Lecture Date Book Sections Comments
08-21 Survey of topics.
08-23 1.1 If you find this topic interesting, you should read section 1.2 as well.
08-28 2.1, 2.2 These sections give a *very* loose overview of the topic. We were quite a bit more rigorous in class. If you are interested in seeing this topic developed carefully and rigorously, I suggest Ch. 9 of Concrete Mathematics by Graham, Knuth, and Patashnik.
08-30 2.2, 2.5
09-04 3.1, 3.2 If you haven't encountered graphs before, you should read about on them on Wikipedia [html].
09-04 3.3, 3.4
09-11 3.4, 3.5
09-13 3.5, 3.6 You may want to read about directed acyclic graphs on Wikipedia [html].
09-18 4.1, 4.2
09-20 4.2
09-25 4.2
09-27 Exam 1 Exam 1 review [pdf][tex]
10-02 4.4, 4.5 You should read about the history of Dijkstra's algorithm on Wikipedia [html].
10-04 4.5
10-09 4.6, 4.7
10-11 4.7, 4.8 You should read about Huffman coding on Wikipedia [html].
10-16 Fall break!
10-18 4.8
10-23 4.8, 5.1
10-25 5.1, 5.2
10-30 Please read about the Master Theorem on Wikipedia [html].
11-01 5.6
11-06 5.6
11-08 Exam 2 Exam 2 review [pdf][tex]
11-13 6.1, 6.2
11-15 6.2, 6.4
11-20 6.6
11-22 Happy Thanksgiving!
11-27 8.1, 8.2
12-04 8.3, 8.4
12-06 8.5, 8.7, 8.10 Last day of class.
12-13 Exam 3 (final) The exam will be 13:30 – 16:00 in our usual room.
Exam 3 review [pdf][tex]