Topics for the Final Exam

You are allowed to use one page of notes (both sides, 8.5 X 11) with anything you would like to put on it for the test.  You can also use a calculator if you wish.   Aside from those materials, no other books or notes are allowed.  The test is comprehensive, so everything we covered in class is fair game!  This includes your favorites, like recurrence relations and sorting algorithms. However, about 50% of the test will cover the material that came after the second exam.

Here are the topics since the second exam: