CS 4440 Work Assignment:
Weeks Three to Four

Assignments for weeks #3-4 of Theory of Algorithms

Reading to be finished by Tuesday, 03/21/2000:

* finish chapter 6
* section 5.7 (heaps -- pp. 162-170)
* chapter 3 (asymptotic notation and smoothness -- pp. 79-92)
* section 4.7 (solving recurrences -- pp. 116-139
* section 7.1 (multiplying large numbers -- pp 219-223)
* finish chapter 7

Homework to be turned in at the start of class 03/21/2000

Do the following problems in the textbook:

3.5 on p. 93
4.41 on p. 145