1. B.Tech III-II Honors Degree
Name of the Subject: Artificial Intelligence (16CS344)
Assignment questions
UNIT -1
1. Define Artificial intelligence? AI has developed a large number of tools (4)/
applications to solve the most difficult problems in Computer science, what are those.
2. Explain in detail about the Structure of Agents?
3. Discuss different types of agents program?
4. Explain in detail about the history of Artificial Intelligence in detail?
UNIT II
1. Give an Example of a problem for which Breadth first search would work better than
Depth First Search
2. What is the difference between uninformed and informed search strategies?
3. Write the algorithm and Explain with an example of Breadth first search and Depth
First Search
4. Describe the following in detail
a) Hill climbing b) search game trees
5. Discus in detail about the A* algorithm, using a suitable example
6. Devise an AO* algorithm and explain how it is not suitable for searching A and OR
graphs?
UNIT – III
1. Explain about forward chaining and backward chaining with proper example
2. Describe the following in detail
a) First Order Logic
b) Propositional Logic
3. What are the desirable properties of Knowledge Representation?
4. Explain what knowledge is necessary to produce parse for “Rama killed Ravana with
the help of Monkeys”
5. Describe about the types of knowledge representation?
UNIT – IV
1. Give an outline of a planning graph
2. Explain partial order planning in detail with example
3. Explain algorithms for planning as state space search with example?
4. Explain the analysis of planning approaches?
2. UNIT V
1. Define Learning. Explain the Ensemble Learning and Inductive Learning.
2. a) What is NLP ?
b) What is PAC learning?
c) What are the components of NLP?
d) What are the steps in NLP, Explain briefly?
3. How one can draw a decision tree? What are the main areas where it can be applied?
4. Define and explain the concept of “learning” Describe the features of the following
methods of learning.
Memorization (Rote Learning)
Direct instruction (Take Advice)
Analogy (By Example)
Induction
Deduction
5. Explain Briefly about Deduction method of Learning and Decision trees in learning?