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
Disc 0A,
solutions
Disc 0B,
solutions
HW 0,
solutions
Thu
1/19

Proofs.

lecture
full 6pp Note 2
1
 Tue
1/24

Induction

lecture
full 6pp Note 3
Disc 1A,
solutions
Disc 1B,
solutions
HW 1,
solutions
Thu
1/26

Stable Matching

lecture
full 6pp Note 4
2
 Tue
1/31

Graphs

lecture
full 6pp Note 5
Disc 2A,
solutions
Disc 2B,
solutions
HW 2,
solutions
Thu
2/2

Graphs

lecture
full 6pp Note 5
3
 Tue
2/7

Modular Arithmetic

lecture
full 6pp Note 6
Disc 3A,
solutions
Disc 3B,
solutions
HW 3,
solutions
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
Disc 4A,
solutions
Disc 4B,
solutions
HW 4,
solutions
Thu
2/16

Polynomials, Secret Sharing

lecture
full 6pp Note 8
5
 Tue
2/21

Error Correcting Codes

lecture
full 6pp Note 9
Disc 5A,
solutions
Disc 5B,
solutions
HW 5,
solutions
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
Disc 6A,
solutions
Disc 6B,
solutions
HW 6,
solutions
Thu
3/2

Counting

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

Introduction to Discrete Probability

lecture
Note 13
8
 Tue
3/14

Conditional Probability, Independence, and Combinations of Events

lecture
Note 14
Disc 8A,
solutions
Disc 8B,
solutions
HW 8,
solutions
Thu
3/16

Bayes’ Rule

lecture
Note 14
9
 Tue
3/21

Random Variables

lecture
Note 15 Note 19
Disc 9A,
solutions
Disc 9B,
solutions
HW 9,
solutions
Thu
3/23

Distributions, Expectations and Independence

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

Variance

 Note 16
Disc 11A,
solutions
Disc 11B,
solutions
HW 11,
solutions
Thu
4/6

Variance and Poisson Distribution

 Note 16 Note 19
12
 Tue
4/11

Joint and Conditional PMFs, Total Expectation

 Note 15 Note 20
Disc 12A,
solutions
Disc 12B,
solutions
HW 12,
solutions
Thu
4/13

Concentration Inequalities

 Note 17
13
 Tue
4/18

Continuous Probability

 Note 21
Disc 13A,
solutions
Disc 13B,
solutions
HW 13,
solutions
Thu
4/20

Gaussian Distribution and CLT

 Note 21
14
 Tue
4/25

Regression and Least Squares

 Note 20
Disc 14A,
solutions
Disc 14B,
solutions
HW 14,
solutions
Thu
4/27

TBA/Slip 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)