CSE 417: Algorithms and Computational Complexity, Autumn 2020

Class Meetings:

Lecture: MWF 1:30-2:20 pm, Zoomistan, Connection information: here

Contact Information:

Instructor: Richard Anderson, anderson@cs, Office hours: Monday, 3:00-3:50 PM, Friday, 10:00-10:50 AM

Teaching Assistant office hours:

• Anny Kong, Tuesday 1:30-3:20 PM
• Josh Curtis, Monday, 10:30-11:20 AM, Friday, 2:30-3:20 PM
• Ivy Wang, Tuesday, 11:30 AM- 12:20 PM, Thursday 1:00-1:50 PM
• Alon Milchgrub, Sunday 11:00-11:50 PM, Monday, 11:00-11:50 PM

Zoom links for office hours are here.

Textbook

Algorithm Design by Jon Kleinberg and Eva Tardos. Available at UW Bookstore and from internet retailers. All editions of this work are the same.

Discussion Board

Piazza Discussion Board

Homework

Due at start of class via electronic submission. No late days.

Midterm Exam: Cancelled

Replaced by HW 5, which includes a practice midterm
Sample problems Solutions to some of the sample problems

Final Exam

Monday, December 14, Take home exam. The exam will be made available at 2:30 PM PST, Monday, December 14 and will be due 24 hours later.

Practice exams (Note: There is some variation in material, emphasis, and coverage from year to year, so not all of the questions on previous exams would be appropriate in any given year. These exams were 2 hour in class exams.) Old final exam. Solutions to old final. Practice final 2009, Answerkey 2009 Old exam Old exam