| Month |
Tuesdays |
Fridays |
| January |
18: Lecture
1
|
21: Lecture
2
. New Due Date: Feb 4th. Homework 1.
|
| 25: Background
|
28: Lecture
4
. |
|
| Feburary |
01: Lecture
5
. |
04: Homework 1 Due.
Homework 2
. |
| 08: Lecture
6
. (Typos Fixed Feb 11.) |
11: Lecture
7
. Homework 3.
Important: Due date is Feb 22. DO NOT SOLVE PROBLEM 3. |
|
| 15: Homework 2 Due. |
18: Lecture
8.
Homework 4.
|
|
| 22: Homework 3 Due.
Lecture 9.
Enjoy the early posting! |
25: Lecture
10
Homework 5.
|
|
| March |
01: Homework 4 Due. MidTerm
preparation. Sample midterm
. |
04: MidTerm I.
GOOD LUCK. Midterm.
|
| 08: Homework 5 Due.
Lecture 11
. |
11: Rohan.
Lecture 12.
Four Homework 6 problems. |
|
| 15 Spring Recess |
18 Spring Recess |
|
| 22:
Lecture 13
One additional Homework 6 problem here. |
25: Example2 for Dynamic Programming:
Order of matrix chain multiplication. |
|
| 29: Homework 6 due.
Lecture 14.
UPDATED for Apr 1st lecture. Contains
HW7 |
01: Lecture 14. |
|
| April |
05:
Lecture 15
|
08: HW7 Due.
Mid Term II
. |
| 12: Letcure 15 material |
15: Minimum Spanning Tree.
HW8.
|
|
| 19: Minimum spanning tree, DFS/BFS.
Lecture 16
. |
22: |
|
| 26: HW8 Due. Course overview and
exam prep. DYN PROGRAMMING EXAMPLES. Thanks to Prof. Kirk Pruhs. Model Final Exam. |
29 Last Lecture FINAL EXAM. | |
| May |
03 |