About the midterm

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.