
Week  Date  Day  Lecture  Topic  Available  Due 
1  Jan 14 
M  No Recitations  
Jan 15 
T  1  Solving Problems, Writing Proofs and Enjoying the Pain: How to Succeed in 251 [PPT  PDF]  Hwk1  
Jan 17 
R  2  Games: Which Player Wins? [PPT  PDF] 

2  Jan 21 
M  MLK DAY: No Recitations  
Jan 22 
T  3  Pancakes with a Problem [PPT  PDF] 
Hwk2 
Solutions  Solutions to Warmup 
Hwk1  
Jan 24 
R  4  Inductive Reasoning Quiz 1 [PPT  PDF] 

3  Jan 28 
M  Recitation 1  Solutions  
Jan 29 
T  5  Finite Automata [PPT  PDF] 
Hwk3  Solutions  Solutions to Warmup 
Hwk2  
Jan 31 
R  6  Counting I: Choice Trees and Correspondences [PPT  PDF] 

4  Feb 4 
M  Recitation 2  Solutions  
Feb 5 
T  7  Counting II [PPT  PDF]  Hwk4  Solutions  Solutions to Warmup 
Hwk3  
Feb 7 
R  8 *  Counting III [PPT  PDF]  
5  Feb 11 
M  Recitation 3  Solutions  
Feb 12 
T  9 *  Ancient Wisdom: Unary and Binary
Quiz 2 
Hwk5 
Solutions 
Practice Test 
Hwk4  
Feb 14 
R  10  The Math of the 1950's Dating [PPT  PDF]  
6  Feb 18 
M  Recitation 4: TEST 1
[Additional Practice Test (NOT part of assignment 5)  Solutions] 

Feb 19 
T  11  Probability I [PPT  PDF]  
Feb 21 
R  12 *  No Class  
7  Feb 25 
M  Recitation 5  Solutions  
Feb 26 
T  13  Probability II: Random Walks
[PPT 
PDF]
Quiz 3 
Hwk6  Solutions  Solutions to Warmup 
Hwk5  
Feb 28 
R  14  Ancient Wisdom: Raising a Number to a Power [PPT  PDF]  
8  Mar 3 
M  Recitation 6  Solutions  
Mar 4 
T  15  Ancient Wisdom: Primes, GCD, and Continued Fractions [PPT  PDF]  
Mar 6 
R  16 *  The Golden Ratio, Fibonacci, and Other Recurrences [PPT  PDF] 
Hwk7  Solutions  Solutions to Warmup 
Hwk6  
SPRING BREAK  
9  Mar 17 
M  Recitation 7  Solutions  
Mar 18 
T  17  Number Theory and RSA [PPT  PDF] 
Hwk8  Solutions  Solutions to Warmup 
Hwk7  
Mar 20 
R  18  Algebraic Structures: Group Theory [PPT  PDF] 

10  Mar 24 
M  Recitation 8: TEST 2
[Practice Test 2 (Solutions)  Practice Test 2b (Solutions)] 

Mar 25 
T  19  Algebraic Structures: Group Theory II [PPT  PDF] 

Mar 27 
R  20  Graphs I [PPT  PDF] 
Hwk9  Solutions Solutions to Warmup 
Hwk8  
11  Mar 31 
M  Recitation 9  Solutions  
Apr 1 
T  21  Graphs II
[PPT 
PDF]
Quiz 5 

Apr 3 
R  22  This is the BigOh! [PPT  PDF]  Hwk10  Hwk9  
12  Apr 7 
M  Recitation 10  Solutions  
Apr 8 
T  23 *  Grade School Revisited: How to Add and Multiply [PPT  PDF]  
Apr 10 
R  24  Cantor's Legacy: Infinity And Diagonalization [PPT  PDF]  Hwk10 (Due Sat.) 

13  Apr 14 
M  Recitation 11: TEST 3
[Practice Test 3  Solutions] 

Apr 15 
T  25  Turing's Legacy: The Limits of Computation [PPT  PDF]  Hwk11 Solutions to Warmup Solutions  
Apr 17 
R  No Class: Carnival  
14  Apr 21 
M  Recitation 12  Solutions  
Apr 22 
T  26  Godel's Legacy: What is a Proof? [PPT  PDF]  
Apr 24 
R  27  Efficient Reductions Between Problems [PPT  PDF] Quiz 6 
Hwk12 Handout  Hwk11  
15  Apr 28 
M  Recitation 13  Solutions  
Apr 29 
T  28  Complexity Theory: what is the PversusNP Question? [PPT  PDF]  
May 1 
R  29  Epilogue [PDF]  Hwk12  
FINAL EXAM: Friday May 9, 8:3011:30am in McConomy [Practice Final 1 (Partial Solutions)  Practice Final 2 (Solutions) ] 