Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No CSE402

Cours Title ARTIFICIAL INTELLIGENCE

Course Planner 13737 :: Manoj Kumar

Lectures Tutorial Practical Credits 4 0 0 4

Text Book:

1 Rich ,Knight, Artificial Intelligence, Tata McGraw Hill, 2009(Third edition)

Other Specific Book:

2 P. H.Winston:, Artificial Intelligence 3 D.W.Patterson, Introduction to AI & Expert Systems, Prentice Hall. 4 N.J.Nilsson, Principles of Artificial Intelligence, Kaufmann, 1980 5 Charnmiak & M. Dermalt, Introduction to AI , Addison Wesley, 1985. 6 A.J. Gongalez & D.D. Dankel, The Engineering of Knowledge based systems theory & practice, Prentice Hall, 1993 7 G.F.Lager & W.A. Stubblefield, Artificial Intelligence and the design of Expert System , Benjamin Kummings, 1989. 8 W.F. Clocksin & C.S. Mellish, Programming in Prolog, (Third, Revised and extended Edition) 9 M. Tim Jones , Artificial Intelligence and application Programming dreamteh press

Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 10 http://www.journals.wspc.com.sg/ijait/ijait.shtml 11 http://ceser.res.in/ijai.html 1 Approved for Autumn Session 2011-12

12 http://www-lsi.upc.es/~miquel/aijournals.html 13 http://www.jair.org/ 14 http://www.worldscinet.com/ijait/ 15 http://www.revue-i3.org/ 16 http://as.wiley.com/WileyCDA/Section/index.html 17 http://www.elsevierdirect.com/brochures/academicpress/ Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 18 http://www-formal.stanford.edu/jmc/whatisai/ 19 http://inst.cs.berkeley.edu/~cs188/archives.html 20 http://www.csc.liv.ac.uk/_konev/COPM210/ 21 http://ai-depot.com/Intro.html Salient Features AI know how AI basic concepts AI basic concepts AI depot

22 http://en.wikipedia.org/wiki/Applications_of_artificial_intelligen Applications of Artificial Intelligence ce 23 http://ww3.algorithmdesign.net/handouts/DFS.pdf 24 http://en.wikipedia.org/wiki/Breadth-first_search Depth first search Breadth first search

25 http://en.wikipedia.org/wiki/Knowledge_representation_and_re Knowledge Representation asoning 26 http://en.wikipedia.org/wiki/Predicate_logic 27 http://en.wikipedia.org/wiki/Fuzzy_logic predicate logic Fuzzy logic

28 http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/sbaa/rep Fuzzy Logic ort.html 29 http://en.wikipedia.org/wiki/Expert_system 30 http://www.cs.cf.ac.uk/htbin/Dave/AI/ai.pl?AI1/weak_slot.html Expert System Weak slot and filler

31 http://www.cs.cf.ac.uk/htbin/Dave/AI/ai.pl?AI1/strong_slot.htm Strong slot and filler 32 http://nptel.iitm.ac.in/video.php?subjectId=106105079 very good videos on Ai by Intelligent professors

Detailed Plan For Lectures

Week Number Lecture Number Lecture Topic Chapters/Sections of Pedagogical tool Textbook/other Demonstration/case reference study/images/anmatio n ctc. planned Approved for Autumn Session 2011-12

Part 1
Week 1 Lecture 1 Introduction and Overview of Artificial Intelligence ->Reference :1,11.1 of Artificial Intelligence Ch 1 Images ->Reference :4,1.3 of ch-1 ->Reference :3,ch-5 ->Reference :1,1.3 & 1.5of ch1 ->Reference :1,1.5of ch1 ->Reference :4,1.4 of ch-1 ->Reference :1,2.1 of Ch2 ->Reference :1,2.3 & 2.4 of Ch2 ->Reference :1,2.3 & 2.4 of Ch2 ->Reference :1,2.2 of Ch2 ->Reference :1,7.5 of Ch7 ->Reference :1,2.5 of Ch2 ->Reference :1,3.1of Ch3 AI_search_programs.ppt Case Study on Heuristic search Case Study on Heuristic search Intelligent_computer.ppt AI_meaning.ppt Turing Test image AI_applications.ppt

