Learn · MIT OpenCourseWare

A man stands behind a stack of blocks, each protruding further to the right, with the uppermost block no longer vertically in line with the table in any way.

Course6.1200J / 18.062J24 lectures

Mathematics for Computer Science

Prof. Erik Demaine, Dr. Zachary Abel and Dr. Brynmor Chapman · Massachusetts Institute of Technology

Start with lecture 1 At MIT OpenCourseWare

About

This course covers elementary discrete mathematics for science and engineering, with a focus on mathematical tools and proof techniques useful in computer science. Topics include logical notation, sets, relations, elementary graph theory, state machines and invariants, induction and proofs by contradiction, recurrences, asymptotic notation, elementary analysis of algorithms, elementary number theory and cryptography, permutations and combinations, counting tools, and discrete probability.

Lectures

Lecture Videos

  1. Lecture 1: Predicates, Sets, and Proofs Video
  2. Lecture 2: Contradiction and Induction Video
  3. Lecture 3: Casework and Strong Induction Video
  4. Lecture 4: State Machines Video
  5. Lecture 5: Sums Video
  6. Lecture 6: Asymptotics Video
  7. Lecture 7: Recurrences Video
  8. Lecture 8: Divisibility Video
  9. Lecture 9: Modular Arithmetic Video
  10. Lecture 10: Cryptography Video
  11. Lecture 11: Graphs and Coloring Video
  12. Lecture 12: Matching Video
  13. Lecture 13: Connectivity and Trees Video
  14. Lecture 14: Digraphs and DAGs Video
  15. Lecture 15: Relations and Counting Video
  16. Lecture 16: Counting Techniques Video
  17. Lecture 17: More Counting Techniques Video
  18. Lecture 18: Probability Video
  19. Lecture 19: Conditional Probability Video
  20. Lecture 20: Independence Video
  21. Lecture 21: Random Variables Video
  22. Lecture 22: Expectation Video
  23. Lecture 23: Expectation and Variance Video
  24. Lecture 24: Large Deviations: Chebyshev and Chernov Bound, Wrap Up Video

Syllabus and materials

At MIT OpenCourseWare, as the course publishes them.

Credits and licence

Institution
Massachusetts Institute of Technology
Department
Electrical Engineering and Computer Science; Mathematics
Taught by
Prof. Erik Demaine, Dr. Zachary Abel, Dr. Brynmor Chapman
Term
Spring 2024
Level
Undergraduate
Language
English
Subjects
Mathematics, Computer science, Engineering
Source
MIT OpenCourseWare
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only. MIT OpenCourseWare's terms
Attribution
Prof. Erik Demaine, Dr. Zachary Abel, Dr. Brynmor Chapman. Mathematics for Computer Science. Spring 2024. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
MIT OpenCourseWare gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed