Semester – IV

Course code: Core Course 13 T/P C H/W

Artificial Intelligence T 4 4
Objectives  Demonstrate fundamental understanding of the history of artificial
intelligence (AI) and its foundations.
 To acquire knowledge on intelligent systems and agents, formalization of
knowledge, reasoning with and without uncertainty, machine learning and
applications at a basic level
Unit -I Introduction: Introduction to Artificial Intelligence, Intelligence Problems and AI
techniques, Solving problems by searching, Problem Formulation. Intelligent Agents:
Structure of Intelligent agents, Types of Agents, Agent Environments PEAS
representation for an Agent. Uninformed Search Techniques: DFS, BFS, Uniform
cost search,
Unit -II Depth Limited Search, Iterative Deepening, Bidirectional search, Comparing
Different Techniques. Informed Search Methods: Heuristic functions, Hill Climbing,
Simulated Annealing, Best First Search, A*, IDA*, SMA*, CryptoArithmetic
Problem, Backtracking for CSP, Performance Evaluation. 6 Adversarial Search:
Game Playing, MinMax Search, Alpha Beta Pruning.
Unit -III Knowledge and Reasoning: A Knowledge Based Agent, WUMPUS 08 WORLD
Environment, Propositional Logic, First Order Predicate Logic, Forward and
Backward Chaining, Resolution. , Introduction to PROLOG.
Unit -IV Planning: Introduction to Planning, Planning with State Space Search, Partial
Ordered planning, Hierarchical Planning, Conditional Planning, Planning with
Operators. Uncertain Knowledge and Reasoning: Uncertainly, Representing
Knowledge in an Uncertain Domain, Conditional Probability, Joint Probability, Bays
theorem, Belief Networks, Simple Inference in Belief Networks.
Unit -V Learning: Learning from Observation, General Model of Learning Agents, Inductive
Learning, Learning Decision Trees, Rote Learning, Learning by Advice, Learning in
Problem Solving, Explanation based Learning. Expert Systems: Representing and
using Domain Knowledge, Expert System-shell, Explanation, Knowledge
Acquisition
Reference Books:
Deepak Khemani, A First Course in Artificial Intelligence, McGraw Hill Publication
Elaine Rich, Kevin Knight, Shivshankar B Nair, Artificial Intelligence, McGraw Hill, 3rd Edition.
Elaine Rich, Kevin Knight, Artificial Intelligence, Tata McGraw Hill, 2nd Edition. University of
Mumbai, Information Technology)
George Lugar, 2002, AI-Structures and Strategies for Complex Problem Solving., 4/e, Pearson
Education.
Nils J. Nilsson, Principles of Artificial Intelligence, Narosa Publication.
Patrick H. Winston, Artificial Intelligence, 3rd edition, Pearson Education.
Outcomes  Students will understand Design user interfaces to improve human–AI
interaction and real-time decision-making.
 Students will evaluate the advantages, disadvantages, challenges of AI.