Discrete Calculus Assignments

Class dates	Topics	Chapter/ Sections	Recommended for practice	Required problems	Due date
Feb. 10-13	Recurrent problems	Chapter 1	1, 5, 10	Set 1 (ps) (pdf)	R 2/13
Feb. 10-13	Recurrent problems	Chapter 1		Set 2 (ps) (pdf)	R 2/20
Feb. 17-21	Sums and recurrences	2.1-2.3	2, 19, 23a, 25	Set 3 (ps) (pdf)	R 2/27
Feb. 24-Mar. 3	Discrete calculus	2.6	7, 8, 10, 11, 27	Set 4 (ps) (pdf)	R 3/6
Feb. 10-Mar.3	Recurrences, induction, discrete calculus, sums	Chs. 1-2		Exam prep (ps) (pdf)	R 3/6
Mar. 4-11	Asymptotics	9.1-2 class notes		Set 5 (ps) (pdf)	F 3/14
Mar. 13-14	Infinite sums	Class notes (2.7)		Set 6 (ps) (pdf)	W 3/19
Mar. 14-18	Binomial coefficients	Class notes 5.1-5.2	5.1-5.6	Set 7 (ps) (pdf)	F 3/21
Mar. 25-28	Special numbers and counting	Class notes 6.1		Set 8 (ps) (pdf)	F 3/28
Mar. 25-28 Apr. 7-11	How to count: Basics	Class notes	In-class problems	Set 9 (ps) (pdf)	F 4/11
	Sixteenfold way	Class notes	Extra credit (ps)[Use seascape], (pdf)		R 4/17
Apr. 7-17	How to count	Class notes	In-class problems	Set 10 (ps) (pdf)	R 4/17
Apr. 22-29	Generating functions	Class notes GKP 196-199 GKP sect. 6.6		Set 11 (ps) (pdf)	T 4/29
Apr. 29-May 6	Generating functions & recurrence relations	Class notes GKP ch. 7		Set 12 (ps) (pdf)	T 5/6
May 5-9	Recurrence relations Master Theorem	Class notes		Set 13 (ps) (pdf)	T 5/13
May 12-19	Discrete probability	Class notes GKP ch. 8		Set 14 Page 1 (ps) (pdf) Page 2 (ps [use seascape]), (pdf)	M 5/19

Homework rules

• Acknowledge your sources (people and texts).
• In nontrivial problems, show how you get your answers.
• Turn in neat, well-written solutions, not messy first drafts. Trim "fringes." Staple.
• Do not copy collaborative solutions; write up solutions in your own words.
• Turn in homework on time. Each class day late reduces the possible points by 25%.
• You must do extra credit problems entirely on your own.

Last updated May 13

Home