AI Syllabus
AI Syllabus
Course Objectives: To train the students to understand different types of AI agents, various AI
search algorithms, fundamentals of knowledge representation, building of simple knowledge-based
systems and to apply knowledge representation, reasoning. Study of Markov Models enable the
student ready to step into applied AI.
UNIT - I
Introduction: AI problems, Agents and Environments, Structure of Agents, Problem Solving Agents
Basic Search Strategies: Problem Spaces, Uninformed Search (Breadth-First, Depth-First Search,
Depth-first with Iterative Deepening), Heuristic Search (Hill Climbing, Generic Best-First, A*),
Constraint Satisfaction (Backtracking, Local Search)
UNIT - II
Advanced Search: Constructing Search Trees, Stochastic Search, A* Search Implementation,
Minimax Search, Alpha-Beta Pruning
Basic Knowledge Representation and Reasoning: Propositional Logic, First-Order Logic, Forward
Chaining and Backward Chaining, Introduction to Probabilistic Reasoning, Bayes Theorem
UNIT - III
Advanced Knowledge Representation and Reasoning: Knowledge Representation Issues, Non-
monotonic Reasoning, Other Knowledge Representation Schemes
Reasoning Under Uncertainty: Basic probability, Acting Under Uncertainty, Bayes’ Rule,
Representing Knowledge in an Uncertain Domain, Bayesian Networks
UNIT - IV
Learning: What Is Learning? Rote Learning, Learning by Taking Advice, Learning in Problem Solving,
Learning from Examples, Winston’s Learning Program, Decision Trees.
UNIT - V
Expert Systems: Representing and Using Domain Knowledge, Shell, Explanation, Knowledge
Acquisition.
TEXT BOOK:
1. Russell, S. and Norvig, P, Artificial Intelligence: A Modern Approach, Third Edition, Prentice-
Hall, 2010.
REFERENCE BOOKS:
1. Artificial Intelligence, Elaine Rich, Kevin Knight, Shivasankar B. Nair, The McGraw Hill
publications, Third Edition, 2009.
2. George F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem
Solving, Pearson Education, 6th ed., 2009.