AI Syllabus
AI Syllabus
ARTIFICIAL INTELLIGENCE
Course Objectives:
The course aims to:
1. Become familiar with basic principles of AI and its fundamentals.
2. Discuss the knowledge and application of intelligent systems and their
practical applications.
3. Analyze the various knowledge representation schemes, reasoning and
learning techniques of AI.
Course Outcomes:
Upon completion of the course, students will be able to:
1. Define the role of agents and interaction with the environment to establish
goals.
2. Identify and formulate search strategies to solve problems by applying
suitable search strategy.
3. Understand probabilistic reasoning and Markov decision process to solve real
world problems.
4. Design applications using Reinforcement Learning.
5. Apply AI concepts to solve the real-world problems.
UNIT - I
Introduction: The Foundation of AI, The History of AI, The State of art .
Intelligent agents: Agent and Environments, Good Behavior, Nature of
Environments, Structure of Agents
UNIT - II
Search Algorithms: State space representation, Search graph and Search tree.
Random search, Search with closed and open list, Depth first and Breadth first
search. Heuristic search, Best first search. A* algorithm, problem reduction,
constraint satisfaction, Game Search, minmax algorithm, alpha beta pruning,
constraint satisfaction problems.
UNIT - III
Knowledge & Reasoning: Knowledge-Based Logic Agents, Logic, First-Order
Logic, Syntax-Semantics in FOL, Simple usage, Inference Procedure, Inference in
FOL, Reduction, Inference Rules, Forward Chaining, Backward Chaining,
Resolution.
UNIT - IV
Probabilistic Reasoning: Representing knowledge in an Uncertain Domain,
The semantics of Bayesian networks, efficient representation of conditional
distribution, Inference in Bayesian Networks, Inference in Temporal Models,
Hidden Markov models.
Markov Decision Process: MDP formulation, utility theory, utility functions,
value iteration, policy iteration and partially observable MDPs.
UNIT - V
Reinforcement Learning: Introduction, Passive reinforcement learning, Active
Reinforcement Learning, Generalization in reinforcement learning, adaptive
dynamic programming, temporal difference learning, active reinforcement
learning- Q learning.
Text Books:
1. Stuart Russell, Peter Norvig, “Artificial Intelligence: A Modern Approach”, 3rd
Ed., Prentice Hall, 2010.
2. Elaine Rich and Kevin Knight, “Artificial Intelligence”, Tata McGraw Hill, 3rd
Edition, 2018.
Suggested Reading:
1. Trivedi M.C., “A Classical Approach to Artificial Intelligence”, Khanna Publishing
House, Delhi, 2018.
2. Saroj Kaushik, “Artificial Intelligence”, Cengage Learning India, 2011.
Web Resources:
1. https://nptel.ac.in/courses/106105077
2. https://nptel.ac.in/courses/106106126
3. https://aima.cs.berkeley.edu