Duration:3Hrs Max.Marks:70
PART-A
Answer all the questions .All questions carry equal marks
11*2=22M
1.
PART-B
Answer any THREE questions .All questions carry equal marks.
3*16=48M
2. Explain Breadth first search algorithm with neat diagram and list down the
advantages and dis-advantages of BFS. [CO1,L1]
3.Trace the constraint satisfaction procedure solving the following
cryptarithmetric problem [CO2,L1]
SEND
+M O R E
--------------
MONEY