Principles of Discrete Applied Mathematics

A graphic showing a collection of parallel and perpendicular lines of various colors.

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.)


MIT Course Number


As Taught In

Fall 2013



Cite This Course

Course Features

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.

Michel Goemans, Susan Ruff, Lorenzo Orecchia, and Richard Peng. 18.310 Principles of Discrete Applied Mathematics, Fall 2013. (Massachusetts Institute of Technology: MIT OpenCourseWare), (Accessed). License: Creative Commons BY-NC-SA

For more information about using these materials and the Creative Commons license, see our Terms of Use.