CSE 521 Lecture Log, Winter 1996

Tuesday 1/2 Overview, Project

Thursday 1/4 Dynamic Programming (Chapter 16)

Tuesday 1/9 Dynamic Programming (Chapter 16) HW1 Due

Thursday 1/11 Greedy Algorithms (Chapter 17)

Tuesday 1/16 Greedy Algorithms

Thursday 1/18 Greedy Algorithms, HW2 Due

Tuesday 1/23 Amortized Analysis (Chapter 18)

Thursday 1/25 Amortized Analysis, HW3 Due

Tuesday 1/30 Elementary Graph Algorithms (Chapter 23)

Thursday 2/1 Elementary Graph Algorithms, MST (Chapter 24) HW4 Due

Tuesday 2/6 Shortest Paths (Chapter 25)

Thursday 2/8 Shortest Paths (Chapter 25)HW5 Due

Tuesday 2/13 All-Pairs Shortest Paths Chapter 26

Thursday 2/15 Netflow (Ford-Fulkerson) Chapter 27 HW6 Due

Tuesday 2/20 Netflow (Matching, Goldberg) (Chapter 27)

Thursday 2/22 Netflow Chapter 27, HW7 Due

Tuesday 2/27 Geometry Chapter 35

Thursday 2/29 Geometry HW8 Due

Tuesday 3/5 Geometry

Thursday 3/7 HW9 Due, Lecture Cancelled.