Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Summer 2022
Jingjia Chen, Michael Psenka, and Tarang Srivastava

Lecture: MTuWTh 12:30 pm - 1:59 pm, Dwinelle 155
Jump to current week

Week Date Lecture Resources Notes Discussion Homework
1
Mon
6/20

Juneteenth

Tue
6/21

Introduction, Propositional Logic

lecture
blank slides Note 0 Note 1
Wed
6/22

Proofs

lecture
blank slides Note 2
Thu
6/23

Induction

lecture
blank slides Note 3
2
Mon
6/27

Graphs I

lecture
blank slides Note 5
Tue
6/28

Graphs II

lecture
blank slides Note 5
Wed
6/29

Modular Arithmetic I

lecture
blank slides Note 6
Thu
6/30

Modular Arithmetic II

lecture
blank Note 6 Note 7
3
Mon
7/4

July 4th

Tue
7/5

RSA

Note 6 Note 7
Wed
7/6

Polynomials, Secret Sharing

Note 7 Note 8
Thu
7/7

Error Correction

Note 9
4
Mon
7/11

Counting I

Note 10
Tue
7/12

Counting II

Note 10
Wed
7/13

Countability/Computability

Note 11 Note 12
Fri
7/15

Midterm Exam (6-8p)

5
Mon
7/18

Discrete Probability

Note 13
Tue
7/19

Conditional Probability

Note 14
Wed
7/20

Combination of Events, Bayes’ Rule

Note 14
Thu
7/21

Random Variables, Expectation

Note 15 Note 19
6
Mon
7/25

Random Variables, Distributions

Tue
7/26

Variance, Covariance

Note 16
Wed
7/27

Concentration Inequalities

Note 17
Thu
7/28

Markov Chains I

Note 22
7
Mon
8/1

Markov Chains II

Note 22
Tue
8/2

Continuous Probability I

Note 21
Wed
8/3

Continuous Probability II

Note 21
Thu
8/4

Linear Regression, LLSE

Note 20
8
Mon
8/8

Conditional Expectation, MMSE

Note 20
Tue
8/9

RRR Day

Wed
8/10

RRR Day

Fri
8/12

Final Exam (6-9p)