CMPS201: Analysis of Algorithms

Martine Schlag, Fall 2001

Homework Assignments

• Homework 5: due Tuesday December 4, 10am in BE317B(my office).
• Homework 4: due Tuesday November 27, beginning of class.
• Homework 3: due Thursday Nov. 1, beginning of class.
• Homework 2: due Thursday Oct. 18, beginning of class.
• Homework 1: due Thursday Oct. 4, beginning of class.

Course Information

• Discussion Board For online discussion of course topics/homework, help, and general questions. If you can access the solutions then you can access this as well.
• Syllabus
• Time and Place: TuTh 10:00-11:45am Earth&Marine Sciences B210
• Staff:
• Instructor: Martine Schlag
  BE 317B
  (831)459-3243
  Office Hours: Tuesday 3-4pm Wednesday 1-2pm
• TA: Yue Zhou
  e-mail: zhou@cse.ucsc.edu
  Office Hours: Monday 10-11am Thursday 2-3pm in Trailer 15
• Text: Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein.
  Second Edition
  McGraw Hill, 2001. ISBN 0-07-013151-1
  Bug reports
• Grading
• Requesting academic accommodations
• Pre-requisite
  To take this course you must have completed an undergraduate course in data structures (such of CMPS101), an undergraduate course in algorithms (such as CMPS102) or an undergraduate course in graph theory (such as CMPE177). I will be checking pre-requisites during the week of Sept 24-28. If you are a Computer Engineering graduate student, please have the Data Structures section of your Base Requirement Worksheet signed off and show it to me. If you are a Computer Science graduate student you will need to show me a copy of your undergraduate transcript. You have until the October 2 class to show me you have the pre-requisite. After that class you will be dropped from the course.

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.