CS 100 Schedule and Lecture Slides
The schedule below is subject to change; check back for the most updated version.
Readings Key
- Pattern: The Pattern on the Stone by W. Daniel Hillis (print book)
- Think: How to Think Like a Computer Scientist by Peter Wentworth et al (online here)
| Week | Date | Topic/Deliverable | Slides/Code | Readings |
|---|---|---|---|---|
| Week 1 | 1/23 | Overview, History | Slides | Pattern 0: Preface |
| Primitive Operations, Algorithms | Pattern 1: Nuts and Bolts | |||
| Bits and Bytes, Boolean Logic | Slides | |||
| Week 2 | 1/30 | Bit Interpretations | Slides | Pattern 2: Universal Building Blocks |
| HW1 Due: Bit Representations | ||||
| Week 3 | 2/6 | Gates, Logic, Programming | Slides | Pattern 3: Programming |
| Intro to Python and Turtle Graphics | Slides Code | Think 1-3: Programs, Variables, … Turtles | ||
| Mini-exam 1 | ||||
| HW2 Due: Code.org | ||||
| Week 4 | 2/13 | Drawing with Python | Slides Code | Think 4-7: Functions, Conditionals, Iteration |
| Programming loops and conditionals | Updated 2/16 | |||
| Week 5 | 2/30 | Abstraction using functions | Slides Code | |
| Alternating in loops | ||||
| HW3 Due: Basic Python | ||||
| Week 6 | 2/27 | Python Lists | Slides Code | Pattern: 4 How Universal Are Turing Machines? |
| Computability | Think 11: Lists | |||
| Review, Mini-exam 2 | ||||
| Week 7 | 3/6 | Python Lists | Slides Code | Pattern 5: Algorithms and Heuristics |
| Algorithms Complexity | Slides Code | |||
| HW4 Due: Python Lists | ||||
| 3/13 | Spring break, No Classes | |||
| Week 8 | 3/20 | Search Algorithms | Slides Code | |
| Encryption, Passwords | Slides | Pattern 6: Memory: Information and Secret Codes | ||
| Week 9 | 3/27 | Communication between Computers | Slides | |
| Review, Mini-exam 3 | ||||
| Week 10 | 4/3 | HTML: A Markup Language | Slides | |
| Putting Stuff on the Web | ||||
| Week 11 | 4/10 | Parallel Computing | Slides | Pattern 7: Speed: Parallel Computers |
| HW5 Due: Web Page Creation | ||||
| Week 12 | 4/17 | Simulation and Randomness | Slides Code | Pattern Ch 8 Computers that Learn and Adapt |
| AI and Machine Learning | Slides | Article: A Plan for Spam | ||
| Week 13 | 4/24 | Privacy and Machine Learning | Slides | Frontline Videos |
| Mini-Exam 4 | ||||
| Week 14 | 5/1 | Automation and Human Society | Slides | Pattern 9: Beyond Engineering |
| Review, Wrap-up, Evals | Slides | |||
| HW 6 Due | ||||
| Week 15 | 5/8-9 | Reading Day, No Classes | ||
| 5/11 | Final Exam | |||
| Section 1: Thu 5/11 10:30am-1:15pm | ||||
| Locations: Normal Classroom |