Problem Set Number 1
Computer Science 111

Due by 5 PM, Friday Feb. 6, 1998

1. Exercise 1, on page 20 of the text. Instead of ``some algorithms'' please come up with just two algorithms.

2. Exercise 7, part a (page 21)

3. Exercise 7, part b (page 21)

4. What will happen to Exercise 7's version of Euclid's algorithm if in step 1 the larger input is J and the smaller I ?