Ahmedabad Institute of Technology
CE & IT Department
Artificial Intelligence (2180703)
Question- Answer Assignment
Assignment -1 (Write any 20 Questions out of 30) -20 Marks
1 Define AI? Explain the characteristics of AI problem. 7
2 What is artificial intelligence? Define the different task domains of artificial 7
intelligence.
3 What is production system? Explain it with an example. Discuss the 7
characteristics of a production system.
4 Explain the types of problems solved by AI techniques and 7
it’s characteristics by which to Classify them into different categories and classes.
5 Define: Uninformed search, Informed (Heuristic search) 7
6 Compare Breadth First Search and Depth First Search. 7
7 Explain Iterative Deepening with suitable example? 7
8 What is its advantage over BFS and DFS? . 7
9 Define: Local maximum, Plateau, Ridge. 7
10 Discuss hill climbing search method. 7
11 Discuss simulated annealing search method. 7
12 Which types of problems are suitable to solve using annealing search method. 7
13 Explain A* algorithm. 7
14 How AND- OR graph differs from OR graph? Explain with suitable example. 7
15 Explain AO* algorithm. 7
16 Explain the algorithm of predicate logic resolution 7
17 Explain non-monotonic reasoning in detail. 7
18 Explain forward and backward reasoning in detail with suitable examples of each. 7
19 Explain Semantic Net in detail. Explain example of partitioned Semantic Net. 7
20 Explain goal stack planning in detail. 7
21 Explain each step of Natural Language Processing in detail. 7
22 Define ‘certainty factor’. How does certainty factor help in dealing with 7
uncertainty? Explain with reference to rule based system.
23 Explain the steps of unification in predicate logic. 7
24 Discuss the steps of converting predicate logic wffs to clause form. 7
25 What is linearly separable problem? Design a perceptron for any of such problem. 7
26 State one example of a problem which is not a linearly separable. 7
27 Analyze following problems with respect to the 7 problem characteristics 7
of AI. i. 8-puzzle ii. Traveling salesman
28 Show the partial state space for following problem using Breadth First Search. i) 7
8-puzzle (ii) Water-jug (iii) Tower of Hanoi (iv) Travelling Salesperson
29 Show the partial state space for following problem using Depth First 7
Search. i) 8-puzzle (ii) Water-jug (iii) Tower of Hanoi (iv) Travelling Salesperson
30 Solve the following Crypt arithmetic Problem. 7
BEST
+MADE
MASER
Prof. Bansari Thakkar Dr. Ajay N. Upadhayaya
Assistant Professor, CE Dept., AIT HOD CE & IT Dept., AIT
Ahmedabad Institute of Technology
CE & IT Department
Artificial Intelligence (2180703)
Innovative Assignment (20 Marks)
Sr. Name of Course Platform Total No. of Weeks
No
1 Introduction to AI (Compulsory) NPTEL 12 Weeks
Prof. Bansari Thakkar Dr. Ajay N. Upadhayaya
Assistant Professor, CE Dept., AIT HOD CE & IT Dept., AIT