CS 70 Fall 2024 (original) (raw)

0

Tue
8/27

No lecture

Thu
8/29

Introduction, Propositional Logic

full(draft) 1pp(draft) 6pp(draft)

1

Tue
9/3

Proofs

full(draft) 1pp(draft) 6pp(draft)

Thu
9/5

Induction

full(draft) 1pp(draft) 6pp(draft)

2

Tue
9/10

Stable Matching

full(draft) 1pp(draft) 6pp(draft)

Thu
9/12

Graphs

full(draft) 1pp(draft) 6pp(draft)

3

Tue
9/17

Graphs

full(draft) 1pp(draft) 6pp(draft)

Thu
9/19

Modular Arithmetic

full(draft) 1pp(draft) 6pp(draft)

4

Tue
9/24

Euclid, FLT, CRT

full(draft) 1pp(draft) 6pp(draft)

Thu
9/26

RSA

full(draft) 1pp(draft) 6pp(draft)

5

Tue
10/1

Polynomials, Secret Sharing

full(draft) 1pp(draft) 6pp(draft)

Thu
10/3

Error Correcting Codes

full(draft) 1pp(draft) 6pp(draft)

6

Tue
10/8

Counting

full(draft) 1pp(draft) 6pp(draft)

Thu
10/10

Counting and Countability

full(draft) 1pp(draft) 6pp(draft)

Note 10 Note 11

7

Tue
10/15

Midterm (7-9 pm)

Thu
10/17

Countability and Computability

full(draft) 1pp(draft) 6pp(draft)

Note 11 Note 12

8

Tue
10/22

Introduction to Discrete Probability

Thu
10/24

Conditional Probability, Independence

Note 13 Note 14

9

Tue
10/29

Combinations of Events, Applications

polya-worksheet polya-full slides

Note 14 Note 18

Thu
10/31

Random Variables, Expectation

Note 15 Note 19

10

Tue
11/5

Expectation, Joint Distributions and Independence

Note 15 Note 19

Thu
11/7

Coupon Collector and Variance

Note 16 Note 19

11

Tue
11/12

Variance, Covariance, Total Expectation

Note 16 Note 19 Note 20

Thu
11/14

Concentration Inequalities

12

Tue
11/19

Continuous Probability

Thu
11/21

Continuous Probability, Gaussian Distribution, CLT

13

Tue
11/26

Regression and Least Squares

Thu
11/28

Thanksgiving

14

Tue
12/3

Markov Chains

Thu
12/5

Markov Chains

15

Tue
12/10

RRR Week

Thu
12/12

RRR Week

16

Thu
12/19

Final Exam (11:30 am - 2:30 pm)