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


Apr 29, 2007 
 Final exam is openbook, opennote
 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, 7pm10pm, 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.

