The final exam take place from 12:00pm-2:00pm on Thursday, December
13th, in DRL 4C6.
I expect the exam to be roughly 7 or 8 questions (the exact number depends on how long they are, especially since many will have more than one part), broken down roughly by:
- 2 questions on graph theory (1.1-1.4, 2.1-2.4, 3.1)
- 3 questions on counting (5.1-5.4, 8.1-8.3)
- 1 question on recurrence relations (7.1, 7.3, 7.4)
- 1 question on games (10.1, 10.2)
There are some miscellaneous topics we covered (like apportionment) which will not be on the exam.
Here are two practice exams (
first,
second) and solutions (
first,
second).
Solutions to the first midterm.
The first midterm will be during class on Tuesday, October 2nd. It
will cover chapters 1 and 2.
A sample midterm and solutions
A very similar sample midterm
Another sample midterm and solutions
Selected homework solutions