UMBC CMSC441, Design and Analysis of Algorithms,
Spring 1996 Section 0201
For Professor Chang's sections only
- Homework 8: Exercise 23.5-3, Exercise 24.1-2 and Exercise
24.1-3. (Due: April 23, 1996.)
- Homework 7: Exercise 23.2-6, Exercise 23.3-4c and Exercise
23.4-5. (Due: April 11, 1996.)
- Homework 6: Exercise 16.3-5 and Problem 16-4.
Remember to argue that your algorithm is correct and to justify
your running times. (Due: April 4, 1996.)
- Extra Credit Homework:
Exercise 10.3-9. The answer is to find the median value of
the y-coordinates. Your solution should include a convincing argument
that the median is the correct solution. To double check, make sure
that your argument does not work for the average y-coordinate.
Hint: prove this for 2 wells and 3 wells first.
(Worth 30 points, due Thursday, April 4, 1996.)
- Having trouble visualizing Red-Black Trees? Try
(You need to be on a machine running X-windows).
- Old news
Thu Mar 28 17:06:04 EST 1996
Richard Chang, firstname.lastname@example.org