A representation for Batcher's algorithm on 8 inputs; the color coding refers to sorting in groups of size 8 from groups of size 4. (Image by Michel Goemans.)
Instructor(s)
Prof. Michel Goemans
Susan Ruff
Dr. Lorenzo Orecchia
Recitation Instructor
Dr. Richard Peng
Recitation Instructor
MIT Course Number
18.310
As Taught In
Fall 2013
Level
Undergraduate
Course Description
Course Features
- Lecture notes
- Assignments: problem sets (no solutions)
- Assignments: written (no examples)
- Instructor insights
Course Description
This course is an introduction to discrete applied mathematics. Topics include probability, counting, linear programming, number-theoretic algorithms, sorting, data compression, and error-correcting codes. This is a Communication Intensive in the Major (CI-M) course, and thus includes a writing component.
Other Versions
Other OCW Versions
Archived versions: 