written 5.5 years ago by
yashbeer
★ 11k
|
|
Information Technology (Semester 7)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question No. 1 is compulsory.
(2) Attempt any three from remaining five questions.
1(a) Formulate 8 queens problem.
(4 marks)
1580
1(b) Explain Learning Agent with diagram.
(4 marks)
00
1(c) Discuss Heuristic function for 8 puzzle problem.
(4 marks)
00
1(d) Explain components and structure of expert system.
(4 marks)
1590
1(e) Solve following Crypt-arithmetic problem.
L O G I C
+
L O G I C
========
P R O L O G
(4 marks)
00
2(a) Compare different uninformed search strategies.
(10 marks)
00
2(b) Apply DFS algorithm on given tree. Write the sequence of nodes in which it is explored.
(10 marks)
00
3(a) Define partial order planner. Explain STRIPS representation of planning problem.
(10 marks)
1566
3(b) What is prolog? Write Prolog program for family information system.
(10 marks)
1559
4(a) Explain WUMPUS world environment giving its PEAS description. Explain how percept sequence is generated?
(10 marks)
1554
4(b) Apply Alpha-Beta Pruning and min-max search on given game tree and find which is the next move. $\triangle$-max node, $\triangledown$- min node
(10 marks)
00
5(a) Assume the following facts:
- i) Steve only like easy courses.
- ii) Science courses is hard.
- iii) All the courses in the basket-weaving department are easy.
- iv) BIB 301 is a basket-weaving course.
Use resolution to answer the question "What course would Steve like?"
(10 marks)
00
5(b) What is uncertainty? Explain Bayesian Network with example.
(10 marks)
00
Q6) Write short notes on any four
- a) Type of Intelligent Agents.
b) Hill Climbing.
1543
c) A* algorithm
1546
d) Decision Tree.
- e) Cousal Normal form.
(20 marks)
00