教學時程
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.
| 課 | 課程單元 | 重要日期 |
|---|---|---|
| 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 |
