This course has two recitations each week. These recitation sessions emphasize concepts from the lectures and focus on solving problems in small groups. In-class participation during the recitation sessions counts for 20% of a student's grade. The grade is based mainly on the degree of active, prepared participation in the small group, rather than problem-solving success.
Recitation files.| Ses # | Topics |
|---|
| R1 | Logic (PDF) |
| R2 | Case Analysis (PDF) |
| R3 | Induction (PDF) |
| R4 | Strong Induction (PDF) |
| R5 | Well-ordering Principle (PDF) |
| R6 | The Pulverizer (PDF) |
| R7 | RSA (PDF) |
| R8 | Graphs and Trees (PDF) |
| R9 | Bipartite Graphs (PDF) |
| R10 | Sums and Approximations (PDF) |
| R11 | The Quest (PDF) |
| R12 | Solving Linear Recurrences (PDF) |
| R13 | Basic Counting Notions (PDF) |
| R14 | Counting Rules (PDF) |
| R15 | Counting (PDF) |
| R16 | Generating Functions and Expressions (PDF) |
| R17 | The Four-Step Method (PDF) |
| R18 | Law of Total Probability (PDF) |
| R19 | Probability (PDF) |
| R20 | Random Variables, Distributions, etc. (PDF) |
| R21 | Expected Value (PDF) |
| R22 | Conditional and Total Expectation (PDF) |
| R23 | Stencil the Flea (PDF) |