ADA

 Analysis and Design of Algorithms

(3150703) or (2150703)

1. Implementation and Time analysis of sorting algorithms. Bubble sort, Selection sort, Insertion sort, Merge sort and Quicksort. Go there

2. Implementation and Time analysis of linear and binary search algorithms. Go there

3. Implementation of the max-heap sort algorithm

4. Implementation and Time analysis of factorial program using iterative and recursive method

5. Implementation of a knapsack problem using dynamic programming.

6. Implementation of chain matrix multiplication using dynamic programming.

7. Implementation of making a change problem using dynamic programming

8. Implementation of a knapsack problem using greedy algorithm

9. Implementation of Graph and Searching (DFS and BFS).

10. Implement prim’s algorithm

11. Implement kruskal’s algorithm.

12. Implement LCS problem.