Mommy, you know you have to be real good at coloring inside the lines when you are in college.
Elliot, 5 years old

Class Meetings
Lectures: Tue, Thu 9:30-10:45 MCS B23

Instructor: Peter Gács
Office Hours: Tuesday 2-3:30, Fri 10:15-11:45 or by appointment.
Coordinates:, MCS-277, 617-353-2015
Required: Cormen et al: Algorithms, third edition. MIT Press. ISBN-13: 978-0262033848
General description
The course treats advanced algorithm design and analysis ideas, demonstrated on mostly algebraic and optimization examples.
Some of the topics: Section 26 (Network flow), parts of Chapter VII (Selected Topics) of the textbook---in particular, matrix operations and linear programming.
Some material on handouts on the ellipsoid algorithm and convex programming. NP-completeness. Randomized algorithms. Approximation algorithms.

Prerequisites: an undergraduate course on linear algebra (like CS132), and an undergraduate course on the analysis of algorithms (like CS332, which has prerequisites CS112, CS131). Some topics assumed: If your preparation is missing some of these topics, you will need to invest more time in studying them on your own. If you are missing too many then you should take a lower-level course before this one.