CS 70 Fall 2023

Week	Date	Lecture	Resources	Notes	Discussion	Homework
0	Tue 8/22	No lecture			Disc 0B, solutions	HW 0, solutions
0	Thu 8/24	Introduction, Propositional Logic lecture	full 1pp 6pp	Note 0 Note 1	Disc 0B, solutions	HW 0, solutions
1	Tue 8/29	Proofs lecture	full 1pp 6pp	Note 2 Note 3	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
1	Thu 8/31	Induction lecture	full 1pp 6pp	Note 3	Disc 1A, solutions Disc 1B, solutions	HW 1, solutions
2	Tue 9/5	Stable Matching lecture	full 1pp 6pp	Note 4	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
2	Thu 9/7	Graphs lecture	full 1pp 6pp 6pp-hw-data	Note 5	Disc 2A, solutions Disc 2B, solutions	HW 2, solutions
3	Tue 9/12	Graphs lecture	full 1pp 6pp	Note 5	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
3	Thu 9/14	Modular Arithmetic lecture	full 1pp 6pp	Note 6	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
4	Tue 9/19	Euclid, FLT, CRT lecture	full 1pp 6pp	Note 6 Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
4	Thu 9/21	RSA lecture	full 1pp 6pp	Note 7 Note 8	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
5	Tue 9/26	Polynomials, Secret Sharing lecture	full 1pp 6pp	Note 8	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
5	Thu 9/28	Error Correcting Codes lecture	full 1pp 6pp	Note 9	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
6	Tue 10/3	Counting lecture	full 1pp 6pp	Note 10	Disc 6A, solutions Disc 6B, solutions	HW 6, solutions
6	Thu 10/5	Counting, Countability lecture	full 1pp 6pp	Note 10 Note 11	Disc 6A, solutions Disc 6B, solutions	HW 6, solutions
7	Tue 10/10	Countability and Computability lecture	full 1pp 6pp	Note 11 Note 12	Disc 7A, solutions	HW 7, solutions
7	Thu 10/12	Midterm today. No lecture; Midterm 7-9pm			Disc 7A, solutions	HW 7, solutions
8	Tue 10/17	Introduction to Discrete Probability lecture	full	Note 13	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
8	Thu 10/19	Conditional Probability, Independence lecture	full	Note 13 Note 14	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
9	Tue 10/24	Combinations of Events, Applications lecture	polya-worksheet slides handout	Note 14 Note 18	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
9	Thu 10/26	Random Variables lecture	slides handout	Note 15 Note 19	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
10	Tue 10/31	Expectation, Joint Distributions and Independence lecture	slides handout	Note 15 Note 19	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
10	Thu 11/2	Coupon Collector and Variance lecture	slides handout	Note 16 Note 19	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
11	Tue 11/7	Variance, Covariance, Total Expectation lecture	slides handout	Note 16 Note 19 Note 20	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
11	Thu 11/9	Concentration Inequalities lecture	slides handout	Note 17	Disc 11A, solutions Disc 11B, solutions	HW 11, solutions
12	Tue 11/14	Continuous Probability lecture	slides handout	Note 21	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
12	Thu 11/16	Continuous Probability, Gaussian Distribution, CLT lecture	slides handout	Note 21	Disc 12A, solutions Disc 12B, solutions	HW 12, solutions
13	Tue 11/21	Regression and Least Squares lecture	slides handout	Note 20	Disc 13A, solutions
13	Thu 11/23	Thanksgiving			Disc 13A, solutions
14	Tue 11/28	Markov Chains lecture	slides handout	Note 22	Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
14	Thu 11/30	Markov Chains lecture	slides handout	Note 22	Disc 14A, solutions Disc 14B, solutions	HW 14, solutions
15	Tue 12/5	RRR Week
15	Thu 12/7	RRR Week
16	Tue 12/12	Final Exam (3:00 - 6:00 pm)

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2023
Satish Rao, Avishay Tal

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2023 Satish Rao, Avishay Tal

CS70 at UC Berkeley, Fall 2023
Satish Rao, Avishay Tal