CSE 417: Algorithms and Complexity

Announcements

Calendar

Week 1
Topic
Materials
Assignments
Week 1
Lecture 1
(Mon 01/04)
Logistics & What Are Algorithms?
  • HW1 out
Lecture 2
(Wed 01/06)
Stable Matchings
Lecture 3
(Fri 01/08)
More Matchings
Week 2
Lecture 4
(Mon 01/11)
Running Times, BFS
Lecture 5
(Wed 01/13)
BFS, DFS
Lecture 6
(Fri 01/15)
DFS, graph modeling, Dijkstra
  • HW2 + Ethics 1 out
Week 3
Holiday
(Mon 01/18)
MLK Jr. Day
  • HW 1 delayed to Tuesday
Lecture 7
(Wed 01/20)
Minimum Spanning Trees
Lecture 8
(Fri 01/22)
More Greedy Algorithms
Week 4
Lecture 9
(Mon 01/25)
Divide and Conquer
Lecture 10
(Wed 01/27)
More Divide and Conquer
Lecture 11
(Fri 01/29)
Dynamic Programming 1
  • HW2 in
  • HW3 out
Week 5
Lecture 12
(Mon 02/01)
Dynamic Programming 2
Lecture 13
(Wed 02/03)
Dynamic Programming 3
Lecture 14
(Fri 02/05)
Dynamic Programming 4
  • HW3 in
  • HW4 out
Week 6
Lecture 15
(Mon 02/08)
Dynamic Programming 5: Shortest paths
Lecture 16
(Wed 02/10)
Linear Programming
Lecture 17
(Fri 02/12)
More Linear Programming
  • HW4 in
  • HW5 + Ethics 2 out
Week 7
Holiday
(Mon 02/15)
Presidents’ Day
Lecture 18
(Wed 02/17)
Problem Solving Strategies
Lecture 19
(Fri 02/19)
Network Flows
  • HW5 in
  • HW6 out
Week 8
Lecture 20
(Mon 02/22)
More Flow
Lecture 21
(Wed 02/24)
P vs. NP, Reductions
Lecture 22
(Fri 02/26)
More Reductions
  • Ethics 2 in
  • Ethics 3 out
Week 9
Lecture 23
(Mon 03/01)
More Reductions, Coping with NP-Complete
Lecture 24
(Wed 03/03)
Implications of P/NP
Lecture 25
(Fri 03/05)
Exponential Time Algorithms
  • HW6 in
  • HW7 out
Week 10
Lecture 26
(Mon 03/08)
Approximation Algorithms
Lecture 27
(Wed 03/10)
Fun: Online Algorithms
Lecture 28
(Fri 03/12)
Problem Session
  • HW7 in
  • Ethics 3 in

© 2021 University of Washington. Course information and content license. Commit: 2e6a705 (Feb 12 22:42).