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

Spring 2005

Problem Set #5



Due Time:

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

Required Problems:

  1. (20 points) Exercise 17.1-2.
  2. (20 points) Exercise 17.1-3.
  3. (20 points) Exercise 17.2-1
  4. (20 points) Exercise 17.2-3.
  5. (20 points) Exercise 17.3-4.

Extra-Credit Problems:

  1. (20 points) Exercise 17.3-5.

  2. (20 points) Exercise 17.3-6.

  3. (20 points) Exercise 17.3-7.