Computer Science 365b, Design and Analysis of Algorithms

Spring 2009


[Home] [Schedule]

Course Information

  • Where : Mason Labs 211
  • When : Tuesday and Thursday, 2:30-3:45
  • Textbook : Algorithm Design by Jon Kleinberg and Eva Tardos
  • Instructor : Daniel A. Spielman. Office hours : Wed. 3:30-4:30, (AKW 201) or by appointment .
  • TAs: Chris Crick (office hours M 3-4 , F 3-4, in AKW 505, or by appointment), and
    Yitong Yin (office hours M 4-5, F 2-3, in AKW 402, or by appointment).
  • Prerequisites

    The prerequisites for this course are CS 202 and CS 223. However, I am willing to take students who have a sufficient background in discrete mathematics and computer science. If you are not sure if you are ready to take the course, please discuss it with me.

    Course Requirements

    There will be 9 problem sets, a midterm and a final. The grading breakdown will be: The problem sets will be difficult. Accordingly, the threshold for an A grade will be set to around 80%. I will also drop your lowest homework grade, and replace it by your average (suitably normalized).

    Sign Up

    Please sign up for the course on the
    Classes*v2 server. I will use the Classes*v2 server to send out announcements. Please also send me an email message (lastname at cs dot yale dot edu) with the following information
    Last modified: Mon Mar 23 14:06:47 EDT 2009