Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2025

Steve Tate

Lecture: MoTuWeTh 12:30pm - 2:00pm, Valley Life Sciences 2050
Jump to current week

Week Date Lecture Resources Notes Discussion Homework
0
Mon
6/23

Introduction, Propositional Logic

handout full-slides Note 0 Note 1




Tue
6/24

Proofs

handout full-slides Note 2
Wed
6/25

Induction

handout full-slides Note 3
Thu
6/26

Stable Matching

handout full-slides Note 4
1
Mon
6/30

Graphs

Note 5




Tue
7/1

Graphs

Note 5
Wed
7/2

Modular Arithmetic

Note 6
Thu
7/3

Euclid, FLT, CRT

Note 6 Note 7
2
Mon
7/7

RSA

Note 7




Tue
7/8

Polynomials, Secret Sharing

Note 8
Wed
7/9

Error Correcting Codes

Note 9
Thu
7/10

Counting

Note 10
3
Mon
7/14

Counting

Note 10



Tue
7/15

Midterm (7:00 pm - 9:00 pm)

Wed
7/16

Countability

Note 11
Thu
7/17

Computability

Note 12
4
Mon
7/21

Introduction to Discrete Probability

Note 13




Tue
7/22

Conditional Probability, Independence

Note 13 Note 14
Wed
7/23

Combinations of Events, Applications

Note 14 Note 18
Thu
7/24

Random Variables, Expectation

Note 15 Note 19
5
Mon
7/28

Expectation, Joint Distributions, Coupon Collector

Note 15 Note 19




Tue
7/29

Coupon Collector, Variance, Covariance

Note 16 Note 19
Wed
7/30

Total Expectation, Regression

Note 20
Thu
7/31

Concentration Inequalities

Note 17
6
Mon
8/4

Continuous Probability

Note 21




Tue
8/5

Continuous Probability, Gaussian Distribution, CLT

Note 21
Wed
8/6

Markov Chains

Note 22
Thu
8/7

Markov Chains

Note 22
7
Mon
8/11

Review and Recap



Tue
8/12

Final Exam (7:00 pm - 10:00 pm)