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

# Mathematics for Computer Science

pdf
246 kB
Lecture 01: Proofs, Lecture Notes
pdf
248 kB
Lecture 02: Contradiction and Induction, Lecture Notes
pdf
302 kB
Lecture 03: Casework and Strong Induction, Lecture Notes
pdf
215 kB
Lecture 04: State Machines, Lecture Notes
pdf
263 kB
Lecture 05: Sums, Lecture Notes
pdf
272 kB
Lecture 06: Asymptotics, Lecture Notes
pdf
258 kB
Lecture 07: Recurrences, Lecture Notes
pdf
222 kB
Lecture 08: Divisibility, Lecture Notes
pdf
239 kB
Lecture 09: Modular Arithmetic, Lecture Notes
pdf
252 kB
Lecture 10: Cryptography, Lecture Notes
pdf
285 kB
Lecture 11: Graphs and Coloring, Lecture Notes
pdf
447 kB
Lecture 12: Matching, Lecture Notes
pdf
248 kB
Lecture 13: Connectivity Trees, Lecture Notes
pdf
324 kB
Lecture 14: Diagraphs, Lecture Notes
pdf
257 kB
Lecture 15: Relations and Counting, Lecture Notes
pdf
228 kB
Lecture 16: Counting, Lecture Notes
pdf
236 kB
Lecture 17: More Counting, Lecture Notes
pdf
247 kB
Lecture 18: Introduction to Probability, Lecture Notes
pdf
235 kB
Lecture 19: Conditional Probability, Lecture Notes
pdf
234 kB
Lecture 20: Independence, Lecture Notes
pdf
252 kB
Lecture 21: Random Variables, Lecture Notes
pdf
247 kB
Lecture 22: Expectation, Lecture Notes
pdf
267 kB
Lecture 24: Large Deviations, Chebyschev and Chernoff Bound, Wrap Up Lecture Notes

## Course Info

##### Instructors

- Prof. Erik Demaine
- Dr. Zachary Abel
- Dr. Brynmor Chapman

##### Departments

- Electrical Engineering and Computer Science
- Mathematics

##### As Taught In

Spring 2024

##### Level

Undergraduate

##### Topics

- Engineering
  - Computer Science
    - Algorithms and Data Structures
- Mathematics
  - Computation

##### Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
Readings
assignment Problem Sets
menu_book Open Textbooks

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.