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 NPcompleteness.
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:30am10:45am in CSI 1122

 Instructor
 Clyde Kruskal (Email: kruskal@cs)

 Office Hours
 Monday, Wednesday, and Friday: 10:45am–12:00pm; AVW 3215

 Teaching Assistant
 JunCheng Chen (Email: pullpull@cs)

 Office Hours
 Tuesday and Thursday: 11:00am1: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 McGrawHill
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