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	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	Note 5	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
3	Thu 9/18	Modular Arithmetic	Note 6	Disc 3A, solutions Disc 3B, solutions	HW 3, solutions
4	Tue 9/23	Euclid, FLT, CRT	Note 6 Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
4	Thu 9/25	RSA	Note 7	Disc 4A, solutions Disc 4B, solutions	HW 4, solutions
5	Tue 9/30	Polynomials, Secret Sharing	Note 8	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
5	Thu 10/2	Error Correcting Codes	Note 9	Disc 5A, solutions Disc 5B, solutions	HW 5, solutions
6	Tue 10/7	Counting	Note 10	Disc 6A, solutions Disc 6B, solutions	HW 6, solutions
6	Thu 10/9	Counting and Countability	Note 10 Note 11	Disc 6A, solutions Disc 6B, solutions	HW 6, solutions
7	Tue 10/14	Countability and Computability	Note 11 Note 12	Disc 7A, solutions	HW 7, solutions
7	Thu 10/16	Midterm (time TBC, between 7pm and 10 pm)		Disc 7A, solutions	HW 7, solutions
8	Tue 10/21	Introduction to Discrete Probability	Note 13	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
8	Thu 10/23	Conditional Probability, Independence	Note 13 Note 14	Disc 8A, solutions Disc 8B, solutions	HW 8, solutions
9	Tue 10/28	Combinations of Events, Applications	Note 14 Note 18	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
9	Thu 10/30	Random Variables, Expectation	Note 15 Note 19	Disc 9A, solutions Disc 9B, solutions	HW 9, solutions
10	Tue 11/4	Expectation, Joint Distributions and Independence	Note 15 Note 19	Disc 10A, solutions Disc 10B, solutions	HW 10, solutions
10	Thu 11/6	Coupon Collector and Variance	Note 16 Note 19 Note 20	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	Note 17	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