CMSC 451: Design and Analysis of Computer Algorithms
Fall 2002

(This page must be viewed with a table-capable browser, such as Netscape.)

General Information

Homeworks, Exams, Project, Handouts

Homeworks will be due at the start of class on the due date. Late homeworks will not be accepted.

Assignment	Due Date
Homework 1(pdf)	Sept 24
Homework 2(pdf)	Oct 8
Homework 3(pdf)	Oct 15
Homework 4(pdf)	Nov 7
Homework 5(pdf)	Nov 21
Homework 6(pdf)	Dec 12

Problem 1 in Homework 4 has been corrected; please see the updated homework 4 above. Basically, you now want the (n/k)th smallest element, the (2n/k)th smallest element, ... etc.

The mid-term (slightly updated version) is available in postscript and pdf formats.

The project is available in postscript and pdf formats.
 

Handouts	Date Released
Dynamic Programming Examples (pdf)	Nov 8

 

Announcements

As announced in class, Aravind's Thursday office hours from September 26th will be 1-2 PM.

Want to join a study group for the class? Check out the announcement on study groups here.

The mid-term exam will be held in class on October 22nd, during class hours (i.e., 3:30 -- 4:45 PM). The exam will be closed-book, closed-notes. The material included is everything covered up to and including the class on October 10th. The following are the chapters you need to read from the book for the mid-term: Section 8.1, Section 9.1 (excluding the material on "Simultaneous minimum and maximum") and Section 9.3, Section 16.1, Chapter 22, Chapter 23, The initial part of Chapter 24 up to the beginning of Section 24.1 (i.e., Section 24.1 is not necessary), Section 24.3, and Section 28.2.

Homework 3, to be handed out on October 8th, will be short and will only cover material covered up to and including the class on October 10th; Homework 3 will be due on October 15th, to give you enough time to study for the mid-term.

On Thursday, October 10th, Chiu-Yuen will handle Aravind's office hours (1-2PM) in A. V. Williams 1151.

Just for Tuesday, October 15th, Aravind's office hours will be from 1-2PM (instead of the usual 2-3PM). As always, if you can't come for the office hours, please email Chiu-Yuen or Aravind to setup an appointment.

Mid-term Format:

• There will be four questions.
• Undergraduate students: please do questions 1, 2, and 3.
• Graduate students: please do questions 1, 2, and 4. For question 4, you will have the option of "buying a hint". If you like, you can get a hint for this problem; if you do so, your final score for this question will be 60% of the points you get for this question.

Viewing and Printing