Schedule

The following is a tentative listing of the schedule of the course. Each day of the week will be filled in as topics are covered. The slides used in each class will be made available for download here.

Week	Starting	Topics	Monday	Wednesday	Friday
1	01/08/24	Introduction	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
2	01/15/24	Algorithm Analysis	MLK Day	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 1 Due
3	01/22/24	Graphs	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
4	01/29/24	Greedy Algorithms I	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 2 Due
5	02/05/24	Greedy Algorithms II	Exam 1	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
6	02/12/24	Divide and Conquer I	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 3 Due
7	02/19/24	Divide and Conquer II	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
8	02/26/24	Dynamic Programming I	Slides (PDF) Slides (PPTX) Assignment 4 Due	Exam 2	Slides (PDF) Slides (PPTX)
	03/04/24	Spring Break
9	03/11/24	Dynamic Programming II	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
10	03/18/24	Network Flow	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 5 Due
11	03/25/24	NP-completeness	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Good Friday
12	04/01/24	More NP-completeness	Exam 3	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 6 Due
13	04/08/24	Approximation Algorithms	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)
14	04/15/24	Review	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX)	Slides (PDF) Slides (PPTX) Assignment 7 Due

Exam Schedule

Here is the tentative exam schedule listed separately.

• Exam 1: Monday, 02/05/2024, in class
• Exam 2: Wednesday, 02/28/2024, in class
• Exam 3: Monday, 04/01/2024, in class


• Final: Wednesday, 04/24/2024, 8:00 - 10:00 a.m.