CSE 417 Winter 2018
Lecture Topics

Subscribe to this calendar (google, iCal, etc.)

Video recordings of the lectures are available on canvas.

DateDescription
January 3 Course Overview & Greedy Algorithms
Slides
January 5 Binary Search (part 1)
Slides
January 8 Binary Search (part 2)
Slides
January 10 Binary Search (part 3)
Slides
January 12 Divide & Conquer (part 1)
Slides
January 17 Divide & Conquer (part 2)
Slides
January 19 Divide & Conquer (part 3)
Slides
January 22 Divide & Conquer (part 4)
Slides
January 24 Divide & Conquer (part 5)
Slides
January 26 Dynamic Programming (part 1)
Slides and Robot in Excel
January 29 Dynamic Programming (part 2)
Slides
January 31 Dynamic Programming (part 3)
Slides
February 2 Dynamic Programming (part 4)
Slides and Optimal BST in Excel
February 5 Dynamic Programming (part 5)
Slides
February 7 Dynamic Programming (part 6)
Slides
February 9 Network Flows (part 1)
Slides
February 12 Network Flows (part 2)
Slides
February 14 Network Flows (part 3)
Slides
February 16 Network Flows (part 4)
Slides
February 21 Network Flows (part 5)
Slides
February 23 NP Completeness
Slides
February 26 Coping with NP Completeness: Special Cases & Rounding
Slides
February 28 Coping with NP Completeness: "Fast Enough" Exponential Time
Slides
March 2 Coping with NP Completeness: Branch & Bound
Slides
March 5 Coping with NP Completeness: Advanced Techniques
Slides
March 7 More Dynamic Programming
Slides
March 9 Review
Slides