1. What do you mean by algorithm validation?
2. Compare direct and indirect recursive algorithms.
3. Show the binary decision tree for binary search. (assume no. of elements=14)
4. Write an algorithm for finding maximum and minimum in a straight forward
method.
5. State the principle of optimality.
6. Show the diagrammatic representation of graph with negative cycle.
7. Distinguish between preemptive and non- preemptive schedule.
8. Define articulation point. Give example.
9. What is the total number of nodes in 8-queens state space tree?
10. What is Branch-and –Bound method?