Math for Computer Science

Course Home

🏛MIT 6.1200J Mathematics for Computer Science (Spring 2024)MIT OpenCourseWare: syllabus, problem sets, notes 📘Mathematics for Computer Science (textbook)Lehman, Leighton & Meyer: free full textbook on MIT OCW 📂Study guides on GitHubFull markdown guides for all 24 days

Week 1 · Proofs, Sums & Growth

🎥Lecture 1: Predicates, Sets, and ProofsMIT OpenCourseWare · YouTube 📄Lecture 1 notes (PDF)MIT OpenCourseWare 🎥Lecture 2: Contradiction and InductionMIT OpenCourseWare · YouTube 📄Lecture 2 notes (PDF)MIT OpenCourseWare 🎥Lecture 3: Casework and Strong InductionMIT OpenCourseWare · YouTube 📄Lecture 3 notes (PDF)MIT OpenCourseWare 🎥Lecture 4: State MachinesMIT OpenCourseWare · YouTube 📄Lecture 4 notes (PDF)MIT OpenCourseWare 🎥Lecture 5: SumsMIT OpenCourseWare · YouTube 📄Lecture 5 notes (PDF)MIT OpenCourseWare 🎥Lecture 6: AsymptoticsMIT OpenCourseWare · YouTube 📄Lecture 6 notes (PDF)MIT OpenCourseWare 🎥Lecture 7: RecurrencesMIT OpenCourseWare · YouTube 📄Lecture 7 notes (PDF)MIT OpenCourseWare

Week 2 · Number Theory & Graphs

🎥Lecture 8: DivisibilityMIT OpenCourseWare · YouTube 📄Lecture 8 notes (PDF)MIT OpenCourseWare 🎥Lecture 9: Modular ArithmeticMIT OpenCourseWare · YouTube 📄Lecture 9 notes (PDF)MIT OpenCourseWare 🎥Lecture 10: CryptographyMIT OpenCourseWare · YouTube 📄Lecture 10 notes (PDF)MIT OpenCourseWare 🎥Lecture 11: Graphs and ColoringMIT OpenCourseWare · YouTube 📄Lecture 11 notes (PDF)MIT OpenCourseWare 🎥Lecture 12: MatchingMIT OpenCourseWare · YouTube 📄Lecture 12 notes (PDF)MIT OpenCourseWare 🎥Lecture 13: Connectivity and TreesMIT OpenCourseWare · YouTube 📄Lecture 13 notes (PDF)MIT OpenCourseWare 🎥Lecture 14: Digraphs and DAGsMIT OpenCourseWare · YouTube 📄Lecture 14 notes (PDF)MIT OpenCourseWare

Week 3 · Counting & Probability

🎥Lecture 15: Relations and CountingMIT OpenCourseWare · YouTube 📄Lecture 15 notes (PDF)MIT OpenCourseWare 🎥Lecture 16: Counting TechniquesMIT OpenCourseWare · YouTube 📄Lecture 16 notes (PDF)MIT OpenCourseWare 🎥Lecture 17: More Counting TechniquesMIT OpenCourseWare · YouTube 📄Lecture 17 notes (PDF)MIT OpenCourseWare 🎥Lecture 18: ProbabilityMIT OpenCourseWare · YouTube 📄Lecture 18 notes (PDF)MIT OpenCourseWare 🎥Lecture 19: Conditional ProbabilityMIT OpenCourseWare · YouTube 📄Lecture 19 notes (PDF)MIT OpenCourseWare 🎥Lecture 20: IndependenceMIT OpenCourseWare · YouTube 📄Lecture 20 notes (PDF)MIT OpenCourseWare 🎥Lecture 21: Random VariablesMIT OpenCourseWare · YouTube 📄Lecture 21 notes (PDF)MIT OpenCourseWare

Week 4 · Expectation & Deviations

🎥Lecture 22: ExpectationMIT OpenCourseWare · YouTube 📄Lecture 22 notes (PDF)MIT OpenCourseWare 🎥Lecture 23: Expectation and VarianceMIT OpenCourseWare · YouTube 🎥Lecture 24: Large Deviations: Chebyshev and Chernov Bound, Wrap UpMIT OpenCourseWare · YouTube 📄Lecture 24 notes (PDF)MIT OpenCourseWare