CMPS201: Analysis of Algorithms
Martine Schlag, Winter 1999
Review Section -- Tuesday 1-3pm Applied Sciences Rm 330
Final Exam -- Wednesday 4-7pm E&MS B-214 (regular classroom)
Send email to: your instructor,
or your TA.
Course Information
-
Requesting academic accommodations
-
Time and Place: TuTh 12:00-1:45pm E&MS B-214
-
Staff:
-
Instructor: Martine Schlag
Applied Sciences 317B
(831)459-3243
Office Hours: Tues. 3:30-4:30pm and Friday 2:30-3:30pm
-
TA: Binghua Zhen
Office Hours: Tuesday 2-3 and Wednesday 2-3
Held in Trailer 12B behind Applied Sciences.
-
Grading
-
Text:
Introduction to Algorithms
by Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest.
McGraw Hill, 1990.
ISBN 0-0-013143-0
Errata(postscript)
-
Syllabus
-
Class Newsgroup:
ucsc.class.cmps201
-
for announcements, general discussion, and help
Homework Assignments
-
Homework
1: due Thursday Jan. 14, beginning of class.
-
Homework
2: due Thursday Jan. 28, beginning of class.
-
Homework
3: due Tuesday Feb. 9, beginning of class.
-
Homework
4: due Thursday Feb. 18, beginning of class.
-
Homework
5: due Tuesday Mar. 9, beginning of class.
-
Homework
6: due Monday Mar. 15, 10am in AS 317B.
Handouts
-
Solving Recurrences(postscript)
-
Adversary arguments(postscript)
-
Practice Problems on NP-completeness(postscript)
Other Information
The CMPS201 Web:
Copyright 1998; Department of Computer Engineering,
University of California, Santa Cruz.
Portions of the CMPS201 Web may be reprinted or adapted for academic
nonprofit purposes, providing the source is accurately quoted and duly
credited.
Comments to: martine@cse.ucsc.edu
(Last Update:
03/11/99
)