Discrete Mathematics and Probability Theory

CS70 at UC Berkeley, Fall 2026

Josh Hug, Manuel Sabin

Lecture: TuTh 3:30pm - 5:00pm, Li Ka Shing 245
Jump to current week

Warning: This webpage for Fall 2026 is under construction. There may be misleading information from past semesters on this webpage, which will be different from the Fall 2026 offering of the course.

We will remove this warning when the information on this webpage is accurate.
Note: This content schedule for Fall 2026 is subject to change.
Week Date Lecture Discussion Homework
0
 Thu
8/27

Direct Proofs
HW 0,
solutions
1
 Tue
9/1

Propositional Logic & Proof Techniques
Disc 0,
solutions
HW 1,
solutions
Thu
9/3

Proof Techniques II
Fri
9/4

Quiz 0: Propositional Logic, Direct Proofs
2
 Tue
9/8

Induction
Disc 1,
solutions
HW 2,
solutions
Thu
9/10

Modular Arithmetic
Fri
9/11

Quiz 1: Proof Techniques
3
 Tue
9/15

Euclid, FLT, CRT
Disc 2,
solutions
HW 3,
solutions
Thu
9/17

RSA
Fri
9/18

Quiz 2: Induction, Modular Arithmetic
4
 Tue
9/22

Polynomials
Disc 3,
solutions
HW 4,
solutions
Thu
9/24

Secret Sharing & Error-Correcting Codes
Fri
9/25

Quiz 3: CRT, RSA
5
 Tue
9/29

Graphs
Disc 4,
solutions
HW 5,
solutions
Thu
10/1

Graphs II
Fri
10/2

Quiz 4: Polynomials, Secret Sharing & ECCs
6
 Tue
10/6

Stable Matching
Disc 5,
solutions
HW 6,
solutions
Thu
10/8

Countability
Fri
10/9

Quiz 5: Graphs, Graph Induction
7
 Tue
10/13

Computability
Disc 6,
solutions
Thu
10/15

No lecture (midterm prep)
Fri
10/16

Midterm (7:00 pm - 9:00 pm)
8
 Tue
10/20

Counting
Disc 7,
solutions
HW 7,
solutions
Thu
10/22

Probability Foundations
Fri
10/23

Quiz 6: Countability, Computability
9
 Tue
10/27

Combinatorial Proofs
Disc 8,
solutions
HW 8,
solutions
Thu
10/29

Conditional Probability & Bayes
Fri
10/30

Quiz 7: Counting, Probability Foundations
10
 Tue
11/3

Independence & Combination of Events
Disc 9,
solutions
HW 9,
solutions
Thu
11/5

Random Variables & Discrete Distributions
Fri
11/6

Quiz 8: Combinatorial Proofs, Conditional Probability & Bayes
11
 Tue
11/10

Expectations & Linearity
HW 10,
solutions
Wed
11/11

Veterans Day
Thu
11/12

Joint Distributions & Independence of RVs
Fri
11/13

Quiz 9: Independence & Combination of Events, Random Variables & Discrete Distributions
12
 Tue
11/17

Variance & Covariance
Disc 10,
solutions
HW 11,
solutions
Thu
11/19

Concentration Inequalities
Fri
11/20

Quiz 10: Expectations & Linearity, Joint Distributions & Independence of RVs
13
 Tue
11/24

Continuous Probability & Distributions
HW 12,
solutions
Wed
11/25

Non-Instructional Day
Thu
11/26

Thanksgiving Holiday
Fri
11/27

Thanksgiving Holiday
14
 Tue
12/1

Gaussian Distribution & Central Limit Theorem
Disc 11,
solutions
HW 13,
solutions
Thu
12/3

Markov Chains & Conditional Expectation
Fri
12/4

Quiz 11: Variance & Covariance, Concentration Inequalities, Continuous Probability & Distributions
15
 Tue
12/8

RRR Week
Thu
12/10

RRR Week
16
 Fri
12/18

Final Exam (7:00 pm - 10:00 pm)