Here is the tentative schedule of lectures. Links will be updated throughout the term. All sections refer to Introduction to Computer Science by R. Sedgewick and K. Wayne. The textbook Introduction to Programming in Java: An Interdisciplinary Approach contains Chapters 1 - 4. The remaining chapters are unpublished.
Here are the Challenge questions that appeared in lecture.
| # | DATE | TOPIC | INTRO CS |
|---|---|---|---|
| 1 | 2/5 | Prologue | 1 |
| 2 | 2/7 | Introduction to Java | 1.1 - 1.2 |
| 3 | 2/12 | Conditionals and Loops | 1.3 |
| 4 | 2/14 | Arrays | 1.4 |
| 5 | 2/19 | Input and Output | 1.5 |
| 6 | 2/21 | Random surfer | 1.6 |
| 7 | 2/26 | Functions | 2.1 - 2.2 |
| 8 | 2/28 | Recursion | 2.3 |
| 9 | 3/4 | Performance | 4.1 |
| 10 | 3/6 | Von Neumann Machine I | 5.1 - 5.3 |
| 11 | 3/11 | Von Neumann Machine II | 5.4 - 5.5 |
| 12 | 3/13 | Midterm | - |
| 13 | 3/25 | Using Data Types | 3.1 |
| 14 | 3/27 | Creating Data Types | 3.2 |
| 15 | 4/1 | Case Study: Purple America | 3.5 (booksite) |
| 16 | 4/3 | Sorting | 4.2 |
| 17 | 4/8 | Stacks and Queues | 4.3 |
| 18 | 4/10 | Symbol Tables | 4.4 |
| 19 | 4/15 | Regular expressions | 7.1 - 7.3 |
| 20 | 4/17 | Universality and Computability | 7.4 - 7.6 |
| 21 | 4/22 | Intractability | 7.7 |
| 22 | 4/24 | Combinational Circuits | 6.1 |
| 23 | 4/29 | Machines | 6 |
| 24 | 5/1 | Exam 2 | - |
Errata. Here is a list of
known errors in the lecture notes
and other course materials.
Copyright © 2007, Robert Sedgewick and
Kevin Wayne.