Each week will be dedicated to a different unit. The structure is as follows:
- Mondays: At the start of class, a group problem-solving exercise will help you approach the week's topic in a hands-on way, without electricity. The activity will be followed by a short lecture.
- Wednesdays: We will complete Monday's lecture. We may also interview someone from outside of computer science whose work relates to the week's topic. Readings are due on Wednesdays, and there will be iClicker quizzes in class.
- Fridays: You will work on the current week's homework using the concepts presented in lecture, with help from the TAs. Either bring a laptop to MacMillan or come work in CIT 265.
| Dates | Unit | Activity | Lecture Slides | Reading | Guest |
|---|---|---|---|---|---|
| 1/22 - 1/24 | Class Intro, Bits and Gates | Telegone, SpeakEZ | Intro, Bits, Gates | None assigned | |
| 1/27 - 1/31 | Programs | Reverse Charades | Programming |
Students, Teachers and Computers, Sec. 1 Scratch Programming Guide |
Ed Osborn |
| 2/3 - 2/7 | Algorithms | Sherlook Tomes | Algorithms | Nine Algorithms, ch. 1-3 | |
| 2/10 - 2/14 | Recursion | Make or Break | Recursion | *Godel, Escher, Bach, pg. 103-134 | |
| 2/19 - 2/21 | Concurrency | Chopstuck | Concurrency | *The Art of Multiprocessor Programming (Herlihy & Shavit), Chapter 1 | |
| 2/24 - 2/28 | Databases | Number 1 Hits | Databases | Nine Algorithms, ch. 8 | Rachel Franklin |
| 3/3 - 3/7 | Networks | Overnight Delivery | Networking | **Internet Congestion Control: Strangers Sharing the Tubes | |
| 3/10 - 3/14 | Machine Learning | Whadayacallit? | Machine Learning | Nine Algorithms, ch. 6 | Fiery Cushman |
| 3/17 - 3/21 | Computability | Hunger Games | Computability | Nine Algorithms, ch. 10, 11 | |
| 3/31 - 4/4 | Error Correcting Codes & Compression | Noisy Channel | Codes | Nine Algorithms, ch. 5, 7 | |
| 4/7 - 4/11 | Cryptography | Passwoods | Cryptography | Nine Algorithms, ch. 4, 9 | Timothy Edgar |
| 4/14 - 4/18 | Graphics/Vision | Rush Hour Z | Graphics/Vision | **John Hughes, An Ancient Renderer Made Modern | Stephen Gatesy |
N.B.: Readings may change; please continue to check this page.
* This reading is available in the class coursepack.
** This reading is available under 'Files' on Canvas.