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

Spring 2005

Problem Set #1



Due Time:

At the start of class on Thursday, 4/14/2005.

Required Problems:

  1. (20 points) Exercise 4.2-5.
  2. (25 points) Exercise 4.2-1.
  3. (25 points) Problem 4-1: b, d, f, and h.
  4. (30 points) Problem 4-4: a, c, e, g, and i.

Extra-Credit Problems:

  1. (5 points for each sub-problem) Problem 4-7.