CS 473: Algorithms (Fall 2022)

Jeff Erickson (jeffe)
Farouk Harb
Robert Andrews
Pooja Kulkarni
Benjamin John
Haoxiang Sun
Tyler Gall
About this course
Regular weekly schedule
Some stuff you already know


September 22
Solutions for Homework 3 have been updated to include a faster solution to problem 1 (found by a student).
September 21
Solutions for Homework 3 are available. (Yes, that really is the best solution we found for problem 1.)
September 20
Midterm 1 will be held next Monday, September 26, from 7pm to 9pm, in 141 Loomis.
September 14
Solutions for Homework 2 are available.
September 13
September 7
Solutions for Homework 1 are available. (Problem 3 was fun!)
September 6
Homework 2 is due next Tuesday, September 13, at 9pm.
August 30
Solutions for Homework 0 are available.
August 29
Homework 1 is due next Tuesday, September 6, at 9pm.

Starting with this homework, groups of up to three students can submit joint solutions for each problem. For each problem, exactly one member of each group should submit that group's solution and identify the other group members (if any) on Gradescope. Please remember to list all group members at the top of the first page of each submission. Finally, please see the academic integrity policies for group homework.

August 22
Homework 0 and the LaTeX homework template are actually available now.
August 9

Regular weekly schedule

Tue Thu 2:00–3:15, 2079 Natural History Building
Office hours:
Almost all in 3300G Siebel (the open area near 3304). These times are likely to change during the first few weeks of the semester; please watch for announcements on Ed Discussion.

Jeff Wed 4–5, Fri 11–12 (on Zoom), and Fri 4-5
Farouk Mon 11-12 and 1–2
Haoxiang Wed 1–2
Pooja Fri 1–3
Robert Mon 2-3 and Thu 3:30–4:30
Tyler Mon 12–1
Monday Farouk 11-12, Tyler 12–1, Farouk 1–2, Robert 2–3
Wednesday  Haoxiang 1–2, Jeff 4–5
Thursday Robert 3:30–4:30
Friday Jeff 11–12 (on Zoom), Pooja 1–3, Jeff 4–5
Due Tuesdays at 9pm on Gradescope.
Homeworks are released at least one week before the due date.
Under normal circumstances, graded homework should be returned within 10 days of submission.

Si maintenant vous me donnez une équation que vous aurez choisie à votre gré, et que vous desirez connaître si elle est ou non soluble par radicaux, je n’aurai rien à y faire que de vous indiquer le moyen de répondre à votre question, sans vouloir charger ni moi ni personne de la faire. En un mot les calculs sont impracticables.
Évariste Galois
For every polynomial-time algorithm you have, there is an exponential algorithm that I would rather run.
Alan Perlis
Algorithms are for people who don't know how to buy RAM.
Clay Shirky