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 Solution to hw3 posted. Mar 02, 2007 Sample midterm from 2004. The exam will be 1 hour and 20 minutes. It is open books/notes. 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 Assignment 3 is out. Due Mar 01. 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