CSE 417: Algorithms and Computational Complexity,
Winter 2023

Class Meetings:

Lecture: MWF 10:30-11:20 AM, CSE2 G10

Contact Information:

Instructor: Richard Anderson, anderson@cs
Office hours: Tuesday, 2:30 PM - 3:30 PM (CSE2 344); Thursday, 4:00 PM - 5:00 PM (CSE2 344)

Teaching Assistant office hours:
  • Nickolay Perezhogin, npere@uw
    Office hours: Thursday, 10:00 AM - 12:00 PM (noon) (CSE1 5th Floor Breakout)
  • Artin Tajdini, artin@cs
    Office hours: Wednesday, 2:30 PM - 4:30 PM (CSE1 220)
  • Tom Zhaoyang Tian, zhaoyt@cs
    Office hours: Wednesday, 12:30 PM - 1:30 PM (CSE2 150); Friday, 4:30 PM - 5:30 PM (CSE2 150)
  • Michael Wen, mwen8@cs
    Office hours: Monday, 11:30 AM - 12:30 PM (CSE2 153); Thursday, 1:30 PM - 2:30 PM (CSE2 153)
  • Albert Weng, aweng593@cs
    Office hours: Tuesday, 10:30 AM - 11:30 AM (CSE2 153); Friday, 9:30 AM -10:30 AM (CSE2 153)
  • Yilin Zhang, yilinz24@cs
    Office hours: Monday, 3:30 PM - 5:30 PM (CSE2 150)

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

The course will use the EDSTEM discussion board for Q & A.

Homework

Due Fridays at 11:59 pm. Homework will be accepted until 11:59 pm on Sunday. Students will have five free late days, otherwise late homework will have a 25% per day penalty.

Midterm Exam: (Tentative), Wednesday, February 8, In class

Practice midterm problems from old CSE 417 and CSE 421 Exams:
Sample problems Solutions to some of the sample problems
Important note - not all of these problems will be appropriate this quarter due to lecture coverage. In particular, recurrences will not be on the midterm. (Problems 11 and 18 in the sample problems. Problem 13 is also out of scope.)

Final Exam: Monday, March 13, 8:30 AM - 10:20 AM



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