Professional Documents
Culture Documents
Question Bank
For
Short Questions:
Section B
Long Questions:
Short Questions:
Long Questions:
UNIT-III
Section A
Short Questions:
1. Give two real time problems that could be solved using greedy algorithm.(evaluating)
1 1 2
3
2 3
SECTION B
Long Questions:
7. Show the step by step procedure of deriving the minimum cost spanning tree using Kruskal’s
algorithm.( remembering)
1
55 25 45
30
2 3 4 8
5 40 20
50
15
5 35 7 10
6
8. Explain Matrix chain multiplication with an Example.(understanding)
9. Develop optimal binary search tree algorithm with an example.(creating)
10. Compare Greedy method and Dynamic programming.(evaluating)
UNIT-IV
Section A
Short Questions:
1. Define Backtracking (remembering)
2. What do you mean by State Space (remembering)Tree?
3. Define n-Queens Problem(remembering)
4. What is Hamiltonian cycle ? (remembering)
5. Define the term Branch and Bound Technique (remembering)
6. Define Feasible Solution and optimal solution (creating)
7. What is LIFO Search?( remembering)
8. What is FIFO Search?( remembering)
9. Define the following terms live node and E-node(remembering)
10. Define properties of LC-Search.( remembering)
Section B
Long Questions:
1. What is Backtracking? Explain in detail.(understanding)
2. Explain Subset-sum Problem & Discuss the possible solution strategies using backtracking.
(understanding)
3. Write short notes on
(a) Graph coloring
(b) 8-Queens problem(understanding)
4. Apply Backtracking technique to solve the following instance of the sum of sub sets problems
w={5,7,10,12,15,18,20} & m=35(applying)
5. Explain graph coloring algorithm.(understanding)
6. Explain Hamiltonian cycle with an example.(understanding)
7. Using Backtracking enumerate how can you solve the following problems
(a) 8-queens problem (8)
(b) Hamiltonian circuit problem(creating)
8. Explain 4-Queen problem with an example.(creating)
9. Explain General method of Branch and Bound.(understanding)
10. Solve the Travelling Salesperson Problem.(creating)
͚ 7 3 12 8
3 ͚ 6 14 9
5 8 ͚ 6 18
9 3 5 ͚ 11
18 14 9 8 ͚
UNIT-V
Section-A
Short Questions:
Long Questions: