CMSC451, Design and Analysis of Computer Algorithms, Fall 2010

Instructor: Clyde Kruskal
Class Venue and Time: CSI 1121, MWF 1:00-1:50 PM

General Information

Prof. Kruskal's Office Hours: To be announced
TA: Rajesh H Chitnis (
TA's Office Hours: Tuesdays and Thursdays from 12.30-2.00 (or by appointment)
TA's Office Hours Room: 1112 AV Williams
Lecture Notes : Prof. David Mount has excellent lecture notes for CMSC 451

Practice Final NEW

Practice Final Exam


Homework 1 : Due at the start of class on Wednesday 22nd September
Homework 2 : Due at the start of class on Wednesday 29th September
Homework 3 : Due at the start of class on Monday 1st November
Homework 4 : Due at the start of class on Friday 3rd December
Homework 5 : Due at the start of class on Friday 10th December

Lecture Notes for Dynamic Programming

Prof. Mount's notes on Dynammic Programming for Longest Common Subsequence problem. This material was covered on 22nd and 24th Sept and is not included in Kleinberg-Tardos.

Course Description

See here for all details regarding syllabus, grading and other information

Additional Information

Students claiming a excused absence must apply in writing and furnish documentary support (such as from a health care professional who treated the student) for any assertion that the absence qualifies as an excused absence. The support should explicitly indicate the dates or times the student was incapacitated due to illness. Self-documentation of illness is not itself sufficient support to excuse the absence. The instructor is not under obligation to offer a substitute assignment or to give a student a make-up assessment unless the failure to perform was due to an excused absence. An excused absence for an individual typically does not translate into an extension for team deliverables on a project.

Any student eligible for and requesting reasonable academic accommodations due to a disability is requested to provide, to the instructor in office hours, a letter of accommodation from the Office of Disability Support Services (DSS) within the first two weeks of the semester.

The University of Maryland, College Park has a nationally recognized Code of Academic Integrity, administered by the Student Honor Council. This Code sets standards for academic integrity at Maryland for all undergraduate and graduate students. As a student you are responsible for upholding these standards for this course. It is very important for you to be aware of the consequences of cheating, fabrication, facilitation, and plagiarism. For more information on the Code of Academic Integrity or the Student Honor Council, please visit

Students are strongly encouraged to do the final course-evaluation; details of this will be posted when available.

Web Accessibility