Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2025

Josh Hug, Manuel Sabin

Lecture: TuTh 3:30pm - 5:00pm, Evans 10 (Tu), Hearst Field Annex A1 (Th)
Jump to current week

Note: This content schedule for Fall 2025 is subject to change.
Week Date Lecture Resources Notes Discussion Homework
0
 Tue
8/26

No lecture
HW 0,
solutions
Thu
8/28

Introduction, Propositional Logic

 Note 0 Note 1
1
 Tue
9/2

Proofs

 Note 2
Thu
9/4

Induction

 Note 3
2
 Tue
9/9

Stable Matching

 Note 4
Thu
9/11

Graphs

 Note 5
3
 Tue
9/16

Graphs

 Note 5
Thu
9/18

Modular Arithmetic

 Note 6
4
 Tue
9/23

Euclid, FLT, CRT

 Note 6 Note 7
Thu
9/25

RSA

 Note 7
5
 Tue
9/30

Polynomials, Secret Sharing

 Note 8
Thu
10/2

Error Correcting Codes

 Note 9
6
 Tue
10/7

Counting

 Note 10
Thu
10/9

Counting and Countability

 Note 10 Note 11
7
 Tue
10/14

Countability and Computability

 Note 11 Note 12
Thu
10/16

Midterm (between 7 & 10 pm)
8
 Tue
10/21

Introduction to Discrete Probability

 Note 13
Thu
10/23

Conditional Probability, Independence

 Note 13 Note 14
9
 Tue
10/28

Combinations of Events, Applications

 Note 14 Note 18
Thu
10/30

Random Variables, Expectation

 Note 15 Note 19
10
 Tue
11/4

Expectation, Joint Distributions and Independence

 Note 15 Note 19
Thu
11/6

Coupon Collector and Variance

 Note 16 Note 19
11
 Tue
11/11

Variance, Covariance, Total Expectation

 Note 16 Note 19 Note 20
Thu
11/13

Concentration Inequalities

 Note 17
12
 Tue
11/18

Continuous Probability

 Note 21
Thu
11/20

Continuous Probability, Gaussian Distribution, CLT

 Note 21
13
 Tue
11/25

Regression and Least Squares

 Note 20
Thu
11/27

Thanksgiving
14
 Tue
12/2

Markov Chains

 Note 22
Thu
12/4

Markov Chains

 Note 22
15
 Tue
12/9

RRR Week
Thu
12/11

RRR Week
16
 Fri
12/19

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