18CS71

Model Question Paper

Seventh Semester B.E. Degree Examination (2021-22)

ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING

Time: 03 Hours Max Marks: 100

Note: Answer any FIVE full questions, choosing ONE question from each Module.

MODULE-1

1 a. Define Artificial Intelligence and list the task domains of Artificial Intelligence. (10 Marks)

b. State and explain algorithm for Best First Search Algorithm with an example. (10 Marks)

OR

2 a. A Water Jug Problem: You are given two jugs, a 4-gallon one and a 3-gallon one, a pump

which has unlimited water which you can use to fill the jug, and the ground on which water

may be poured. Neither jug has any measuring markings on it. How can you get exactly 2

gallons of water in the 4-gallon jug

(i) Write down the production rules for the above problem

(ii) Write any one solution to the above problem (10 Marks)

b. Elaborate the steps of Simulated Annealing. (10 Marks)

MODULE-2

3 a. Describe the issues of Knowledge Representation (10 Marks)

b. Consider the following set of well-formed formulas in predicate logic

(i) Man(Marcus)

(ii) Pompeian(Marcus)

(iii) ∀x: Pompeian(x) → Roman(x)

(iv) ruler(Caesar)

(v) ∀x: Roman(x) → loyalto(X. Caesar) V hate(x, Caesar)

(vi) ∀x :→y: loyalto(x,y)

(vii) ∀x :∀ y : man(x) ∧ ruler(y) ∧tryassassinate(x,y) → loyalto(x,y)

(viii) tryassassinate (Marcus, Caesar)

Convert these into clause form and prove that hate (marcus, Caesar) using resolution proof

(10 Marks)

OR

4 a. Recall Concept Learning and also Explain hypothesis space of Find-S

(05 Marks)

b. List out the steps of Candidate Elimination Algorithm. Apply the algorithm to obtain the final

version space for the training example

Ex.

Sky

Airtemp

Humidity

wind

Water

Forecast

Enjoy

1

Sunny

Warm

Normal

Strong

Warm

Same

Yes