Lecture: MoTuWeTh 12:30pm - 2:00pm, Physics Building 1
Jump to current week
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Mon 6/22 |
Introduction, Propositional Logic |
handout full-slides | Note 0 Note 1 |
|
|
|
Tue 6/23 |
Proofs |
handout | Note 2 | |||
|
Wed 6/24 |
Induction |
Note 3 | ||||
|
Thu 6/25 |
Stable Matching |
Note 4 | ||||
|
1 |
Mon 6/29 |
Graphs I |
Note 5 |
|
|
|
|
Tue 6/30 |
Graphs II |
Note 5 | ||||
|
Wed 7/1 |
Modular Arithmetic |
Note 6 | ||||
|
Thu 7/2 |
Euclid, FLT, CRT |
Note 6 Note 7 | ||||
|
2 |
Mon 7/6 |
RSA |
Note 7 |
|
|
|
|
Tue 7/7 |
Polynomials, Secret Sharing |
Note 8 | ||||
|
Wed 7/8 |
Error Correcting Codes |
Note 9 | ||||
|
Thu 7/9 |
Counting I |
Note 10 | ||||
|
3 |
Mon 7/13 |
Counting II |
Note 10 |
|
|
|
|
Tue 7/14 |
Tentative: Midterm (7:00 pm - 9:00 pm) |
|||||
|
Wed 7/15 |
Countability |
Note 11 | ||||
|
Thu 7/16 |
Computability |
Note 12 | ||||
|
4 |
Mon 7/20 |
Introduction to Discrete Probability |
Note 13 |
|
|
|
|
Tue 7/21 |
Conditional Probability, Independence |
Note 14 | ||||
|
Wed 7/22 |
Combinations of Events, More Independence |
Note 14 | ||||
|
Thu 7/23 |
Some Applications |
Note 15 | ||||
|
5 |
Mon 7/27 |
Random Variables I (Distribution and Expectation) |
Note 16 |
|
|
|
|
Tue 7/28 |
Random Variables II (Variance and Covariance) |
Note 17 | ||||
|
Wed 7/29 |
Geometric and Poisson Distributions |
Note 18 | ||||
|
Thu 7/30 |
Concentration Inequalities and LLN |
Note 19 | ||||
|
6 |
Mon 8/3 |
Continuous Probability I |
Note 20 |
|
|
|
|
Tue 8/4 |
Continuous Probability II |
Note 20 | ||||
|
Wed 8/5 |
Markov Chains I |
Note 21 | ||||
|
Thu 8/6 |
Markov Chains II |
Note 21 | ||||
|
7 |
Mon 8/10 |
To be determined…. |
|
|||
|
Tue 8/11 |
Review and Recap |
|||||
|
Wed 8/12 |
Tentative: Final Exam (7:00 pm - 10:00 pm) |
