Credits: 4 (3-1-0)
Prerequisites: MTL180
Overlaps with: COL351
Description
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.
Prerequisite Tree
flowchart TD
MTL342-612[MTL342]
MTL342-612 --> MTL180-612[MTL180]
classDef empty height:17px, fill:transparent, stroke:transparent;
classDef trueEmpty height:0px, width:0px;