• Attempt any five questions.
• All questions carry equal marks.
Trace the quick sort algorithm to sort the list C,O,L,L,E,G,E in alphabetical order.
Discuss Strassen's matrix multiplication and derive its time complexity.
Design merge sort algorithm and discuss its best-case, average-case and worst-case Efficiency.
How to solve the Knapsack problem with greedy method? Explain.
Write an algorithm for single source shortest path and explain with an example.
Discuss briefly about the minimum spanning tree.
What do you mean by forward and backward approach of problem solving in Dynamic Programming?
How the reliability of a system is determined using dynamic programming? Discuss.
Find an optimal solution for 0/1 Knapsack problem using DP: n=4, M=5, W=(2,3,4,5), P=(3,4,5,6).
Explain the 8 queen's problem and apply the backtracking to solve the 8 queen's problem.
Write the control abstraction for LC-Search. Explain how Traveling Salesperson problem is solved using LCBB with the given cost matrix.
Discuss the differences between BFS and DFS.
What are 2-3 trees used for? Why are 2-3 trees better than BST trees? Write the limitations of 2-3 tree.
Discuss briefly any two: a) Heap sort b) Dynamic Programming c) Height balanced tree d) Parallel algorithm.
