Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Standard view
Full view
of .
×
0 of .
Results for:
P. 1
Assignment AI 2011

# Assignment AI 2011

Ratings: 0|Views: 316|Likes:
Aritficial Intelliegence 2011 Assignment
Aritficial Intelliegence 2011 Assignment

### Availability:

See More
See less

09/16/2011

pdf

text

original

RAJIV GANDHI COLLEGE OF ENGINEERING, RESEARCH & TECHNOLOGY, CHANDRAPURDEPARTMENT OF INFORMATION TECHNOLOGYSUBJECT: - ARTIFICIAL INTELLIGENCE (ELECTIVE
–
I) (7
TH
SEM)
NOTE: - 1) Last date of submission of the assignments is on or before 29
th
Sept 20112) Divide the questions into two groups, making it assignment no: 01 & 02.3) Students should solve the questions mentioned against their names only.
SRNO.TOPIC FOR ASSIGNMENT NAME OF THESTUDENT
1 Q1) What are the steps involved in designing a program to solve an AIproblem?Q2) Define AI. State the various task domains of AI.Q3) Analyze the following problems with respect to various problemcharacteristicsChess PlayingWater Jug ProblemTravelling Salesman Problem8-Puzzle problemNatural Language UnderstandingQ4) What is AI software? What are different features of AI software thatmakes it different than any conventional software?Q5) Write and explain A* algorithm
Ashwini Maind
2 Q1) With suitable examples, explain the characteristics of AI problems?Q2) Explain the following:-I.

Simulated AnnealingII.

Means-End AnalysisIII.

Problem reductionQ3) Write and explain AO* algorithm.Q4) Difference between:-AND-OR & OR graphData & KnowledgeBreadth First Search & Depth First SearchQ5) What is production rule system? Why is it necessary to apply control,strategies to production rule system?
Najuka D
3 Q1) Differentiate between procedural & declarative knowledge base.Q2) Why is Unification algorithm used before application of resolutionalgorithm? Also write & explain Unification algorithm. Give suitable example.Q3) Consider the following sentences:-a)

John likes all kinds of food.
Tanwavi Singh

b)

Apples are food.c)

Chicken is food.d)

Anything anyone eats & isn’t killed by is food.
e)

Bill eats peanuts & is still alive.f)

Sue eats everything Bill eats.Translate these sentences into formulae in Predicate logic.Convert the formulae of previous part into clause form.Use backward chaining to prove that John likes PeanutsProve that John Likes peanuts using backward chaining.
Use resolution to answer the question, “What food does Sueeat?”
4 Q1) Write short notes on:-Logic ProgrammingHeuristic search & combinatorial explosionState Space representationQ2) Give the basic principle of resolution. Explain resolution algorithm inpropositional logic.Q3) Write short notes on :-FramesScriptsSemantic NetworkTruth Maintenance System
Atish Buddhe
5 Q1) Explain forward & backward reasoning with the help of example. Whatfactors influence whether it is better to reason forward or backward.
Q2) Write & explain Baye’s theorem. What is significance
of probability in AI?Q3) What is goal directed reasoning? What factor decides if it is better toreason forward or backward?
Imran Mulani
6 Q1) Explain nonmonotonic reasoning system.Q2) Explain use of fuzzy logic in representing uncertainty in knowledgerepresentation.Q3) Write short notes on:-Conceptual DependencyCertainty FactorsBayesian Network
Kush Gaurkar
7
Q1) Explain Minimax search procedure. Explain calculation of α &β cutoffs.
Q2)
What is meant by a ‘ply’ in minimax search procedure?
Q3) What are the levels of knowledge used in Natural LanguageUnderstanding?
Manish Agrawal
8 Q1) Discuss general approach to Natural Language understanding.Q2)
Explain Types of Grammar’s used in NLP.

Q3) Develop a parse tree for sentence “Jack slept on the table” using the
following rulesS
NP VPNP
NNP
DET NVP
V PPPP
PREP NP
Mithun Katkar

## Activity (2)

### Showing

AllMost RecentReviewsAll NotesLikes