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

1. Solving Recurrences(postscript)
2. Adversary arguments(postscript)
3. Practice Problems on NP-completeness(postscript)

Other Information

• Academic Integrity
• CS/CE home page
• Unacceptable proof techniques
• Keiko

Portions of the CMPS201 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited.