
Week  Date  Day  Lecture  Topic  Available  Due 
1  Jan 16 
M  MLK Day  No Recitations!  
Jan 17 
T  1 (L)  Pancakes with a Problem [PPT, PDF] 
Hwk1
[Tex source, Stylefile] 

Jan 19 
R  2 (L)  Inductive Reasoning: One Step at a Time [PPT, PDF]  
2  Jan 23 
M  Recitation 1  
Jan 24 
T  3 (L)  Ancient Wisdom: Unary and Binary [PPT, PDF] 
Hwk2
[Tex source, Stylefile] 
Hwk1 [Solutions]  
Jan 26 
R  4 (L)  Raising a Number to a Power [PPT, PDF] Quiz 1 

3  Jan 30 
M  Recitation 2, Solutions  
Jan 31 
T  5 (V)  Counting I: Choice Trees and Correspondences [PPT, PDF] 
Hwk3
[Tex source, Stylefile] 
Hwk2
[Solutions] Common mistakes 

Feb 2 
R  6 (V)  Counting II [PPT, PDF]  
4  Feb 6 
M 
Recitation 3,
Solutions Practice Exam, Solutions 

Feb 7 
T  7 (V)  Counting III [PPT, PDF] 
Hwk4
[Tex source, Stylefile] 
Hwk3 [Solutions]  
Feb 9 
R  8 (V)  The RSA
Cryptosystem. [PPT
,
PDF]
Quiz 2. Solutions 

5  Feb 13 
M  Recitation 4: TEST 1 [Solutions]  
Feb 14 
T  9 (L)  Polynomials, Secret Sharing, and ErrorCorrection [PPT, PDF] 
Hwk5
[Tex source, Stylefile] 
Hwk4 [Solutions]  
Feb 16 
R  10 (L)  Algebraic Structures [PPT, PDF]  
6  Feb 20 
M 
Recitation 5,
Solutions 

Feb 21 
T  11 (L)  Deterministic Finite
Automata. [PPT, PDF] 
Hwk6
[Tex source, Stylefile] 
Hwk5 [Solutions]  
Feb 23 
R  12 (V)  Generating Functions I
[PDF]
Quiz 3 Solutions 

7  Feb 27 
M  Recitation 6 , Solutions  
Feb 28 
T  13 (V)  Recurrences and Continued Fractions. [PPT PDF] 
Hwk7
[Tex source, Stylefile, Warmup Solutions, Warmup Solutions Source] 
Hwk6 [Solutions]  
Mar 2 
R  14 (V)  Generating Functions II [PPT PDF]  
8  Mar 6 
M  Recitation 7 , Solutions  
Mar 7  T  15 (L)  Graphs [PPT, PDF] 
Hwk8 Warmup Solutions]  Hwk7 [Solutions]  
Mar 9 
R  16 (L)  The Math of the 1950's Dating [PPT ,PDF] Quiz 4  
Spring Break  
9  Mar 20 
M  Recitation 8 , Solutions  
Mar 21 
T  17 (V)  On Time Versus Input Size
[PDF (pre) , PPT (pre)] [PDF (post), PPT (post)] 

Mar 23 
R  18 (V)  Grade School Revisited: How to Add and
Multiply
[PDF (pre) , PPT (pre)] [PDF (post), PPT (post)] 
Hwk8 [Solutions]  
10  Mar 27 
M  Recitation 9: TEST 2 [Solutions]  
Mar 28 
T  19 (S)  Problem Solving: Where Does the Aha Come From? 
Hwk9 Warmup Solutions] 

Mar 30 
R  20 (V) 
Add and Multiply: Parallel Perspective
WorstCase Compression [PDF , PPT] 

11  Apr 3 
M  Recitation 10, Solutions  
Apr 4 
T  21 (L)  Probability I: Counting in Terms of Proportions [PPT] [PDF]  Hwk10 Warmup Solutions] 
Hwk 9 [Solutions]  
Apr 6 
R  22 (L) 
Probability II:
Random Variables and Great Expectations.
[PPT]
[PDF]
Quiz 5. Solutions 

12  Apr 10 
M  Recitation 11, Solutions  
Apr 11 
T  23 (M)  Probability III: The Probabilistic Method [PPT] [PDF] 
Hwk11 
Hwk 10 [Solutions]  
Apr 13 
R  24 (L)  Probability IV: Random Walks [PPT] [PDF]  
13  Apr 17 
M  Recitation 12: TEST 3 [Solutions]  
Apr 18 
T  25 (V)  Cantor's Legacy: Infinity And Diagonalization [PPT] 
Hwk12
Figure] 
Hwk11 [Solutions]  
Apr 20 
R  No Class: Carnival  
14  Apr 24 
M  Recitation 13, Solutions  
Apr 25 
T  26 (V)  Turing's Legacy: The Limits of Computation [PDF]  
Apr 27 
R  27 (V)  Godel's Legacy: What is a Proof? [PDF] Quiz 6.  
15  May 1 
M  Recitation 14, Solutions  
May 2 
T  28 (L)  Efficient Reductions Between Problems [PDF] [PPT]  Hwk 12 [Solutions]  
May 4 
R  29 (L)  Epilogue 