2K6 CS 803 ARTIFICIAL INTELLIGENCE

Module I (13 Hours)
Artificial Intelligence: History and Applications, Production Systems, Structures and Strategies for state space searchData driven and goal driven search, Depth First and Breadth First Search, DFS with Iterative Deepening, Heuristic Search- Best First Search, A* Algorithm, AO* Algorithm, Constraint Satisfaction, Using heuristics in games- Minimax Search, Alpha Beta Procedure.
Module II (13 Hours)
Knowledge representation – Prepositional calculus, Predicate Calculus, Theorem proving by Resolution, Answer Extraction, AI Representational Schemes- Semantic Nets, Conceptual Dependency, Scripts, Frames, Introduction to Agent based problem solving.
Module III (12 Hours)
Machine Learning- Symbol based and Connectionist, Social and Emergent models of learning, The Genetic Algorithm- Genetic Programming, Overview of Expert System Technology- Rule based Expert Systems,
Module IV (12 Hours)
Languages and Programming Techniques for AI- Introduction to PROLOG and LISP, Search strategies and Logic Programming in LISP, Production System examples in PROLOG.

Text books
1. George F Luger, Artificial Intelligence- Structures and Strategies for Complex Problem Solving, 4/e, 2002, Pearson Education
2. E. Rich, K.Knight, Artificial Intelligence, 2/e, Tata McGraw Hill
Reference books
1. S Russel, P Norvig, Artificial Intelligence- A Modern Approach, 2/e, Pearson Education, 2002.
3. Winston. P. H, LISP, Addison Wesley .
4. Ivan Bratko, Prolog Programming for Artificial Intelligence, 3/e, Addison Wesley, 2000