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 (rchitnis@cs.umd.edu)
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
Practice Final Exam
Homeworks
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
http://www.studenthonorcouncil.umd.edu/whatis.html.
Students are strongly encouraged to do the final course-evaluation; details
of this will be posted when available.