Schedule and topics are subject to changes.
|
| Download File
|
|
|
Introduction.
|
|
|
SkipList.
|
|
|
Augmented Data Structures
|
|
|
Hash tables
|
|
|
Dynamization of structures
|
|
|
Binomial Heaps
|
|
|
Potential Functions (from the board)
|
|
|
Fibonacci Heaps
|
|
|
----------------- Material For final starts here -------------------
|
|
|
String Matching: Finding a pattern in a text.
|
|
|
Finding the Closest Pair
|
|
|
Dynamic Programming.
|
|
|
Single Source Shortest Path, (positive weights)
|
|
|
Single Source Shortest Path, (arbitrary weights)
|
|
|
Network Flow.
|
|
|
Stable Marriage Algorithm,
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|