ARTIFICIAL INTELLIGENCE SYLLABUS

 ARTIFICIAL INTELLIGENCE

UNIT I

Introduction to Artificial Intelligence:

Introduction, History, Intelligent Systems, Foundations of AI, Applications, Tic- tac toe game playing, development of AI languages, Current trends in AI

Problem Solving:

State-Space Search and Control Strategies: Introduction, General Problem Solving, Characteristics of Problem, Exhaustive searches, heuristic search techniques, iterative deepening a*, Constraint Satisfaction

UNIT II

Problem Reduction and Game Playing: Introduction, problem reduction, game playing, alpha-beta pruning, two-player perfect information games Logic Concepts: Introduction, propositional calculus, proportional logic, natural deduction system, axiomatic system, semantic tableau system in proportional logic, resolution refutation in proportional logic, predicate logic

UNIT III

Knowledge Representation: Introduction, Approaches to Knowledge representation, Knowledge representation using Semantic Network, Extended Semantic Network for KR, Knowledge representation using Frames 

Advance Knowledge Representation Techniques: Introduction, Conceptual Dependency Theory, Script Structure, CYC Theory, Case Grammars, Semantic Web

UNIT IV

Expert Systems:

Expert Systems, Phases in building expert systems, Expert System Architecture, Rule Based Systems, Forward Chaining, Blackboard Systems, Blackboard architecture, Blackboard System vs Rulebased system, Truth maintenance system.

UNIT V

Uncertainty measure & Fuzzy sets and fuzzy logic:

Uncertainty measure: probability theory: Introduction, probability theory, Bayesian belief networks, certainty factor theory, dempster-shafer theory Fuzzy. 

sets and fuzzy logic: Introduction, fuzzy sets, fuzzy set operations, types of membership functions, multi valued logic, fuzzy logic, linguistic variables and hedges, fuzzy propositions, inference rules for fuzzy propositions, fuzzy systems.

Text Books:

1. Artificial Intelligence by Elaine Rich, Kevin Knight and Shivashankar B Nair, Tata McGraw Hill.

2. Introduction to Artificial Intelligence and Expert Systems by Dan W. Patterson, Pearson Education.

Reference Books:

1. Artificial Intelligence: A Modern Approach by S. Russell and P. Norvig, Prentice Hall