| Class dates | Topics | Chapter/ Sections | Recommended for practice | Required problems | Due date |
|---|---|---|---|---|---|
| Feb. 11-18 | Recurrences Induction |
Class notes | Set 1 (ps) (pdf) | M 2/18 | |
| Induction
Statistics | Extra credit
Median problem | M 2/25 | |||
| Feb. 18-22 | Difference calculus |
Class notes | In-class exercises
MCS 256 text p. 188 #18-21 | Set 2 (ps) (pdf) | M 2/25 |
| Feb. 25-28 | Difference calculus |
Class notes
Special Numbers | In-class exercises | Set 3 | M 3/3 |
| Feb. 29 | Exam 1 | ||||
| Mar. 3-10 | Summation calculus | Class notes | In-class exercises | Set 4 | M 3/10 |
| Mar. 10-13 | Asymptotics | Class notes, "Asymptotics," calculus text |
Asymptotics exercises
... and answers | Set 5 | M 3/17 |
| Mar. 14 | Sets, logic, and counting | Probability ch. 1
Class notes | Probability problems 1.9, 1.10, 1.28, 1.29, 1.33, 1.34, 1.36; 1.23, 1.61, 1.63 | ||
| Mar. 14-18 | How to count | Class notes
Rosen, sects. 5.1, 5.3 Probability ch. 2 | Probability 1.9, 1.10, 2.8, 2.14, 2.17, 2.21, 2.25, 2.26, 2.33 | Rosen 5.1: #20, 30, 32
Rosen 5.3: #18, 24 | T 4/1 |
| Mar. 20 | Exam 2 | ||||
| Mar. 31-Apr. 4 | How to count | Class notes
Rosen, sects. 5.1, 5.3-5.5 Probability ch. 2 | Counting Problems | Set 7 | M 4/7 |
| Apr. 7-11 | Probability
Conditional probability | Class notes
Probability chs. 3-4 Rosen sects. 6.1-6.3 | "Probabilities and Probability Rules"
Probability: 3.41, 3.44, 3.45, 3.47, 3.65; extra credit: 3.64 | Set 8 | M 4/14 |
| Apr. 14-18 | Bayes's rule
Random variables & distributions | Class notes
Probability ch. 5 | In-class problems
Probability worked problems | Set 9 | F 4/18 |
| April 21 | Exam 3 | ||||
| Apr. 21-25 | Special distributions, means, variances | Rosen 6.4; Probability ch.s 5-6 (parts); class notes | Extra credit: Probability 3.64 (general inclusion-exclusion for probability) | Set 10 | M 4/28 |
| Apr. 28-May 2 | Covariances, (probability) generating functions, Fibonacci numbers | Probability 5.6-6.7
Class notes | Probability worked problems | Set 11 | M 5/5 |
| May 6 | Exam 4 | ||||
| May 8-12 | Generating functions | Rosen 7.4
Class notes | Rosen 7.4: #5, 7, 15, 43, ... | Set 12: 7.4: # 6, 8, 13, 22, 24, 27, 42 | M 5/12 |
| May 12-15 | Solving recurrences | Rosen 7.2 | 7.2: #1, 3, 13, 15, 27 | Set 13: 7.2: #2, 4, 10, 24, 26 | M 5/19 |
| May 16, 19 | Divide-and-conquer recurrences
Recurrences with variable coefficients | Rosen 7.3
Solution of first-order linear recurrence relations | 7.2: #48, 49, 50; 7.3: #7, 12, 13, 29-33;
7.4: #40, 41
Extra credit: Solve the merge-sort recurrence for Cn exactly. | R 5/22 | |
Last updated 5/19