The final exam take place from 12:00pm-2:00pm on Friday, December
15th, in DRL A2.
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.
This practice exam
is representative of the sort of questions. Solutions
to the practice final.
The first midterm will be during class on Tuesday, September 26st. It
will cover chapters 1 and 2.
Solutions to practice midterm
Solutions to midterm