Paper Viii: Artificial Intelligence & Expert Systems
Paper Viii: Artificial Intelligence & Expert Systems
27A
Page 12 of 28 SCAA Dt. 24.04.2015
Subject Description
This course presents the Introduction to AI Problems, Heuristic techniques, and Represents
Simple facts and learning.
Goals
To enable the students to learn the concepts of AI and Expert Systems
Objectives
On Successful completion of the course the students should have:
Understood the AI & Expert Systems.
+Learnt the Heuristic techniques and reasoning
/
Contents
UNIT I
Introduction: AI Problems - Al techniques - Criteria for success. Problems, Problem
Spaces, Search: State space search - Production Systems - Problem Characteristics - Issues in
design of Search.
UNIT II
Heuristic Search techniques: Generate and Test - Hill Climbing- Best-First, Problem
Reduction, Constraint Satisfaction, Means-end analysis. Knowledge representation issues:
Representations and mappings -Approaches to Knowledge representations -Issues in Knowledge
representations - Frame Problem.
UNIT III
Using Predicate logic: Representing simple facts in logic - Representing Instance and Isa
relationships - Computable functions and predicates - Resolution - Natural deduction.
Representing knowledge using rules: Procedural Vs Declarative knowledge - Logic
programming - Forward Vs Backward reasoning - Matching - Control knowledge.
UNIT IV
Statistical reasoning – Knowledge representation – Planning– Understanding.
UNIT V
Learning – Common sense – Perception and Action – Expert System.
REFERENCE BOOK
1. Elaine Rich and Kevin Knight," Artificial Intelligence", Tata McGraw Hill Publishers
company Pvt Ltd, Second Edition, 1991.
2. George F Luger, "Artificial Intelligence",4th Edition, Pearson Education Publ,2002.
M.Sc. Comp. Sci. (Colleges) 2015-16 onwards Annexure No. 27A
Page 13 of 28 SCAA Dt. 24.04.2015
PRACTICAL III
Lab Programmes:
1. Create an employee package to maintain the information about the employee. Use constructors
to initialize the employee number and use overloading method to set the basic pay of the
employee. By using this package create a java program.
2. Program to implement inheritance.
3. Java program to handle different mouse events.
4. Create an applet for a calculator application.
5. Create a login form using Swing Components.
6. Java program to maintain the student information in text file.
7. Animate images at different intervals by using multi-threading concepts.
8. Program to send a text message to another system and receive the text message from the
system (use socket programming).
9. Java program by using JDBC concepts to access a database.
10. Java program to implement RMI.
PRACTICAL IV