Artificial Intelligence BAD402
Course Code: BAD402
Credits: 04
CIE Marks: 50
SEE Marks: 50
Total Marks: 100
Exam Hours: 03
Total Hours of Pedagogy: 40H +11L
Teaching Hours/Weeks: [L:T:P:S] 3:0:2:0
Introduction: What is AI? Foundations and History of AI.
Intelligent Agents: Agents and
environment, Concept of Rationality, The nature of environment, The structure of agents.
Problem‐solving: Problem‐solving agents, Example problems, Searching for Solutions.
Uninformed Search Strategies: Breadth First search, Depth First Search, Iterative deepening depth
first search.
Informed Search Strategies: Heuristic functions, Greedy best first search, A*search. Heuristic Functions.
Logical Agents: Knowledge–based agents, The Wumpus world, Logic, Propositional logic, Reasoning
patterns in Propositional Logic.
First Order Logic: Representation Revisited, Syntax and Semantics of First Order logic, Using First Order
logic.
Inference in First Order Logic: Propositional Versus First Order Inference, Unification, Forward
Chaining, Backward Chaining, Resolution.
Uncertain Knowledge and Reasoning: Quantifying Uncertainty: Acting under Uncertainty, Basic
Probability Notation, Inference using Full Joint Distributions, Independence, Baye’s Rule and its use
Wumpus World Revisited.
Expert Systems: Representing and using domain knowledge, ES shells. Explanation, knowledge acquisition.