CMSC 351  Algorithms
Announcements

Extra Office Hour: Xue Wu will hold extended office hour Thursday July 10, 2 pm  4 pm at AVM 1112 to answer questions for content covered in class so far.

Final exam will be held July 11, Friday.

Extra Office Hour: Xue Wu held extended office hour Tuesday July 1, 2 pm  4 pm at AVM 1112 to answer questions for content covered in class so far.

Midterm exam practice problems are posted.

Midterm exam was held July 2nd, Wednesday, In Class.

Here is Professor Don Perlis' NOTE that compares Standard Heapsort and Floyd's version of Heapsort.

Special Office Hour: Xue Wu held extended office hour Thursday June 19, 1 pm  2 pm at AVM 1112 to answer questions about constructive induction or anything else taught in class

During the week of June 913, class was held in EGR 0108.
Course Description
This course presents an introduction to the techniques for designing efficient computer algorithms and analyzing their running times. General topics include asymptotics, solving summations and recurrences, algorithm design techniques, analysis of data structures , and introduction to NPcompleteness.
General Information
 Class Time/Location
 The class meets every weekday, 9:30am10:45am in CSI 1122
 Instructor
 Clyde Kruskal (Email: kruskal@cs.umd.edu)
 Office Hours
 Monday, Wednesday, and Friday: 10:45am12:00pm; AVW 3215
 Also by appointment
 Teaching Assistant
 Xue Wu (Email: wu@cs.umd.edu)
 Office Hours
 Tuesday and Thursday: 11:00am1:00pm; AVW 1112
 Also by appointment
 Teaching Assistant
 Hu Qi (Email: huqi@cs.umd.edu)
 Office Hours
 By appointment
 Textbook
 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms, second edition, MIT Press and McGrawHill
Syllabus [ps][pdf]
Homeworks
Homeworks are due at the start of class.
 Homework 0 [ps][pdf]
 Homework 1 [ps][pdf] Due Friday June 6
 Homework 2 [ps][pdf] Due Wednesday June 11
 Homework 3 [ps][pdf] Due Friday June 13
 Homework 4 [ps][pdf] Due Wednesday June 18
 Homework 5 [ps][pdf] Due Friday June 20
 Homework 6 [ps][pdf] Due Wednesday June 25
 Homework 7 [ps][pdf] Due Friday June 27
 Homework 8 [ps][pdf] Due Wednesday July 9
 Homework 9 [ps][pdf] Due Friday July 11
 Midterm exam practice problems [ps][pdf]