472 -- Design & Analysis of Algorithms II  Summer 2002

Assignment 1

Due Wednesday, July 10

To receive full credit it is important that solutions are done neatly, stapled and handed in on time.

From text: K.A. Berman and J.L.Paul, Fundamentals of Sequential and Parallel Algorithms.

Pages 197-198

Exercises 5.16, 5.17, 5.21

Pages 229

Exercises 6.1, 6.5, 6.11

Pages 317-318

Exercises 8.8, 8.10, 8.12, 8.35