9/7/11: Lecture 1. Motivation and course outline
9/12/11: Lecture 2. Sorting, Searching and Stable matchings PS1 out.
9/14/11: Lecture 3. Greedy – I
9/19/11: Lecture 4. Greedy – II
9/21/11: Lecture 5. Greedy – III
9/26/11: Lecture 6. Greedy – IV PS1 due. PS2 out.
9/28/11: Lecture 7. PS1 discussion
10/3/11: Lecture 8. Divide and Conquer - I
10/5/11: Lecture 9. Divide and Conquer – II
10/10/11: Holiday – Columbus day.
10/12/11: Lecture 10. Divide and Conquer – III PS2 due. PS3 out.
10/17/11: Lecture 11. PS2 discussion.
10/19/11: Lecture 12. Dynamic Programming – I
10/24/11: Lecture 13. Dynamic Programming – II
10/26/11: Lecture 14. Network Flow – I
10/31/11: Lecture 15. Network Flow - II PS3 due. PS4 out.
11/2/11: Lecture 16. PS3 discussion.
11/7/11: Lecture 17. Network Flow - III
11/9/11: Lecture 18. Linear Programming - I
11/14/11: Lecture 19. Linear Programming – II
11/15/11: Lecture 19. Linear Programming – III (366WVH)
11/16/11: Lecture 20. PS4 discussion. PS4 due. PS5 out.
11/21/11: Lecture 21. Linear Programming – IV
11/23/11: Holiday – Thanksgiving.
11/28/11: Lecture 22. No Class
11/30/11: Lecture 23. Linear Programming – V
12/5/11: Lecture 24. Randomization. Complexity. PS5 due.
12/7/11: Lecture 25. PS5 discussion.