| Week | Dates | Monday | Tuesday | Wednesday | Thursday | Friday |
|---|---|---|---|---|---|---|
| 1 | Feb. 8-12 | Introduction Algorithms |
Recurrences Induction |
Sequences & sums
Unwinding. Strong induction | ||
| 2 | Feb. 15-19 | Lab | Binomial theorem |
Difference calculus |
Polynomials | |
| 3 | Feb. 22-26 | Stirling numbers |
Higher/divided differences |
Interpolating polynomials |
Wrap-up Review |
|
| 4 | Mar. 1-5 | Exam 1 | Summation calculus |
Summation techniques |
Fundamental Theorem |
|
| 5 | Mar. 8-12 | Summation by parts |
Asymptotics
L'Hospital |
Big Oh/Omega little oh, etc. | Integrals Stirling approx |
|
| 6 | Mar. 15-19 | Wrap-up Review |
Exam 2 | Sets and logic |
How to count |
|
| 7 | Mar. 22-26 | Combinatorics | Ordered arrangements |
Selections Multisets |
Distributions | |
| Break | 3/27-4/5 | Spring | Break | Spring | Break | |
| 8 | Apr. 6-9 | Easter Monday | Probability models |
Probability calculations |
Wrap-up Review |
|
| 9 | Apr. 12-16 | Exam 3 | Conditional probability |
Bayes's rule |
Random variables |
|
| 10 | Apr. 19-23 | Discrete distributions |
Special distributions |
Expectation
pgf, mgf | Techniques
MAA-St. T |
|
| 11 | Apr. 26-30 | Lab Review |
pgfs Review | MAY DAY! |
Exam 4 | Generating functions |
| 12 | May 3-7 | Manipulating ogfs |
Recurrences Diff eqs |
Homogeneous LRRwccs |
Nonhomogeneous LRRwccs |
|
| 13 | May 10-14 | Solving practice |
Divide & conquer |
Master Theorem |
||
| 14 | 5/17-18, 21-22 | Wrap-up | Review | |
Reading Day | Final exam
Saturday--> 1:00-3:00 |
| 15 | May 24-25 | Finals week | ends. | |||
| 1-14 | Class days | 13 | 14 | 13.6-14 | 13 | 13 |