COT 3100 Sect. #7094X (Fall 1999)
Homework Assignment #8:
Recurrence Relations
Assigned Mon. 10/25, due at the start of class Wed. 11/10

All problems are taken from the textbook (Rosen), §5.1 - 5.2. You should also practice the odd-numbered problems in those sections, whose solutions you can check in the back of the book, or review in more detail in the student solutions guide. Practicing other even-numbered problems may also help you. Each assigned book exercise is worth 10 points out of a total of 100.

We are still using the same optional collaborative homework policy that we used in the previous assignments. (Group work is permitted, if you turn in a joint assignment.)

Unless otherwise indicated, the listed extra credit exercises are each worth 10 extra points out of the 100, up to a maximum score of 100%.

Exercises from §5.1, pp. 316-317. (Recurrence Relations)

Exercises from §5.2, pp. 330-332. (Solving Recurrence Relations)