CSCI 3104 - Algorithms - Fall 2006

Problem Set #1

Due: 3pm, Sep 6th, 2006



1. Text problem 0.1.

2. Text problem 0.2.

3. 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.)

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