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

# Mathematics for Computer Science

video
148 MB
Lecture 1: Predicates, Sets, and Proofs
video
144 MB
Lecture 2: Contradiction and Induction
video
170 MB
Lecture 3: Casework and Strong Induction
video
165 MB
Lecture 4: State Machines
video
154 MB
Lecture 5: Sums
video
139 MB
Lecture 6: Asymptotics
video
139 MB
Lecture 7: Recurrences
video
178 MB
Lecture 8: Divisibility
video
153 MB
Lecture 9: Modular Arithmetic
video
153 MB
Lecture 10: Cryptography
video
151 MB
Lecture 11: Graphs and Coloring
video
147 MB
Lecture 12: Matching
video
198 MB
Lecture 13: Connectivity and Trees
video
179 MB
Lecture 14: Digraphs and DAGs
video
142 MB
Lecture 15: Relations and Counting
video
162 MB
Lecture 16: Counting Techniques
video
156 MB
Lecture 17: More Counting Techniques
video
124 MB
Lecture 18: Probability
video
155 MB
Lecture 19: Conditional Probability
video
169 MB
Lecture 20: Independence
video
145 MB
Lecture 21: Random Variables
video
203 MB
Lecture 22: Expectation
video
183 MB
Lecture 23: Expectation and Variance
video
160 MB
Lecture 24: Large Deviations: Chebyshev and Chernov Bound, Wrap Up

## 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.