Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2024
Shahzar, Hongxun Wu

Lecture: MTuWTh 2:00pm - 3:29pm, Dwinelle 155
Jump to current week

Note: This content schedule for Summer 2024 is subject to change.
Week Date Lecture Resources Notes Discussion Homework
1
Mon
6/17

Course Overview, Logic

lecture
slides Note 0 Note 1




Tue
6/18

Proofs

lecture
slides Note 2
Wed
6/19

No class; Juneteenth holiday

Thu
6/20

Induction

lecture
slides Note 3
2
Mon
6/24

Stable Matching

lecture
slides Note 4




Tue
6/25

Cardinality and Countability

lecture
slides Note 5
Wed
6/26

Graphs I

lecture
slides Note 6
Thu
6/27

Graphs II

slides Note 6
3
Mon
7/1

Modular Arithmetic I

lecture
Note 7



Tue
7/2

Modular Arithmetic II

lecture
Note 7
Wed
7/3

RSA

lecture
Note 8
Thu
7/4

No class; Independence Day Holiday

4
Mon
7/8

Polynomials

lecture
slides Note 9




Tue
7/9

Counting

lecture
Note 10
Wed
7/10

Probability Rules & Axioms

lecture
Note 13
Thu
7/11

Conditional Probability

lecture
Note 14
5
Mon
7/15

Midterm Exam (In-Class)






Tue
7/16

Random Variables

Note 14
Wed
7/17

Expectation

Note 15 Note 19
Thu
7/18

Random Counts (& Famous Distributions)

Note 19
6
Mon
7/22

Variance and Covariance

Note 16




Tue
7/23

Concentration Inequalities

Note 17
Wed
7/24

Inclusion-Exclusion (and applications of union bound)

Note 18
Thu
7/25

Markov Chains I

Note 22
7
Mon
7/29

Markov Chains II

Note 22




Tue
7/30

Continuous Probability

Note 21
Wed
7/31

Joint Density

Note 21
Thu
8/1

Central Limit Theorem

8
Mon
8/5

Review I

Tue
8/6

Review II

Wed
8/7

Final Exam (7-10pm)

Thu
8/8

Bayesian Statistics