Unit 1 Introduction to AI

2 lecture hours

• The AI Problems
• The Underlying Assumption
• AI Techniques
• AI Model
• Criteria For Success
• Examples & Applications

Unit 2 Problems, State Space Search & Heuristic Search Techniques

5 lecture hours

• 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
• Hill Climbing
• Best-First Search
• Problem Reduction
• Constraint Satisfaction
• Means-Ends Analysis

Unit 3 Knowledge Representation and Predicate Logic

7 lecture hours

• Representations And Mappings
• Approaches To Knowledge Representation
• Representing Instance And its Relationships
• Computable Functions And Predicates
• Using Predicate Logic Representation Simple Facts In Logic

Unit 4 Representing Knowledge Using Rules

4 lecture hours

• Procedural Versus Declarative Knowledge
• Logic Programming
• Forward Versus Backward Reasoning Subject Code: 3725415 w.e.f
• Topics Teaching Hours Module Weightage

Unit 5 Symbolic Reasoning Under Uncertainty

• Introduction To Non monotonic Reasoning
• Logics For Non- monotonic Reasoning. 4 8 %

Unit 6 Statistical Reasoning

3 lecture hours

• Probability And Bays’ Theorem
• Certainty Factors And Rule-Base Systems
• Bayesian Networks
• DempsterShafer Theory
• Fuzzy Logic

Unit 7 Weak Slot / Strong Slot and-Filler Structures

• Semantic Nets
• Conceptual Dependency

Unit 8 Game Playing

6 lecture hours

• Overview, And Example Domain
• Alpha-Beta Cut-off
• Iterative deepening
• The Blocks World
• Components Of A Planning System
• Goal Stack Planning
• Nonlinear Planning Using Constraint Posting
• Hierarchical Planning
• Reactive Systems
• Other Planning Techniques

Unit 9 Natural Language Processing

7 lecture hours

• Syntactic Processing
• Semantic Analysis
• Discourse And Pragmatic Processing
• Spell Checking

Unit 10 Connectionist Models Introduction

4 lecture hours

• Hopfield Network
• Learning In Neural Network
• Application Of Neural Networks
• Recurrent Networks
• Distributed Representations
• Connectionist AI And Symbolic AI

Unit 11 Introduction to Prolog

8 lecture hours

• Introduction To Prolog: Syntax and Numeric Function
• Basic List Manipulation Functions In Prolog
• Predicates and Conditional
• Output and Local Variables
• Iteration and Recursion
• Property Lists and Arrays
• Miscellaneous Topics
• LISP and Other AI Programming Languages