Designing and Analaysis of Algorithm

Practical 1-4

Objective: Sorting Algorithm

1. Bubble Sort, Selection Sort, Insertion Sort

Heap

2. Max Heap

Practical 5, 6

Objective: Recursion

5. Power
6. Square Root

Practical 3, 4, 7

Objective: Divide and Conquer

3. Merge Sort
4. Quick Sort

Merge Sort Extension

7. Inversion Problem Program

Practical 8, 13

Objective: Knapsack

8. Fractional
9. 0 – 1

Practical 9, 10

Objective: MST

9. Kruskal
10. Prims

Practical 11, 12

Objective: Memoization

11. Factorial
12. Fibonacci

Practical 14-16

Objective: Dynamic Programming Question

14. Chain Matrix Multiplication
15. Longest Common Subsequence
16. 4 – Queen Problem

Practical 17 – 20

Objective: Graph Algorithm

17. DFS
18. BFS
19. Cyclic
20. Topological Sort