**When and where:**

March 7, 2001, 6-8 pm, 1505 Seaman's Center

**Material to read:**

- Chapters 1, 2, 3, 4, 7, and 8 of the textbook. You do not have to read Sections 4.4 and 8.4.
- Solutions to Homeworks 1-3.
- Solutions to Practice Problems.

**Format of the exam:**

The exam is open notes and open book. It is worth 300 points
(30% of your entire grade).
It contains 5 problems, each worth 60 points.
Each problem has 2 parts, each worth 30 points.

- Problem 1 is on asymptotic notation.
- Problem 2 is on solving recurrence relations.
- Problem 3 is on analyzing simple iterative and recursive functions.
- Problem 4 is on heaps.
- Problem 5 is on quicksort.