471 & 671 -- Design & Analysis of Algorithms I

Assignment 1 Due Wednesday, October 13

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 31-34

Exercises 1.2, 1.9, 1.12, 1.21, 1.23, 1.24

Pages 72-73

Exercises 2.7, 2.20

Pages 109-111

Exercises 3.2

Graduate Students in 671: Also do Exercise 3.16.