CS 473: Algorithms (Spring 2017)

Instructor
Jeff Erickson (jeffe)
Assistants
Alex Steiger (ajsteig2)
Charles Carlson (ccarlsn2)
Vivek Madan (vmadan2)
Tong Li
Timothy Sanchirico
Phillip Shih
Shunping Xie
Yuhang Yang
Administrivia
About this course
Regular weekly schedule
Academic integrity policies
Homework, exam, and grading policies
Some stuff you already know


Announcements

April 21
Solutions for Homework 9 are available.
April 20
Homework 10 is due Wednesday, April 26 at 8pm.
April 17
Homework 9 has been revised. In particular, problem 2 has been removed (because apparently Jeff was sleep-deprived when he wrote it).
April 15
Solutions for Homework 8 are available.
April 13
Homework 9 is due Wednesday, April 19 at 8pm.
April 6
Solutions and tentative rubrics for Midterm 2 are available.
April 5
Homework 8 is due Wednesday, April 12 at 8pm.
March 31
Solutions for Homework 7 are available.
March 30
Midterm 2 will be held Tuesday, April 4, 7–9pm.
March 16
March 9
March 8
March 1
February 28
Homework 4 has been revised. In problem 1(b), we only want the analysis in terms of the number of nodes.
February 24
Homework 4 has been revised to clarify problem 2.
February 23
February 17
February 16
Homework 3 solutions are available.
February 15
Midterm 1 will be held next Tuesday, February 21, from 7pm to 9pm.
February 9
February 2
Homework 1 solutions are available.
February 1
Homework 2 is due next Wednesday, February 8 at 8pm. Only two problems this time (but the first one is long).
January 30
January 26
Homework 0 solutions are available.
January 25
Homework 1 is due next Wednesday, February 1 at 8pm.
January 24
Jeff is holding extra office hours 4-5 today and 11-12 tomorrow.
January 23
A wild LaTeX solution template appeared.
January 18
Class will be held in 100 Gregory Hall on Monday, January 30, so that 1404 Siebel can be used by a distingushed visiting speaker. This will likely happen a couple more times this semester.
January 15

Regular weekly schedule

Lectures
Mon Wed 4:00–5:15, 1404 Siebel
Office hours:
All in 3300G Siebel (the open area near 3304)
(Watch for rescheduling announcements on Piazza)

Jeff Tue 11–12 / Thu 4-5
Alex Fri 4-5
Charlie Mon 1:30–2:30
Vivek Wed 11:30-12:30
Homework
Due Wednesdays at 8pm, uploaded to 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