MA29005 Design and Analysis of Algorithms Lab


Syllabus:
    Sorting algorithms; Shortest path algorithms; Graph Traversal; Back Tracking; Dynamic Programming; Height Balanced Tree.
Reference Books:
  • Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
Class: Tuesday 2-5pm, PC Lab-V (CIC)


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