DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

COURSE PLAN

Course Code : CS0302

Course Title : Artificial Intelligence & Expert Systems
Semester : III YEAR / VI SEMESTER
Course Time : January-May 2015
Location : Tech Park
Prerequisite : CS0202 – Principles of Programming Languages
Location : Tech Park

Cumulative time table :

Day 1 2 3 4 5 6 7

Day1 B1 B2
Day2 B2 B1
Day3 B2
Day4
Day5 B1

Faculty Details

Batch Name Phone number Mail id

B1 Dr.B.Amutha 9445242714 amutha.b@ktr.srmuniv.ac.in
B1 Mrs.Kanmani sivagar 9952097187 kanmani.s@ktr.srmuniv.ac.in
B1 Mrs.P.Saranya 9500362527 saranya.p@ktr.srmuniv.ac.in
B1 Mrs.S.Saranya 9962004242 saranya.s@ktr.srmuniv.ac.in
B2 Mr.K.Senthil Kumar 9840860221 senthilkumar.k@ktr.srmuniv.ac.in
B2 Dr.M.Pushpalatha 9940023821 pushpalatha.m@ktr.srmuniv.ac.in
B2 Mr.M. Rajasekaran 8807853522 rajasekaran.m@ktr.srmuniv.ac.in
B2 Mr.R.Rajkumar 9894808403 rajkumar.ra@ktr.srmuniv.ac.in

Required Text Books:

1.Elaine Rich, "Artificial Intelligence", 2nd Edition, McGraw Hill, 2005

2. Dan W.Patterson, "Introduction to AI and ES", Pearson Education, 2007

Objectives: 1. To study the concepts of Artificial intelligence

2. Methods of solving problems using Artificial intelligence
3. Introduce the concepts of Expert Systems and machine learning

Assessment Details
Cycle Test – I: 10Marks
Surprise Test – I: 5 Marks
Cycle Test – II: 10Marks
Model Exam 20 Marks
Attendence 5 Marks

Test Schedule

S.No. DATE TEST TOPICS DURATION

1 Cycle Test - I Unit I & II 2 periods
2 Cycle Test - II Unit III & IV 2 periods
3 Model Exam All 5 units 3 Hrs

Outcomes
Students who have successfully completed this course will have full understanding
of the following concepts, Various Ideas in AI ,Various Types of Expert systems

Detailed Session Plan

INTRODUCTION TO Al AND PRODUCTION
SYSTEMS UNIT-1
Introduction to Al - Problem formulation, Problem Definition - Production systems, Control strategies,
Search
strategies. Problem characteristics, Production system characteristics - Specialized production systems -
Problem
solving methods - Problem graphs, Matching, Indexing and Heuristic functions - Hill Climbing, Depth first
and Breath
first, Constraints satisfaction - Related algorithms, Measure of performance and analysis of search
algorithms.

Sessi
Time Teaching
on Topics to be covered Ref Testing Method
No. (min) Method
Introduction to Al - Problem formulation, Group discussion
1 Problem Definition 50 1,2 BB
Quiz
Production systems, Control strategies, Assignment/ practical
2 Search strategies. 50 1,2 BB
Problem characteristics, Production Assignment/ practical
3 system characteristics 50 1 BB
Specialized production systems - Problem Assignment
4 solving methods, 50 1 BB
Problem graphs, Matching, Indexing and Assignment/ practical
5 Heuristic functions 50 1 BB

Hill Climbing, Depth first and Breath first, Quiz, Assignment

6 50 1 BB
7 Constraints satisfaction 50 1 BB Quiz, Assignment
Related algorithms, Measure of 50 1,3 BB Assignment/ practical
 performance
8 and analysis of search algorithms.

,, Assignment/ practical
9 50 1,3 BB
REPRESENTATION OF KNOWLEDGE UNIT-II
Game playing - Knowledge representation, Knowledge representation using Predicate logic, Introduction to predicate
calculus, Resolution, Use of predicate calculus, Knowledge representation using other logic - Structured
representation of knowledge.

10 Game playing 50 1,2 BB Discussion

