LESSON PLAN Subject Subject Code Faculty Name Branch Year / SEM : Artificial Intelligence : CS -1351 : S.Ramalingam : B.E.

Computer Science and Engineering : III/VI No. of Hours Theory -45 Total 45

AIM: To understands the more knowledge and learning the environment. OBJECTIVES: To understand the functions of the various problem To learn the overview of the searching techniques.

Unit No. 1. 2. 3. 4. 5.

Unit Description
Unit-I Fundamentals

Starting Date

Finishing Date

No. of Hours

Test Plan

Unit-II Searching
Techniques

Periodical test-I Periodical test-II Pre model exam MODEL EXAM

Unit-III Knowledge
Representation

Unit-IV Learning Unit-V Applications

TEXT BOOKS 1. Stuart Russell and Peter Norvig, Artificial IntelligenceA Modern Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004. 2. Nilsson, N.J., Artificial Intelligence: A new Synthesis, Elsevier, 2003. REFERENCES nd 1. Elaine Rich and Kevin Knight, Artificial Intelligence, 2 Edition, Tata McGraw-Hill, 2003. 2. Luger, G.F., Artificial Intelligence-Structures and Strategies for Complex Problem Solving, Pearson Education / PHI, 2002.

PREFACE

Subject Name Subject Code Staff Name Designation

: Artificial Intelligence : CS - 1351 : S.Ramalingam : Lecturer

Prepared by

Approved by

UNIT I- FUNDAMENTALS Sl. No. 1 2 3 4 5 6 Description

Intelligent agents Agents and environments, Good behavior The nature of environments Structure of agents , Problem solving Problem solving agents Example problems , Searching for solutions, Uniformed search strategies Avoiding repeated Searching with information.
Total Stuart Russell and Peter Norvig, Artificial Intelligence Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004.

Reference Books

Hours as per Syllabus

1 1 1 1 2 1

Estimated Mode of hours Teaching*

1 1 1 1 2 1 BBP BBP BBP BBP BBP BBP

states, partial

2 9

2 9

BBP

UNIT II - SEARCHING TECHNIQUES

Sl. No. 8 Description Reference Books Hours as per Syllabus 1 Estimated hours 1 Mode of Teaching* BBP

Informed search and exploration Informed search strategies Heuristic function , Local search algorithms and optimistic problems Local search in continuous spaces search agents and unknown environments Constraint Satisfaction Problems(CSP) Backtracking Search and Local Search for CSP Structure of problems Adversarial search Games Optimal chance pruning Imperfect Real-time decision decisions in games Alpha-Beta Games that include an element of change

10

11

12 13 14 15 16

Stuart Russell and Peter Norvig, Artificial Intelligence Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004.

BBP

BBP

BBP

1 1 1 1 1

1 1 1 1 1

BBP BBP BBP BBP BBP

Total

UNIT III- KNOWLEDGE REPRESENTATION Sl. No.

13

Description
First order logic Representation revisited Syntax and semantics for first order Logic, Using first order logic, Knowledge engineering in first order logic Inference in first order logic , Propositional versus first order logic ,Unification and lifting ,Forward chaining Backward chaining ,Resolution Knowledge representation Ontological engineering ,Categories and objects , Actions Simulation and events , Mental events and mental objects

Reference Books

Hours as per Syllabus

1

Estimated hours
1

Mode of Teaching*
BBP

14

15

16 17 18 19 Total

Stuart Russell and Peter Norvig, Artificial Intelligence Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004.

BBP

BBP

2 1 1 1 9

2 1 1 1 9

BBP BBP BBP BBP

UNIT IV - LEARNING Sl. No. 21 22 23 Description Reference Books Stuart Russell and Peter Norvig, Artificial Intelligence Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004. Hours as per Syllabus 1 1 Estimated hours 1 1 Mode of Teaching* BBP BBP

Learning from observations , Forms of learning Inductive learning ,Learning decision trees Ensemble learning, Knowledge in learning , Logical formulation of learning , Explanation based learning Learning using relevant information , Inductive logic programming ,Statistical Learning Methods Learning with Complete Data Learning with Hidden Variable ,EM Algorithm ,Instance Based Learning, Reinforcement Learning,

BBP

24

BBP

25

1 1

1 1

BBP BBP

26

Passive Reinforcement.
27 28

Neural Networks. Learning, Active reinforcement learning, Generalization in reinforcement learning

1 2 9

1 2 9

BBP BBP

Total UNIT V APPLICATIONS Sl. No. 29 Hours as per Syllabus

Description

Reference Books

Estimated hours

Mode of Teaching*

30 31 32 33 35

Communication ,Communication as action ,Formal grammar for a fragment of English , Augmented grammars ,Semantic interpretation , Syntactic analysis Ambiguity disambiguation and

1 Stuart Russell and Peter Norvig, Artificial Intelligence Approach, 2nd Edition, Pearson Education / Prentice Hall of India, 2004.

BBP

1 1 1 1 1

1 1 1

BBP BBP BBP BBP

Discourse understanding Grammar Induction, Probabilistic language processing Probabilistic language models ,Information Retrieval, Information extraction Machine translation

BBP

35 36 37

1 1 1 TOTAL 9

1 1 1 9

BBP BBP BBP

Sl. No
1

Unit
I

N o of Hours as per Syllabus

9 9 9 9 9

No of Hours per Lesson plan

9 9 9 9 9

Deviation

Remarks
-

2 3 4 5

II III IV V

SUBJECT IN CHARGE

HOD/CSE

PRINCIPAL