CSE 421: Introduction to Algorithms,
Winter 2024

Class Meetings:

Lecture: MWF 1:30-2:20 PM, CSE2 G01

Contact Information:

Instructor: Richard Anderson, anderson@cs
Office hours: Monday, 3:30-4:30, Friday, 2:30-3:30, both in CSE2 344

Teaching Assistant office hours:

• Raymond Guo, rpg360@cs
  Office hours: Tuesday, 5:30-6:30, Allen 3rd Floor Breakout, Thursday, 5:30-6:30, CSE2 150
• Sophie Robertson, slr1234@cs
  Office hours: Monday, 11:30-1:30, Allen 4th Floor Breakout
• Aman Thukral, athukral@cs
  Office hours: Friday, 3:30-5:30, Allen 2nd Floor Breakout
• Kaiyuan Liu, lky04@uw
  Office hours: Tuesday, 1:30-2:30, CSE2 152, Wednesday, 3:30-4:30, CSE2 150
• Tom Zhaoyang Tian, zhaoyt@cs
  Office hours: Wednesday, 9:30-11:30, CSE2 153
• Albert Weng, aweng593@cs
  Office hours: Monday, 10:30-11:30, Allen 5th Floor Breakout, Friday, 10:30-11:30, CSE2 131

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 Wedesdays at 11:59 pm. Homework will be accepted until 11:59 pm on Friday. Students will have five free late days, otherwise late homework will have a 25% per day penalty.

Midterm Exam: Friday, February 9, In class

Practice midterm problems from old CSE 417 and CSE 421 Exams:
Sample problems Solutions to some of the sample problems Winter 2019 421 midterm, Winter 2019 421 midterm solution Autumn 2019 421 midterm (no solutions available).
Important note - not all of these problems will be appropriate this quarter due to lecture coverage. In particular, this quarter the midterm is later than usual, we are covering the material faster than usual, so the midterm will cover the start of dynamic programming(through section 6.3) so expect both divide and conquer and dynamic programming questions as well.

Final Exam: Monday, March 11, 2:30-4:20 PM

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 Winter 2023, CSE417