 |
|
| 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 Big-Oh! [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 P-versus-NP Question? [PPT | PDF] | |||
| May 1 |
R | 29 | Epilogue [PDF] | Hwk12 | ||
| FINAL EXAM: Friday May 9, 8:30-11:30am in McConomy [Practice Final 1 (Partial Solutions) | Practice Final 2 (Solutions) ] |
||||||