Knowledge representation Illustration by examples
11 50 1,2 BB
Knowledge representation using Predicate Test
12 logic 50 1 BB
Introduction to predicate calculus Quiz
13 50 1 BB
14 Resolution, 50 1 BB Quiz
15 Use of predicate calculus 50 1 BB Assignment
Knowledge representation using other logic Problem solving,
16 50 1 BB surprise test
Structured representation of knowledge. Problem solving,
17 50 1 BB surprise test
FUNDAMENTALS OF EXPERT SYSTEMS UNIT-III
Basic plan generation systems - Strips - Advanced plan generation systems - K strips - D Comp. Expert systems -
Architecture of expert systems, Roles of expert systems - Knowledge Acquisition - Meta knowledge, Heuristics.

Quiz
18 Basic plan generation systems 50 1,2 BB Group discussion

Strips Quiz
19 50 1,2 BB Group discussion
Advanced plan generation systems Quiz
20 50 1 BB

21 K strips 50 1 BB Surprise Test

22 D Comp. Expert systems 50 1 BB Group discussion
Architecture of expert systems Quiz
23 50 1 BB

24 Roles of expert systems. 50 1 BB Group discussion

Knowledge Acquisition Test
25 50 1 BB Brain storming
Meta knowledge Test
26 50 1 BB Brain storming
Heuristics. Test
27 50 1 BB Brain storming
KNOWLEDGE INFERENCE UNIT-IV
Knowledge representation - Production based system, Frame based system. Inference - Backward chaining, Forward
chaining, Rule value approach, Fuzzy reasoning - Certainty factors, Bayesian probability.

Knowledge representation Group discussion

28 50 1 BB Assignment
29 Production based system 50 1 BB Group discussion
 Quiz
Frame based system Group discussion
30 50 1 BB Assignment
Inference - Backward chaining Group discussion
31 50 1 BB Assignment
Forward chaining Group discussion,
32 50 1 BB Surprise test
Rule value approach Group discussion,
33 50 1 BB Surprise test

Fuzzy reasoning Group discussion

34 50 1 BB

35 Certainty factors 50 1 BB Surprise test

36 Bayesian probability. Quiz
50 1 BB Group discussion
MACHINE LEARNING UNIT-V
Strategic explanations - Why, Why not and how explanations. Learning - Machine learning, adaptive learning. -
Typical expert systems - MYCIN, PIP, INTERNIST, DART, XOON, Expert systems shells.

37 Strategic explanations 50 1 BB Group discussion

38 Why, Why not and how explanations 50 1 BB Group discussion
39 Learning 50 1 BB Group discussion
40 Machine learning 50 1 BB Group discussion
adaptive learning Surprise test
41 50 1 BB Group discussion
42 Typical expert systems 50 1 BB Assignment
43 MYCIN, PIP 50 1 BB Assignment
44 INTERNIST, DART 50 1 BB Group discussion
DART, XCON, Expert systems shells.
45 50 1 BB Group discussion

BB – Black Board

REFERENCE BOOKS

1.Peter Jackson, "Introduction to Expert Systems", 3rd Edition, Pearson Education, 2007 2.Stuart Russel, Peter Norvig "AI –

A Modern Approach", 2nd Edition, Pearson Education 2007

ONLINE REFERENCES

http://library.thinkquest.org/2705/ http://www-formal.stanford.edu/jmc/whatisai/

http://en.wikipedia.org/wiki/Artificial_intelligence http://ai.eecs.umich.edu/
http://www.cee.hw.ac.uk/~alison/ai3notes/subsection2_6_2_3.html

http://starbase.trincoll.edu/~ram/cpsc352/notes/heuristics.html

http://www.macs.hw.ac.uk/~alison/ai3notes/section2_4_3.html

http://www.rbjones.com/rbjpub/logic/log019.htm

http://www.cs.odu.edu/~jzhu/courses/content/logic/pred_logic/intr_to_pred_logic.html

http://ww.macs.hw.ac.uk/~alison/ai3notes/chapter2_5.html

DATE:02/01/15 B.Amutha