Home

Calendar

Staff

Help
Week Date Day Lecture Topic Available Due
1 Jan
16
M MLK Day - No Recitations!
Jan
17
T 1 (L) Pancakes with a Problem
[PPT, PDF]
Hwk1
[Tex source, Stylefile]
 
Jan
19
R 2 (L) Inductive Reasoning: One Step at a Time [PPT, PDF]    
2 Jan
23
M   Recitation 1    
Jan
24
T 3 (L) Ancient Wisdom: Unary and Binary
[PPT, PDF]
Hwk2
[Tex source, Stylefile]
Hwk1 [Solutions]
Jan
26
R 4 (L) Raising a Number to a Power
[PPT, PDF]    Quiz 1
   
3 Jan
30
M   Recitation 2, Solutions    
Jan
31
T 5 (V) Counting I: Choice Trees and Correspondences [PPT, PDF] Hwk3
[Tex source, Stylefile]
Hwk2 [Solutions]
Common mistakes
Feb
2
R 6 (V) Counting II [PPT, PDF]    
4 Feb
6
M   Recitation 3, Solutions
Practice Exam, Solutions
   
Feb
7
T 7 (V) Counting III [PPT, PDF] Hwk4
[Tex source, Stylefile]
Hwk3 [Solutions]
Feb
9
R 8 (V) The RSA Cryptosystem. [PPT , PDF]
Quiz 2. Solutions
   
5 Feb
13
M Recitation 4: TEST 1 [Solutions]
Feb
14
T 9 (L) Polynomials, Secret Sharing, and Error-Correction [PPT, PDF] Hwk5
[Tex source, Stylefile]
Hwk4 [Solutions]
Feb
16
R 10 (L) Algebraic Structures [PPT, PDF]    
6 Feb
20
M   Recitation 5, Solutions
   
Feb
21
T 11 (L) Deterministic Finite Automata.
[PPT, PDF]
Hwk6
[Tex source, Stylefile]
Hwk5 [Solutions]
Feb
23
R 12 (V) Generating Functions I [PDF]
Quiz 3 Solutions
   
7 Feb
27
M   Recitation 6 , Solutions    
Feb
28
T 13 (V) Recurrences and Continued Fractions. [PPT PDF] Hwk7
[Tex source, Stylefile, Warmup Solutions, Warmup Solutions Source]
Hwk6 [Solutions]
Mar
2
R 14 (V) Generating Functions II [PPT PDF]    
8 Mar
6
M   Recitation 7 , Solutions    
Mar
7
T 15 (L) Graphs [PPT, PDF] Hwk8
[Tex source, Stylefile,
Warmup Solutions]
Hwk7 [Solutions]
Mar
9
R 16 (L) The Math of the 1950's Dating [PPT ,PDF]    Quiz 4    
Spring Break
9 Mar
20
M   Recitation 8 , Solutions    
Mar
21
T 17 (V) On Time Versus Input Size
[PDF (pre) , PPT (pre)]
[PDF (post), PPT (post)]
   
Mar
23
R 18 (V) Grade School Revisited: How to Add and Multiply
[PDF (pre) , PPT (pre)]
[PDF (post), PPT (post)]
  Hwk8 [Solutions]
10 Mar
27
M Recitation 9: TEST 2 [Solutions]
Mar
28
T 19 (S) Problem Solving: Where Does the Aha Come From? Hwk9
[Tex source, Stylefile,
Warmup Solutions]
 
Mar
30
R 20 (V) Add and Multiply: Parallel Perspective
Worst-Case Compression
[PDF , PPT]
   
11 Apr
3
M   Recitation 10, Solutions    
Apr
4
T 21 (L) Probability I: Counting in Terms of Proportions [PPT] [PDF] Hwk10
[Tex source, Stylefile,
Warmup Solutions]
Hwk 9 [Solutions]
Apr
6
R 22 (L) Probability II: Random Variables and Great Expectations. [PPT] [PDF]
Quiz 5. Solutions
   
12 Apr
10
M   Recitation 11, Solutions    
Apr
11
T 23 (M) Probability III: The Probabilistic Method [PPT] [PDF] Hwk11
[Tex source, Stylefile]
Hwk 10 [Solutions]
Apr
13
R 24 (L) Probability IV: Random Walks [PPT] [PDF]    
13 Apr
17
M Recitation 12: TEST 3 [Solutions]
Apr
18
T 25 (V) Cantor's Legacy: Infinity And Diagonalization [PPT] Hwk12
[Tex source, Stylefile,
Figure]
Hwk11 [Solutions]
Apr
20
R No Class: Carnival
14 Apr
24
M   Recitation 13, Solutions    
Apr
25
T 26 (V) Turing's Legacy: The Limits of Computation [PDF]    
Apr
27
R 27 (V) Godel's Legacy: What is a Proof? [PDF] Quiz 6.    
15 May
1
M   Recitation 14, Solutions    
May
2
T 28 (L) Efficient Reductions Between Problems [PDF] [PPT]   Hwk 12 [Solutions]
May
4
R 29 (L) Epilogue    

© 2006 Carnegie Mellon University, all rights reserved.