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


January 22
All final exam regrade requests have been processed. Grade change requests have been submitted to the registrar for every student whose overall course grade improved because of an exam regrade. All solutions have been removed from the web site.

And we're done! Thanks for a great semester!

December 22
December 15
Solutions for the final exam are available.
December 7
To register for the conflict final exam, please fill out this form by Friday, December 9. The conflict exam will be next week, hopefully not on Friday.
December 6
The final exam will be held next Tuesday, December 13, from 7pm to 10pm, in 2079 Natural History (the same room as the lectures, not the midterms).
December 5
Solutions for "Homework 10" are available.
November 18
November 17
Midterm 2 has been graded. All graded exams are now available on Gradescope.
November 10
Solutions for Homework 8 are available. (Whew!)
November 9
Homework 9 is due next Thursday, November 17, at 9pm. This will be the last graded homework of the semester.
November 2
Homework 8 is due next Wednesday, November 9, at 9pm.
October 28
Solutions for Midterm 2 are available.
October 26
Solutions for Homework 7 are available.
October 25
Midterm 2 will be held next Monday, October 31, from 7pm to 9pm, in 141 Loomis.
October 21
Solutions for Homework 6 are available. (Sorry for the delay.)
October 18
Homework 7 is due next Tuesday, October 25, at 9pm. This is the last homework before Midterm 2.
October 12
Solutions for Homework 5 are available.
October 11
Homework 6 is due next Tuesday, October 18, at 9pm. This one has only two problems.
October 9
Midterm 1 has been graded. All graded exams are now available on Gradescope.
October 5
Solutions for Homework 4 are available.
October 4
Homework 5 is due next Tuesday, October 11, at 9pm.
September 28
Solutions for Midterm 1 are available.
September 27
Homework 4 is due next Tuesday, October 4, at 9pm.
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 3–4
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 3–4
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