 |
|
| 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 Big-Oh!
[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 P-versus-NP Question? [PDF | PPT | video] | |||
| Dec 6 |
R | 29 | Epilogue | Hwk12 Solns |
||
| Dec 14 |
F | Final Exam: Friday Dec 14th, 8:30A--11:30A, Wean Hall 7500 |
||||