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.
|
|