HW1, assigned on 04-01-13. and collected on 04-01-22.  Total 20 points. 1.1.1 1 point,
1.1.4 1 points, 1.1.5 1 points, 1.1.6 1 points, 1.1.7 a 2 points, b 4 points, 
1.1.8 a 3 points b 7 points.

HW2, assigned on 04-01-20 and collected on 04-01-29. Total 25 points 
(and 2 extra credit points). 
Exercises 1.2.1 4 points, 1.2.2 4 points, 1.3.1 3 points (1 per part), 
1.3.4 (1 points for part a, 3 for part b: 2 points for the non-existence of
solution, 1 point for adding new edges), 1.3.7 (2 points for part a, 2 extra
credit point for b), 1.4.4 (6 points in total, 3 points for each part, 1 point
for each subpart of a and b), 1.4.6 (2 points).

HW3, assigned on 04-02-05 and collected on 04-02-17: 
Exercises 2.1.1 6 points, one for each subproblem, 2.1.2a 3 points, 2.1.2b 2
points, 2.1.3 2 points, 2.1.4a 3 points, 2.1.4b 3 points, 2.1.5a 4 points,
2.1.5b 1 point, 2.1.5c 1 point, 2.1.6 2 points, 2.1.6a 3 points, 2.1.6b 3
points, 2,1,8 6 points (one per part), 2.1.9 6 points (one per part), 2.1.10 3
points.  Total: 48 points.

HW4, assigned on 04-02-24 and due 04-02-26 is a special assignment for students
to make up points lost in MT1.  Total: 15 points, added to MT1.

HW5, assigned on 04-02-26 and due on 04-03-16: 
2.2.1 3 points (one point per part), 2.2.2 4 points (one point per part),
2.2.3 5 points (one point per part),
2.2.4 5 points (1 point for part a, 4 points for part b), 2.2.5 5 points, 2.2.6
6 points (3 for part a, 3 for part b), 2.2.7 4 points (1 point per part), 
2.2.8 4 points (2 points per part), 2.2.9 4 points (2 per part), 2.2.10 5
points.  Total: 45 points.

HW6, assigned on 04-03-04 and due on 04-03-23: 
2.3.1 14 points (2 points per part), 2.3.2 12 points each (3 points per
part), 2.3.3 6 points (3 points for each variance formula, 
one point for each type of operation), 
2.4.1 15 points (3 points per part), 2.4.3 10 points (6 for part a,
4 for part b), 2.4.4 10 points (6, 2, and 2), 2.4.5 10 points (6 for part a, 4
for part b) and 5 extra credit points for part c, 2.5.2 3 points, 2.5.3 6
points (3 points per part), 2.5.4 3 points.  Total: 89 points plus 3 extra
credit points.

HW7, assigned on 04-03-30 and due on 04-04-08 : 4.1.5 6 points (2 per part), 4.1.6 4 points, 4.1.9 7 points (program does
not need to run; just check program as if pseudocode; be very liberal with
partial credit), 4.2.1 4 points, 4.2.3 2 points, 4.2.5 4 points (2 per part),
4.2.6 4 points (2 per part), 4.2.8 5 points (some students may state that this
is almost exactly the partition algorithm with zero as pivot: they should get
full credit if they write this).  Total: 36 points.

HW8, assigned on 04-04-22, due on 04-04-30 (at special review and make-up
session):
6.4.6 9 points (3 per part) (accept submissions with tree representation
of heap *and* array representation), 9.1.1 (4 points), 9.1.6 (a--5 points,
b--10 points), 9.3.2 (a--5 points, b--10 points).  Total: 43 points.