Handout 3 Course Outline 9/7/11

 

CS7800 Advanced Algorithms

 

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.