Lecture: TuTh 5:00pm - 6:30pm, Pimentel 1
Jump to current week
Week | Date | Lecture | Resources | Notes | Discussion | Homework |
---|---|---|---|---|---|---|
0 |
Tue 8/27 |
No lecture |
|
|
||
Thu 8/29 |
Introduction, Propositional Logic lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 0 Note 1 | |||
1 |
Tue 9/3 |
Proofs lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 2 |
|
|
Thu 9/5 |
Induction lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 3 | |||
2 |
Tue 9/10 |
Stable Matching lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 4 |
|
|
Thu 9/12 |
Graphs lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 5 | |||
3 |
Tue 9/17 |
Graphs lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 5 |
|
|
Thu 9/19 |
Modular Arithmetic lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 6 | |||
4 |
Tue 9/24 |
Euclid, FLT, CRT lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 6 Note 7 |
|
|
Thu 9/26 |
RSA lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 7 | |||
5 |
Tue 10/1 |
Polynomials, Secret Sharing lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 8 |
|
|
Thu 10/3 |
Error Correcting Codes lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 9 | |||
6 |
Tue 10/8 |
Counting lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 10 |
|
|
Thu 10/10 |
Counting and Countability lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 10 Note 11 | |||
7 |
Tue 10/15 |
Midterm (7-9 pm) |
|
|
||
Thu 10/17 |
Countability and Computability lecture |
full(draft) 1pp(draft) 6pp(draft) | Note 11 Note 12 | |||
8 |
Tue 10/22 |
Introduction to Discrete Probability lecture |
slides | Note 13 |
|
|
Thu 10/24 |
Conditional Probability, Independence lecture |
slides | Note 13 Note 14 | |||
9 |
Tue 10/29 |
Combinations of Events, Applications lecture |
polya-worksheet polya-full slides | Note 14 Note 18 |
|
|
Thu 10/31 |
Random Variables, Expectation lecture |
slides | Note 15 Note 19 | |||
10 |
Tue 11/5 |
Expectation, Joint Distributions and Independence lecture |
slides | Note 15 Note 19 |
|
|
Thu 11/7 |
Coupon Collector and Variance lecture |
slides | Note 16 Note 19 | |||
11 |
Tue 11/12 |
Variance, Covariance, Total Expectation lecture |
slides | Note 16 Note 19 Note 20 |
|
|
Thu 11/14 |
Concentration Inequalities lecture |
slides | Note 17 | |||
12 |
Tue 11/19 |
Continuous Probability |
slides | Note 21 |
|
|
Thu 11/21 |
Continuous Probability, Gaussian Distribution, CLT |
Note 21 | ||||
13 |
Tue 11/26 |
Regression and Least Squares |
Note 20 |
|
|
|
Thu 11/28 |
Thanksgiving |
|||||
14 |
Tue 12/3 |
Markov Chains |
Note 22 |
|
|
|
Thu 12/5 |
Markov Chains |
Note 22 | ||||
15 |
Tue 12/10 |
RRR Week |
||||
Thu 12/12 |
RRR Week |
|||||
16 |
Thu 12/19 |
Final Exam (11:30 am - 2:30 pm) |