The TP problems listed in the table below are Tutorial Problems.
SES # | TOPICS | KEY DATES |
---|---|---|
Week 1 | ||
1 | Good and Bad Proofs Course Information |
|
2 | Propositions and Proofs | TP1.1 online registration due Problem set 1 out |
Week 2 | ||
3 | Proofs by Contradiction and Cases | TP1.2, diagnostic questionnaire due |
4 | Predicate Logic | Email reading comments and TP2 due |
5 | Sets and Functions | |
Week 3 | ||
6 | Induction I | Problem set 1 due Problem set 1 solution out Problem set 2 out |
7 | Induction II | Email reading comments and TP3 due |
Week 4 | ||
8 | Relations I | Problem set 2 due Problem set 2 solution out Problem set 3 out |
9 | Relations II | |
10 | Graph Theory I | Email reading comments and TP4 due |
Week 5 | ||
11 | Graph Theory II | Problem set 3 due Problem set 3 solution out Problem set 4 out |
12 | Graph Theory III | Email reading comments and TP5 due |
13 | Graph Theory IV | |
Week 6 | ||
14 | Number Theory I | Problem set 4 due Problem set 4 solution out Problem set 5 out |
15 | Number Theory II | Email reading comments and TP6 due |
Week 7 | ||
16 | Quiz 1 and Solution | |
17 | Number Theory III | |
18 | State Machines I: Invariants Fallacies with Infinity |
Problem set 5 due Problem set 5 solution out Problem set 6 out |
Week 8 | ||
19 | State Machines II: Derived Variables, Stable Marriage Problem | Email reading comments and TP7 due |
20 | Sums and Series I | |
21 | Sums and Series II Mid-course Survey |
Email reading comments and TP8 due |
Week 9 | ||
22 | Asymptotics | |
23 | Counting I | Problem set 6 due Problem set 6 solution out Problem set 7 out one day after Ses #23 |
24 | Counting II | |
Week 10 | ||
25 | Counting III (with Magic Trick Solution) | |
26 | Counting IV | Problem set 7 due Problem set 7 solution out |
Week 11 | ||
27 | Quiz 2 and Solution | |
28 | Generating Functions I | Problem set 8 out |
29 | Generating Functions II | Email reading comments and TP11 due |
Week 12 | ||
30 | Introduction to Probability | Problem set 8 due Problem set 8 solution out Problem set 9 out |
31 | Conditional Probability and Independence | Email reading comments and TP12 due |
Week 13 | ||
32 | Random Variables | |
33 | Distribution and Density, Binomial Distribution | Email reading comments and TP13 due |
34 | Expectation | Problem set 9 due Problem set 9 solution out Problem set 10 out |
Week 14 | ||
35 | Linearity of Expectation | |
36 | Variance | Email reading comments and TP14 due |
37 | Sampling and Confidence | Problem set 10 due Problem set 10 solution out |
Week 15 | ||
38 | Law of Large Numbers | |
39 | Random Walks | |
Week 16 | ||
40 | Final Exam and Solutions |