Syllabus & Reading
Syllabus
-
The most recent version of the syllabus can be found here (updated Jan 22, 2019).
Reading
- Oct 9: Introduction (Big-Oh notation and Runtime Analysis). PDF, PPT.
- Oct 16, 23: Advanced Heaps. PDF, PPT.
- Oct 23, 30, Nov 6: Search Structures. PDF, PPT. Original research paper on hashed Patricia Tries here for supplemental reading.
- Nov 6, 13, 20: Shortest Paths. PDF, PPT.
- Nov 20, 27: Matchings. PDF, PPT.
- Dec 4, 11, 18: Network Flow. PDF, PPT.
- Jan 8, 22, 29: Matrices and Scientific Computing. PDF.