Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2024

Satish Rao, Josh Hug

Lecture: TuTh 5:00pm - 6:30pm, Pimentel 1
Jump to current week

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

No lecture



Thu
8/29

Introduction, Propositional Logic

lecture
full(draft) 1pp(draft) 6pp(draft) Note 0 Note 1
1
Tue
9/3

Proofs

lecture
full(draft) 1pp(draft) 6pp(draft) Note 2


Thu
9/5

Induction

lecture
full(draft) 1pp(draft) 6pp(draft) Note 3
2
Tue
9/10

Stable Matching

lecture
full(draft) 1pp(draft) 6pp(draft) Note 4


Thu
9/12

Graphs

lecture
full(draft) 1pp(draft) 6pp(draft) Note 5
3
Tue
9/17

Graphs

lecture
full(draft) 1pp(draft) 6pp(draft) Note 5


Thu
9/19

Modular Arithmetic

lecture
full(draft) 1pp(draft) 6pp(draft) Note 6
4
Tue
9/24

Euclid, FLT, CRT

lecture
full(draft) 1pp(draft) 6pp(draft) Note 6 Note 7


Thu
9/26

RSA

lecture
full(draft) 1pp(draft) 6pp(draft) Note 7
5
Tue
10/1

Polynomials, Secret Sharing

lecture
full(draft) 1pp(draft) 6pp(draft) Note 8


Thu
10/3

Error Correcting Codes

lecture
full(draft) 1pp(draft) 6pp(draft) Note 9
6
Tue
10/8

Counting

lecture
full(draft) 1pp(draft) 6pp(draft) Note 10


Thu
10/10

Counting and Countability

lecture
full(draft) 1pp(draft) 6pp(draft) Note 10 Note 11
7
Tue
10/15

Midterm (7-9 pm)



Thu
10/17

Countability and Computability

lecture
full(draft) 1pp(draft) 6pp(draft) Note 11 Note 12
8
Tue
10/22

Introduction to Discrete Probability

lecture
slides Note 13


Thu
10/24

Conditional Probability, Independence

lecture
slides Note 13 Note 14
9
Tue
10/29

Combinations of Events, Applications

lecture
polya-worksheet polya-full slides Note 14 Note 18


Thu
10/31

Random Variables, Expectation

lecture
slides Note 15 Note 19
10
Tue
11/5

Expectation, Joint Distributions and Independence

lecture
slides Note 15 Note 19


Thu
11/7

Coupon Collector and Variance

lecture
slides Note 16 Note 19
11
Tue
11/12

Variance, Covariance, Total Expectation

lecture
slides Note 16 Note 19 Note 20


Thu
11/14

Concentration Inequalities

lecture
slides Note 17
12
Tue
11/19

Continuous Probability

slides Note 21


Thu
11/21

Continuous Probability, Gaussian Distribution, CLT

Note 21
13
Tue
11/26

Regression and Least Squares

Note 20

Thu
11/28

Thanksgiving

14
Tue
12/3

Markov Chains

Note 22


Thu
12/5

Markov Chains

Note 22
15
Tue
12/10

RRR Week

Thu
12/12

RRR Week

16
Thu
12/19

Final Exam (11:30 am - 2:30 pm)