CS 473
About this course Course staff Announcements Stuff you already know
Lecture topics (with notes and videos) Homeworks (with solutions) Exams (with solutions) Lectures and office hours
Gradescope (entry code 5KKB3X) MediaSpace Ed Discussion Other useful resources
Homework policies Exam policies Grading policies Accommodations Health and wellness Academic integrity Conduct

CS 473: Algorithms

Recent Announcements

Wed Oct 2
Solutions for Midterm 1 are available.
Solutions for Conflict Midterm 1 are available.
Tue Oct 1
Homework 4 is due next Tuesday, October 8, at 9pm.
Fri Sep 27
Practice Midterm 1 solutions are available.
Thu Sep 26
Homework 3 solutions are available.
Wed Sep 25
Practice Midterm 1 is available. Makrand will walk thourgh this exam in the review session tomorrow. Complete solutions will be posted on Friday.

Every homework and exam from Jeff's previous offerings of CS 473 and CS 374 can be found on this page.

Tue Sep 24
Midterm 1 will be held next Monday, September 30, from 7pm to 9pm.
  • The exam will cover all material covered Homeworks 0, 1, 2, and 3: prerequisite material, divide-and-conquer, FFTs and convolutions, backtracking, and dynamic programming. The exam will not cover any material on probability or randomized algorithms.
  • The exam will be held in four different rooms, all on the first floor of the Transportation Building. Please go to the room that matches the first letter of your last name:
    • A–J: 103 Transportation
    • K–P: 114 Transportation
    • R–V: 112 Transportation
    • W–Z: 101 Transportation
  • Please read and understand the exam policies. In particular, you are allowed to bring one double-sided 8½"×11" handwritten cheat sheet to the exam.
  • Instead of a lecture this Thursday, there will be an optional review session at the usual lecture time and location. Makrand will walk through a sample midterm; we will post the sample midterm here by Wednesday. The review session will be recorded as usual.
  • We are offering a conflict exam on Tuesday, October 1. If you cannot attend the regular midterm for any of the reasons outlined in the student code, please fill out this registration form no later than Friday, September 27. On Monday, we will email the precise time and location of the conflict exam to students who have filled out the registration form.
  • If you have a DRES accommodation, you are welcome to take the exam at the DRES Testing Accommodation Center either Monday or Tuesday. We strongly recommend scheduling your exam at TAC immediately if you have not done so already.
Thu Sep 19
Homework 2 solutions are available. These solutions include the standard rubric that we will use for all dynamic programming solutions.
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.
∞
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.
— Évariste Galois

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

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)