Syllabus & Reading

Syllabus

The most recent version of the syllabus can be found here (updated Oct 23, 2019).

Reading

• Oct 11: Introduction (Big-Oh notation and Runtime Analysis). PDF, PPT.
• Oct 18,25: Advanced Heaps. PDF, PPT.
• Oct 25, Nov 8, Nov 15: Search Structures. PDF, PPT.
• Nov 15, 22: Shortest Paths. PDF, PPT.
• Nov 22, 29: Matchings. PDF, PPT.
• Dec 6, 13, 20: Network Flow. PDF, PPT.
• Dec 20: Linear Programming. PDF.
• Jan 10, 17, 24: Matrices and Scientific Computing. PDF.