Home Calendar Staff Grades Wiki
 Week Date Day Lecture Topic Available Due 1 Aug24 M No Recitations Aug25 T 1(A) Pancakes with a Problem [ PPT | PDF ] Syllabus Cheating policy Aug27 R 2(A) Inductive Reasoning [ PPT | PDF ] Hwk1 | Warmup | Solutions 2 Aug31 M Recitation 1 | Solutions Sep1 T 3(A) Games: Which Player Wins? [ PPT | PDF ] Sep3 R 4(A) Solving Problems, Writing Proofs and Enjoying the Pain: How to Succeed in 251 [ PPT | PDF ] Quiz 1 Hwk2 | Warmup | Solutions Hwk1 3 Sep7 M No Recitations: Labor Day Sep8 T 5(A) Ancient Wisdom: Choose Your Representation, Unary and Binary [ PPT | PDF ] Sep10 R 6(J) Counting I: Choice Trees and Correspondences [ PPT | PDF ] Hwk3 | Warmup | Solutions Hwk2 4 Sep14 M Recitation 2 | Solutions Sep15 T 7(J) Counting II: Pascal, Binomials and Other Tricks [ PPT | PDF ] Sep17 R 8(J) Counting III: Generating Functions [ PPT | PDF ] Quiz 2 Hwk4 | Warmup | Solutions Hwk3 5 Sep21 M Recitation 3 | Solutions Sep22 T 9 No Lecture! Sep24 R 10(A) Fibonacci, Recurrences, and Continued Fractions [ PPT | PDF ] Hwk5 | Warmups | Solutions Practice Test(for HW) Hwk4 6 Sep28 M Recitation 4: TEST 1 [ Solutions ] Practice Test(Not for HW) | Solutions Sep29 T 11(A) Probability I: Sample Spaces and Expectations [ PPT | PDF ] Oct1 R 12(A) Probability II: Infinite Sample Spaces and Random Walks [ PPT | PDF ] Hwk6 | Warmups | Solutions Hwk5 7 Oct5 M Recitation 5 | Solutions Oct6 T 13(A) The Math of 1950's Dating [ PPT | PDF ] Quiz 3 Oct8 R 14(A) Number Theory [ PPT | PDF ] Hwk7 | Warmup | Solutions Hwk6 8 Oct12 M Recitation 6 | Solutions Oct13 T 15(J) Cryptography and RSA [ PPT | PDF ] Oct15 R 16(J) Algebraic Structures: Groups, Rings and Fields [ PPT | PDF ] Hwk8 | Warmup | Solutions Hwk7 9 Oct19 M Recitation 7 | Solutions Oct20 T 17(J) Randomized Primality Testing [ PPT | PDF ] Quiz 4 Oct22 R 18(J) Graphs I: Trees and Planar Graphs [ PPT | PDF ] Hwk9 | Warmup | Solutions Hwk8 10 Oct26 M Recitation 8: TEST 2 [ Solutions ] Practice Test | Solutions Oct27 T 19(J) Graphs II: Matchings, Tours and Other Graph Theory [ PPT | PDF ] Oct29 R 20(A) Finite Automata and Languages [ PPT | PDF ] 11 Nov2 M Recitation 9 | Solutions Nov3 T 21(A) This is the Big-Oh! [ PPT | PDF ] Quiz 5 Hwk10 | Warmup | Solutions Hwk9 Nov5 R 22(A) Grade School Revisited: How to Add and Multiply [ PPT | PDF ] 12 Nov9 M Recitation 10 | Solutions Nov10 T 23(A) Polynomials and Coding [ PPT | PDF ] Hwk11 | Warmup | Solutions Hwk10 Nov12 R 24(J) Cantor's Legacy: Infinity And Diagonalization [ PPT | PDF ] 13 Nov16 M Recitation 11: TEST 3 Practice Test | Solutions Nov17 T 25(J) Turing's Legacy: The Limits of Computation [ PPT | PDF ] Nov19 R 26(J) Godel's Legacy: What is a Proof? [ PPT | PDF ] Quiz 6 14 Nov23 M Recitation 12 | Solutions Nov24 T 27(J) Efficient Reductions Between Problems [ PPT | PDF ] Hwk12 | Warmup Hwk11 Nov26 R No Class: Thanksgiving Break 15 Nov30 M Recitation 13 | Solutions Dec1 T 28(J) Complexity Theory: what is the P-versus-NP Question?   [ PPT | PDF ] Dec3 R 29(A/J) Epilogue [ PPT | PDF ] Hwk12 FINAL EXAM: Dec 15, 8:30A-11:30A GHC 4401 Practice Final | Solutions