[AIOU][3451] Artificial Intelligence - Solved Assignment No. 1 (Links)

ALLAMA IQBAL OPEN UNIVERSITY, ISLAMABAD 

(Department of Computer Science)

WARNING 1.  PLAGIARISM OR HIRING OF GHOST WRITER(S) FOR SOLVING THE ASSIGNMENT(S) WILL DEBAR THE STUDENT FROM AWARD OF DEGREE/CERTIFICATE, IF FOUND AT ANY STAGE. 2.        SUBMITTING ASSIGNMENT(S) BORROWED OR STOLEN FROM OTHER(S) AS ONE’S OWN WILL BE PENALIZED AS DEFINED IN “AIOU PLAGIARISM POLICY”.

       Course: Artificial Intelligence (3451)                                         Semester: Spring 2016

          Level: BS (CS)                                                                          Total Marks: 100                                                           Pass Marks: 50

                                              ASSIGNMENT No. 1
                                                        (Units: 1–4)

Note: All questions are compulsory. Each question carries equal marks.

           

Q. 1    

Describe the following terms with suitable examples:

a) Hill Climbing                                                      (05)

b)State transition diagram                                       (05)

c)Heuristic Continuation and dynamic programming searches       (10)

Q. 2    

a)  How programs are defined in Lisp? Explain with the help of examples.  (10)

b)  Explain with examples the scope of variables and debugging in the context of Lisp. (10)

Q. 3    

a) What is artificial intelligence? How it can be beneficial for decision making? (10) 

b) Discuss the applications of artificial intelligence in real world with suitable examples. (10)

Q.4 Briefly discuss the following search techniques: 

a)Best first search         (05)

b)A* search                  (05)

c)Beam search              (10)

Q. 5 Differentiate between

a)  Forward and backward chaining    (05)

b) Syntax and Semantics  (05)                                                      

c)Logic Agents and Reflex Agents      (10)