CMPS201: Analysis of Algorithms

Martine Schlag, Winter 2000

Send email to: your instructor, or your TA.

Homework Assignments

• Homework 5: due Wednesday March. 15 4:30 pm in my office (317B) or postmarked.
• Homework 4: due Monday March. 6, beginning of class.
• Homework 3: due Monday Feb. 14, beginning of class.
• Homework 2: due Monday Jan. 31, beginning of class.
• Homework 1: due Wednesday Jan. 19, beginning of class.

Course Information

• Syllabus
• Time and Place: MW 3:30-5:15pm AS 156
  We will also be having class on two Fridays, January 21 and February 18 3:30-5:15 to replace the two Monday holidays, January 17 and February 21.
• Staff:
• Instructor: Martine Schlag
  Applied Sciences 317B
  (831)459-3243
  Office Hours: Tu1-2pm Th10-11am
• TA: Jonathan Panttaja
  e-mail: jpanttaj@cse.ucsc.edu
  Office Hours: W2-3pm, Tu10-11am and M1/31 2-3pm in AS312B (phone #831-459-2069)
  Office Hours: 2-3pm on 1/24, 2/7, 2/14. 2/28, 3/6, 3/13 will be held in AS318. Telecast available from Cupertino.
• 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)
3. Practice Problems on NP-completeness (postscript) or (pdf)

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.