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 9-13, 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 NP-completeness.
General Information
- Class Time/Location
- The class meets every weekday, 9:30am-10:45am in CSI 1122
- Instructor
- Clyde Kruskal (Email: kruskal@cs.umd.edu)
- Office Hours
- Monday, Wednesday, and Friday: 10:45am-12:00pm; AVW 3215
- Also by appointment
- Teaching Assistant
- Xue Wu (Email: wu@cs.umd.edu)
- Office Hours
- Tuesday and Thursday: 11:00am-1: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 McGraw-Hill
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
- Mid-term exam practice problems [ps][pdf]
Web Accessibility