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

Propositional Logic & Direct Proofs Quiz
2
 Tue
9/8

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

Modular Arithmetic
Fri
9/11

Proof Techniques Quiz
3
 Tue
9/15

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

RSA
Fri
9/18

Induction and Modular Arithmetic Quiz
4
 Tue
9/22

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

Secret Sharing & Error-Correcting Codes
Fri
9/25

Modular Arithmetic Algorithms and Applications Quiz
5
 Tue
9/29

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

Graphs II
Fri
10/2

Polynomials and Applications Quiz
6
 Tue
10/6

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

Countability
Fri
10/9

Graphs & Graph Induction Quiz
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
HW 7,
solutions
Thu
10/22

Introduction to Discrete Probability
Fri
10/23

Countability & Computability Quiz
9
 Tue
10/27

Conditional Probability & Independence
Disc 7,
solutions
HW 8,
solutions
Thu
10/29

Combinations of Events, Applications
Fri
10/30

Counting and Discrete Probability Quiz
10
 Tue
11/3

Random Variables & Expectation
Disc 8,
solutions
HW 9,
solutions
Thu
11/5

Random Variables II & Linearity of Expectation
Fri
11/6

Conditional Probability & Combinations of Events Quiz
11
 Tue
11/10

Variance
HW 10,
solutions
Wed
11/11

Veterans Day
Thu
11/12

Variance and Covariance
Fri
11/13

Random Variables & Expectation Quiz
12
 Tue
11/17

Concentration Inequalities
Disc 9,
solutions
HW 11,
solutions
Thu
11/19

Continuous Probability
Fri
11/20

Variance & Covariance Quiz
13
 Tue
11/24

Gaussian Distribution and the Central Limit Theorem
Wed
11/25

Non-Instructional Day
Thu
11/26

Thanksgiving Holiday
Fri
11/27

Thanksgiving Holiday
14
 Tue
12/1

Markov Chains
Disc 10,
solutions
HW 12,
solutions
Thu
12/3

Markov Chains and Text Generation
Fri
12/4

Gaussian Distribution & the Central Limit Theorem Quiz
15
 Tue
12/8

RRR Week
Thu
12/10

RRR Week
16
 Fri
12/18

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