MIT OpenCourseWare
Principles of Discrete Applied Mathematics
- Instructors
- Prof. Michel Goemans, Susan Ruff, Dr. Lorenzo Orecchia, Dr. Richard Peng
- Term
- Fall 2013
- Level
- Undergraduate
- What's inside
- 3 exams · 8 solutions · 1 lecture note · 56 other files · 11 web pages
- Materials open
- MIT OCW
About this course
Source: MIT OpenCourseWare 18.310 Principles of Discrete Applied Mathematics, Fall 2013, Prof. Michel Goemans, Susan Ruff, Dr. Lorenzo Orecchia, Dr. Richard Peng — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: none is claimed; materials are grouped by MIT's own sections. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.
Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.
Has MIT solutions
Before you start
Prerequisites are not listed here. Check MIT's own syllabus for this course.
How this course was organized
What's here, and what isn't
- MIT lists a session calendar for this course, but it could not be verified well enough to build a sequence from it — materials are grouped by section instead.
Not included here
16 items from the source could not be safely included:
- MIT's page format for this item wasn't recognized clearly enough to place it safely. (15 items)
- Referenced in a table, but without MIT's own verified order, so it isn't used to claim a sequence.
Materials by section
Grouped by section, as MIT organized them. Not sequenced or ordered.
Instructor Insights
Addressing Communication in Mathematics through Recitations
Creating the Term Paper Assignment
Lecture Notes
19 files
- Principles of Discrete Applied Mathematics, Pigeonhole Principle Notes Download
- Principles of Discrete Applied Mathematics, VanderWaerden'sTheorem Notes Download
- Principles of Discrete Applied Mathematics, Chernoff bounds, and some applications Notes Download
- Principles of Discrete Applied Mathematics, Sequential Choice Notes Download
- Principles of Discrete Applied Mathematics, Counting, Coding, Sampling Notes Download
- Principles of Discrete Applied Mathematics, Linear Programming Notes Download
- Principles of Discrete Applied Mathematics, How to sort? Notes Download
- Principles of Discrete Applied Mathematics, Finding the Median Notes Download
- Principles of Discrete Applied Mathematics, Analyzing Randomized Median Finding and Quicksort Notes Download
- Principles of Discrete Applied Mathematics, Batcher's Algorithm Notes Download
- Principles of Discrete Applied Mathematics, Modular Arithmetic and Elementary Algebra Notes Download
- Principles of Discrete Applied Mathematics, Cryptography Notes Download
- Principles of Discrete Applied Mathematics, Factoring Notes Download
- Principles of Discrete Applied Mathematics, Fast Fourier Transform Notes Download
- Principles of Discrete Applied Mathematics, Shannon's Noiseless Coding Theorem Notes Download
- Principles of Discrete Applied Mathematics, Huffman Codes Notes Download
- Principles of Discrete Applied Mathematics, Lempel-Ziv codes Download
- Principles of Discrete Applied Mathematics, Shannon's Noisy Coding Theorem Notes Download
- Principles of Discrete Applied Mathematics, Linear Error-Correcting Codes Notes Download
Recitations
23 files
- This is a special file that contains information regarding homework 5 (hw5.tex) Download
- Principles of Discrete Applied Mathematics, Probability Theory Notes Download
- Principles of Discrete Applied Mathematics, Generating Functions Notes Download
- Principles of Discrete Applied Mathematics, Network Flows Notes Download
- Problems Related to Euclid’s Algorithm and Number Theory Download
- 18.310 Exam 1 practice questions Download
- 18.310 Exam 2 practice questions Download
- 18.310 Exam 2 practice questions Download
- 18.310 Homework 1 Download
- 18.310 Homework 3 Download
- 18.310 Homework 5 Download
- 18.310 Homework 7 Download
- 18.310 Homework 9 Download
- 18.310 Homework 10: Peer reviews Download
- 18.310 Improving Information Order and Connectivity Download
- 18.310 Sample Proofs 1 and 2 Download
- 18.310 Sketch of the Logic Download
- 18.310C Pre-recitation Assignment 1 Download
- 18.310C Pre-recitation Assignment 3 Download
- 18.310C Recitation 7: Writing for your Audience Download
- This is a special file that contains information regarding Chernoff bounds (chernoff.tex) Download
- ulem.sty (STY) Download
- xcolor.sty (STY) Download
Assignments
12 files
- 18.310 Homework 2 Solutions Download
- 18.310 Homework 3 Solutions Download
- 18.310 Homework 4 Download
- 18.310 Homework 4 Solutions Download
- 18.310 Homework 8 Download
- 18.310 Homework 8 Solutions Download
- 18.310 Homework 9 Solution Download
- 18.310 Homework 11 Download
- 18.310 Homework 11 Solution Download
- 18.310 Homework 12 Download
- 18.310 Homework 12 Solution Download
- 18.310 Solution for Homework 1 Download
Writing Resources
10 files
- Acknowledging Sources Download
- Common Comments on Math Papers Download
- Introduction to Latex Download
- Annotated Journal Article Download
- Avoiding Plagiarism in the Term Paper Download
- An Example of a Proof with Guiding Text Download
- Simple LaTeX skeleton for journal article Download
- An Example of a Proof with Guiding Text Download
- Introduction to LaTeX Download
- Complex LaTeX skeleton for journal article Download
Other materials from this course
MIT OpenCourseWare, Prof. Michel Goemans, Susan Ruff, Dr. Lorenzo Orecchia, Dr. Richard Peng, 18.310 Principles of Discrete Applied Mathematics, Fall 2013.
License: CC BY-NC-SA 4.0 · Edition: Fall 2013 · Open the original course on OCW ↗
Organized by RedLectern, independent of MIT and not endorsed by MIT.
Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.
