Lecture: TuTh 12:30pm - 2:00pm, Dwinelle 155
Jump to current week
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Tue 1/20 |
Introduction, Propositional Logic |
Note 0 Note 1 |
|
|
|
|
Thu 1/22 |
Proofs |
Note 2 | ||||
|
1 |
Tue 1/27 |
Induction |
Note 3 |
|
|
|
|
Thu 1/29 |
Stable Matching |
Note 4 | ||||
|
2 |
Tue 2/3 |
Graphs I |
|
|
||
|
Thu 2/5 |
Graphs II |
|||||
|
3 |
Tue 2/10 |
Modular Arithmetic |
|
|
||
|
Thu 2/12 |
Euclid’s Algorithm, FLT, CRT |
|||||
|
4 |
Tue 2/17 |
RSA |
|
|
||
|
Thu 2/19 |
Polynomials, Secret Sharing |
|||||
|
5 |
Tue 2/24 |
Error Correcting Codes |
|
|
||
|
Thu 2/26 |
Countability |
|||||
|
6 |
Tue 3/3 |
Self-Reference and Uncomputability |
|
|
||
|
Thu 3/5 |
Counting I |
|||||
|
7 |
Tue 3/10 |
Counting II |
|
|
||
|
Thu 3/12 |
Midterm (7:00pm to 9:00pm) |
|||||
|
8 |
Tue 3/17 |
Introduction to Discrete Probability |
|
|
||
|
Thu 3/19 |
Conditional Probability, Independence, Combinations of Events |
|||||
|
9 |
Tue 3/24 |
Spring Break |
||||
|
Thu 3/26 |
Spring Break |
|||||
|
10 |
Tue 3/31 |
Some Applications |
|
|
||
|
Thu 4/2 |
Random Variables I |
|||||
|
11 |
Tue 4/7 |
Random Variables II |
|
|
||
|
Thu 4/9 |
Geometric and Poisson Distributions |
|||||
|
12 |
Tue 4/14 |
Variance, Covariance, Total Expectation |
|
|
||
|
Thu 4/16 |
Concentration Inequalities |
|||||
|
13 |
Tue 4/21 |
Continuous Probability I |
|
|
||
|
Thu 4/23 |
Continuous Probability II |
|||||
|
14 |
Tue 4/28 |
Markov Chains I |
|
|
||
|
Thu 4/30 |
Markov Chains II |
|||||
|
15 |
Tue 5/5 |
RRR Week |
||||
|
Thu 5/7 |
RRR Week |
|||||
|
16 |
Thu 5/14 |
Final Exam (3:00 pm - 6:00 pm) |