IGNOU BCS-042 QUESTION PAPER WITH SOLUTION FOR EXAM PREPARATION

1. Why do we study algorithm?

2. Write summation formula for arithmetic and geometric series.

3. What is Master Method? Write all the three cases of Master Method to solve the following recurrence relation:
T(n) = aT (n/b) + f(n) and explain. 

4. Define what is an optimization problem? Give any two examples of optimization problems with proper explanations.

5. Write Insertion Sort algorithm. Explain best case and worst case time complexity of the algorithm.

6. Define Tower of Hanoi problem as a recurrence relation problem and solve it through a recurrence tree.