Subject Code: CS2P001 Name: Design and Analysis of Algorithms Laboratory L-T-P: 0-0-3 Credit: 2
Prerequisite(s): Design and Analysis of Algorithms
Implementation of Algorithms: Sorting, Matrix Multiplications, Trees, Graph Traversals, Shortest Paths, Network Flows, Algorithms, Network Flows- Running the algorithms under varying input sets and measuring running times, use of different data structures for the same algorithm (wherever applicable) to see its effect on time and space, comparison of different algorithms for the same problem etc; Design of Algorithms: Design and implementation of algorithms; Design project involving some real world application with the use of multiple data structures and a combination of different algorithms/techniques.