UMBC CMSC441, Design & Analysis of Algorithms, Fall 2001, Section 0101

Homework Assignments

Homework questions not from the textbook are available in Adobe Acrobat (PDF) format, as a PostScript file and in HTML. PDF is best, then PostScript. The HTML is marginal. It is difficult to typeset mathematics in HTML.

Download the free Acrobat Reader here if you don't already have it.

Homework 1, Due Tue 09/13, 72 points total

Note: due date changed.  

Homework 2, Due Thu 09/20, 72 points total

Note: due date changed.
  1. (18 points) Exercise 4.2-1, page 72.
  2. (18 points) Exercise 4.2-2, page 72.
  3. (18 points, 6 each) Exercise 4.3-1, parts a, b and c, page 75.
  4. (18 points, 6 each) Problem 4-4, parts a, g and h page 86. Note: part b is changed to part h.

Homework 3, Due Thu 09/27, 72 points total

Note: due date changed. Note: Problem 7-3 added to the list.
  1. (18 points) Exercise 6.3-3, page 135.
  2. (18 points) Exercise 6.5-7, page 142.
  3. (18 points) Problem 7-3, page 161.
  4. (18 points) Problem 7-4, page 162.

Homework 4, Due Tue 10/09, 72 points total

  1. (24 points) Exercise 8.3-4, page 173.
  2. (24 points) Problem 8-3, page 179.
  3. (24 points) Problem 9-1, page 194.

Homework 5, Due Tue 10/16, 72 points total

  1. (24 points) Exercise 9.3-8, page 193.
  2. (24 points) Exercise 9.3-9, page 193.
  3. (24 points) Exercise 11.3-1, page 236.

Homework 6, Due Tue 10/23, 72 points total

  1. (24 points) Problem 13-2, page 295.
  2. (24 points) Problem 15-2, page 364.
  3. (24 points) Problem 15-4, page 367.

Homework 7, Due Tue 10/30, 72 points total

  1. (24 points) Exercise 16.1-4, page 379.
  2. (24 points) Exercise 16.2-4, page 384.
  3. (24 points) see HW7 handout in PDF.

Homework 8, Due Tue 11/13, 72 points total

  1. (24 points) Exercise 22.1-6, page 530.
  2. (24 points) Exercise 22.2-6, page 539.
  3. (24 points) Exercise 22.3-8, page 548.

Homework 9, Due Tue 11/20, 72 points total

  1. (24 points) Exercise 22.4-5, page 552.
  2. (24 points) Exercise 22.5-7, page 557.
  3. (24 points) Problem 22-3, page 559.

Homework 10, Due Tue 12/04, 72 points total

  1. (24 points) Problem 23-4, page 577.
  2. (24 points) Exercise 24.3-6, page 600.
  3. (24 points) Problem 24-3, page 615.

Homework 11, Due Tue 12/11, 72 points total

  1. (24 points) Exercise 25.2-7, page 635.
  2. (24 points) Problem 26-1, page 692.
  3. (24 points) Problem 26-3, page 693.

Last Modified: 4 Dec 2001 11:40:48 EST by Richard Chang
to Fall 2001 CMSC 441 Section Homepage