Lecture: MoTuWeTh 12:30pm - 2:00pm, Valley Life Sciences 2050
Jump to current week
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Mon 6/23 |
Introduction, Propositional Logic |
handout full-slides | Note 0 Note 1 |
|
|
|
Tue 6/24 |
Proofs |
handout full-slides | Note 2 | |||
|
Wed 6/25 |
Induction |
handout full-slides | Note 3 | |||
|
Thu 6/26 |
Stable Matching |
handout full-slides | Note 4 | |||
|
1 |
Mon 6/30 |
Graphs |
handout full-slides | Note 5 |
|
|
|
Tue 7/1 |
Graphs |
handout full-slides | Note 5 | |||
|
Wed 7/2 |
Modular Arithmetic |
handout full-slides | Note 6 | |||
|
Thu 7/3 |
Euclid, FLT, CRT |
handout full-slides | Note 6 Note 7 | |||
|
2 |
Mon 7/7 |
RSA |
handout full-slides | Note 7 |
|
|
|
Tue 7/8 |
Polynomials, Secret Sharing |
handout full-slides | Note 8 | |||
|
Wed 7/9 |
Error Correcting Codes |
handout full-slides | Note 9 | |||
|
Thu 7/10 |
Counting |
handout full-slides | Note 10 | |||
|
3 |
Mon 7/14 |
Counting |
handout full-slides | Note 10 |
|
|
|
Tue 7/15 |
Midterm (7:00 pm - 9:00 pm) |
|||||
|
Wed 7/16 |
Countability |
handout full-slides | Note 11 | |||
|
Thu 7/17 |
Computability |
handout full-slides | Note 12 | |||
|
4 |
Mon 7/21 |
Introduction to Discrete Probability |
slides-ppt slides-pdf | Note 13 |
|
|
|
Tue 7/22 |
Conditional Probability, Independence |
slides-ppt slides-pdf | Note 13 Note 14 | |||
|
Wed 7/23 |
Combinations of Events, Applications |
slides-ppt slides-pdf | Note 14 Note 18 | |||
|
Thu 7/24 |
Random Variables, Expectation |
slides-ppt slides-pdf | Note 15 Note 19 | |||
|
5 |
Mon 7/28 |
Expectation, Joint Distributions, Coupon Collector |
slides-ppt slides-pdf | Note 15 Note 19 |
|
|
|
Tue 7/29 |
Coupon Collector, Variance, Covariance |
slides-ppt slides-pdf | Note 16 Note 19 | |||
|
Wed 7/30 |
Total Expectation, Regression |
slides-ppt slides-pdf | Note 20 | |||
|
Thu 7/31 |
Concentration Inequalities |
slides-ppt slides-pdf | Note 17 | |||
|
6 |
Mon 8/4 |
Continuous Probability |
slides-ppt slides-pdf | Note 21 |
|
|
|
Tue 8/5 |
Continuous Probability, Gaussian Distribution, CLT |
slides-ppt slides-pdf | Note 21 | |||
|
Wed 8/6 |
Markov Chains |
slides-ppt slides-pdf | Note 22 | |||
|
Thu 8/7 |
Markov Chains |
slides-ppt slides-pdf | Note 22 | |||
|
7 |
Mon 8/11 |
Review and Recap |
|
|||
|
Tue 8/12 |
Final Exam (7:00 pm - 10:00 pm) |