University Question with Answer

University Questions with Answers

Dec. 2009

Q.1 Discuss any 2 uninformed search methods with examples. (Refer section 3.4)                       [16]

May 2010

Q.2Explain following uninformed search strategies. 1) IDDFS 2) Bidirectional search.

(Refer section 3.4)[16]

Dec. 2010

Q.3How a problem is formally defined? List down the components of it. (Refer sections 3.1, 3.2 and 3.3)[4]May 2012

Q.4Describe a state space in which interative deepening search performs much worse than depth-first search. (Refer section 3.4)[8]

Q.5Prove that the breadth first search is a special case of uniform cost search. (Refer section 3.4)[8]

May 2013

Q.6 What is uniformed search? Explain depth first search with example.

(Refer section 3.4)

Dec. 2013

Q.7What are the five uninformed search strategies? Explain any two in detail with example. (Refer section 3.4)[16]

May 2014

Q.8Explain the components of problem definition with an example. (Refer sections 3.1, 3.2 and 3.3)[8]

Q.9Briefly explain the search strategies in uninformed search. (Refer section 3.4)[8]

Dec. 2014

Q.10 Explain the components necessary to define a problem.

(Refer sections 3.1, 3.2 and 3.3)[6]

Q.11 What is depth limited search? Give the recursive implementation of depth limited search. (Refer section 3.4)[8]

Q.12 Discuss recursive best first search algorithm. (Refer section 3.4)[8]

May 2015

Q.13 Explain the following uninformed search strategies. (Refer section 3.4)

(i) Depth first search (ii) Iterative deepening depth first search

(iii) Bidirectional search          [6]

Q.14 Explain any two informed search streategies. (Refer section 3.4)

Dec. 2016[10]