Quiz 7
CMP 761: Analysis of Algorithms
Lehman College, City University of New York
Fall 2002
The start date for this quiz is Tuesday, 12 November.
The deadline for completing this quiz is 5:30pm, Thursday, 26 November.
Reading: Chapters 12, 15 and 16 (pp 253-272, 323-400): Binary Search Trees, Dynamic Programming, and Greedy Algorithms.
Suggested Problems
These are not to be turned in. They are to help you understand
the material, and some will appear on the quiz and exams.
- Exercise 12.1-1, p 256.
- Exercise 12.1-2, p 256.
- Exercise 12.2-1, p 259.
- Exercise 15.1-1, p 330.
- Exercise 15.2-1, p 338.
- Exercise 15.3-1, p 349.
- Exercise 15.3-2, p 349.
- Exercise 15.4-1, p 355.
- Exercise 16.1-4, p 379.
- Exercise 16.2-4, p 384.
- Exercise 16.3-2, p 392.
- Problem 16-1, p 402.