USN 1 K I 18CS71

KALPATARU INSTITUTE OF TECHNOLOGY-TIPTUR

Department of Computer Science & Engineering
Seventh Semester, B.E. Degree, First Test, October-2023
Artificial Intelligence and Machine Learning- 18CS71
Branch: CSE A & B - Section
Time: 9.30 to 11.00 AM Date: 19/10/2023
Duration: 1.30 hrs. Max Marks: 50
NOTE: Answer any one Full question from Part A, Part B & Part C.
Q No. Questions Marks CO RBT

Part-A
1 a Define I and AI. List the Task Domains of Artificial Intelligence. 10M CO1 L2

b State and Explain Algorithm for Best First Search Algorithm. 10M CO2 L1

OR

2 a Define Water-Jug Problem Statement. List the Production Rules for Water-Jug 10M CO3 L2
Problem.
b Write the Hill Climbing Search Algorithm of AI. 10M CO2 L3

Part-B
3 a Solve the Crypt-Arithmetic Problem: 10M CO3 L3
i)SEND+MORE=MONEY ii)DONALD+GERALD=ROBERT
b Explain the Minimax Procedure of Tic-Tac-Toe problem. 10M CO3 L3

OR

4 a Illustrate Q-A method for following Input sentence I:

10M CO3 L3
Israel sends a message to the Palestinian that “Palestinian cause is an
everlasting one, alive until victory and liberation.”
b List and Explain Ptoduction System Characteristics. 10M CO1 L2

Part-C
5 a What is Artificial Intelligence? List the Applications. 10M CO1 L1

OR

6 a List the Advantages of Depth-First Search and Breadth-First Search. 10M CO3 L2

RBT- Bloom’s taxonomy Levels L1 – Remembering L2 – Understanding L3-Apply

CO1 Appraise the theory of Artificial Intelligence and Machine Learning
CO2 Illustrate the working of AI and ML Algorithms
CO3 Demonstrate the Applications of AI and ML.