JAYALAKSHMI INSTITUTE OF TECHNOLOGY, THOPPUR
DEPARTMENT OF AI & DS
AL3391-ARTIFICIAL INTELLIGENCE
ICT-I
YEAR: II/IIISEM DATE:
MAX MARKS: 100 MAX HOURS: 3 hrs
CO1: To review image processing techniques for computer vision.
CO2: To understand various features and recognition techniques
K1- Remember K2- understand K3- Apply, K4-Analyze K5- Evaluate K6- Create
PART A (Answer all the questions) (10* 2 = 20)
1. What are the four components to define a problem? define them?(CO1,K2)
2. What is application of BFS?(CO1,K1)
3. Define AI and knowledge based system with example ? (CO1,K2)
4. Evaluate performance of problem solving method on Depth First Search(DFS)Algorithm?
(CO1,K3)
5. Differentiate Informed and Uninformed search with example ? (CO1,K3)
6. Differentiate prepositional and predicate logic? (CO2,K2)
7. What is the power of Heurstic search or Why does one go for heuristic search? (CO2,K1)
8. Define a Well-Formed formula? (CO2,K2)
9. How can we avoid Ridge and Plateau in Hill Climbing? (CO2,K2)
10. How can Minimax also be extened for game of chance? And Define Alpha-Beta
Algorithm? (CO2,K3)
PART A (Answer all the questions) (5* 13 = 65)
11. A) What are the Four basic types of agent program in any Intelligent System? Explain how
did you convert them into learning agents?(CO1,K2)[13]
(OR)
B) Explain the following uninformed search Strategies with example? (CO1,K2) [13]
12. A) What is PEAS? Explain different agent types with theri PEAS descriptions?(CO1,K3)
[13] (OR)
B) Explain in details the properties of Task environment? (CO1,K2) [13]
13. A) How an algorithm’s performance is evaluated? Compare different Uninformed search
Strategies in terms of the four evaluation criteria? (CO1,K3)
(OR)
B) What is Greedy Best First Search? Explain with an example the different stages of
Freedy Best First search? (CO2,K1) [13]
14. A) What is A* Search? Explain various stages of A* search with an
example?(CO2,K2)[13] (OR)
B) Explain in detail with example? (CO2,K2)
i) Recursive Best First Search(RBFS)?
ii) Heurstic functions?
15. A)Explain the following Local search strategies with example?(CO2,K1)
i) Hill Climbing(4)
ii) Genetic Algorithm(4)
iii) Simulated Annealing(4)
iv) Local Beam Search(4)
(OR)
B) Explain with algorithm and example (CO2,K5) [13]
i) Minimax algorithm(8)
ii) Alpha-Beta Pruning(5)
PART C (Answer all the questions) (1* 15 = 15)
16. A) Give the details about ,how Hill climbing algorithm is working in artificial
intelligence?(CO1,K4)
(OR)
B) Searching with Partial information with example? (CO2,K2) [15]
2 8 3 1 2 3
1 6 4 8 - 4
7 - 5 7 6 5
Initial Node Goal Node
SUBJECT INCHARGE HOD PRINCIPAL
JAYALAKSHMI INSTITUTE OF TECHNOLOGY, THOPPUR
DEPARTMENT OF AI & DS
AL3391-ARTIFICIAL INTELLIGENCE
ICT-II
YEAR: II/IIISEM DATE:
MAX MARKS: 100 MAX HOURS: 3 hrs
CO1: To review image processing techniques for computer vision.
CO2: To understand various features and recognition techniques
K1- Remember K2- understand K3- Apply, K4-Analyze K5- Evaluate K6- Create
PART A (Answer all the questions) (10* 2 = 20)
1. What is Game? Application of Game theory?(CO1,K2)
2. Define Mini-Max algorithm? and Alpha-Beta algorithm?(CO1,K1)
3. What is Constraint Satisfaction Problem (CSP) ? (CO1,K2)
4. Basic steps in Backtracking search? (CO1,K3)
5. Real world example of CSP and its type of CSP ? (CO1,K3)
6. Characteristic of Preposition logic? (CO2,K2)
7. Differentiate between Prepositional Vs First Order Predicate Logic? (CO2,K1)
8. What is a purpose of Unification? (CO2,K2)
9. Differentiate Between Forward Chaining and Backward Chaining? (CO2,K2)
10.Define Knowledge Engineering in First-Order Logic? (CO2,K3)
PART A (Answer all the questions) (5* 13 = 65)
11.A) Explain in CSP with Explain?(CO1,K2)[13]
TOMATO + POTATO = POMPKIN
(OR)
B) Define a Game? Explain the Mini-Max algorithm with Alpha-Beta Pruning with
example? (CO1,K2) [13]
12. A) Write a Backtracking search function for Constraint Satisfaction Problem and write a
map coloring representation as a constraint graph for the following figure?(CO1,K3)
[13] (OR)
B) Solve the following Crypt Arithmetic problem solving using Constraint Satisfaction
method? SEND + MORE = MONEY (CO1,K2) [13]
13. A) Write the algorithm for deciding entailment in prepositional logic? (CO1,K3)
(OR)
B) Explain Knowledge Engineering in First-Order logic? (CO2,K1) [13]
14. A) Explain Forward chaining and Backward chaining with example? (CO2,K2)[13]
(OR)
B) Explain Monotonic and Non-Monotonic Reasoning? (CO2,K2)
15. A) Inference in First-Order logic? (CO2,K1)
(OR)
B) Knowledge Engineering in First –Order logic? (CO2,K5) [13]
PART C (Answer all the questions) (1* 15 = 15)
16. A) How categories are useful in knowledge representation?(CO1,K4)
(OR)
B) How Hypotheses formed by pure inductive inference or inductive? Explain with
example?(CO2,K2) [15]
SUBJECT INCHARGE HOD PRINCIPAL
JAYALAKSHMI INSTITUTE OF TECHNOLOGY, THOPPUR
DEPARTMENT OF AI & DS
AL3391-ARTIFICIAL INTELLIGENCE
ICT-III
YEAR: II/IIISEM DATE:
MAX MARKS: 100 MAX HOURS: 3 hrs
CO1: To review image processing techniques for computer vision.
CO2: To understand various features and recognition techniques
K1- Remember K2- understand K3- Apply, K4-Analyze K5- Evaluate K6- Create
PART A (Answer all the questions) (10* 2 = 20)
1. Define: Bayer’s theorem? and Rules :?(CO1,K2)
2. What are the logics used in reasoning with uncertain information?(CO1,K1)
3. Define prior probability? (CO1,K2)
4. What do you mean by Hybrid Bayesian network ? (CO1,K3)
5. Give the Full specification of Bayesian network? (CO1,K3)
6. What is Solemnisation? (CO2,K2)
7. Define uncertainty? How it is solved? (CO2,K1)
8. Define Computational learning theory? (CO2,K2)
9. What do you mean by Hybrid Bayesian network? (CO2,K2)
10. What is the Role of Semantic analysis in NLP? (CO2,K3)
PART A (Answer all the questions) (5* 13 = 65)
11.A) i)How to handle uncertain knowledge with example?(CO1,K2)[8]
ii)How to represent knowledge in an uncertain domain?(7) (OR)
B) Explain the method of performance exact inference in Bayesian network ? (CO1,K2)
12. A) Explain other techniques for uncertain Reasoning? (CO1,K3) [13]
(OR)
B) Explain Bayesian Learning ? (CO1,K2) [13]
13. A) i) Explain variable elimination algorithm for answering queries an Bayesian network
(7) (CO1,K3)
ii) Discuss forward and backward algorithm in detail (8)
(OR)
B) Write AO* algorithm? Use with suitable example how AO* algorithm is used for
problem reduction? (CO2,K1) [13]
14. A) Discuss the need and structure of Bayesian networks?(CO2,K2)[13]
(OR)
B) Explain about Dempster Shafer theory? (CO2,K2)
15. A) Discuss probabilistic reasoning with example? How Baye’s theorem plays a central
role in probabilistic reasoning?(CO2,K1) (OR)
B)Discuss in brief constraint propagation? (CO2,K5) [13]
PART C (Answer all the questions) (1* 15 = 15)
16. A) i) Explain the need of fuzzy set and fuzzy logic with example? (8) (CO1,K4)
ii) Discuss Forward-Backward algorithm in detail? (7)(CO1,K3)
(OR)
B) Draw the schematic of a machine translation and explain for an example problem?
(CO2,K2)
SUBJECT INCHARGE HOD PRINCIPAL
JAYALAKSHMI INSTITUTE OF TECHNOLOGY, THOPPUR
DEPARTMENT OF AI & DS
AL3391-ARTIFICIAL INTELLIGENCE
ICT-III
YEAR: II/IIISEM DATE:
MAX MARKS: 100 MAX HOURS: 3 hrs
CO1: To review image processing techniques for computer vision.
CO2: To understand various features and recognition techniques
K1- Remember K2- understand K3- Apply, K4-Analyze K5- Evaluate K6- Create
PART A (Answer all the questions) (10* 2 = 20)
1. Characterize the environment of an playing soccer?(CO1,K2)
2. Can an agent that senses only partial information abourt the state always be perfectly
rational ?(CO1,K1)
3. Define admission and dominant heuristics? (CO1,K2)
4. What is the purpose of a contingency plan? (CO1,K3)
5.In the game below represents Max node, represents Min node and represent
chance nodes. Find the utility value of the root node? (CO1,K3)
6. Define the terms belief state and state estimatin? (CO2,K2)
7. Define uncertainty? How it is solved? (CO2,K1)
8. State the converse and contrapositive of the statement “When I stay up late, it is necessory
That I sleep until noon”?
9. How are Bayesian networks representated? (CO2,K2)
10. What is the purpose of relational probability models? (CO2,K3)
PART A (Answer all the questions) (5* 13 = 65)
11.A) i)Explain Water Jug problem with example?(CO1,K2)[8]
ii) What do you understand by designing agent system?What are PEAS?(7) (OR)
B) Explain the method of performance exact inference in Bayesian network ? (CO1,K2)
12. A) What is problem formulation? Discuss problem formulation types? (CO1,K3) [13]
(OR)
B) Brief Explain 8 Queen problem? Discuss all the problem components ? (CO1,K2) [13]
13. A) i) What is Uninformed search? Discuss any Two uninformed search strategies?
(7) (CO1,K3)
ii) Explain A* search algorithm with example? (8) (CO1,K3)
(OR)
B) Draw a semantic network representing the following knowledge. Every vehicle is a
physical object. Every Car is a vehicle. Every Car has four wheels. Electrical system is a part
of Car. Battery is a part of electrical system. Pollution system is a part of electrical system?
(CO2,K1) [13]
14. A)Using constraint satisfication procedure solve the following crypt-arithmetic problem?
C R O S S + R O A D S = D A N G E R (CO2,K2)[13]
(OR)
B) Find the value of the function “Maximum” in Hill climbing ,assuming the function to
be negative of the number of tiles “Out of place” in the 8 Puzzle problem give the initial and
goal states as shown.? (CO2,K2)
2 8 3
1 6 4
7 - 5
15 A) Find the search steepest ascent Hill climbing for following graph?(13) (CO2,K5)
h(A)=2 h(B)=5 h(C)=3 h(D)=4 h(E)=2 h(G)=3 h(I)=6 h(J)=2
h(K)=1 h(Y)=2 h(M)=0
(OR)
B) Consider the following clausal form:? (CO2,K5) [13]
Is a (X, living-thing) < - is a (X, animate)
Is a (X, human) < - is a (X, human)
Is a (X, human) < - is a (X, man)
Is a (Jay,man)
PART C (Answer all the questions) (1* 15 = 15)
16. A) Convert the following sentence into FOL representation
i) Some students took English in spring 2004 ?
ii) every student who takes English passes it?
iii) John is a man
iv) John lives in a yellow house?
v) If the car belongs to John then it is green?
vi) Anything any one eats and isn’t killed by is food?
vii) Not all student take both history and biology? (13) (CO1,K4)
(OR)
B) Consider the following sentences (CO2,K2)
a) Krishna like all kind of food b) Apples are food c) Bread is food
d) Ravi eats peanuts and is still alive e) Chetan eat everything Ravi eats
f) Prove that Krishna likes peanuts using resolution
SUBJECT INCHARGE HOD PRINCIPAL
