Design-and-Analysis-of-Algorithms | Chennai Mathematical Institute
Prof.Madhavan Mukund, CMI
Dates : 03 January 2015 - 30 March 2015
This course covered basic concepts in the design and analysis of algorithms :
- Asymptotic complexity, O() notation
- Sorting and search
- Algorithms on graphs: exploration, connectivity, shortest paths, directed acyclic graphs, spanning trees
- Design techniques: divide and conquer, greedy, dynamic programming
- Data structures: heaps, union of disjoint sets, search trees
- Intractability