Class dates	Topics	Chapter/ Sections	Recommended for practice	Required problems	Due date
Feb. 8-15	Recurrences Induction	Class notes	Extra credit Median problem	Set 1	T 2/17
Feb. 16-22	Binomial theorem Difference calculus	Class notes Calculus pp. 1-7, 18	Calculus 1.6-11, 21 Extra credit	Set 2	T 2/23
Feb. 22-26	Stirling numbers Higher differences	Class notes Documents Calculus pp. 33-34, 38-39	In-class problems Special numbers Difference tables Calculus 2.3, 2.5, 2.8, 2.31	Set 3	F 2/26
Mar. 2-8	Sum calculus	Class notes General sigma notation Calculus pp. 79-84	3.9, 3.12, 3.14a, 3.17, 3.18	Set 4 (edited)	M 3/8
Mar. 8-15	First-order linear recurrences Summation by parts Asymptotics	Class notes Documents	Calculus (Assume h=1.) 3.13, 3.16, 3.19, 3.77, 3.83; 4.78, 4.79 Asymptotics exercises Exercises in asymptotics	Set 5	M 3/15
March 16	Summation & asymptotics			Exam 2
Mar. 18	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. 19	How to count	Documents Probability ch. 2	Probability 1.9, 1.10, 2.8, 2.14, 2.17, 2.21, 2.25, 2.26, 2.33	Problem Set 6	T 3/23
Mar. 22-26	How to count			Problem Set 7	R 4/8
Apr. 6-9	Intro to probability	Probability sects. 3.1-3.4 Problem 3.64: Inclusion-exclusion formula	Probability 3.1, 3.2, 3.6, 3.7, 3.12, 3.14, 3.19, 3.23 ("odds"), 3.24, 3.32, 3.35 ("relative frequency"); 3.41, 3.44, 3.45, 3.47.
Apr. 12-16	Probability and conditional probability	Probability ch. 4	TBA Extra credit	Problem Set 8 Table	T 4/20
Apr. 16-27	Random variables Distributions Expectation & variance	Probability sects. 5.1-5.9, 5.11	Probability problems 5.2-5.4, 5.11, 5.13, 5.15, 5.32, 5.89 Probability problems related to the basic discrete distributions Extra credit: Craps (Show the series.)	Problem Set 9 Table Best 4-of-7 probabilities	T 4/27
Apr 30-May 4	Generating functions	Class & lab notes Rosen sect. 7.4 Combinatorics sect. 3.1	Rosen sect. 7.4 odds Combinatorics 3.1, 3.2, 3.4, 3.5, 3.6	Set 10	M 5/10
	Recurrence relations	Lab problems Rosen exercises	Class notes Combinatorics sect. 3.4	Set 11	M 5/17

Calculus = Calculus of Finite Differences and Difference Equations
Combinatorics = Combinatorics by V.K. Balakrishnan

Last updated 5/4

Home