MTL342
| MTL342 | |
|---|---|
| Analysis and Design of Algorithms | |
| Credits | 4 |
| Structure | 3-1-0 |
| Pre-requisites | MTL180 |
| Overlaps | COL351 |
MTL342 : Analysis and Design of Algorithms
[edit]Models of computation: RAM and Turing Machines; Algorithm Analysis techniques; Basic techniques for designing algorithms: dynamic programming, divide-and-conquer and Greedy; DFS , BFS and their applications; Some Basic Graph Algorithms; linear time sorting algorithms; NP-Completeness and Approximation Algorithms.