The calendar below provides information on the course's lecture (L), recitation (R), and quiz (Q) sessions. There are two lecture sessions and two recitation sessions each week.
| Ses # | Topics | Key dates |
|---|---|---|
L1 | Logic and Sets | Problem set 1 out |
R1 | Logic | |
L2 | Proofs | |
R2 | Case Analysis | |
L3 | Induction I |
Problem set 1 due Problem set 2 out |
R3 | Induction | |
L4 | Induction II | |
R4 | Strong Induction | |
L5 | Induction III |
Problem set 2 due Problem set 3 out |
R5 | Well-ordering Principle | |
L6 | Number Theory I | |
R6 | The Pulverizer | |
L7 | Number Theory II |
Problem set 3 due Problem set 4 out |
R7 | RSA | |
L8 | Graphs I |
Problem set 4 due Problem set 5 out |
R8 | Graphs and Trees | |
L9 | Graphs II | |
R9 | Bipartite Graphs | |
Q1 | Quiz 1 | |
L10 | Summations | Problem set 5 due |
R10 | Sums and Approximations | |
L11 | Approximations, Asymptotics | Problem set 6 out |
R11 | The Quest | |
L12 | Recurrences | |
R12 | Solving Linear Recurrences | |
L13 | Counting I |
Problem set 6 due Problem set 7 out |
R13 | Basic Counting Notions | |
L14 | Counting II | |
R14 | Counting Rules | |
L15 | Counting III |
Problem set 7 due Problem set 8 out |
R15 | Counting | |
L16 | Generating Functions | |
R16 | Generating Functions and Expressions | |
Q2 | Quiz 2 | |
L17 | Probability | Problem set 8 due |
R17 | The Four-Step Method | |
L18 | Conditional Probability | Problem set 9 out |
R18 | Law of Total Probability | |
L19 | Independence |
Problem set 9 due Problem set 10 out |
R19 | Probability | |
L20 | Random Variables and Distributions | |
R20 | Random Variables, Distributions, etc. | |
L21 | Expectation I |
Problem set 10 due Problem set 11 out |
R21 | Expected Value | |
L22 | Expectation II | Problem set 11 due |
R22 | Conditional and Total Expectation | |
L23 | Random Walks | |
R23 | Stencil the Flea | |
L24 | Special Topics | |
Final Exam |