Check back here often ... Last Updated on Apr 20, 2007

Apr 29, 2007
  • Final exam is open-book, open-note
  • Solution to HW 5 is posted. Let me know of any mistake/typo asap.
Apr 19, 2007
  • Final exam is scheduled for Tue May 08, 7pm-10pm, Knox 109.
  • Solution to HW 4 is posted. Let me know of any mistake/typo asap.
Apr 10, 2007
  • HW 5 is posted, due on Thursday, Apr 26.
Mar 22, 2007
  • HW 4 is posted, due on Thursday, Apr 05.
  • There's been a slight change in homework 4 and 5's due dates. They are shifted forward (i.e. later) by 2 days.
Mar 06, 2007
Mar 02, 2007
Feb 28, 2007
  • First part of notes on network flows has been posted.
Feb 21, 2007
  • Solution to hw2 is posted. Please let me know asap if you found any mistakes/typos.
Feb 20, 2007
  • First part of notes on dynamic programming has been posted.
Feb 15, 2007
Feb 05, 2007
  • Solution to hw1 is posted. Let me know asap if you found any mistake/typo.
  • Lecture notes on Divide and Conquer posted.
Feb 01, 2007
  • Assignment 2 is out, due on Feb 15. Start working on it now! before it's too late.
  • The tentative schedule has been updated. It now has a quite precise list of topics to be covered in recitations.
Jan 29, 2007
  • Lecture notes for "greedy algorithms" updated, hopefully final.
  • Please write the Session number of the recitation session you attend on each homework submission. This is needed so that the TAs can return the homework assignments to the right sessions.
Jan 26, 2007
  • As I have announced in class, the first part of the first problem should read f(n) = Theta(f(n/2)).
Jan 25, 2007
  • I have posted a (draft) lecture note on the greedy method.
Jan 24, 2007
  • I have posted two sample proofs about asymptotic relations. You might find the informal analysis and the formal proofs useful. Please remember to only write the formal proofs in your homework submissions.
Jan 18, 2007
  • Assignment 1 is out. Due on Feb 01. Please start working on it early. I have already covered materials sufficient to solve most problems.
  • TAs' office hours have been determined, look at the front page or the syllabus for info.
Jan 16, 2007
  • Let the fun begin ... There will be no recitation in the first week of class. I hope you'll have as great a time as definitely I will.

Home | Assignments | Syllabus | Lecture Notes | Helpful Links