ARTIFICIAL INTELLIGENCE

Paper Code: 
BCA 603
Credits: 
04
Periods/week: 
04
Max. Marks: 
100.00
Objective: 

This module will help the students to learn complex problem solving techniques.

 

12.00
Unit I: 

Overview of Artificial Intelligence: What is AI, Importance of AI, AI and Related Field. Knowledge: General Concepts: Introduction, Definition and Importance of Knowledge. Introduction to Knowledge-Based Systems. The AI Problems, AI Techniques, Defining the Problem as a State Space Search (water jug problem), Production systems.

 

12.00
Unit II: 

Search space control strategy, Breadth First Search and Depth First Search. Heuristic Search Techniques: Generate-and-Test, Hill Climbing: Simple and Steepest-Ascent Hill Climbing, Best-First Search: OR Graphs, The A* Algorithm, Problem Reduction: AND-OR Graphs, The AO* Algorithm.

 

12.00
Unit III: 

Representations and Mappings. Formalized Symbolic Logics: Introduction, Syntax and Semantics for Propositional Logic, Syntax and Semantics for FOPL, Properties of Wffs, Conversion of Clausal Form, Inference Rules, Unification, Resolution by refutation, Nondeductive Inference Methods, And Representations Using Rules.

 

12.00
Unit IV: 

Weak Slot-and-Filler Structures: Semantic nets, Frames, Frames as Sets and Instances.

Strong Slot-and-Filler Structures: Conceptual Dependency, Scripts.

 

12.00
Unit V: 

Expert Systems: introduction, features, need, applications & importance. Representing and using domain knowledge, expert systems shells, and knowledge acquisition.

 

ESSENTIAL READINGS: 
  1. E. Rich and K. Knight, “Artificial Intelligence”, Tata Mc Graw Hill, 2nd ed., 1992.
  2. D.W. Patterson, “Introduction to AI and Expert Systems”, PHI, 1992.

 

REFERENCES: 
  1. N.J. Nilsson, “Principles of AI”, Narosa Publ. House, 1990.
  2. Peter Jackson, “Introduction to Expert Systems”, AWP, M.A., 1992.
  3. R.J. Schalkoff, “Artificial Intelligence - an Engineering Approach”, McGraw Hill Int.Ed., Singapore, 1992.
  4. M. Sasikumar, S. Ramani, “Rule Based Expert Systems”, Narosa Publishing House, 1994.

 

Academic Year: 
2014-15
  • Printer-friendly version