UMBC CMSC441, Design and Analysis of Algorithms, Spring 1996 Section 0201

For Professor Chang's sections only

Course Material

• 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.

News

• 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