This is the syllabus, to compare with the two Tim Roughgarden's Coursera Algorithms courses (now a specialization in 4 parts).
For part I:
For part I:
- Week 1: union-find and analysis of algorithms.
- Week 2: Stacks and queues, and elementary sorts.
- Week 3: Merge sort and quick sort.
- Week 4: Priority queues, elementary symbol tables and binary search trees.
- Week 5: Balanced search trees and geometric search.
- Week 6: Hash tables and searching applications.
For part II:
- Week 1: Undirected graphs and directed graphs
- Week 2: Minimum spanning trees and shortest paths
- Week 3: Maximum flow and radix sorts
- Week 4: rest
- Week 5: Tries and substring search
- Week 6: Regular expressions and data compression
- Week 7: Reductions, linear programming and intractability
Cap comentari:
Publica un comentari a l'entrada