Course Handout (2024-25 EVEN SEMESTER)
Subject Name/Code : ARTIFICIAL INTELLIGENCE(BTCS-T-PE-999) Branch/Sem/Batch :
CEN 4 SEM (A),CSE 4 SEM
(A),CSE 4 SEM (C),CSE 4 SEM
(D),CST 4 SEM (A)
Name of Faculty : Ch. Sanjeev Kumar Dash , PULAK SAHOO , RAMAKRUSHNA SWAIN , REKHA SAHU
Scope & Objective -:
The objective of the course is to provide a strong foundation of fundamental concepts and goals, methods & techniques of
Artificial Intelligence (AI) to build intelligent systems with perception, reasoning, and learning abilities.
Pre-Requisite -:
Detailed Syllabus:
Module# CO Topics Hours
Artificial Intelligence: Introduction; Intelligent Agents: Agents
and Environment, Good Behavior, Nature of Environments,
Structure of Agents; Problem Solving: Solving Problems by
Module-1 CO1 8
Searching - Problem-Solving Agents, Example Problems,
Searching for Solutions, Uninformed search strategies,
Searching with Partial Information.
Informed Search & Exploration: Informed (Heuristic) search
strategies, Heuristic functions, Local Search Algorithms &
Optimization Problems; Constraint Satisfaction Problems:
Module-2 CO2 Introduction, Backtracking search for CSPs, Local Search for 10
CSPs; Adversarial Search: Games, Optimal Decisions in Games,
Alpha-Beta Pruning; Knowledge & Reasoning: Knowledge-
Based Agents, TheWumpusWorld.
Knowledge and Reasoning: Logic, Propositional Logic,
Reasoning Patterns in Propositional Logic; First-Order Logic:
Syntax and Semantics of First- Order Logic, Using First-Order
Logic, Knowledge Engineering in First-Order Logic; Inference
Module-3 CO3 8
in First-Order Logic: Propositional vs. First-Order Logic,
Unification and Lifting, Forward Chaining, Backward Chaining,
Resolution; Knowledge Representation: Ontological
Engineering , Categories and Objects, Semantic Nets, Frames.
Planning: The Planning Problem, Planning with State-Space
Search, Partial- Order Planning, Planning Graphs; Uncertain
Module-4 CO4 Knowledge & Reasoning: Acting under Uncertainty, Bayes Rule 8
and its use; Probabilistic Reasoning: Representing Knowledge
in an Uncertain Domain, Semantics of Bayesian Networks.
Learning: Learning from Observations, Forms of Learning,
Inductive Learning, Learning Decision Trees; Statistical
Learning, Instance Based Learning, Neural Networks;
Module-5 CO5 8
Reinforcement Learning: Passive and Active Reinforcement
Learning; Expert Systems: Introduction, Architecture,
Representations.
Total 42 Hours
# Topic Module Chapter Course Coverage No of Classes
1 M1: Introduction - Definitions of AI Module-1 ch-1 TRUE 1
M1: Four approaches to AI, Turing Test &
2 Module-1 ch-1 TRUE 1
Foundations of AI
M1: Intelligent Agents - Introduction,
3 Module-1 ch-2 TRUE 1
Definition of Intelligent Agent
M1: Agent function & programs,
4 Module-1 ch-2 TRUE 1
Rationality, Environment types
5 M1: PEAS Description & examples Module-1 ch-1 TRUE 1
M1: Structure of Agents, Types of Agent
6 Module-1 ch-1 TRUE 1
Programs
M1: Problem Solving: Solving Problems by
7 Searching - Problem-Solving Agents, Module-1 ch-3 TRUE 1
Example Problems
State space search, Searching for Solutions,
8 Module-1 ch-3 TRUE 1
Uninformed search strategies
M1: Breadth First Search & Depth First
9 Module-1 ch-3 TRUE 1
Search
M1: Depth Limited, Iterative Deepening
10 Module-1 ch-3 TRUE 1
DFS, Uniform Cost, Bi-Directional Searches
M2: Informed Search & Exploration:
11 Introduction, Evaluation & Heuristic Module-2 ch-4 TRUE 1
functions
M2: Informed search strategies: Greedy
12 Module-2 ch-4 TRUE 1
Best First Search
13 M2: A* Search, Example Problems Module-2 ch-4 TRUE 1
M2: Local Search Algorithms: Hill Climbing
14 Module-2 ch-5 TRUE 1
Search
M2: Simulated Annealing, Example
15 Module-2 ch-5 TRUE 1
Problems
M2: Constraint Satisfaction Problems:
16 Module-2 ch-6 TRUE 1
Introduction & types of CSPs
17 M2: Backtracking search for CSPs Module-2 ch-6 TRUE 1
M2: Adversarial Search: Introduction, Game
18 Module-2 ch-7 TRUE 1
playing, Minimax
M2: Alpha-Beta Pruning & Example
19 Module-2 ch-7 TRUE 1
problems
M2: Knowledge & Reasoning: Knowledge-
20 Module-2 ch-8 TRUE 1
Based Agents
21 M3: Wumpus World problem Module-2 ch-8 TRUE 1
22 Surprise Test Module-2 Ch-1-8 FALSE 1
23 Mid-Term Exam Preparation Module-2 ch-1-8 FALSE 1
M3: Knowledge & Reasoning: Logic,
24 Module-3 ch-9 TRUE 1
Propositional Logic
M3: First-Order Logic: Syntax and
25 Module-3 ch-10 TRUE 1
Semantics, using FOL
M3: Inference in First-Order Logic:
26 Propositional vs. First-Order Logic, Module-3 ch-10 TRUE 1
Resolutions
27 M3: Forward & Backward Chaining Module-3 ch-10 TRUE 1
M3: Knowledge Representation: Ontological
28 Engineering, Categories and Objects, Module-3 ch-10 TRUE 1
Semantic Nets, Frames
M4: Planning: The Planning Problem,
29 Planning with State-Space Search, Example Module-4 ch-11 TRUE 1
Problems
M4: Partial Order Planning, Planning
30 Module-4 ch-11 TRUE 1
Graphs
M4: Hierarchical Planning, HTN & Example
31 Module-4 ch-11 TRUE 1
problems
M4: Uncertain Knowledge & Reasoning:
32 Module-4 ch-12 TRUE 1
Acting under Uncertainty
33 M4: Bayes Rule & it’s use Module-4 ch-12 TRUE 1
M4: Probabilistic Reasoning: Representing
34 Module-4 ch-12 TRUE 1
Knowledge in an Uncertain Domain
35 M4: Semantics of Bayesian Networks Module-4 ch-12 TRUE 1
36 Quiz Test Module-4 ch-1-12 FALSE 1
37 Assignments Module-4 ch-1-12 FALSE 1
M5: Learning: Introduction, Learning
38 Agent, Paradigms of learning, Learning Module-5 M-13 TRUE 1
from Observations
M5: Inductive Learning, Information Gain
39 Module-5 ch-13 TRUE 1
approach, Learning Decision Trees
M5: Neural Networks: Introduction,
40 Module-5 ch-14 TRUE 1
Perceptron
M5: Reinforcement Learning & Example
41 Module-5 ch-14 TRUE 1
problems
M5: Expert Systems: Introduction &
42 Module-5 ch-15 TRUE 1
architecture
Total no. of classes : 42
Text Book
S. Russell and P. Norvig, Artificial Intelligence - A Modern Approach, 3rd Edition, Pearson Education, 2016., ,, ,
D. W. Patterson, Introduction to Artificial Intelligence & Expert Systems, 1st Edition, Pearson Education, 2015, ,, ,
Reference Book
E. Rich, K. Knight, and S. B. Nair, Artificial Intelligence, 3rd Edition, McGraw Hill Education, 2009, ,, ,
G. F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving, 6th Edition, Pearson Education,
2008, ,, ,
M. Negnevitsky, Artificial Intelligence: A Guide to Intelligent Systems, 3rd Edition, AddisonWesley, 2, ,, ,
N. J. Nilson, Principles of Artificial Intelligence, Narosa, 2002, ,, ,
E. Charniak and D. McDermott, Introduction to Artificial Intelligence, 1st Edition, Addison-Wesley, 1985, ,, ,
Online Reference Material(s):
1. https://nptel.ac.in/courses/106/102/106102220/: by Prof. Mausam, IIT Delhi
2. https://nptel.ac.in/courses/112/103/112103280/: by Prof. S. M. Hazarika, IIT Guwahati
3. https://nptel.ac.in/courses/106/106/106106140/: by Prof. D. Khemani, IIT Madras
4. https://nptel.ac.in/courses/106/106/106106126/: by Prof. D. Khemani, IIT Madras
5. https://nptel.ac.in/courses/106/105/106105079/: by Prof. P. Dasgupta, IIT Kharagpur
Course Outcome:
CO1 Explore agents, environments, and search goal state using uninformed techniques in a state space.
CO2 Apply search techniques for game playing and solving constraint satisfaction problems.
Interpret logic, inference rules for decision making, and represent knowledge using semantic nets &
CO3
frames.
CO4 Apply planning and reasoning to handle uncertainty in real life problems.
CO5 Use learning to solve complex real-life problems and design expert systems.
Program Outcomes Relevent to the Course:
Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals,
PO1
and an engineering specialization to the solution of complex engineering problems
Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
PO2 problems reaching substantiated conclusions using first principles of mathematics, natural
sciences, and engineering sciences.
Design/development of solutions: Design solutions for complex engineering problems and design
PO3 system components or processes that meet the specified needs with appropriate consideration for
the public health and safety, and the cultural, societal, and environmental considerations.
Conduct investigations of complex problems: Use research-based knowledge and research methods
PO4 including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions.
Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
PO5 engineering and IT tools including prediction and modeling to complex engineering activities with
an understanding of the limitations.
The engineer and society: Apply reasoning informed by the contextual knowledge to assess
PO6 societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the
professional engineering practice.
Environment and sustainability: Understand the impact of the professional engineering solutions in
PO7 societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.
Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of
PO8
the engineering practice.
Individual and team work: Function effectively as an individual, and as a member or leader in
PO9
diverse teams, and in multidisciplinary settings.
Communication: Communicate effectively on complex engineering activities with the engineering
PO10 community and with society at large, such as, being able to comprehend and write effective reports
and design documentation, make effective presentations, and give and receive clear instructions.
Project management and finance: Demonstrate knowledge and understanding of the engineering
PO11 and management principles and apply these to one’s own work, as a member and leader in a team,
to manage projects and in multidisciplinary environments.
Life-long learning: Recognize the need for, and have the preparation and ability to engage in
PO12
independent and life-long learning in the broadest context of technological change.
Mapping of CO's to PO's: (1: Low, 2: Medium, 3: High)
PO1 PO2 PO3 PO4 PO6 PO12
CO1 3 3 3 3 1
CO2 2 3 2 3 1
CO3 3 2 2 3 1
CO4 3 2 2 2 1 1
CO5 2 2 2 2 2 1
