ORIENTAL INSTITUTE OF SCIENCE AND TECHNOLOGY
INSTITUTE OF SCIENCE AND TECHNOLOGY
BHOPAL
DEPARTMENT OF MCA
COURSE FILE
Session Jan – June 2010
PROGRAME : Master Of Computer Application
SEMESTER : Fourth
COURSE CODE : MCA-401
SUBJECT NAME : Artificial Intelligence
PREPARED BY: 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. |Course Name |L (Hrs) |T (Hrs) |P (Hrs) |Theory Marks |Sessional Marks |Practical Marks |Total Marks | | | | | | |Max |Min |Max |Min |Max |Min | | |MCA-401 |Artificial Intelligence & Applications |3 |1 |- |100 |40 |50 |30 |- |- |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 India.
4. 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 –June-
UNIT TEST -1
MCA-401
Subject: Artificial Intelligence Time :1 Hour
Subject code: MCA401 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 Subject: Artificial Intelligence
Time:1 Hour Max Marks:20
Q-1 Write the Algorithm of A*. 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. Max Marks: 40
All questions carry equal marks 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.
S E N D
+ M O R E
M O N 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 Sem : IV
Subject: Artificial Intelligence 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 Sem : IV
Subject: Artificial Intelligence 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 S
+ R O A D S
D A N G E 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 Sem : IV
Subject: Artificial Intelligence 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 Sem : IV
Subject: Artificial Intelligence 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 Sem : IV
Subject: Artificial Intelligence 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.
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related searches
- science and technology essays
- science and technology essay topics
- science and technology speech topics
- science and technology writing topics
- science and technology corporation stc
- science and technology essay ideas
- new science and technology articles
- new science and technology news
- science and technology speech
- importance of science and technology pdf
- how are science and technology related
- science and technology relationship