Lectures
This page contains tentative schedule, readings and exercises, and lecture materials for each week.
Date/Topic | Readings/Exercises | Lecture Files |
---|---|---|
Week 1: Jan 8 (course info, complexity review, ADTs) |
|
|
Week 2: Jan 15 (Priority Queues; Heaps) |
|
|
Week 3: Jan 22 (Dictionaries; BSTs) |
|
|
Week 4: Jan 29 (Balanced Trees; Augmentation) |
|
|
Week 5: Feb 5 (Hashing) |
|
|
Week 6: Feb 12 (Amortised Analysis; Quicksort) |
|
|
Feb 19 (Reading Week) | ||
Week 7: Feb 26 (Graph; BFS) |
|
|
Week 8: Mar 5 (DFS) |
|
|
Week 9: Mar 12 (MST) |
|
|
Week 10: Mar 19 (Disjoint Sets) |
|
|
Week 11: Mar 26 (Randomised Algorithms; Lower Bounds) |
|
|
Exam Review Session |
|