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.
Course Info
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
assignment
Written Assignments
Instructor Insights
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.)
