GIVE NOW about ocw help & faqs contact us
18.200 | Spring 2024 | Undergraduate

# Principles of Discrete Applied Mathematics

#### Lecture Videos

video
182 MB
Lecture 1: Pigeonhole Principle
video
186 MB
Lecture 2: Independence and Conditioning
video
209 MB
Lecture 3: Inclusion-Exclusion
video
157 MB
Lecture 4: Counting
video
151 MB
Lecture 5: More Counting and Generating Functions
video
151 MB
Lecture 6: More on Generating Functions
video
158 MB
Lecture 7: Generating Functions for Catalan Numbers
video
187 MB
Lecture 8: Tail Bounds
video
126 MB
Lecture 9: Chernoff Bounds
video
176 MB
Lecture 10: Modular Arithmetic
See all arrow_forward

#### Editable Files

file
4 kB
Introduction to LaTeX
file
6 kB
Sample Proof With Guiding Text
file
12 kB
18.200 (S24), Homework Template LaTeX Source Files

#### Lecture Notes

pdf
271 kB
18.200 (S24), Lecture 01: Pigeonhole Principle
pdf
383 kB
18.200 (S24), Lecture 02–04: Probability Theory
pdf
397 kB
18.200 (S24), Lecture 05–06: Counting
pdf
305 kB
18.200 (S24), Lecture 07–08: Generating Functions
pdf
276 kB
18.200 (S24), Lecture 09–10: Tail Bounds: Chebyshev, WLLN and Cherno
pdf
346 kB
18.200 (S24), Lecture 11–12: Network Flows and Matching
pdf
297 kB
18.200 (S24), Lecture 15: Modular Arithmetic and Elementary Algebra
pdf
284 kB
18.200 (S24), Lecture 17: Linear Programming: Basics
pdf
335 kB
18.200 (S24), Lecture 18: Data Compression & Shannon’s Entropy Theorem
pdf
289 kB
18.200 (S24), Lecture 19: Huffman Codes
See all arrow_forward

#### Problem Sets

pdf
240 kB
18.200 (S24), Homework 1
pdf
205 kB
18.200 (S24), Homework 2
pdf
257 kB
18.200 (S24), Homework 3
pdf
201 kB
18.200 (S24), Homework 4
pdf
260 kB
18.200 (S24), Homework 5
pdf
170 kB
18.200 (S24), Homework 6
pdf
204 kB
18.200 (S24), Homework 7
pdf
225 kB
18.200 (S24), Homework 8
pdf
172 kB
18.200 (S24), Homework 9

#### Tools

pdf
300 kB
18.200 (S24), Homework Template
file
12 kB
18.200 (S24), Homework Template LaTeX Source Files

## Course Info

##### Instructors

- Prof. Ankur Moitra
- Prof. Peter Shor
- Susan Ruff

##### Departments

- Mathematics

##### As Taught In

Spring 2024

##### Level

Undergraduate

##### Topics

- Mathematics
  - Applied Mathematics
  - Discrete Mathematics
  - Probability and Statistics
- Social Science
  - Communication

##### Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
assignment Problem Sets
Editable Files

Browse Resources

# You are leaving MIT OpenCourseWare

Please be advised that external sites may have terms and conditions, including license rights, that differ from ours. MIT OCW is not responsible for any content on third party sites, nor does a link suggest an endorsement of those sites and/or their content.