CSCC73H3
 Algorithm Design and Analysis
Spring 2009 
  Professor Michael Molloy
  email: molloy@utsc.utoronto.ca
  tel: 416-287-7255 office: S632

 

 

 

 

 

 

Welcome to the CSCC73H Home page

Office Hours: MW 3:30-4:30 in S-632

Current Announcements

  • The Midterm will be held on Wed Mar 4, 5:10-7:00, in HW215.

    TA

  • The TA will be Nick Cheng. Here is his timetable

    Textbook

    "Algorithm Design" by Kleinberg and Tardos.

    Course Materials

  • Syllabus
  • Policy on doctor's notes
  • Warning: group discussions of assignments often result in plagiarism, even when students do not take away any written notes!!

    Here are two different sites that discuss plagiarism. They focus a lot on programming assignments, but much of what they say has bearing on courses such as this one.

    Additional Materials

  • A description of the divide-and-conquer algorithm for matrix multiplication

    Assignments and tests

    To submit your assignment, place it in the drop box near the elevator on the 6th floor of S-wing.
  • Assignment 1 is due on Tuesday Jan 27 at 3:00. DUE DATE CHANGE: It is now due on Thursday Jan 29 at 3:00.
  • CLARIFICATION: In problem 14 from Chapter 4, you should assume that the intervals are closed at both ends. In other words, if a process has start time S and finish time F, then a status-check at time S or at time F (or at any time in between) will count as occurring during that process.
  • Assignment 2 is due on Thursday Feb 12 at 3:00. **There is a typo in problem 2 of Chapter 5*** "between two orderings" should be "in a sequence".
  • Assignment 4 was posted on the intranet. It is due on Friday April 3.

    Old tests

    The 2006 midterm was posted on the intranet.