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 Note 3 |
|
|
|
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 |
Note 6 | ||||
|
4 |
Tue 9/24 |
Euclid, FLT, CRT |
Note 6 Note 7 |
|
|
|
|
Thu 9/26 |
RSA |
Note 7 Note 8 | ||||
|
5 |
Tue 10/1 |
Polynomials, Secret Sharing |
Note 8 |
|
|
|
|
Thu 10/3 |
Error Correcting Codes |
Note 9 | ||||
|
6 |
Tue 10/8 |
Counting and Countability |
Note 10 Note 11 |
|
|
|
|
Thu 10/10 |
Countability and Computability |
Note 11 Note 12 | ||||
|
7 |
Tue 10/15 |
Midterm (7-9 pm) |
|
|
||
|
Thu 10/17 |
Introduction to Discrete Probability |
Note 13 | ||||
|
8 |
Tue 10/22 |
Conditional Probability, Independence |
Note 13 Note 14 |
|
|
|
|
Thu 10/24 |
Combinations of Events, Applications |
Note 14 Note 18 | ||||
|
9 |
Tue 10/29 |
Random Variables |
Note 15 Note 19 |
|
|
|
|
Thu 10/31 |
Expectation, Joint Distributions and Independence |
Note 15 Note 19 | ||||
|
10 |
Tue 11/5 |
Coupon Collector and Variance |
Note 16 Note 19 |
|
|
|
|
Thu 11/7 |
Variance, Covariance, Total Expectation |
Note 16 Note 19 Note 20 | ||||
|
11 |
Tue 11/12 |
Concentration Inequalities |
Note 17 |
|
|
|
|
Thu 11/14 |
Continuous Probability |
Note 21 | ||||
|
12 |
Tue 11/19 |
Continuous Probability, Gaussian Distribution, CLT |
Note 21 |
|
|
|
|
Thu 11/21 |
Regression and Least Squares |
Note 20 | ||||
|
13 |
Tue 11/26 |
TBD |
|
|
||
|
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) |