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 |
|