(Latest Revision: 02/29/2004)
CS 4440 Work Assignment:
Weeks Three and Four
Assignments for weeks #3-4 of Theory of Algorithms
Reading to be finished by Friday 03/12/2004:
- 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, Wednesday 03/17/2004:
Do the following problems in the text book:
- 3.5 on p. 93
- 4.41 on p. 145