Mathematics for Computer Science (MIT 6.1200J) - Video lectures 2024
Erik Demaine and Zachary Abel and Brynmor Chapman

@article{,
title= {Mathematics for Computer Science (MIT 6.1200J) - Video lectures 2024},
journal= {},
author= {Erik Demaine and Zachary Abel and Brynmor Chapman},
year= {2024},
url= {https://ocw.mit.edu/courses/6-1200j-mathematics-for-computer-science-spring-2024/},
abstract= {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.

**Related materials:**
The text for this course is Lehman, Eric, Thomson Leighton, and Albert Meyer.
The textbook is available under a CC BY-SA license at https://academictorrents.com/details/e0d6ee4d1c31328e50fb51c3b9bf7be6958bc74b .

**Main course URL:** https://ocw.mit.edu/courses/6-1200j-mathematics-for-computer-science-spring-2024/

**Table of contents:**

* 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

This content hosted at the Internet Archive at https://archive.org/details/mit6_1200js24
Files may have changed, which prevents torrents from downloading correctly or completely; please check for an updated torrent at https://archive.org/download/mit6_1200js24/mit6_1200js24_archive.torrent
Note: retrieval usually requires a client that supports webseeding (GetRight style).
Note: many Internet Archive torrents contain a 'pad file' directory. This directory and the files within it may be erased once retrieval completes.
Note: the file mit6_1200js24_meta.xml contains metadata about this torrent's contents.},
keywords= {Computer Science, Math, Maths, mathematics},
terms= {https://ocw.mit.edu/terms},
license= {https://creativecommons.org/licenses/by-nc-sa/4.0/},
superseded= {}
}