MA29005 Design and Analysis of Algorithms Lab

Syllabus:

- Sorting algorithms; Shortest path algorithms; Graph Traversal; Back Tracking; Dynamic Programming; Height Balanced Tree.

- Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein

Lab Assignment - 1 (Hint Solution)

Lab Assignment - 2 Slides (Hint Solution)

Lab Assignment - 3 Slides

Lab Assignment - 4 Slides

Basic Graphs Assignment - 5

Lab Assignment - 6 BFS DFS Help (Hint Solution)

Lab Assignment - 7 Prim's Algo-1 Prim's Algo-2

Lab Assignment - 8 Dijkstra Algo

Lab Assignment - 9 Dynamic Programming Backtracking

Lab Assignment - 10 AVL Trees The AVL Tree Rotations