Schedule
We may have to shuffle things around and/or cancel a few lectures for holidays etc.
| Week | Topic | Reference | Exercises |
|---|---|---|---|
| 01 | Course information. What are algorithms, data structures? | Coming soon | TBA |
| 02 | Searching and sorting. Analysis of algorithms. (Assignment 1 Released) | Coming soon | TBA |
| 03 | More sorting. Mergesort and quicksort. Radix Sort. | Coming soon | TBA |
| 04 | Elementary data structures. stacks and queues. Linked lists vs. arrays. | Coming soon | TBA |
| 05 | Trees and traversals. Binary Search Trees. | Coming soon | TBA |
| 06 | Self-balancing binary search trees. (Assignment 2 Released) | Coming soon | TBA |
| 07 | Heaps, heapsort, and priority queues. | Coming soon | TBA |
| 08 | Midterm test | N/A | TBA |
| 09 | Hash tables. Collision resolution strategies. | Coming soon | TBA |
| 10 | Hash tables continued. Design of hash functions. (Assignment 3 Released) | Coming soon | TBA |
| 11 | Graphs and their representations. Breadth-first and depth-first search. | Coming soon | TBA |
| 12 | Spanning Trees. Prim's Algorithm, Kruskal's Algorithm | Coming soon | TBA |
| 13 | Shortest Paths, Weighted Graphs and Dijkstra's Algorithm. | Coming soon | TBA |
| 14 | Selected Topics (Maximum flow problem?) | Coming soon | TBA |
| 15 | Selected Topics (Splay trees and the dynamic optimality conjecture?) | Coming soon | TBA |
| 16 | Exam Review | N/A | TBA |