Lecture: TuTh 3:30pm - 5:00pm, Dwinelle 155
Jump to current week
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Tue 1/16 |
Introduction, Propositional Logic lecture |
full handout 6up | Note 0 Note 1 | ||
|
Thu 1/18 |
Proofs lecture |
full handout 6up | Note 2 Note 3 | |||
|
1 |
Tue 1/23 |
Induction lecture |
full handout 6up | Note 3 | ||
|
Thu 1/25 |
Induction, Stable Matching lecture |
full (a) handout (a) 6up (a) full (b) handout (b) 6up (b) | Note 3 Note 4 | |||
|
2 |
Tue 1/30 |
Graphs lecture |
full handout 6up | Note 5 | ||
|
Thu 2/1 |
Graphs lecture |
full handout 6up | Note 5 | |||
|
3 |
Tue 2/6 |
Modular Arithmetic lecture |
full handout 6up | Note 6 | ||
|
Thu 2/8 |
Euclid, FLT, CRT lecture |
full handout 6up | Note 6 Note 7 | |||
|
4 |
Tue 2/13 |
RSA lecture |
full handout 6up | Note 7 Note 8 | ||
|
Thu 2/15 |
Polynomials, Secret Sharing lecture |
full handout 6up | Note 8 | |||
|
5 |
Tue 2/20 |
Error Correcting Codes lecture |
full handout 6up | Note 9 | ||
|
Thu 2/22 |
Countability lecture |
full handout 6up | Note 11 | |||
|
6 |
Tue 2/27 |
Computability, Counting lecture |
full handout 6up | Note 10 Note 12 | ||
|
Thu 2/29 |
Counting lecture |
full handout 6up | Note 10 | |||
|
7 |
Tue 3/5 |
No lecture |
||||
|
Wed 3/6 |
Midterm (7-9pm) |
|||||
|
Thu 3/7 |
Introduction to Discrete Probability lecture |
full | Note 13 | |||
|
8 |
Tue 3/12 |
Conditional Probability, Independence lecture |
full handout | Note 14 | ||
|
Thu 3/14 |
Some Applications lecture |
full handout | Note 18 | |||
|
9 |
Tue 3/19 |
Random Variables and Expectation lecture |
full handout | Note 15 | ||
|
Thu 3/21 |
Geometric and Poisson Distributions lecture |
full handout | Note 19 | |||
|
10 |
Tue 3/26 |
Spring Break |
||||
|
Thu 3/28 |
Spring Break |
|||||
|
11 |
Tue 4/2 |
Variance lecture |
full handout | Note 16 Note 19 | ||
|
Thu 4/4 |
Concentration Inequalities lecture |
full handout | Note 17 | |||
|
12 |
Tue 4/9 |
Continuous Probability lecture |
full | Note 21 | ||
|
Thu 4/11 |
Continuous Probability lecture |
full | Note 21 | |||
|
13 |
Tue 4/16 |
Markov Chains lecture |
full | Note 22 | ||
|
Thu 4/18 |
Markov Chains lecture |
full | Note 22 | |||
|
14 |
Tue 4/23 |
Review lecture |
full handout | |||
|
Thu 4/25 |
Randomized Algorithms lecture |
full | ||||
|
15 |
Tue 4/30 |
RRR Week |
||||
|
Thu 5/2 |
RRR Week |
|||||
|
16 |
Fri 5/10 |
Final Exam (7-10pm) |