Schedule - Fall 2013

Week	Dates	Topics	Material	Due
1	8/26-8/30	Asymptotic analysis	Handout on big-O; Handout on bounding recurrences	Homework 1
2	9/3-9/6	Classroom changed to Guggenheim 107, starting 9/4. Single-source shortest paths (starting on Friday).	Chapter 24; Sections 21.1-21.2.
2	9/9-9/13	Single-source shortest paths (starting on Friday).	Chapter 24. Solutions, Homework 1 quiz	Homework 2
3	9/16-9/20	Difference constraints, all-pairs shortest paths.	Sections 24.4, 25.1, 25.3; 25.2 (part of 25.2 is a review if you had CS320)
4	9/23-9/27	All-pairs shortest paths.	Chapter 25
5	9/30-10/4	van Emde Boas trees	Chapter 20.	Homework 3 due Monday, 10/7

Midterm: Friday, October 11 in the usual classroom.
Final Exam: December 18, 4:10-6:10 p.m. in the usual classroom.