Computer Engineering

Teaching Plan
Subject : Artificial Intelligence
Code: COE - 405
VII semester
Faculty: Dr. Swati Aggarwal
Course Objective:
This course is an introduction to the basic concepts of Artificial Intelligence, with illustrations of current
state of the art research and applications. The course will cover a broad spectrum of AI concepts and
methods.
Learning Outcomes:
At the end of the course, students will be able to:
1. Distinguish between a conventional system and an intelligent system
2. Explain Artificial Intelligence concept and its applications
3. Represent knowledge using various different techniques
4. Use the appropriate searching techniques in achieving desired goals
5. Apply Artificial Intelligent techniques in solving problems of a particular domain
Prerequisite: None
Unit

Content

1: Foundational
issues in
intelligent
systems

What is Artificial Intelligence?

The AI problems, Underlying assumption, AI technique, Criteria for
success,
Problems, Problem Spaces and Search
Defining problem as a state space search, production systems, problem
characteristics, production system characteristics

2: AI search
techniques

Generate and test, hill climbing, Best first search, best first- A *
algorithm, AO* algorithm problem reduction, constraint satisfaction,
means and ends analysis

3: Knowledge
representation

Assignment - 1
Knowledge representation issues
Representations and mappings, approaches to knowledge representation,
issues in knowledge representation
Using Predicate Logic
Representing simple facts in logic, representing instance and Isa
relationships, computable functions and predicates, resolution,
Representing knowledge using rules
Procedural vs. declarative knowledge, logic programming, forward vs.
backward reasoning

Lectures
Planned
8

12

4: Reasoning
under
uncertainty
5: Advanced
topics

Non-monotonic reasoning, Bayesian networks, Fuzzy logic, DempsterShafer theory

Assignment - 2
Game Playing
Overview, Mini-max search procedure, Alpha-beta cutoffs
Planning
Overview, blocks world problem, components of planning system, goal
stack planning
Quiz/ Test

Text Books
Reference
Books
Reference Web
Sites

Total Lectures
1. Artificial Intelligence, Elain Rich and Kevin Knight, 1991, TMH.
2. Prolog Programming for Artificial Intelligence :Ivan Bratko

1
40

1. Artificial Intelligence-A modern approach, Staurt Russel and peter norvig, 1998,
PHI.
2. Artificial intelligence, Patrick Henry Winston:, 1992, Addition Wesley 3 rd Ed.,

http://nptel.iitk.ac.in/courses/Webcoursecontents/IIT%20Kharagpur/Artificial%20intelligence/New_index1.html
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-034artificial-intelligence-fall-2010/lecture-videos/

Mid-term
course

1: Foundational issues in intelligent systems, 2: AI search techniques