IV B.Tech I Semester Supplementary Examinations, March 2010
ARTIFICIAL INTELLIGENCE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
? ? ? ? ?
1. Compare a computer and human brain and also explain how human brain process
the information. [16]
2. (a) Explain the properties of A* algorithm.
(b) Explain the properties of Breadth First Search and Depth First Search.[8+8]
3. Explain the following:
(a) Thrashing problem in back tracking
(b) Local minimum, Local maximum and global maximum, global minimum and
their occurrence. [4+12]
4. Explain how to make optimal decisions in a multiplayer programs. [16]
5. (a) Show that the following sentences are inconsistent using propositional logic
i. If Jack misses many classes through illness, then he fails high school
ii. If Jack fails high school, then he is uneducated
iii. If Jack reads a lot of books, then he is not uneducated
iv. Jack misses many classes through illness and reads a lot of books
(b) Some agents make inferences as soon as they are told a new sentence, while
other wait until they are asked before they do any inferencing. What difference
does this make at the knowledge level, the logical level, and the implementation
level. [10+6]
6. (a) Comment on propositional Vs first-order inference
(b) How can resolution be used to show that a sentence is
i. valid
ii. unsatisfiable
For each of the following pairs of atomic sentences, give the most general uni-
fier if it exists
i. P(A,B,B), P(X,Y,Z)
ii. Q(Y, G(A,B)), Q(G(X,X),Y) [6+6+4]
7. (a) Explain planning with state space search
Please purchase PDF Split-Merge on www.verypdf.com1 toof r2emove this watermark.
Code No: N0503/R05 Set No. 2
(b) Explain with example heuristic state space search. [8+8]
8. (a) Explain the major issues that affect the design of the learning element.
(b) Explain various forms of learning [8+8]
ARTIFICIAL INTELLIGENCE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
? ? ? ? ?
1. Compare a computer and human brain and also explain how human brain process
the information. [16]
2. (a) Explain the properties of A* algorithm.
(b) Explain the properties of Breadth First Search and Depth First Search.[8+8]
3. Explain the following:
(a) Thrashing problem in back tracking
(b) Local minimum, Local maximum and global maximum, global minimum and
their occurrence. [4+12]
4. Explain how to make optimal decisions in a multiplayer programs. [16]
5. (a) Show that the following sentences are inconsistent using propositional logic
i. If Jack misses many classes through illness, then he fails high school
ii. If Jack fails high school, then he is uneducated
iii. If Jack reads a lot of books, then he is not uneducated
iv. Jack misses many classes through illness and reads a lot of books
(b) Some agents make inferences as soon as they are told a new sentence, while
other wait until they are asked before they do any inferencing. What difference
does this make at the knowledge level, the logical level, and the implementation
level. [10+6]
6. (a) Comment on propositional Vs first-order inference
(b) How can resolution be used to show that a sentence is
i. valid
ii. unsatisfiable
For each of the following pairs of atomic sentences, give the most general uni-
fier if it exists
i. P(A,B,B), P(X,Y,Z)
ii. Q(Y, G(A,B)), Q(G(X,X),Y) [6+6+4]
7. (a) Explain planning with state space search
Please purchase PDF Split-Merge on www.verypdf.com1 toof r2emove this watermark.
Code No: N0503/R05 Set No. 2
(b) Explain with example heuristic state space search. [8+8]
8. (a) Explain the major issues that affect the design of the learning element.
(b) Explain various forms of learning [8+8]
No comments:
Post a Comment