ITE2010 Artificial Intelligence L T P J C

3 0 0 4 4
Pre-requisite ITE1006 Syllabus version
1.00
Course Objectives:
• To understand and explain the basics of Artificial Intelligence
• To improve the problem of solving techniques, knowledge representation and reasoning
systems capability.
• To gain the knowledge for developing Expert systems

Expected Course Outcome:

1) Comprehend the fundamentals of problem solving methods using artificial intelligence and
intelligent agents.
2) Understand the problem space and searching methods and their merits and demerits in the
context of artificial intelligence.
3) Analyze the heuristic searching procedure for problem solving.
4) Eloborate different data representations and languages for artificial intelligent systems.
5) Understand Predicate Logic and use it to slove problems
6) Comprehend the knowledge to take decisions under uncertainties.
7) Develop skills for planning and learning.
8) Develop applications using artificial intelligence to solve optimization problems.

Student Learning Outcomes (SLO): 1,2,9

Module:1 AI-Foundations 5 hours

History-Intelligent Agents –Types - AI Techniques –Data and Knowledge- Problem Solving.

Module:2 Problem Spaces and Search: 7 hours

Search Problem – Production Rules – Breadth-First Search(BFS) – Depth-First Search(DFS) –

Solution of search problems by BFS and DFS – Travelling Salesman Problem – Merits and
Demerits of BFS and DFS.

Module:3 Heuristic Search 8 hours

Generate-and-Test – Hill Climbing –– Steepest-Ascent Hill Climbing –Local maximum, Plateau
and Ridge - Best-First Search – OR- Graphs - AND-OR Graphs – Problem Reduction – Constraint
Satisfaction – Cryptarithmetic Problem.
Module:4 Knowledge Representation 6 hours
Representations and Mappings – Approaches to Knowledge Representation – Important
Attributes: instance and is a - Property Inheritance – Inheritable Knowledge – Slot-and-Filter
Structure – Queries.

Module:5 Predicate Logic 7 hours

Representing Facts in Logic (wff ‘ s) – Conversion of wff ‘ s to Clause Form – Resolution –
Propositional Resolution – Problems using Propositional Resolution- The Unification.

Module:6 Uncertainty-Probabilistic Reasoning 5 hours

Prior and Posterior Probabilities - Making simple and complex decisions – Bayes’ Theorem -
Nonmonotonic reasoning and Justification-Based Truth Maintenance System (TMS).

Module:7 Planning and Learning 4 hours

Representation for planning-Partial orderplanning – Total order Planning – Learning – Learning
by -Analyzing Differences-Explaining Experiences - Correcting Mistakes.

Module:8 Contemporary issues: 3 hours

Total Lecture hours: 45 hours

Text Book(s)
1. Elaine Rich and Kevin Knight, Artificial Intelligence, Third Edition,Tata McGraw Hill,2008.
Reference Books
1. Patrick Henry Winston, Artificial Intelligence, Third Edition, Addison Wesley, 2011.
2. Stuart J. Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, Third
Edition, PHI, 2015.
Recommended by Board of Studies 12.06.2015
Approved by Academic Council No. 37 Date 16.06.2015