|
CSE 417, Wi '22: Approximate Schedule |
|
 CSE Home |
About Us |
Search |
Contact Info |
Schedule details will evolve as we go; check back periodically to see the latest updates. Items in light font are more tentative than average.
| Due | Lecture Topic | Reading | ||
|---|---|---|---|---|
| Week 1 1/3-1/7 |
M | Intro, Examples & Complexity | Ch. 1; Ch. 2 [DPV 0.3] | |
| W | ||||
| F | ||||
| Week 2 1/10-1/14 |
M | Graph Algorithms | Ch. 3 [DPV 3,4] | |
| W | ||||
| F | HW #1 | |||
| Week 3 1/17-1/21 |
M | Holiday | ||
| W | Graph Algorithms | |||
| F | HW #2 | |||
| Week 4 1/24-1/28 |
M | Greedy Algorithms | Ch. 4 (4.4-4.6 are review; omit 4.3, 4.7,4.9) [DVP 5] | |
| W | ||||
| F | HW #3 | |||
| Week 5 1/31-2/4 |
M | |||
| W | Divide & Conquer | Ch. 5 (omit 5.6) [DPV 2] | ||
| F | HW #4 | |||
| Week 6 2/7-2/11 |
M | |||
| W | ||||
| F | HW #5 | |||
| Week 7 2/14-2/18 |
M | Dynamic Programming | Ch. 6 (omit 6.6-6.10) [DPV 6] | |
| W | ||||
| F | HW #6 | |||
| Week 8 2/21-2/25 |
M | Holiday | ||
| W | Dynamic Programming | |||
| F | HW #7 | |||
| Week 9 2/28-3/4 |
M | NP-Completeness & Intractability | Ch. 8 (omit 8.9, 8.10) [DPV 8,9] | |
| W | ||||
| F | HW #8 | |||
| Week 10 3/7-3/11 |
M | |||
| W | ||||
| F | HW #9 | |||
Textbook: Algorithm Design by Jon Kleinberg and Eva Tardos. Addison Wesley, 2006. (Available from U Book Store, Amazon, etc.)
Supplementary References: There are many good algorithms books, if you want to see additional perspectives on the material. A few are listed below, but you can find others in the UW libraries and online. The reading list above include some pointers into these resources, all optional, not required reading. If you find other sources that you like, please feel free to post them on the class bboard, or email me.
[DPV]: Algorithms, by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, McGraw-Hill or here, or (on Amazon), or (full .pdf).
[SS]: The Algorithm Design Manual, Steven S Skiena, Springer
[TR]: Coursera MOOC, Tim Roughgarden.
 |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX |