CMPS201: Analysis of Algorithms

Martine Schlag, Spring 2001

Send email to: your instructor.

Homework Assignments

• Homework 5: due Thursday May 31, beginning of class.
• Homework 4: due Thursday May 17, beginning of class.
• Homework 3: due Thursday May 3, beginning of class.
• Homework 2: due Tuesday Apr. 24, beginning of class.
• Homework 1: due Tuesday Apr. 10, beginning of class.

Course Information

• Syllabus
• Time and Place: TuTh 2:00-3:45pm Soc Sci I 161
• Staff:
• Instructor: Martine Schlag
  Applied Sciences 317B
  (831)459-3243
  Office Hours: M1-2pm Th10-11am

• Requesting academic accommodations
• Grading
• Text: Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest.
  First Edition
  McGraw Hill, 1990. ISBN 0-0-013143-0
  Errata(postscript)
• Class Newsgroup: ucsc.class.cmps201 - for announcements, general discussion, and help

Handouts

1. Solving Recurrences (postscript) or (pdf)
2. Adversary arguments (postscript) or (pdf)

Other Information

• Academic Integrity
• SoE 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.