CS 70 Fall 2022

Week	Date	Lecture	Resources	Notes	Discussion	Homework
0	Tue 8/23	No lecture			Disc 0A, solutions	HW 0, solutions
0	Thu 8/25	Introduction, Propositional Logic lecture	full 1pp 6pp	Note 0 Note 1	Disc 0A, solutions	HW 0, solutions
1	Tue 8/30	Proofs, Induction lecture	full 1pp 6pp	Note 2 Note 3	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
1	Thu 9/1	Induction lecture	full 1pp 6pp	Note 3	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
2	Tue 9/6	Stable Matching lecture	full 1pp 6pp	Note 4	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
2	Thu 9/8	Graphs lecture	full 1pp 6pp	Note 5	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
3	Tue 9/13	Graphs lecture	full 1pp 6pp	Note 5	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
3	Thu 9/15	Modular Arithmetic lecture	full 1pp 6pp	Note 6	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
4	Tue 9/20	Euclid, FLT, CRT lecture	full 1pp 6pp	Note 6 Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
4	Thu 9/22	RSA lecture	full 1pp 6pp hw/no-hw stats 6pp	Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
5	Tue 9/27	Polynomials, Secret Sharing lecture	full 1pp 6pp	Note 8	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
5	Thu 9/29	Error Correcting Codes lecture	full 1pp 6pp	Note 9	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
6	Tue 10/4	No lecture; Midterm 10/5 8-10PM			Disc 6B, solutions	HW 6, solutions
6	Thu 10/6	Counting lecture	full 1pp 6pp	Note 10	Disc 6B, solutions	HW 6, solutions
7	Tue 10/11	Counting and Countability lecture	full 1pp 6pp	Note 10 Note 11	Disc 7A, solutions Disc 7B, solutions	HW 7, solutions
7	Thu 10/13	Countability and Computability lecture	full 1pp 6pp	Note 11 Note 12	Disc 7A, solutions Disc 7B, solutions	HW 7, solutions
8	Tue 10/18	Introduction to Discrete Probability lecture		Note 13	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
8	Thu 10/20	Conditional Probability, Independence, and Combinations of Events lecture		Note 14	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
9	Tue 10/25	Bayes’ Rule lecture		Note 14	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
9	Thu 10/27	Random Variables lecture		Note 15 Note 19	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
10	Tue 11/1	Distributions, Expectations and Independence lecture		Note 15	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
10	Thu 11/3	Variance lecture		Note 16	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
11	Tue 11/8	Variance and Poisson Distribution lecture		Note 16 Note 19	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
11	Thu 11/10	Joint and Conditional PMFs, Total Expectation lecture		Note 15 Note 20	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
12	Tue 11/15	Concentration Inequalities lecture		Note 17	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
12	Thu 11/17	Continuous Probability lecture		Note 21	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
13	Tue 11/22	Gaussian Distribution and CLT lecture		Note 21	Disc 13A, solutions Disc 13B, solutions	HW 13, solutions
13	Thu 11/24	Thanksgiving			Disc 13A, solutions Disc 13B, solutions	HW 13, solutions
14	Tue 11/29	Review. lecture		Note 20	Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
14	Thu 12/1	Review			Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
15	Tue 12/6	RRR Week
15	Thu 12/8	RRR Week
16	Tue 12/13	Final Exam (3:00 - 6:00 pm)

Discrete Mathematics and Probability Theory

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

Discrete Mathematics and Probability Theory

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

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