|
|
Schedule and topics are subject to changes.
|
|
|
Slides
|
Source
|
|
|
Introduction. Big-O, Ω Θ, and recursion formula
|
CLRS
|
|
|
Stable Marriage
|
Handouts
|
|
|
Skip Lists
|
CLRS 3rd Edition
|
|
|
Augmented Data Structures - Dynamic Order Statistics
|
CLRS
|
|
|
Quick Sort and Median Selection in expected linear time
|
CLRS+slides
|
| |
Hash Table
|
CLRS+slides
|
|
String Matching
|
CLRS+slides
|
|
|
Shortest Paths (positive weights)
| CLRS
|
|
|
Shortest Paths (arbitrary weights)
| CLRS
|
|
| ------- Material for Midterm ends here -----------
|
|
Network Flow
|
CLRS
|
|
|
Quad Tree (Terrain Triangulation is not included in the course material)
|
Slides
|
|
|
|
|
|
Sets Union/Find Algorithms
|
CLRS
|
|
|
|
Dynamic Programming
|
CLRS
|
|
|
|
String Algorithm - Tries and Suffix Trees
|
CLRS
|