CMSC 351 - Algorithms
Announcements
- I will be at AVW4140 in this afternoon on Wednesday, 07/14/2010. You can drop by my office to get your homework.
- I will come after tomorrow final exam to collect homework. If you would like to hand in yours at that time, please bring them with you. All the homework please submitted before 5:00pm on next Monday to AVW 4140.
- The midterm will be held in class on Friday 7/2/2010 at the same classroom.(ps: time is subject to change.)
- The student's name of one of hw3 paper is missing. If you haven't gotten your homework 3, please check with me. Thank you! 06/24/2010.
- Please somehow staple your homework so that we don't miss your pages
- A class forum has been created. Welcome to use it for your discussions. Link: https://forum.cs.umd.edu/forumdisplay.php?f=203
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.
Homeworks
Homeworks are due at the start of class.
The following tips are borrowed from CMSC754, instructed by Dr. Dave Mount.
Some tips about writing algorithms: Henceforth, whenever you are asked to present an "algorithm," you should present three things: (1)the algorithm,(2)an informal proof of its correctness, and (3)a derivation of its running time. Remember that your description is intended to be read by a human, not a compiler, so conciseness and clarity are preferred over technical details. Unless otherwise stated, you may use any results from class, or results from any standard algorithm text. Nonetheless, be sufficiently complete that all critical issues are addressed, except for those that are obvious. (See the lecture notes for examples.)
General Information
- Class Time/Location
- The class meets MTuWThF, 9:30am-10:45am in CSI 1122
-
- Instructor
- Clyde Kruskal (Email: kruskal@cs)
-
- Office Hours
- Monday, Wednesday, and Friday: 10:45am–12:00pm; AVW 3215
-
- Teaching Assistant
- Jun-Cheng Chen (Email: pullpull@cs)
-
- Office Hours
- Tuesday and Thursday: 11:00am-1:00pm; AVW 1112
-
- Textbook
- Cormen , Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. Introduction to Algorithms, second(or third) edition, MIT Press and McGraw-Hill
Resources
- New chapter in third edition for "Multithreaded Algorithm" pdf
- CMSC351@summer2009
- Course notes on "Integer Multiplication" pdf (Thanks Martin Petrov for the note)
Syllabus (pdf)
Grades
grade server
Web Accessibility