 |
|
| 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 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 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 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 |
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
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 | |||