CPSC 311-501 and CPSC 311-502: Analysis of Algorithms
Homework Assignment #9
Spring 2003

General Guidelines for Homework

Assigned Problems

Due: Tuesday April 22, 2003 at the beginning of class

  1. Exercise 15.3-1 in the text (p. 349). (10 points)

  2. Exercise 15.3-2 in the text (p. 349). (10 points)

  3. Problem 15-6 in the text (p. 368). (20 points)

Bonus Problems

Due by Tuesday April 29, 2003

These problems can be done for extra credit. Points for bonus problems will be tabulated separately, and will be considered separately at the end of the semester.

They should be turned in separately from your regular assignment.