Calendar

LEC # TOPICS KEY DATES
1 Introduction and proofs  
2 Induction Problem set 1 due
3 Strong induction  
4 Number theory I Problem set 2 due
5 Number theory II  
6 Graph theory and coloring Problem set 3 due
7 Matching problems  
8 Graph theory II: minimum spanning trees Problem set 4 due
9 Communication networks  
10 Graph theory III Problem set 5 due
11 Relations, partial orders, and scheduling  
12 Sums Problem set 6 due
13 Sums and asymptotics  
14 Divide and conquer recurrences Problem set 7 due
  Midterm  
15 Linear recurrences  
16 Counting rules I Problem set 8 due
17 Counting rules II  
18 Probability introduction Problem set 9 due
19 Conditional probability Problem set 10 due
20 Independence  
21 Random variables Problem set 11 due
22 Expectation I  
23 Expectation II Problem set 12 due
24 Large deviations  
25 Random walks