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

General Guidelines for Homework

Assigned Problems

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

  1. Exercise 8.2-4 in the text (p. 170). (10 points)

  2. Problem 8-4 in the text (p. 179). (30 points)

  3. Exercise 9.2-4 in the text (p. 189). (10 points)

  4. Exercise 9.3-3 in the text (p. 192). (10 points)

Bonus Problems

Due by Thursday February 27, 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.