Home Calendar Staff Grades Wiki
 Week Date Day Lecture Topic Available Due 1 Aug25 M No Recitations Aug26 T 1(A) Pancakes with a Problem [slides | printable | video] Syllabus Cheating policy Aug28 R 2(A) Inductive Reasoning [slides | printable | video] Hwk1 | Solutions 2 Sep1 M LABOR DAY: No Recitations Sep2 T 3(A) Games: Which Player Wins? [slides | printable | video] Sep4 R 4(A) Solving Problems, Writing Proofs and Enjoying the Pain: How to Succeed in 251 Quiz 1 [slides | printable | video] Hwk2 | Solutions | Solutions to Warmup Hwk1 3 Sep8 M Recitation 1 | Solutions Sep9 T 5(A) Ancient Wisdom: Choose Your Representation, Unary and Binary [slides | printable | video| video2] Sep11 R 6(J) Counting I: Choice Trees and Correspondences [slides | printable | video] Hwk3 | Solutions | Solutions to Warmup Hwk2 4 Sep15 M Recitation 2 | Solutions Induction pitfalls Sep16 T 7(J) Counting II: Pirates and Binomials [slides | printable | video] Sep18 R 8(J) Counting III: Pascal and Generating Functions [slides | printable | handout | video] Quiz 2 Hwk4 | Solutions | Solutions to Warmup Hwk3 5 Sep22 M Recitation 3| Solutions Sep23 T 9(J) Fibonacci, Recurrences, and Continued Fractions [slides | printable | handout | video] Sep25 R 10(J) Probability I: Sample Spaces and Expectations [slides | printable | handout | video] Hwk5 | Solutions | Solutions to Warmup Hwk4 6 Sep29 M Recitation 4: TEST 1 [Practice Test | Solutions] Sep30 T 11(J) Probability II: Infinite Sample Spaces and Random Walks [slides | printable | handout | video ] Oct2 R 12(A) The Math of 1950's Dating [slides | printable | video ] Hwk6 | Solutions| Solutions to Warmup Hwk5 7 Oct6 M Recitation 5 | Solutions Oct7 T 13(A) Number Theory [slides | printable | video ] Quiz 3 Oct9 R 14(A) Cryptography and RSA [slides | printable | video] Hwk7 Solutions | Solutions to Warmup Hwk6 8 Oct13 M Recitation 6 | Solutions Oct14 T 15(A) Algebraic Structures: Groups, Rings and Fields [slides | printable | video ] Oct16 R 16(A) Randomized Primality Testing [slides | handout | video ] Hwk8 | Solutions Hwk7 9 Oct20 M Recitation 7 | Solutions Oct21 T 17(A) Auctions, Voting and Social Choice [slides | handout | video ] Quiz 4 Oct23 R 18(J) Graphs I: Trees and Planar Graphs [slides | printable | video ] Hwk9 | Solutions Hwk8 10 Oct27 M Recitation 8: TEST 2 Practice Test 2 (Solutions) Oct28 T 19(J) Graphs II: Matchings, Tours and Other Graph Theory [slides | printable | video] Oct30 R 20(J) Finite Automata [slides | printable | video] 11 Nov3 M Recitation 9 | Solutions Nov4 T 21(J) This is the Big-Oh! [slides | printable | video] Quiz 5 Hwk10 | Solutions to Warmup| Solutions Hwk9 Nov6 R 22(J) Grade School Revisited: How to Add and Multiply [slides | printable | video] 12 Nov10 M Recitation 10 | Solutions Nov11 T 23(A) Parallel Computation [slides | handout | video ] Hwk11 | Solutions to Warmup| Solutions Hwk10 Nov13 R 24(A) Cantor's Legacy: Infinity And Diagonalization [slides | handout | video1 | video2 ] 13 Nov17 M Recitation 11: TEST 3 [Practice Test 3 | Solutions] Nov18 T 25(A) Turing's Legacy: The Limits of Computation [slides | handout | video | also L24-video2 ] Nov20 R 26(J) Godel's Legacy: What is a Proof? [slides | handout | also L25-video ] Quiz 6 Hwk12 | Solutions 14 Nov24 M Recitation 12| Solutions Nov25 T 27(J) Efficient Reductions Between Problems [slides | printable | handout 1 | handout 2 | video] Hwk11 Nov27 R No Class: Thanksgiving Break 15 Dec1 M Recitation 13 | Solutions Dec2 T 28(J) Complexity Theory: what is the P-versus-NP Question? [slides | printable | video] Dec4 R 29 Epilogue Hwk12 FINAL EXAM: Tuesday Dec 9, 5:30-8:30pm Wean 7500 [Practice Final | Partial Solutions ]