18.310 | Fall 2013 | Undergraduate

Principles of Discrete Applied Mathematics

Calendar

Key:

L = Lecture session

R = Recitation session

Recitations sections included math and / or writing topics. Exams were held during lecture sessions 13, 24, and 37.

SES # TOPICS
L1 Introduction
R1

Math: Probability: Sample Spaces

Writing: Precision, Rigor, Formality

L2 Probability Theory: Bayes’ Rule, Inclusion-Exclusion Formula, etc.
L3 Pigeonhole Principle; Probabilistic Method
L4 Probability Theory: Weak Law of Large Numbers
R2

Math: Probability: Independence & Multiplication

Writing: Proof Rigor & Level of Detail

L5 Chernoff Bounds
L6 Sequential Choice / Optimal Stopping Theory
L7 Counting, Coding, Sampling: Catalan Numbers, Bijective Proofs, etc.
R3

Math: Chernoff Bound

Writing: Explanatory and Guiding Text

L8 Counting, Coding, Sampling: Coding
L9 Generating Functions I
R4 Writing: Information Order and Connectivity (Cohesion)
L10 Generating Functions II
L11 Generating Functions III
L12 Linear Programming: Models
R5 Review for Exam 1
L13 Exam 1
L14 Linear Programming: Simplex Method
L15 Linear Programming: Simplex Method (cont.)
R6 Math: Simplex and Linear Programming Practice
L16 Linear Programming: Duality
L17 Network Flows: Maximum Flow, Augmenting Path Algorithm
R7 Writing: Audiences, Explaining a Topic to an Informal Audience
L18 Network Flows: Maximum Flow, Minimum Cut Theorem
L19 Linear Programming: Zero-Sum Games
L20 Sorting Algorithms
R8

Math: Linear Programming Duality

Writing: Designing Visuals

L21 Median Finding and QUICKSORT
L22 Median Finding and QUICKSORT(cont.)
L23 Sorting Networks: Batcher’s Algorithm
R9 Review for Exam 2
L24 Exam 2
L25 Modular Arithmetic and Elementary Algebra
L26 Modular Arithmetic and Elementary Algebra: Group Theory
R10 Math: Euclid’s Algorithm & Number Theory
L27 Cryptography: The RSA Code
L28 Cryptography: Primality Testing
R11 Math: Primality Testing & RSA
L29 Factoring
L30 FFT (Fast Fourier Transform) I
L31 FFT II
R12 Writing: Peer Critique
L32 FFT for Multiplication
L33 Shannon’s Information Theory
L34 Huffman Codes
L35 Lempel-Ziv Codes
L36 Shannon’s Noisy Coding Theorem
R13 Review for Exam 3
L37 Exam 3
L38 Linear Codes
L39 Polynomial Codes

Course Info

Departments
As Taught In
Fall 2013
Learning Resource Types
Problem Sets
Lecture Notes
Written Assignments
Instructor Insights