CS 15-251: Great Ideas |
||||||
Spring 2004 |
Lecture/Work Schedule |
|||||
| Week | Date | Day | Lecture | Topic | Available | Due |
| 1 | Jan 12 | M | Recitation 1 | |||
| Jan 13 | T | 1 | Pancakes with a Problem [ ppt | ps | pdf | video ] | Hwk1 [ ps
| pdf
] Course Document [ ps | pdf ] |
||
| Jan 15 | R | 2 | Your Ancient Heritage: Abstract Representation! [ ppt | ps | pdf | video ] | |||
| 2 | Jan 19 | M | Martin Luther King Day - No Recitations! | |||
| Jan 20 | T | 3 | Unary, Binary, and Beyond [ ppt | ps | pdf | video (original) | video (redo)] | Hwk2 [ ps | pdf ] | Hwk1 | |
| Jan 22 | R | 4 | Induction: One Step At a Time [ ppt | ps | pdf | video ] | Hwk1 Solutions [ps | pdf] | ||
| 3 | Jan 26 | M | Recitation 2 [ ps | pdf ] | |||
| Jan 27 | T | 5 | On Raising a Number to a Power [ ppt | ps | pdf | video ] | Hwk3 [ ps | pdf ] | Hwk2 | |
| Jan 29 | R | 6 | Rabbits, Continued Fractions, The Golden Ratio, and Euclid's GCD [ ppt | ps | pdf | video ] | Hwk2 Solutions [ps | pdf] | ||
| 4 | Feb 2 | M | Recitation 3
[ ps
| pdf ] Notes on Proofs [ ps | pdf ] |
|||
| Feb 3 | T | 7 | The Fibonacci Numbers and an Unexpected Calculation [ ppt | ps | pdf ] | Hwk4 [ ps | pdf ] | Hwk3 | |
| Feb 5 | R | 8 | Modular Arithmetic and the RSA Cryptosystem [ ppt | ps | pdf | video ] | Hwk3 Solutions [ps | pdf] | ||
| 5 | Feb 9 | M | Quiz 1 [ ps | pdf ] Solutions [ps | pdf] | |||
| Feb 10 | T | 9 | Counting I: One to One Correspondence and Choice Trees [ ppt | ps | pdf | video ] | Hwk5 [ ps | pdf ] | Hwk4 | |
| Feb 12 | R | 10 | Counting II: Recurring Problems and Correspondences [ ppt | ps | pdf | video ] | Hwk4 Solutions [ps | pdf] | ||
| 2 | Feb 16 | M | Presidents Day - No Recitations! | |||
| Feb 17 | T | 11 | Counting III: Pascal's Triangle, Polynomials, and Vector Programs [ ppt | ps | pdf | video ] | Hwk6 [ ps | pdf ] | Hwk5 | |
| Feb 18 | R | 12 | One Minute To Learn Programming: Finite Automata [ ppt | ps | pdf | video ] | Hwk5 Solutions [ps | pdf] | ||
| 7 | Feb 23 | M | Recitation 6 [ ps | pdf ] Proof Techniques [ ps | pdf ] | |||
| Feb 24 | T | 13 | Problem Solving: Where does the "aha!" come from? [ ppt | ps | pdf | video ] | Hwk7 [ ps | pdf ] | Hwk6 | |
| Feb 26 | R | 14 | Logic, Language, and Meaning [ video ] | Hwk6 Solutions [ps | pdf] | ||
| 8 | Mar 1 | M | Recitation 7 Notes [ ps | pdf ] Recitation 7 Problems [ ps | pdf ] | |||
| Mar 2 | T | 15 | On Time Versus Input Size [ ppt | ps | pdf | video ] | Hwk8 [ ps | pdf ] | Hwk7 | |
| Mar 4 | R | 16 | Grade School Revisited: How To Multiply Two Numbers [ ppt | ps | pdf | video ] | Hwk7 Solutions [ps | pdf] | ||
| Spring Break | ||||||
| 9 | Mar 15 | M | Recitation 8 [ ps | pdf ] | |||
| Mar 16 | T | 17 | Grade School Again: A Parallel Perspective [ ppt | ps | pdf | video ] | |||
| Mar 18 | R | 18 | Probability Theory: Counting in Terms of Proportions [ ppt | ps | pdf | video ] | |||
| 10 | Mar 22 | M | Quiz 2 [ ps | pdf ] Solutions [ ps | pdf ] | |||
| Mar 23 | T | 19 | Probability Theory: Paradoxes and Pitfalls [ ppt | ps | pdf | video ] | Hwk9 [ ps | pdf ] | Hwk8 | |
| Mar 25 | R | 20 | Decision Trees and Information: A Question of Bits [ ppt | ps | pdf | video ] | Hwk8 Solutions [ps | pdf] | ||
| 11 | Mar 29 | M | Recitation 9 [ ps | pdf ] | |||
| Mar 30 | T | 21 | The Mathematics of 1950's Dating: Who Wins the Battle of the Sexes? [ ppt | ps | pdf | video ] | Hwk10 [ ps | pdf ] | Hwk9 | |
| Apr 1 | R | 22 | Probability Theory: Random Variables and Great Expectations [ ppt | ps | pdf | video ] | Hwk9 Solutions [ps | pdf] | ||
| 12 | Apr 5 | M | Recitation 10 [ ps | pdf ] | |||
| Apr 6 | T | 23 | Probability Theory: The Probabilistic Method & Infinite Probability Spaces [ ppt | ps | pdf | video ] | Hwk11 [ ps | pdf ] | Hwk10 | |
| Apr 8 | R | 24 | Probability Theory: Random Walks [ ppt | ps | pdf | video ] | Hwk10 Solutions [ ps | pdf ] | ||
| 13 | Apr 12 | M | Recitation 11 [ ps | pdf ] | |||
| Apr 13 | T | 25 | Cantor's Legacy: Infinity And Diagonalization [ ppt | ps | pdf | video ] | Hwk12 [ ps
| pdf
]
Reading |
Hwk11 | |
| Apr 15 | R | Spring Carnival | ||||
| 14 | Apr 19 | M | Recitation 12 [ ps | pdf ] | |||
| Apr 20 | T | 26 | Turing's Legacy: The Limits Of Computation [ ppt | ps | pdf | video ] | |||
| Apr 22 | R | 27 | Thales' Legacy: What Is a Proof? [ video ] | Hwk11 Solutions [ ps | pdf ] | ||
| 15 | Apr 26 | M | Quiz 3 [ ps | pdf ] Solutions [ ps | pdf ] | |||
| Apr 27 | T | 28 | Godel's Legacy: The Limits Of Symbol Games [ video ] | Hwk12 | ||
| Apr 29 | R | 29 | Ancient Paradoxes With An Incompressible Resolution | Hwk 12 Solutions [ ps | pdf ] | ||