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


General Guidelines for Homework


Assigned Problems

Due: Thursday February 27, 2003 at the beginning of class

  1. Exercise 11.2-1 in the text (p. 228). (5 points)

  2. Exercise 11.2-2 in the text (p. 229). (10 points)

  3. Exercise 11.2-3 in the text (p. 229). (5 points)

  4. Exercise 11.4-1 in the text (p. 244). (10 points)

  5. Exercise 11.4-2 in the text (p. 244). (10 points)

  6. Exercise 11.4-3 in the text (p. 244). (10 points)


Bonus Problems

Due by Tuesday March 6, 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. They will be accepted upto two weeks past the due date of the assignment.