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

# Mathematics for Computer Science

#### Lecture Videos

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
See all arrow_forward

#### Activity Assignments

pdf
240 kB
Warm Up 01 Problems
pdf
232 kB
Warm Up 02 Problems
pdf
320 kB
Warm Up 03 Problems
pdf
218 kB
Warm Up 04 Problems
pdf
209 kB
Warm Up 05 Problems
pdf
266 kB
Warm Up 06 Problems
pdf
241 kB
Warm Up 07 Problems

#### Lecture Notes

pdf
246 kB
Lecture 01: Proofs, Lecture Notes
pdf
248 kB
Lecture 02: Contradiction and Induction, Lecture Notes
pdf
302 kB
Lecture 03: Casework and Strong Induction, Lecture Notes
pdf
215 kB
Lecture 04: State Machines, Lecture Notes
pdf
263 kB
Lecture 05: Sums, Lecture Notes
pdf
272 kB
Lecture 06: Asymptotics, Lecture Notes
pdf
258 kB
Lecture 07: Recurrences, Lecture Notes
pdf
222 kB
Lecture 08: Divisibility, Lecture Notes
pdf
239 kB
Lecture 09: Modular Arithmetic, Lecture Notes
pdf
252 kB
Lecture 10: Cryptography, Lecture Notes
See all arrow_forward

#### Problem Sets

pdf
224 kB
Problem Set 01
pdf
231 kB
Problem Set 02
pdf
209 kB
Problem Set 03
pdf
224 kB
Problem Set 04
pdf
263 kB
Problem Set 05
pdf
358 kB
Problem Set 06
pdf
292 kB
Problem Set 07
pdf
204 kB
Problem Set 08
pdf
197 kB
Problem Set 09
pdf
246 kB
Problem Set 10

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