| Lec. | Date | Day | Topic | Notes |
|---|---|---|---|---|
| 1 | Aug 27 | T | HW1 out | |
| 2 | Aug 29 | Th | CLRS 3, 4] |
|
| 3 | Sep 3 | T | CLRS 5, 7, Appendix C] |
HW1 due, HW2 out |
| 4 | Sep 5 | Th | CLRS 9] |
|
| 5 | Sep 10 | T | CLRS 8] |
|
| 6 | Sep 12 | Th | CLRS 12, 13, 18] |
HW2 due, HW3 out |
| 7 | Sep 17 | T | CLRS 17] |
|
| 8 | Sep 19 | Th | CLRS 6 | Slides from Kevin Wayne] |
|
| 9 | Sep 24 | T | CLRS 21] |
HW3 due, HW4 out |
| 10 | Sep 26 | Th | CLRS 11] |
|
| 11 | Oct 1 | T | CLRS 15] |
|
| 12 | Oct 3 | Th | CLRS 15] |
HW4 due, HW5 out |
| 13 | Oct 8 | T | CLRS 22] |
|
| 14 | Oct 10 | Th | CLRS 22] |
|
| 15 | Oct 15 | T | CLRS 24] |
HW5 due |
| Oct 17 | Th | |||
| Oct 22 | T | HW6 out | ||
| 16 | Oct 24 | Th | ||
| 17 | Oct 29 | T | CLRS 23] |
|
| 18 | Oct 31 | Th | CLRS 16.4] |
HW6 due, HW7 out |
| 19 | Nov 5 | T | CLRS 26.1 - 26.3] |
|
| 20 | Nov 7 | Th | CLRS 26.1 - 26.3] |
|
| 21 | Nov 12 | T | CLRS 29.1, 29.2] |
HW7 due, HW8 out |
| 22 | Nov 14 | Th | CLRS 34] |
|
| 23 | Nov 19 | T | CLRS 34] |
|
| 24 | Nov 21 | Th | CLRS 35] |
HW8 due, HW9 out |
| Nov 26 | T | |||
| Nov 28 | Th | |||
| 25 | Dec 3 | T | ||
| 26 | Dec 5 | Th | HW9 due | |
| Dec 17 | T |