B.E. SEMESTER : VIII
COMPUTER ENGINEERING
Subject Name: ARTIFICIAL INTELLIGENCE
Sr.
No.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Course Contents
Problems And State Space Search
The AI Problems, The Underlying Assumption, What Is An AI Techniques, The Level
Of The Model, Criteria For Success, Some General References, One Final Word.
Problems And State Space Search
Defining The Problems As A State Space Search, Production Systems, Production
Characteristics, Production System Characteristics, And Issues In The Design Of
Search Programs, Additional Problems.
Heuristic Search Techniques
Generate-And-Test, Hill Climbing, Best-First Search, Problem Reduction, Constraint
Satisfaction, Means-Ends Analysis.
Knowledge Representation Issues
Representations And Mappings, Approaches To Knowledge Representation.
Using Predicate Logic :
Representation Simple Facts In Logic, Representing Instance And Isa Relationships,
Computable Functions And Predicates, Resolution.
Representing Knowledge Using Rules
Procedural Versus Declarative Knowledge, Logic Programming, Forward Versus
Backward Reasoning.
Symbolic Reasoning Under Uncertainty
Introduction To Non-monotonic Reasoning, Logics For Non-monotonic Reasoning.
Statistical Reasoning :
Probability And Bays’ Theorem, Certainty Factors And Rule-Base Systems, Bayesian
Networks, Dempster-Shafer Theory, Fuzzy Logic.
Weak Slot-And-Filler Structure :
Semantic Nets, Frames.
Game Playing: Overview, And Example Domain
The Blocks World, Components Of A Planning System, Goal Stack Planning,
Nonlinear Planning Using Constraint Posting, Hierarchical Planning, Reactive
Systems, Other Planning Techniques.
Natural Language Processing
Introduction, Syntactic Processing, Semantic Analysis, Semantic Analysis, Discourse
And Pragmatic Processing.
Connectionist Models
Introduction: Hopfield Networld, Learning In Neural Networld, Application Of
References: 1. “Artificial Intelligence And Expert System, Development” -By D.W.Rolston Mcgraw-Hill International Edition. 2. “Artificial Intelligence And Expert Systems ” -By D.W.Patterson 3. “PROLOG Programming For Artificial Intelligence” -By Ivan Bratko( Addison-Wesley) 4. “Programming with PROLOG” –By Klocksin and Mellish. 5. “Artificial Intelligence” (Fifth Edition) –By George F Luger, Pearson Education. 6. “Artificial Intelligence” (Second Edition)–By Stuart Russell and Peter Norvig, Pearson Education. 7. Artificial Intelligence Application Programming, Tim Jones, Wiley India