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