CS 70 Fall 2025

Lecture: TuTh 3:30pm - 5:00pm, Evans 10 (Tu), Hearst Field Annex A1 (Th)
Jump to current week

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

Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2025

Josh Hug, Manuel Sabin