Académique Documents
Professionnel Documents
Culture Documents
7. 8. Compare the stabilities and the time complexities of quicksort and mergesort algorithms. (16) Find the MST in the given graph using Kruskals algorithm and using Prims algorithm. (8)
Max.Marks: 50
4.
5.
Define Optimisation problem with an example. Compare strategies Divide & conquer and Dynamic Programming.
10.
Apply Dynamic Programming technique to find the Transitive Closure of the digraph defined by the following adj. matrix. (8) A B C D A 0 0 0 1 B 1 0 0 0 C 0 0 0 1 D 0 1 0 0
6.
a. Trace the steps involved in merge sort using an example (10) b. Present the Recurrence relation of Mergesort & solve using Masters Theorem. (6)
Prof. M. Kumaresan