CS 15-251: Great Ideas |
||||||
Spring 2005 |
Lecture/Work Schedule |
|||||
| Week | Date | Day | Lecture | Topic | Available | Due |
| 1 | Jan 10 | M | Recitation 1 | |||
| Jan 11 | T | 1 | Induction
I: One Step at a Time[ ppt | ps | pdf ] Printer-friendly:[ ps | pdf] |
Hwk1 ps
| pdf
Course Document [ ps | pdf ] |
||
| Jan 13 | R | 2 | Induction II: Inductive Pictures [ ppt
| ps | pdf ] Printer-friendly:[ ps | pdf ] |
|||
| 2 | Jan 17 | M | Martin Luther King Day - No Recitations! | |||
| Jan 18 | T | 3 | Pancakes with a problem [ ppt
| ps | pdf | video] Printer-friendly:[ ps | pdf] |
Hwk2 [ ps
| pdf ] Hwk2 Ex. solns [ ps | pdf TeX src ] |
Hwk1 | |
| Jan 20 | R | 4 | Ancient Wisdom: Unary and Binary [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk1 Solutions [ps | pdf] | ||
| 3 | Jan 24 | M | Recitation 2 [ ps | pdf ] Solutions [ ps | pdf ] |
|||
| Jan 25 | T | 5 | Ancient
Wisdom: On Raising a Number to a Power [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk3 [ ps | pdf ] | Hwk2 | |
| Jan 27 | R | 6 |
Counting I: One to One Correspondence and Choice Trees
[ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk2 Solutions [ps | pdf] | ||
| 4 | Jan 31 | M | Recitation 3 [ ps | pdf ] Solutions [ ps | pdf ] |
|||
| Feb 1 | T | 7 | Counting II [ ppt
| ps
| pdf ]
| video ] Printer-friendly:[ ps | pdf] |
Hwk4 [ ps | pdf ] | Hwk3 | |
| Feb 3 | R | 8 | Modular Arithmetic and the RSA Cryptosystem [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk3 Solutions [ps | pdf] | ||
| 5 | Feb 7 | M | Mid-Mini Break! | |||
| Feb 8 | T | 9 | One Minute To Learn Programming: Finite Automata [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk5 [ ps
| pdf
]
Hwk5 Ex. solns [ ps | pdf ] |
Hwk4 | |
| Feb 10 | R | 10 | Counting III [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk4 Solutions [ps | pdf] | ||
| 6 | Feb 14 | M | Recitation 4: Quiz 1 [ ps | pdf ] Solutions [ps | pdf] | |||
| Feb 15 | T | 11 | The Math
of 1950's Dating: Who Wins the Battle of the Sexes? [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk6 [ ps
| pdf ]
Hwk6 Ex. solns [ ps | pdf ] |
Hwk5 | |
| Feb 17 | R | 12 | Ancient Wisdom: Primes, GCD, and Continued Fractiions [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk5 Solutions [ps | pdf] | ||
| 7 | Feb 21 | M | Recitation 5 [ ps | pdf ] Solutions [ ps | pdf ] |
|||
| Feb 22 | T | 13 | The Fibonacci Numbers and an Unexpected Calculation [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk7 [ ps | pdf ] | Hwk6 | |
| Feb 24 | R | 14 | Choose Your Representation! [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk6 Solutions [ps | pdf] | ||
| 8 | Feb 28 | M | Recitation 6 Notes [ ps | pdf ] Recitation 6 Problems [ ps | pdf ] | |||
| Mar 1 | T | 15 | Problem
Solving: Where Does The Aha Come From?
[ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk8 [ ps | pdf ] | Hwk7 | |
| Mar 3 | R | 16 | Induction III: Language, Logic, and Meaning | Hwk7 Solutions [ps | pdf] | ||
| Spring Break | ||||||
| 9 | Mar 14 | M | Recitation 7 [ ps | pdf ] | |||
| Mar 15 | T | 17 | On Time Versus Input Size [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
|||
| Mar 17 | R | 18 | Grade School Revisited: How To Multiply Two Numbers [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
|||
| 10 | Mar 21 | M | Recitation 8: Quiz 2 [ ps | pdf ] Solutions [ ps | pdf ] | |||
| Mar 22 | T | 19 | Grade School Again: A Parallel Perspective [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk9 [ ps | pdf ] | Hwk8 | |
| Mar 24 | R | 20 | Probability Theory: Counting in Terms of Proportions [
ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk8 Solutions [ps | pdf] | ||
| 11 | Mar 28 | M | Recitation 9 Notes [ ps | pdf ] Recitation 9 Problems [ ps | pdf ] | |||
| Mar 29 | T | 21 | Probability Theory: Random Variables and Great Expectations [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk10 [ ps
| pdf Ex. solns [ ps | pdf ] ] |
Hwk9 | |
| Mar 31 | R | 22 | Decision Trees and Information: A Question of Bits [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk9 Solutions [ps | pdf] | ||
| 12 | Apr 4 | M | Recitation 10 [ ps | pdf ] | |||
| Apr 5 | T | 23 | Probability Theory: The Probabilistic Method & Infinite Probability Spaces
[ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk11 [ ps | pdf ] | Hwk10 | |
| Apr 7 | R | 24 | Probability Theory: Random Walks [
ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk10 Solutions [ ps | pdf ] | ||
| 13 | Apr 11 | M | Recitation 11 [ ps | pdf ] | |||
| Apr 12 | T | 25 | Cantor's Legacy: Infinity And Diagonalization [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk12 [ ps | pdf ] Reading | Hwk11 | |
| Apr 14 | R | Spring Carnival | ||||
| 14 | Apr 19 | M | Recitation 12 [ ps | pdf ] | |||
| Apr 19 | T | 26 | Turing's Legacy: The Limits Of Computation [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk11 Solutions [ ps | pdf] | ||
| Apr 21 | R | 27 | Thales' Legacy: What Is a Proof? [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
|||
| 15 | Apr 25 | M | Recitation 13: Quiz 3 [ ps | pdf ] Solutions [ ps | pdf ] | |||
| Apr 26 | T | 28 | Godel's Legacy: The Limits Of Symbol Games [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk12 | ||
| Apr 28 | R | 29 | Ancient
Paradoxes With An Incompressible Resolution [ ppt
| ps
| pdf
| video ] Printer-friendly:[ ps | pdf] |
Hwk 12 Solutions | ||
| May 5 | Thursday | Final: Thursday, May 5 1:00p.m.-4:00p.m. UC McConomy |
||||