Practice Problems for Homework 1 ( postscript,pdf) with solutions
( postscript,pdf)
Homework 1 ( postscript,pdf,
cover sheet) --- Due on Tuesday February 10.
Homework 1, Problem 1 template ( postscript,pdf)
Master Method: An Alternate Formulation ( postscript,pdf)
Exactly Solving Recurrence Equations (4 examples) ( postscript,pdf)
Practice Problems for Homework 2 ( postscript,pdf) with solutions
( postscript,pdf)
Homework 2 ( postscript,pdf,
cover sheet) --- Due on Tuesday February 24.
Practice Problems for Homework 3 ( postscript,pdf) with solutions
( postscript,pdf)
Even More Practice Problems on the decision tree lower bound technique (with solutions)
Homework 3 ( postscript,pdf,
cover sheet) --- Due on Tuesday March 2.
Practice Problems on B-trees(
postscript,pdf) with solutions
except for Problem 5. Here is te
solution to Problem 5.
More B-tree practice problems with
solutions
Homework 4 ( postscript,pdf,
cover sheet) --- Due on Tuesday April 6.
Practice problems for HW 5 and for preparing for the final
(postscript,
pdf).
Soulutions to practice problems for HW 5 and for preparing for the final
(postscript,
pdf).
Homework 5 ( postscript,pdf,
cover sheet) --- Due on Tuesday April 27.