CSCI 3104 - Algorithms - Spring 2008

Problem Set #1

Due: 2pm, Feb 4th, 2008

1. Text problem 0.1, parts (a) through (f).

2. The text spends a lot of time talking about fib(200). Compute this number exactly. (Hint: python has arbitrary-precision arithmetic... you can learn enough python in about 15 mins to solve this problem.)

3. Text problem 0.3, parts (a) and (b).