Lecture 2 Lecture 3 Lecture 4 Week 2 Lecture 5 Lecture 6

Intelligent Computer Meaning of AI , Historical foundations Development of logic, Turing test Applications of AI & related fields Problems, Problem Spaces & Search: Problems & state Space Search Chess Problem, Water Jug Problem Problem characteristics Production system characteristics Depth first search Breadth first search Depth first search with iterative deepening Design on Search Programs Heuristic search: - Generate & Test

Lecture 7 Lecture 8 Week 3 Lecture 9 Lecture 10 Lecture 11 Lecture 12 Week 4 Lecture 13

Hill Climbing (Simple, Steepest-Ascent Hill Climbing, ->Reference :1,3.2of Simulated Ch3 Anealing)

Part 2
Week 4 Lecture 14 Lecture 15 Lecture 16 Best First Search Problem Reduction (AND OR Graph) Constraint Satisfaction, Means End Analysis ->Reference :1,3.3.1 of bfs.ppt Ch3 ->Reference :1,3.4.1 of Ch3 ->Reference :1,3.5 & 3.6 of Ch3 Approved for Autumn Session 2011-12

Week 5

Lecture 17 Lecture 18 Lecture 19 Lecture 20

Knowledge Representation: General concepts of knowledge Approaches & issues in knowledge representation Propositional logic to represent knowledge Predicate logic to represent knowledge Resolution Natural deduction Procedural Vs Declarative Knowledge Logic Programming Forward Vs Backward Reasoning Matching & Control Knowledge Symbolic Reasoning Under uncertainty Nonmonotonic reasoning

->Reference :4,2.1of Ch2 ->Reference :1,4.2 &4.3 of Ch4 ->Reference :1,5.1 of Ch5 ->Reference :1,5.1 & 5.2 & 5.3 of Ch5 ->Reference :1,5.4 of Ch5 ->Reference :1,5.5 of Ch5 ->Reference :1,6.1 & 6.2 of Ch6 ->Reference :1,6.2 of Ch6 ->Reference :1,6.3 of Ch 6 ->Reference :1,6.4& 6.5 of Ch 6 ->Reference :1,7.1 & 7.2 of Ch7 ->Reference :1,7.2 of Ch7

knowledge_rep.ppt

Week 6

Lecture 21 Lecture 22 Lecture 23 Lecture 24

1,Algorithm 5.4.1 Resolution_ppt

Week 7

Lecture 25 Lecture 26 Lecture 27 Lecture 28

nonmonotonic_reason.p p t

MID-TERM Part 3
Week 8 Lecture 29 Lecture 30 Lecture 31 Lecture 32 Week 9 Lecture 33 Lecture 34 Statistical Reasoning- Probability & Bayes Theorem ->Reference :1,8.1of Ch 8 Rule Based Systems Bayesian N/W Bayesian N/W Dampster Shafer Theory Fuzzy Logic Overview of weak slot and filler structures ->Reference :1,8.2 of Ch8 ->Reference :1,8.3 of Ch8 ->Reference :1,8.4 of Ch 8 ->Reference :1,8.5 of Ch 8 ->Reference :1,9.1 of Ch 9 Fuzzy_logic.ppt,

Approved for Autumn Session 2011-12

Week 9

Lecture 35 Lecture 36

Weak slot and filler structures Weak slot and filler structures

->Reference :1,9.2 of Ch 9 ->Reference :30 http://www.cs.cf.ac.uk/D a ve/AI2/node57.html

Week 10

Lecture 37

Strong slot and filler structures

->Reference :1,10.1 & 10.2 of Ch10

Part 4
Week 10 Lecture 38 Strong slot and filler structures ->Reference :31 http://www.cs.cf.ac.uk/D a ve/AI2/node68.html nlp.ppt

Lecture 39 Lecture 40 Week 11 Lecture 41 Lecture 42 Lecture 43

Natural Language ProcessingMeaning, Syntactic processing Semantic analysis Discourse & Pragmatic processing Discourse & Pragmatic processing Learning: Meaning, Rote Learning

