Recitations

This section contains recitation problems and notes, which include solutions.

REC # TOPICS PROBLEMS NOTES
1 Logic, proving an implication ( PDF ) ( PDF )
2 Induction ( PDF ) ( PDF )
3 State machines ( PDF ) ( PDF )
4 Greatest common divisor ( PDF ) ( PDF )
5 Exponentiation, modular arithmetic, RSA ( PDF ) ( PDF )
6 Graph basics ( PDF ) ( PDF )
7 Stable marriage problem ( PDF ) ( PDF )
8 Build-up error, the grow algorithm ( PDF ) ( PDF )
9 Traveling salesperson problem ( PDF ) ( PDF )
10 Analysis of two networks, routing in a Beneš network ( PDF ) ( PDF )
11 Equivalence relations, chains, topological sort ( PDF ) ( PDF )
12 The L-tower problem, double sums ( PDF ) ( PDF )
13 Asymptotic notation, asymptotic equivalence ( PDF ) ( PDF )
14 Guessing a particular solution, linear recurrences ( PDF ) ( PDF )
15 Counting problems, pigeonhole principle ( PDF ) ( PDF )
16 Combinatorial proof, more counting ( PDF ) ( PDF )
17 Probability, Monty Hall problem ( PDF ) ( PDF )
18 Total probability law ( PDF ) ( PDF )
19 Bayes’ rule ( PDF ) ( PDF )
20 Philosophy of probability ( PDF ) ( PDF )
21 Conditional expectation and total expectation ( PDF ) ( PDF )
22 Expected value rule for functions of random variables, properties of variance ( PDF ) ( PDF )
23 Probability theorems ( PDF ) ( PDF )

Course Info

Learning Resource Types

assignment Problem Sets
grading Exams with Solutions
theaters Lecture Videos