
Week  Date  Day  Lecture  Topic  Available  Due 
1  Aug 27 
M  Recitation 1  
Aug 28 
T  1 (L)  Pancakes with a Problem [PDF  PPT  video] 
Hwk1, Hunt, Individual  
Aug 30 
R  2 (L)  Games: Which Player Wins? [PDF  PPT  video] 

2  Sep 3 
M  Labor Day Holiday  
Sep 4 
T  3 (A)  Inductive Reasoning [PDF  PPT  video] 
Hwk2  Hwk1  
Sep 6 
R  4 (A)  Solving Problems, Writing Proofs and Enjoying the Pain: How to Succeed in 251. [PDF  PPT  video] Quiz 1 solns  
3  Sep 10 
M  Recitation 2  
Sep 11 
T  5 (L)  Ancient Wisdom: Unary and Binary [PDF  PPT  video1  video2]  Hwk3  Hwk2 Solns  
Sep 13 
R  6 (A)  Counting I: Choice Trees and Correspondences [PDF  PPT  video] 

4  Sep 17 
M  Recitation 3 Induction handout 

Sep 18 
T  7 (A)  Counting II [PDF  PPT  video]  Hwk4  Hwk3 Solns  
Sep 20 
R  8 (A)  Counting III
[PDF  PPT
 video]
Quiz 2 solns 

5  Sep 24 
M  Recitation 4  
Sep 25 
T  9 (L)  The Math of the 1950's Dating [PDF  PPT video]  Hwk5, Practice Test 1 Practice Test 1 Solutions 
Hwk4 Solns  
Sep 27 
R  10 (L)  Probability I: Counting in Terms of Proportions [PDF  PPT  video]  Practice Test 1b Practice Test 1b Solutions  
6  Oct 1 
M  Recitation 5: TEST 1 Test Solutions  
Oct 2 
T  11 (A)  Probability II: Random Variables and Great Expectations [PDF  PPT  video]  
Oct 4 
R  12 (A)  Probability III: Infinite Sample Spaces, and Random Walks
[PDF  PPT

video]
Quiz 3 solns 

7  Oct 8 
M  Recitation 6  
Oct 9 
T  13 (A)  Ancient Wisdom: Raising a Number to a Power [PDF  PPT  video]  Hwk6  Hwk5 Solns  
Oct 11 
R  14 (L)  Ancient Wisdom: Primes, GCD, and Continued Fractions [PPT  video]  
8  Oct 15 
M  Recitation 7  
Oct 16 
T  15 (L)  The Golden Ratio, Fibonacci, and Other Recurrences [ PPT  PDF  video]  Hwk7  Hwk6 Solns  
Oct 18 
R  16 (A)  Number Theory and RSA [PDF  PPT  video]  
9  Oct 22 
M  Recitation 8  
Oct 23 
T  17 (L)  Algebraic Structures: Group Theory [PDF  PPT  video] 
Hwk8 Practice Test 2 Practice Test 2 Solutions 
Hwk7 Solns  
Oct 25 
R  18 (A)  Randomized Primality Testing and Fingerprinting [PDF  PPT  video] 
Practice Test 2b Solns 

10  Oct 29 
M  Recitation 9: TEST 2 Test Solutions  
Oct 30 
T  19 (A)  Finite Automata [PDF  PPT  video]  
Nov 1 
R  20 (Ryan)  Graphs I [PDF  PPT  video]  Hwk9  Hwk8 Solns  
11  Nov 5 
M  Recitation 10  
Nov 6 
T  21 (L)  Graphs II [PDF  PPT  video]  
Nov 8 
R  22 (A)  This is the BigOh!
[PDF  PPT

video] Quiz 5 solns 
Hwk10, Handout 
Hwk9 Solns 

12  Nov 12 
M  Recitation 11 
Practice Test 3 Solution 

Nov 13 
T  23 (A)  Grade School Revisited: How to Add and Multiply [PDF  PPT  video]  
Nov 15 
R  24 (A)  Cantor's Legacy: Infinity And Diagonalization [PDF  PPT  video]  Hwk10 Checkpoint 

13  Nov 19 
M  Recitation 12: TEST 3 [ Test Solutions ]  
Nov 20 
T  25 (L)  Turing's Legacy: The Limits of Computation [PDF  PPT  video]  Hwk11(revised) Handout of RE 
Hwk10  
Nov 22 
R  No Class: Thanksgiving  
14  Nov 26 
M  Recitation 13  
Nov 27 
T  26 (L)  Godel's Legacy: What is a Proof? [PDF  PPT  video] 

Nov 29 
R  27 (L)  Efficient Reductions Between Problems [PDF  PPT  video] Quiz 6 
Hwk12  Hwk11 Solns 

15  Dec 3 
M  Recitation 14  
Dec 4 
T  28 (A)  Complexity Theory: what is the PversusNP Question? [PDF  PPT  video]  
Dec 6 
R  29  Epilogue  Hwk12 Solns 

Dec 14 
F  Final Exam: Friday Dec 14th, 8:30A11:30A, Wean Hall 7500 