->Reference :1,15.1 & 15.2 of Ch 15 ->Reference :1,15.3 of Ch15 ->Reference :1,15.4 of Ch15 ->Reference :1,15.4 of Ch15 ->Reference :1,17.1 & 17.2 of Ch17 ->Reference :4,16.1 of Ch 16 ->Reference :1,17.3 &17.4 of Ch17 ->Reference :4,16.1 & 16.2 & 16.3 of Ch 16 ->Reference :1,17.7 17.9 of Ch17 ->Reference :1,17.10 of Ch17 ->Reference :1,20.1to 20.4 of Ch20 ->Reference :4,15.1 to 15.4 of Ch 15 ->Reference :1,12.1 & 12.2 of Ch12

Lecture 44

Various Type of Learning

Week 12

Lecture 45 Lecture 46 Lecture 47

Discovery, Formal Learning Theory Genetic Learning Expert Systems-Introduction Neural Net

discovery.ppt formal_learning.ppt

Lecture 48

Other advanced Topics in AI: Alpha - Beta cutoff search , MinMax Search

Approved for Autumn Session 2011-12

Spill Over
Week 13 Lecture 49 Lecture 50 Neural Net Net and Optimal Search ->Reference :1,17.10 of Ch17 ->Reference :3,ch-6

Details of homework and case studies

Homework No. Objective Topic of the Homework Nature of homework (group/individuals/field work Evaluation Mode Allottment / submission Week 3/6

Test 1

To evaluate the basic understanding in AI

Introduction and Overview: Meaning of AI, Historical foundations, Individual Intelligent Computer development of logic, Turing test, Applications of AI, AI & related fields. Problems, Problem Spaces & Search: Problems & state Space Search, Production Systems BFS, DFS & DFS with iterative deepening, Problem & Production System characteristics, Design on Search Programs. Heuristic search Generate & Test, Hill Climbing, Best First Search, Problem reduction, Constraint Satisfaction, Means-End Analysis. Knowledge Representation: General concepts of knowledge, Approaches & issues in knowledge representation, Propositional and predicate logic to represent knowledge, resolution, Natural Deduction. Knowledge Representation: Procedural Vs Declarative Knowledge, Logic Programming, Forward Vs backward Reasoning, matching & Control Knowledge, symbolic reasoning under uncertainty. Symbolic Reasoning Under uncertainty Nonmonotonic reasoning, Augmenting a Problem solver. MTE Statistical reasoning - Probability & Bayes Theorem, Rule based Systems, Bayesian N/W, Dampster Shafer theory, Fuzzy logic. Nets and optimal search , Overview of Weak slot and filler structures & Strong slot and filler structures All the topics are mentioned below Individual

Answer must be precise as well as not same content of two student

Test 2

To evaluate the understanding of processing knowledge and its way of storage in AI

Answer must be precise as well as no two student should have same answer word by word

7 / 10

Term Paper,Test to evalaute the 1 presentation skill of student on paper on specific topic

Individual

No student should have written same content as well as directly written from somewhere

3/9

Scheme for CA:out of 100*

Approved for Autumn Session 2011-12

Component Term Paper,Test

Frequency 2

Out Of 3 Total :-

Each Marks Total Marks 10 10 20 20

* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper) Sr. No. Topic 1 Robotics 2 AI Research- creating a new form of life 3 Representations of artificial intelligence in cinema 4 Intelligent machines 5 Bioinformatics Vs AI 6 How Big-Bang is related to A 7 Artificial Neural Network 8 Fuzzy Expert System 9 Real Time Expert System 10 Face Recognition 11 Finger Print Recognition 12 Character Recognition 13 Cybernetics 14 Brain Simulation 15 Probabilistic methods for uncertain reasoning 16 Timeline of artificial Intelligence 17 General Intelligence 18 Social Intelligence 19 AI programming techniques 20 Epistemology 21 ontology 7 Approved for Autumn Session 2011-12

22 genetic programming 23 logical AI 24 Science fiction 25 Machine Learning 26 List of Term papers are mentioned below 27 Different specific topics are mentioned below......... 28 All the topics are mentioned below

Approved for Autumn Session 2011-12