| Class dates | Topics | Chapter/ Sections | Recommended for practice | Required problems | Due date |
|---|---|---|---|---|---|
| Feb. 5-9 | Recurrences Induction |
Class notes | TBA | Set 1 (ps) (pdf) | M 2/12 |
| Feb. 12-16 | Difference calculus |
Class notes | In-class exercises
MCS 256 text p. 188 #18-21 | Set 2
(ps)
(pdf)
#4: divided differences problem | M 2/19 |
| Feb. 16 | Extra credit: Prove that the Newton interpolating polynomial pn(x) satisfies pn(x0) = f(x0), ..., pn(xn) = f(xn). | M 2/19 | |||
| Feb. 19-23 | Summation calculus | Class notes | In-class exercises
MCS 256 text, p. 55, #28-30 | Set 3 (ps) (pdf) | F 2/23 |
| Feb. 26 | Exam #1 | ||||
| Feb. 27-Mar.2 | Asymptotics | Class notes | In-class exercises
L'Hospital's rule problems (ps) (pdf) Asymptotics exercises and answers | Set 4 (ps) (pdf) | M 3/5 |
| Mar. 5-9 | How to count | Probability chs. 1-2
Rosen, sects. 5.1, 5.3-5.5 | Probability: #1.9, 1.10, 2.8, 2.14, 2.17, 2.21, 2.25, 2.26, 2.33; Rosen sect. 5.4: #27, 32 | Rosen 5.1: #30, 32, 46, 50, 58; 5.3: #30; 5.4 #22; 5.5: #8, 14, 20 | M 3/12 |
| Mar. 12-16 | Advanced counting | Rosen 5.3-5.5, 7.5
Probability ch. 2 | In-class problems
Probability ch. 2 problems Rosen misc. odd-numbered problems | Set 6 (ps) (pdf) | M 3/19 |
| M 3/19 | Exam #2 | ||||
| Mar. 20-23 | Probability | Probability ch. 3
Rosen sects. 6.1-6.2 | In-class problems
Probability ch. 3 problems Rosen misc. odd-numbered problems | Set 7 | M 3/26 |
| Mar. 26-30 | Conditional probability
Random variables & distributions | Probability chs. 4-5; Rosen 6.3 | Rosen 6.3 #15, Car-and-goats problem handout
Probability problems | Rosen 6.2 #24, 26, 34, 38; 6.3 #10, 12. Worksheet | F 3/30 |
| Apr. 9-13 | Special distributions, means, variances | Rosen 6.4; Probability ch.s 5-6 (parts); class notes | Rosen 6.4: #6, 12, 14, 15; Probability #5.54, 5.69, 5.89; compute all means in the Table of Discrete Distributions; determine P(X is even) for a geometric r.v. | F 9/13 | |
| M 4/16 | Exam #3 | ||||
| Apr. 16-20 | Moments, pgf's, joint distributions | Probability 5.6-7, class notes | Probability problems, in-class problems | Set 10: Handout | M 4/23 |
| Apr. 23-27 | Inequalities, i.i.d.r.v.s, LLN, CLT | Probability 5.10-5.12, ch. 6; Rosen 6.4; class notes | Probability problems | Set 11 | M 4/30 |
| Apr 30-May 4 | Recurrence relations | Class notes
Rosen 7.1-7.2 | Odd Rosen problems | Probability 6.74; IPS 4/e #5.41 (handout); Rosen 7.1 #2, 4, 8, 10, 16; 7.2 #2, 4, 10, 24 | F 5/4 |
| M 5/7 | Exam #4 | ||||
| May 7-11 | Divide & conquer
Generating functions | Rosen 7.3-7.4
Maple | Odd Rosen problems | Rosen 7.3: #14, 16, 29-33; 7.4: #6, 8ace, 13, 22; solve the merge-sort recurrence for Cn exactly. | M 5/14 |
Last updated 5/11