Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2022
Satish Rao and Babak Ayazifar

Lecture: TuTh 9:30am - 10:59am, Pimentel 1
Jump to current week

Week Date Lecture Resources Notes Discussion Homework
0
Tue
8/23
No lecture
Thu
8/25

Introduction, Propositional Logic

lecture
full 1pp 6pp Note 0 Note 1
1
Tue
8/30

Proofs, Induction

lecture
full 1pp 6pp Note 2 Note 3
Thu
9/1

Induction

lecture
full 1pp 6pp Note 3
2
Tue
9/6

Stable Matching

lecture
full 1pp 6pp Note 4
Thu
9/8

Graphs

lecture
full 1pp 6pp Note 5
3
Tue
9/13

Graphs

lecture
full 1pp 6pp Note 5
Thu
9/15

Modular Arithmetic

lecture
full 1pp 6pp Note 6
4
Tue
9/20

Euclid, FLT, CRT

lecture
full 1pp 6pp Note 6 Note 7
Thu
9/22

RSA

lecture
full 1pp 6pp hw/no-hw stats 6pp Note 7
5
Tue
9/27

Polynomials, Secret Sharing

lecture
full 1pp 6pp Note 8
Thu
9/29

Error Correcting Codes

lecture
full 1pp 6pp Note 9
6
Tue
10/4
No lecture; Midterm 10/5 8-10PM
Thu
10/6

Counting

lecture
full 1pp 6pp Note 10
7
Tue
10/11

Counting and Countability

lecture
full 1pp 6pp Note 10 Note 11
Thu
10/13

Countability and Computability

lecture
full 1pp 6pp Note 11 Note 12
8
Tue
10/18

Introduction to Discrete Probability

lecture
Note 13
Thu
10/20

Conditional Probability, Independence, and Combinations of Events

lecture
Note 14
9
Tue
10/25

Bayes’ Rule

lecture
Note 14
Thu
10/27

Random Variables

lecture
Note 15 Note 19
10
Tue
11/1

Distributions, Expectations and Independence

lecture
Note 15
Thu
11/3

Variance

lecture
Note 16
11
Tue
11/8

Variance and Poisson Distribution

lecture
Note 16 Note 19
Thu
11/10

Joint and Conditional PMFs, Total Expectation

lecture
Note 15 Note 20
12
Tue
11/15

Concentration Inequalities

lecture
Note 17
Thu
11/17

Continuous Probability

lecture
Note 21
13
Tue
11/22

Gaussian Distribution and CLT

lecture
Note 21
Thu
11/24
Thanksgiving
14
Tue
11/29

Regression and Least Squares

Note 20
Thu
12/1

Markov Chains

Note 22
15
Tue
12/6
RRR Week
Thu
12/8
RRR Week
16
Tue
12/13

Final Exam (3:00 - 6:00 pm)