Discrete Mathematics and Probability Theory

EECS 70 at UC Berkeley with Babak Ayazifar and Satish Rao, Fall 2021

Lecture: Tu/Th 11:00 am - 12:30 pm
Lecture Zoom Link

Babak Ayazifar

ayazifar@

Office Hours: TBD

Satish Rao

satishr@ • website

Office Hours: M 5-6p
Office Hour Link

Jump to current week
Week Date Lecture Notes Discussion Assignments
0
Tu
8/24

No Lecture


Th
8/26

Introduction, Propositional Logic, Proofs

lecture slides
6 page slides
Note 0 , Note 1 , Note 2
1
Tu
8/31

Proofs, Induction

lecture slides
6 page slides
Note 2 , Note 3

Th
9/2

Induction

lecture slides
6 page slides
Note 3
2
Tu
9/7

Stable Matching

lecture slides
6 page slides
all slides (step by step)
Note 4

Th
9/9

Graphs

lecture slides
6 page slides
all slides (step by step)
Note 5
3
Tu
9/14

Graphs

lecture slides
6 page slides
all slides (step by step)
Note 5

Th
9/16

Modular Arithmetic

lecture slides
6 page slides
all slides (step by step)
Note 6
4
Tu
9/21

Euclid,FLT, CRT

lecture slides
6 page slides
all slides (step by step)
Note 6 , Note 7

Th
9/23

RSA, Polynomials


Note 7 , Note 8
5
Tu
9/28

Polynomials, Secret Sharing


Note 8

Th
9/30

Error Correcting Codes


Note 9
6
Tu
10/5

Counting


Note 10

Th
10/7

Counting


Note 10
7
Tu
10/12

Countability and Computability


Note 11
Th
10/14

TBD