• Attempt any five questions.
• All questions carry equal marks.
Define Big O notation. How is it used to describe the upper bound of an algorithm's time complexity?
In what scenarios is worst-case analysis more relevant than average-case analysis discuss and vice versa also.
When is it appropriate to sacrifice code readability for the sake of optimization, and when is it not? Explain.
Explain the significance of asymptotic notations (such as Big O, Big Omega, and Big Theta) in algorithm analysis.
Explain the heap sort algorithm step by step with suitable example.
Discuss the key steps involved in the divide and conquer paradigm.
Walk through the dynamic programming solution for the 0/1 knapsack problem.
What is the significance of overlapping sub-problems in dynamic programming?
Introduce the Floyd-Warshall algorithm for all-pairs shortest path.
Explain the concept of backtracking in algorithmic design.
Describe the 8 Queen's Problem. How does backtracking help to find a solution?
What is the Hamiltonian Cycle problem and how is it approached using backtracking?
Describe the Traveling Salesman Problem (TSP). How is the branch and bound method applied to find an optimal solution?
Provide an example illustrating the application of lower bound theory to a specific algebraic problem.
What is a B-tree and what advantages does it offer over other tree structures?
Explain the difference between P, NP and NP-complete problems.
