Home

Calendar

Staff

Grades

Wiki
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
   

© 2006,2007 Carnegie Mellon University, all rights reserved.