INTRODUCTION TO ARTIFICIAL INTELLIGENCE
Unit-I
1. What is Artificial Intelligence? Explain in detail.
2. Discuss the following
a) Foundations of A.I
b) History of A.I
c) Applications of A.I
3. What is an Agent? Give an overview of different kinds of agent
programs.
4. Define Environment. Discuss about types of Environments with
examples.
5. What is simple problem solving agent? Explain in briefly.
6. Explain Breadth-first search algorithm with an example.
7. Explain Depth-first search algorithm with an example.
8. Briefly discuss types of Hill Climbing Algorithm
9. Explain the problems associated with Hill-Climbing algorithm with
diagrams.
10. Write a short notes on the following
a) Simulated annealing search
b) Local Search in Continuous Spaces.
Unit-II
1) Explain Mini-Max algorithm with an example.
2) Describe how Alpha-beta search works with relevant
examples.
3) Discuss Constraint satisfaction problem in detail.
4) Explain in detail about constraint propagation and types of
local consistency.
5) Explain in detail about Back tracking search for CSP’s.
6) Elaborate on knowledge-based agents.
7) Write short notes on the syntax and semantics of
propositional logic.
8) Differentiate between propositional logic and predicate
logic
9) What are the inference rules for propositional logic?
Discuss.
10) What is Resolution? Explain Resolution algorithm for
propositional logic.
11) What is difference between Horn clauses and definite
clauses?
Unit-III
1) Explain the Syntax and Semantics of First-Order Logic.
2) What is Knowledge engineering in First-Order Logic in AI?
Explain.
3) Write short notes on Quantifiers in First-Order Logic.
4) Explain the inference rules for First-Order Logic with
examples.
5) Discuss Unification algorithm with examples.
6) Discuss about Forward chaining and Backward chaining
with examples & compare.
7) What is Resolution? Explain the steps for Resolution with
relevant example.
8) Define Ontological engineering. Discuss in brief the concept
of upper Ontology along with its usage.
9) Explain the following
a) Categories and Objects.
b) Events
Unit-IV
1) Define Classical Planning. What are the Classical planning
approaches? Discuss.
2) Explain about Forward state space search and Back ward
state space search with examples.
3) Discuss Partial order planning with relevant example.
4) With neat diagram, explain planning graphs with suitable
examples.
5) Write and explain Graph plan algorithm.
6) Discuss about the Analysis of Planning approaches in detail.
7) Write short notes on Hierarchical Planning with example.
Unit-V
1) Define uncertainty. How do you represent knowledge in an
uncertain domain?
2) Explain the following
a) Prior Probability distribution
b) Conditional Probability
3) Explain Bayes Rule with example and write their
applications.
4) Describe the Bayesian networks in detail.
5) Explain the two ways in which one can understand the
semantics of Bayesian networks.
6) Define deterministic node with suitable example. Also
discuss about conditional distribution in Bayesian network
with continuous variables and hybrid Bayesian network.
7) Discuss about approximate inference in Bayesian networks
in detail.
8) What are the problems associated with First-Order models?
How to overcome from it using relational probability
models.
