Download course-file-artificial-intelligence

INSTITUTE OF SCIENCE AND TECHNOLOGY
BHOPAL
DEPARTMENT OF MCA
COURSE FILE
Session Jan – June 2010
PROGRAME
:
SEMESTER
:
Fourth
COURSE CODE :
MCA-401
SUBJECT NAME :
PREPARED BY:
Master Of Computer Application
Artificial Intelligence
APPROVED BY:
CONTENT
1. SYLLABUS
2. LIST OF BOOKS
3. TIME TABLE
4. LECTURE PLAN
5. TUTORIAL SHEETS
6. UNIT TEST PAPER
7. MID SEM PAPER
8. PUT PAPER
9. GRADING SHEET
10. UNIVERSITY PAPER
11. ATTENDENCE SHEET
12. CLASS NOTES
13. TACTICAL PLAN
Syllabus
Course No.
MCA-401
Course Name
Artificial Intelligence &
Applications
L
T
P
(Hrs)
(Hrs)
(Hrs)
3
1
-
Theory
Marks
Sessional
Marks
Practical
Marks
Max
Min
Max
Min
Max
Min
100
40
50
30
-
-
Total
Marks
150
UNIT-I
General Issues and Overview of AI
The AI problems, what is an AI technique, Characteristics of AI applications. Introduction to
LISP programming: Syntax and numeric functions, Basic list manipulation functions,
predicates and conditionals, input output and local variables, iteration and recursion, property
lists and arrays.
UNIT-II
Problem Solving, Search and Control Strategies
General problem solving, production systems, control strategies forward and backward
chaining, exhaustive searches depth first breadth first search.
Heuristic Search Techniques
Hill climbing, branch and bound technique, best first search & A* algorithm, AND / OR
graphs, problem reduction & AO* algorithm, constraint satisfaction problems.
UNIT-III
Knowledge Representations
First order predicate calculus, skolemization, resolution principle & unification, interface
mechanisms, horn's clauses, semantic networks, frame systems and value inheritance, scripts,
conceptual dependency.
UNIT-IV
Natural Language processing
Parsing techniques, context free grammer, recursive transitions nets (RNT), augmented
transition nets (ATN), case and logic grammers, symantic analysis.
Game playing Minimax search procedure, alpha-beta cutoffs, additional refinments.
Planning
Overview an example domain the block word, component of planning systems, goal stack
planning, non linear planning.
UNIT-V
Probabilistic Reasoning and Uncertainty
Probability theory, bayes theorem and bayesian networks, certainty factor.
Expert Systems
Introduction to expert system and application of expert systems, various expert system shells,
vidwan frame work, knowledge acquisition, case studies, MYCIN.
Learning
Rote learning, learning by induction, explanation based learning.
REFERENCE BOOKS
1.
Elaine Rich and Kevin Knight “Artifical Intelligence” - Tata McGraw Hill.
2.
“Artifical Intelligence” 4 ed. Pearson.
3.
Dan W. Patterson “Introduction to Artifical Intelligence and Expert
Systems”, Prentice
4.
India.
Nils J. Nilson “Principles of Artifical Intelligence”, Narosa Publishing
House.
5.
Clocksin & C.S.Melish “Programming in PROLOG”, Narosa Publishing House
6.
M.Sasikumar,S.Ramani etc. “Rule based Expert System”, Narosa
Publishing House.
Institute of Science And Technology
Session Jan –JuneUNIT TEST -1
MCA-401
Subject: Artificial Intelligence
Subject code: MCA401
Time :1 Hour
Maximum Marks :20
Q-1 What is Artificial Intelligence in your term? Explain in detail with
example.
10
Q-2 Write BFS and DFS algorithm.Write down its pros and corns. 10
Which is more efficient?
Institute of Science & Technology
Department Of MCA
Session: Jan-June
Unit Test-II
MCA-IV SEM
Subject Code: MCA-401
Time:1 Hour
Q-1 Write the Algorithm of A*.
Subject: Artificial Intelligence
Max Marks:20
10
Q-2 What is Predicate Logic. Convert Following in Predicate Logic and
Clause form. 5
(i) If X is on top of Y, Y supports X.
(ii) If X is above Y and they are touching each other, X is on top of Y.
(iii) A cup is above a book.
(iv) A cup is touching a book.
Q-3. What is Semantic net and frames. How they are different from each
other
5
Institute of Science & Technology
Department Of MCA
Session: Jan-June 2010
MID SEM EXAMS-I
Artificial Intelligence (MCA-401)
MCA-IV SEM
Note: Attempt any five questions.
All questions carry equal marks
Max Marks: 40
Time: 2 hrs
Q-1 What do you mean by Artificial Intelligence in your terms? Write down
the characteristic of AI Problem.
Q-2 (a) What is Production System? What are the types of Production system?
(b) Explain the Forward and backward chaining.
Q-3 Explain problem state space representation of tower of honni
Q-4 (a) Write an algorithm of Hill climbing? Write its problem with its
Solution.
(b) Write an algorithm of BEST FRIST Search with an example. What is
the difference between Hill climbing and best firs search.
Q-5 Solve the following constraint satisfaction problem.
+
M
S
M
O
E
O
N
N
R
E
D
E
Y
Q-6 What do you mean by prenix normal form and skolem function.
INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL
SESSION JAN-JUNE, 2010
Department of MCA
Tutorial-1
Name Of Faculty: Anshu Shrivastava
Subject: Artificial Intelligence
Sem : IV
Sub Code: MCA-401
Q1. Define artificial intelligence. Write characteristics of AI
Applications.
Q2. Differentiate between LISP and other conventional
programming languages.
Q 3. Write a recursive function in LISP to generate the factorial of
Given Number.
Q 4. Describe all list manipulation functions. With the help of suitable
Example.
Q 5. Describe the characteristic of A.I problem.
INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL
SESSION JAN-JUNE, 2010
Department of MCA
Tutorial-2
Name Of Faculty: Anshu Shrivastava
Subject: Artificial Intelligence
Sem : IV
Sub Code: MCA-401
Q 1. Write A* Algorithm.
Q 2. Explain Best first search Algorithm.
Q 3. Solve following problem using constraint satisfaction.
C R O S
+ R O A D
D A N G E
S
S
R
Q 4. Compare Forward and Back ward chaining.
Q 5. Write algorithm of constraint satisfaction problem.
Q 6. Explain Branch and Bound search technique with any suitable
Example.
Q 7. Compare Hill climbing, steepest hill climbing and Best First
Search.
INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL
SESSION JAN-JUNE, 2010
Department of MCA
Tutorial-3
Name Of Faculty: Anshu Shrivastava
Subject: Artificial Intelligence
Sem : IV
Sub Code: MCA-401
Q1. Consider the following sentences:
(i) John likes all kinds of food.
(ii) Apples are food.
(iii) Chicken is food.
(iv) Anything anyone eats and isn’t killed by is food.
(i)
Bill eats peanuts and is still alive.
(ii) Sue eats everything Bill eats.
(a)Translate these sentences into predicate logic.
(b) Prove that John likes peanuts using backward chaining.
(c) Convert into clause form.
(d) Prove John likes peanuts using resolution.
Q 2. What is Solemnization, Explain with Example?
Q 3. Define horn clause with example.
Q 4. Write down the script of movie going.
Q 5. Write down the similarity and difference between semantic net and
Frames?
INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL
SESSION JAN-JUNE, 2010
Department of MCA
Tutorial-4
Name Of Faculty: Anshu Shrivastava
Subject: Artificial Intelligence
Sem : IV
Sub Code: MCA-401
Q1. Describe all types of parsing techniques.
Q2. What is planning? Write its components.
Q3. Write algorithm of MINIMAX search.
Q4. What are the ATN and RNT?
Q5. What are the steps follows in natural language processing.
INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL
SESSION JAN-JUNE, 2010
Department of MCA
Tutorial-5
Name Of Faculty: Anshu Shrivastava
Subject: Artificial Intelligence
Sem : IV
Sub Code: MCA-401
Q1. Explain MYSIN Expert system.
Q2. Explain the life cycle of Expert System.
Q3. What are the different types of learning, explain in detail with example.
Q4. Explain Baye’s theorem with example.
Q5.