CS 336: Design and Analysis of Algorithms
Department of Computer Science
Northwestern University

Spring 2005

Problem Set #7



Due Time:

At the start of class on Thursday, 5/26/2005.

Required Problems:

  1. (12.5 points) Exercise 19.2-2. 
  2. (12.5 points) Exercise 19.2-3.
  3. (25 points) Exercise 19.2-10.
  4. (12.5 points) Exercise 21.4-2.
  5. (12.5 points) Exercise 21.4-3.
  6. (12.5 points) Exercise 21.4-4.
  7. (12.5 points) Exercise 21.4-5.

Extra-Credit Problems:

  1. (30 points) Problem 19-1.
  2. (30 points) Problem 21-1.