CS 473

CS 473: Algorithms

Recent Announcements

Tue Sep 17
Homework 3 is due next Tuesday, September 24, at 9pm. This is the last homework before Midterm 1.
Fri Sep 13
Homework 1 solutions are available.
Tue Sep 10
Homework 2 is due next Tuesday, September 17, at 9pm.
Fri Sep 6
Homework 0 solutions are available.
Tue Sep 3
Homework 1 is due next Tuesday, September 10, at 9pm.

Starting with this homework, teams of up to three students can submit joint solutions.

  • You are responsible for forming your own teams. You may work with people outside your team, as long as your team writes your own solutions and you cite everyone they worked with.
  • Team solutions must represent an honest collaborative effort by all members of the group. (See our academic integrity policies.)
  • For each problem, exactly one member of each homework team should submit the team's solution and identify all other team members on Gradescope.
  • You may submit solutions for each problem multiple times, but only the last submission counts. So we strongly recommend identifying team members for every submission.

Tue Aug 27
  • One new thing we are adding this semester is a mechanism to help students in the class get to know each other. We plan to break the class into groups of about six students each; we will send email next week informing everyone who is in their group. Then we will ask each student to fill out a short survey once a week describing your interaction. If enough students fill out the survey for enough weeks (exact thresholds to be determined), the entire class will get a small amount of extra credit. You are welcome, but not required, to work with your assigned group on homework.
  • The class is full, with 200 on-campus students. A few students have contacted us asking if it's still possible to register. Normally there is a bit of churn at the start of the semester; historically at least a handful of students drop within the first week. We do expect (but cannot guarantee) that everyone who wants to register for the course will get in before the September 9 add deadline.

    If you want to take CS 473, but you have not been able to register:

    • Come to class, starting this afternoon, just as if you were already registered.
    • Submit the homework, just as if you were already registered. (You will need to enroll yourself on Gradescope, with the code 5KKB3X.) In particular, your Homework 0 is due on September 4 even if you are not yet registered.
    • Check Self-Service at least once a day, and register if you can.
    • Please talk with Jeff immediately after class on Thursday, September 5, if you are unable to register by then.

    Finally, if you are a registered student, and you decide that you do not want to take this class, please drop as quickly as possible so that someone else can get in.

Mon Aug 26
Homework 0 is due next Wednesday, September 4, at 9pm.

(Homework is normally due on Tuesday, but Monday, September 2 is a university holiday.)

Wed Aug 21
Please be patient while we finish setting up. Meanwhile, please explore all the links in the menu at the top of this page!

Earlier announcements

[J]e 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.

Algorithms are for people who don't know how to buy RAM.

I am worried that algorithms are getting too prominent in the world…. It started out that computer scientists were worried nobody was listening to us. Now I’m worried that too many people are listening.
Donald Knuth, quoted in “The Yoda of Silicon Valley”,
The New York Times, December 17, 2018

The only way to learn is by playing, the only way to win is by learning, and the only way to begin is by beginning. So without further ado, let's begin.
— Sam Reich, Game Changer (2019–present)