Artificial Intelligence
CS-3011
Lecture & 3 Hrs/Week Internal Assessment Marks: 50
Tutorial:
End Term Marks: 50
Practical: 0 Credits: 3
Course Objectives:
CO1: To have a basic idea of Artificial Intelligence (AI) by broadly understanding its
definitions, foundations, history of its developments and current state of the art real world
applications.
CO2: To have the knowledge of AI from a rational agent approach by understanding the PEAS
specifications of the task environments, types of environments and types of agent structures.
CO3: To gain understanding of search-based problem-solving agents by knowing the importance
of various search strategies, both uninformed and informed.
CO4: To gain idea of local search algorithms, optimization problems, sensor-less problems and
exploration problems
CO5: To understand Adversarial Search and Constraint Satisfaction Problems (CSP)
CO6: To gain idea of hybrid logical agents, Propositional Logic, First-Order Logic, Forward
Chaining and Backward Chaining and Planning problems.
Module no. & Name Topic/Coverage No. of Lecture
lectures Serial
no.
1. Introduction 1. What is AI? 4 1-4
2. The foundations of AI
3. The history of AI
4. The State of the Art
5. Tutorial - 1
2. Intelligent Agents 1. Agents & Environments 6 5-10
2.The good behavior: The concept of rationality
3.The nature of Environments
4.The Structure of Agents
5. Tutorial - 2 & Activity-1
3. Solving Problems by 1. Problem Solving Agents 8 11-18
Searching
2. Example Problems
3. Searching for Solutions
4. Uninformed Search Strategies
5. Avoiding repeated states
6. Searching with partial information
7. Tutorial - 3 & Activity-2
4. Informed Search & 1. Informed Search Strategies 5 19-23
Exploration
2. Heuristic functions
3. Tutorial - 4
MID SEMESTER EXAM
3. Local search algorithms & optimization problems 5 24-28
4. Local search in continuous spaces
5.Online search agents & unknown environments
6.Tutorial - 5 & Activity-3
5. Constraint Satisfaction 1. Constraint Satisfaction Problems (Backtracking 3 29-31
Problems searching for CSPs etc.)
2. Tutorial - 6
6. Adversarial Search 1. Adversarial Search (Games, Optimal decision in 4 32-35
games etc.)
2. Tutorial - 7 & Activity-4
7. Logical Agents 1. Logical Agents (Knowledge-based agents, the 5 36-40
Wumpus World etc.)
2. Tutorial - 8
8. First-Order Logic and its 1. First-order Logic and its inference (Syntax and 4 41-44
Inference semantics of First-Order Logic, Propositional vs First-
Order Inference etc.)
2. Tutorial - 9
9. Planning 1. Planning (The planning problem, Planning with 3 45-47
state-space approach etc.)
2. Tutorial – 10 & Activity-5
END SEMESTER EXAM
Text Books:
1. Artificial Intelligence: A Modern Approach, Stuart Russel, Peter Norvig, Pearson
Education
Reference Books:
1. Artificial Intelligence, Rich, Knight and Nair, Tata McGraw Hill.
2. Principles of Artificial Intelligence, Nils J. Nilsson, Elsevier, 1980.
Evaluation Scheme:
Activities: 30 Marks
Mid Semester: 20 Marks
End Semester: 50 Marks
____________
Total 100 Marks