Home Calendar Staff Help
 Week Date Day Lecture Topic Available Due 1 Jan16 M MLK Day - No Recitations! Jan17 T 1 (L) Pancakes with a Problem [PPT, PDF] Hwk1 [Tex source, Stylefile] Jan19 R 2 (L) Inductive Reasoning: One Step at a Time [PPT, PDF] 2 Jan23 M Recitation 1 Jan24 T 3 (L) Ancient Wisdom: Unary and Binary [PPT, PDF] Hwk2 [Tex source, Stylefile] Hwk1 [Solutions] Jan26 R 4 (L) Raising a Number to a Power [PPT, PDF]    Quiz 1 3 Jan30 M Recitation 2, Solutions Jan31 T 5 (V) Counting I: Choice Trees and Correspondences [PPT, PDF] Hwk3 [Tex source, Stylefile] Hwk2 [Solutions] Common mistakes Feb2 R 6 (V) Counting II [PPT, PDF] 4 Feb6 M Recitation 3, Solutions Practice Exam, Solutions Feb7 T 7 (V) Counting III [PPT, PDF] Hwk4 [Tex source, Stylefile] Hwk3 [Solutions] Feb9 R 8 (V) The RSA Cryptosystem. [PPT , PDF] Quiz 2. Solutions 5 Feb13 M Recitation 4: TEST 1 [Solutions] Feb14 T 9 (L) Polynomials, Secret Sharing, and Error-Correction [PPT, PDF] Hwk5 [Tex source, Stylefile] Hwk4 [Solutions] Feb16 R 10 (L) Algebraic Structures [PPT, PDF] 6 Feb20 M Recitation 5, Solutions Feb21 T 11 (L) Deterministic Finite Automata. [PPT, PDF] Hwk6 [Tex source, Stylefile] Hwk5 [Solutions] Feb23 R 12 (V) Generating Functions I [PDF] Quiz 3 Solutions 7 Feb27 M Recitation 6 , Solutions Feb28 T 13 (V) Recurrences and Continued Fractions. [PPT PDF] Hwk7 [Tex source, Stylefile, Warmup Solutions, Warmup Solutions Source] Hwk6 [Solutions] Mar2 R 14 (V) Generating Functions II [PPT PDF] 8 Mar6 M Recitation 7 , Solutions Mar7 T 15 (L) Graphs [PPT, PDF] Hwk8 [Tex source, Stylefile, Warmup Solutions] Hwk7 [Solutions] Mar9 R 16 (L) The Math of the 1950's Dating [PPT ,PDF]    Quiz 4 Spring Break 9 Mar20 M Recitation 8 , Solutions Mar21 T 17 (V) On Time Versus Input Size [PDF (pre) , PPT (pre)] [PDF (post), PPT (post)] Mar23 R 18 (V) Grade School Revisited: How to Add and Multiply [PDF (pre) , PPT (pre)] [PDF (post), PPT (post)] Hwk8 [Solutions] 10 Mar27 M Recitation 9: TEST 2 [Solutions] Mar28 T 19 (S) Problem Solving: Where Does the Aha Come From? Hwk9 [Tex source, Stylefile, Warmup Solutions] Mar30 R 20 (V) Add and Multiply: Parallel Perspective Worst-Case Compression [PDF , PPT] 11 Apr3 M Recitation 10, Solutions Apr4 T 21 (L) Probability I: Counting in Terms of Proportions [PPT] [PDF] Hwk10 [Tex source, Stylefile, Warmup Solutions] Hwk 9 [Solutions] Apr6 R 22 (L) Probability II: Random Variables and Great Expectations. [PPT] [PDF] Quiz 5. Solutions 12 Apr10 M Recitation 11, Solutions Apr11 T 23 (M) Probability III: The Probabilistic Method [PPT] [PDF] Hwk11 [Tex source, Stylefile] Hwk 10 [Solutions] Apr13 R 24 (L) Probability IV: Random Walks [PPT] [PDF] 13 Apr17 M Recitation 12: TEST 3 [Solutions] Apr18 T 25 (V) Cantor's Legacy: Infinity And Diagonalization [PPT] Hwk12 [Tex source, Stylefile, Figure] Hwk11 [Solutions] Apr20 R No Class: Carnival 14 Apr24 M Recitation 13, Solutions Apr25 T 26 (V) Turing's Legacy: The Limits of Computation [PDF] Apr27 R 27 (V) Godel's Legacy: What is a Proof? [PDF] Quiz 6. 15 May1 M Recitation 14, Solutions May2 T 28 (L) Efficient Reductions Between Problems [PDF] [PPT] Hwk 12 [Solutions] May4 R 29 (L) Epilogue