Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Spring 2023
Satish Rao and Babak Ayazifar

Lecture: TuTh 12:30pm - 1:59pm, Wheeler 150
Jump to current week

Week Date Lecture Resources Notes Discussion Homework
0
Tue
1/17

Introduction, Propositional Logic

lecture
full 6pp Note 0 Note 1
Thu
1/19

Proofs.

lecture
full 6pp Note 2
1
Tue
1/24

Induction

lecture
full 6pp Note 3
Thu
1/26

Stable Matching

lecture
full 6pp Note 4
2
Tue
1/31

Graphs

lecture
full 6pp Note 5
Thu
2/2

Graphs

lecture
full 6pp Note 5
3
Tue
2/7

Modular Arithmetic

lecture
full 6pp Note 6
Thu
2/9

Euclid, FLT, CRT

lecture
full 6pp hw-analysis Note 6 Note 7
4
Tue
2/14

RSA

lecture
full 6pp Note 7
Thu
2/16

Polynomials, Secret Sharing

lecture
full 6pp Note 8
5
Tue
2/21

Error Correcting Codes

lecture
full 6pp Note 9
Thu
2/23

Countability and Computability

lecture
full 6pp Note 11 Note 12
6
Tue
2/28

Computability and Counting

lecture
full 6pp Note 10 Note 12
Thu
3/2

Counting

lecture
full(draft) 6pp(draft) Note 10
7
Tue
3/7
No lecture; Midterm 3/8 7-9PM
Thu
3/9

Introduction to Discrete Probability

lecture
Note 13
8
Tue
3/14

Conditional Probability, Independence, and Combinations of Events

lecture
Note 14
Thu
3/16

Bayes’ Rule

lecture
Note 14
9
Tue
3/21

Random Variables

lecture
Note 15 Note 19
Thu
3/23

Distributions, Expectations and Independence

lecture
Note 15
10
Tue
3/28
Spring Recess
Thu
3/30
Spring Recess
11
Tue
4/4

Variance

lecture
Note 16
Thu
4/6

Variance and Poisson Distribution

lecture
Note 16 Note 19
12
Tue
4/11

Joint and Conditional PMFs, Total Expectation

lecture
Note 15 Note 20
Thu
4/13

Concentration Inequalities

lecture
Note 17
13
Tue
4/18

Continuous Probability

lecture
Note 21
Thu
4/20

Gaussian Distribution and CLT

lecture
Note 21
14
Tue
4/25

Slip lecture

lecture
Thu
4/27

TBA

lecture
15
Tue
5/2
RRR Week
Thu
5/4
RRR Week
16
Tue
5/9

Finals Week

Thu
5/11

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