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

Note 2
Wed
6/19

No class; Juneteenth holiday

Thu
6/20

Induction

Note 3
2
Mon
6/24

Stable Matching

Note 4



Tue
6/25

Cardinality and Countability

Note 11 Note 12
Wed
6/26

Graphs I

Note 5
Thu
6/27

Graphs II

Note 5
3
Mon
7/1

Modular Arithmetic I

Note 6



Tue
7/2

Modular Arithmetic II

Note 6
Wed
7/3

RSA

Note 7
Thu
7/4

No class; Independence Day Holiday

4
Mon
7/8

Polynomials

Note 8




Tue
7/9

Counting

Note 10
Wed
7/10

Probability Rules & Axioms

Note 13
Thu
7/11

Conditional Probability

Note 14
5
Mon
7/15

Midterm Exam (In-Class)






Tue
7/16

Random Variables

Note 14
Wed
7/17

Random Counts (& Famous Distributions)

Note 19
Thu
7/18

Expectation

Note 15 Note 19
6
Mon
7/22

Inclusion-Exclusion






Tue
7/23

Variance and Covariance

Note 16
Wed
7/24

Concentration Inequalities

Note 17
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 (In-Class)

Thu
8/8

Bayesian Statistics