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) |