Topics for Exam #1, Thursday 2/15

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 will cover chapters 1-4, and 7-10 of the textbook.  The emphasis is on coming up with and solving recurrence relations, sorting algorithms, and heaps.