| Class dates | Topics | Chapter | Recommended for practice | Required problems | Due date |
|---|---|---|---|---|---|
| Feb. 7-11 | Recurrent problems | Chapter 1 | 1, 2, 5, 10 | Set 1 | Fri., Feb. 11 |
| Feb. 14-18 | Sums | Chapter 2 | 1, 2, 3, 8, 19, 20, 21 | Set 2 | Mon., Feb. 21 |
| Feb. 21-25 | Sums | Chapter 2 | 7, 9, 10, 11, 23, 25, 27 | Set 3 | Mon., Feb. 28 |
| Feb. 28-Mar. 3 Mar. 7-9 | Number theory | Sects 3.1, 3.6 4.1-2, 4.6, 4.8-9 | Class notes | Set 4 | Mon., Mar. 13 |
| Mar. 10-17 | Binomial coefficients | Sects. 5.1-2 | 1-5, 37 Class notes | Set 5 | Mon., Mar. 20 |
| Mar. 16-24 | Tricks of the trade
Generating functions Combinatorics | Sects. 5.2-4 Class notes | In-class problems | Set 6 | Mon., Apr. 3 |
| Apr. 3-6 | How to count | Class notes | In-class problems | Set 7
Extra credit | Thur., Apr. 6 |
| Apr. 10-14 | Generating functions | Sects. 6.6, 7.2 | In-class problems | Set 8
See class notes for extra credit. | Mon., Apr. 17 |
| Apr. 17-20 | Generating functions and recurrences | Sects. 7.2, 7.3 | Set 9 | Tue., Apr. 25 | |
| Apr. 25-28 | Recurrence relations | Class notes | Friday's handout | Set 10 | Mon., May 1 |
| May 1-5 | ogf's, egf's, pgf's | Sects. 7.5 Ex. 4, 7.6, class notes, 8.1-8.3 | In-class problems
egfs | Set 11 | Mon., May 8 |
| May 8-12 | Probability, asymptotics, and hashing | Sects. 8.1-8.3, 9.1-9.2, 8.5 | In-class examples | Set 12 | Mon., May 15 |