Homework

Exams

Schedule

Here is an approximate schedule for the course. This is subject to change and will be updated as we go. Slides will be added after class—links will be broken until they are added. Note that lectures will include a mixture of slides and board work, and material presented on the board is not necessarily reflected in the slides. Another set of slides that roughly matches the material we cover can be found here.

Week Date Topic Reading and Background
1 Lec 01 9/5 Introduction and Stable Matching Chapter 1
Dis 01 9/7 Fourth Hour
2 Lec 02 9/10 Running-Time and Big-O Chapter 2.1, 2.2
Lec 03 9/12 Running-Time and Big-O
Dis 02 9/14 Fourth Hour
3 Lec 04 9/17 Running-Time and Big-O
Lec 05 9/19 Graphs Chapter 3.1, 3.2
Dis 03 9/21 Fourth Hour
4 Lec 06 9/24 Graphs Chapter 3.3, 3.4
Lec 07 9/26 Graphs Chapter 3.5, 3.6
Dis 04 9/28 Fourth Hour
5 Lec 08 10/1 Graphs / Greedy
Lec 09 10/3 Greedy Dis 05 Chapter 4.1
10/5 NO FOURTH HOUR
6 10/8 FALL BREAK
Lec 10 10/10 Greedy Chapter 4.2
Dis 06 10/12 Fourth Hour
7 Lec 11 10/15 Greedy Chapter 4.4
Lec 12 10/17 Greedy Chapter 4.5-4.6
Dis 07 10/19 Fourth Hour
8 Lec 13 10/22 MST / Union Find (no new notes)
Lec 14 10/24 Divide and Conquer Chapter 5.1, 5.2
Dis 08 10/26 Fourth Hour
9 Lec 15 10/29 Divide and Conquer Chapter 5.4
Lec 16 10/31 Divide and Conquer Chapter 6.1, 6.2
Dis 09 11/2 Fourth Hour
10 Lec 17 11/5 Dynamic Programming Chapter 6.3
Lec 18 11/7 Dynamic Programming Chapter 6.4
Dis 10 11/9 Fourth Hour
11 Lec 19 11/12 Dynamic Programming Chapter 6.8
Lec 20 11/14 Network Flow Chapter 7.1
11/16 Fourth Hour (canceled)
12 Lec 21 11/19 Network Flow Chapter 7.2
11/21 THANKSGIVING
11/23 THANKSGIVING
13 Lec 22 11/26 Network Flow Chapter 7.5, 7.10
Lec 23 11/28 Intractability Chapter 8.1
Dis 11 11/30 Intractability Chapter 8.2
14 Lec 24 12/3 Intractability Chapter 8.3
Lec 25 12/5 NO CLASS
Dis 13 12/7 Fourth Hour
15 Lec 26 12/10 Intractability and Wrap-Up