Expected Lecture Schedule - Winter 2016/2007
==============================================================================
# Dates Lecture topic Lecturer
-- ------ ----------- ---------
1 26/10, 31/10 BFS
2 2/11, 7/11 DFS
3 9/11, 14/11 Applications of DFS
4 16/11, 21/11 MST
5 23/11, 28/11 MST (1hr) + Shortest paths (1hr)
6 30/11, 5/12 Shortest paths
7 7/12, 12/12 Greedy algorithms
8 14/12, 19/12 Greedy alg (1h) + Dynamic prog (1hr)
9 21/12, 26/12 Dynamic programming
10 2/1, 4/1 Dynamic Programming
11 9/1, 11/1 Maximum flow
12 16/1, 18/1 Maximum flow
13 23/1, 25/1 Maximum flow
==============================================================================
Expected Homework Schedule - Winter 2016/2007
==============================================================================
# Publish Date Due Date Topics
-- ------ ----------- ---------
1 7/11 21/11 Breadth First Search / Depth First Search
==============================================================================
# Publish Date Due Date Topics
-- ------ ----------- ---------
1 7/11 21/11 Breadth First Search / Depth First Search
2 21/11 5 /12 Strongly Connected Components / Minimum Spanning Trees
3 5/12 19/12 Minimum Spanning Trees / Shortest Paths
4 19/12 5 /1 Greedy Algorithms / Dynamic Programming
5 5/1 19/1 Dynamic Programming / Flow Networks
==============================================================================
==============================================================================