CS 70 Spring 2025

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

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Spring 2025

Satish Rao