Here is the tentative schedule of lectures for Spring, 2005. Links will be updated throughout the term.
| # | DATE | TOPIC | INTRO CS | SUPPLEMENTAL |
|---|---|---|---|---|
| 1 | 2/1 | Introduction | 1 | King 1.0 - 2.3 |
| 2 | 2/3 | Introduction to Java | 2.1 - 2.2 | King 2.4 - 2.9, 4.1 - 4.5 |
| 3 | 2/8 | Conditionals and Loops | 2.3 | King 2.12, 4.6 - 4.8, 4.10 |
| 4 | 2/10 | Input and Output | 2.4 | - |
| 5 | 2/15 | Arrays | 2.5 | King 5.1 - 5.6 |
| 6 | 2/17 | Functions | 2.6 | King 7.3, 7.4 |
| 7 | 2/22 | Recursion | 2.7 | - |
| 8 | 2/24 | Von Neumann Machine I | 5.1 - 5.3 | King 9.0 - 9.5 |
| 9 | 3/1 | Von Neumann Machine II | 5.4 - 5.5 | - |
| 10 | 3/3 | Combinational Circuits | 6 | pdf from booksite |
| 11 | 3/8 | Sequential Circuits | 6 | pdf from booksite |
| 12 | 3/10 | Machine Architecture | 6 | pdf from booksite |
| 13 | 3/22 | Objects | 3.1,3.2 | King 3.0 - 3.10, 4.10 |
| 14 | 3/24 | Object Oriented Programming | 3.3 | King 10.0 - 10.10 |
| 15 | 3/29 | Linked Structures | 4.3 - 4.4 | - |
| 16 | 3/31 | Encapsulation | 3.4, 4.7 | - |
| 17 | 4/5 | Small World Phenomenon | 4.8 | - |
| 18 | 4/7 | Theory of Computation | 7.1 - 7.5 | - |
| 19 | 4/12 | Universality and Computability | 7.6 - 7.7 | Harel 1 - 2 |
| 20 | 4/14 | Analysis of Algorithms | 4.1 - 4.2 | - |
| 21 | 4/19 | Intractability | 7.8 | Harel 3 - 5 |
| 22 | 4/21 | Cryptography | 7.9 | Harel 6 |
| 23 | 4/26 | Artificial Intelligence | - | - |
| 24 | 4/28 | Review, Cool demos, Fun | - | - |
Errata. Here is a list of
known errors in the lecture notes.
References:
Copyright © 2004, Robert Sedgewick and
Kevin Wayne.