ARTIFICIAL INTELLIGENCE
UNIT I Introduction and Problem Solving I 9
Artificial Intelligence: Definition-Turing Test-Relation with other Disciplines-History of AI
Applications- Agent: Intelligent Agent-Rational Agent - Nature of EnvironmentsStructure of Agent.-Problem Solving Agent - Problems: Toy Problems and Real-world
Problems-Uninformed Search Strategies: BFS, DFS, DLS, IDS, Bidirectional Search comparison of uninformed search strategies.
UNIT II Problem Solving II: 9
Informed Search Strategies-Greedy best-first search-A* search-Heuristic functionsLocal search Algorithms and Optimization problems - Online Search Agent-Constraint
Satisfaction Problems-Backtracking Search for CSPs Local Search for Constraint
Satisfaction Problems-Structure of Problems -Adversarial Search-Optimal Decision in
Games-Alpha-Beta Pruning-Imperfect Real Time Decisions-Games that Include an
Element of Chance.
UNIT III Knowledge Representation 9
First-Order Logic-Syntax and Semantics of First-Order-Logic-Using First-Order-LogicKnowledge Engineering in First-Order-Logic.- Inference in First-Order-Logic- Inference
rules-Unification and Lifting-Forward Chaining-Backward Chaining-Resolution.
UNIT IV Learning 9
Learning from Observations- Forms of Learning-Learning Decision Ensemble Learning
- A Logical Formulation of Learning-Knowledge in Learning-Explanation Based
Learning-Learning using Relevance Information-Inductive Logic Programming.
UNIT V Applications 9
Communication Communication as action -A formal grammar for a fragment of English
Syntactic Analysis Augmented Grammars Semantic Interpretation Ambiguity and
Disambiguation Discourse Understanding Grammar Induction.
Perception Image Formation Early Image Processing Operations Extracting Three
Dimensional Information Object Recognition Using Vision for Manipulation and
Navigation.
Total:45
TEXT BOOKS:
1. Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach, 3rd
Edition, Pearson Education / Prentice Hall of India 2010(yet to be published).
2. Nils J. Nilsson, Artificial Intelligence: A new Synthesis, Harcourt Asia Pvt. Ltd,
2003
REFERENCES:
1. Elaine Rich and Kevin Knight, Artificial Intelligence, 2 nd Edition, Tata McGrawHill, 2003.
2. Patrick Henry Winston, Artificial Intelligence, Pearson Education / PHI, 2004.