- Course description
- Course syllabus
- Office Hours
- Browse frequently asked questions.
- Send anonymous mail to Prof. Chang about CMSC441.
- A list of reference books.
- Up to CMSC441 Course Homepage.

- 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 playing with xtango. (You need to be on a machine running X-windows).
- Old news

Last Modified: Thu Mar 28 17:06:04 EST 1996 Richard Chang, chang@gl.umbc.edu