Lecture Videos | Mathematics for Computer Science | Electrical Engineering and Computer Science | MIT OpenCourseWare

Course Info

Instructors

Departments

As Taught In

Spring 2024

Level

Undergraduate

Topics

Learning Resource Types

Lecture Videos

Lecture Notes

Readings

Problem Sets

Open Textbooks

Download Course

Lecture Videos

Lecture 1: Predicates, Sets, and Proofs

Lecture 2: Contradiction and Induction

Lecture 3: Casework and Strong Induction

Lecture 4: State Machines

Lecture 5: Sums

Lecture 6: Asymptotics

Lecture 7: Recurrences

Lecture 8: Divisibility

Lecture 9: Modular Arithmetic

Lecture 10: Cryptography

Lecture 11: Graphs and Coloring

Lecture 12: Matching

Lecture 13: Connectivity and Trees

Lecture 14: Digraphs and DAGs

Lecture 15: Relations and Counting

Lecture 16: Counting Techniques

Lecture 17: More Counting Techniques

Lecture 18: Probability

Lecture 19: Conditional Probability

Lecture 20: Independence

Lecture 21: Random Variables

Lecture 22: Expectation

Lecture 23: Expectation and Variance

Lecture 24: Large Deviations: Chebyshev and Chernov Bound, Wrap Up

Course Info

Instructors

Departments

As Taught In

Spring 2024

Level

Undergraduate

Topics

Learning Resource Types

Lecture Videos

Lecture Notes

Readings

Problem Sets

Open Textbooks

Download Course

MIT Open Learning

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

© 2001–2025 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2025 Massachusetts Institute of Technology