Computer Science 126
General Computer Science
Fall 2010


Course Information | People | Assignments | Lectures | Exams | Booksite

LECTURES

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.

# DATE TOPIC INTRO CS
1 9/16 Prologue 1
2 9/21 Introduction to Java 1.1-1.2
3 9/23 Conditionals and Loops 1.3
4 9/28 Arrays 1.4
5 9/30 Input and Output 1.5
6 10/5 Functions and Libraries 2.1-2.2
7 10/7 Recursion 2.3
8 10/12 Performance 4.1, 9.6
9 10/14 Von Neumann Machine I 5.1-5.3 (booksite)
10 10/19 Von Neumann Machine II 5.4-5.5 (booksite)
11 10/21 Exam 1 -
12 10/26 Using Data Types 3.1
13 10/28 Creating Data Types 3.2
14 11/9 Case Study: Purple America 3.3 (book), 3.5 (booksite)
15 11/11 Searching and Sorting 4.2
16 11/16 Stacks and Queues 4.3
17 11/18 Symbol Tables 4.4
18 11/23 Theory of Computation (new 11/21) 7.1-7.3 (booksite and online chapter)
19 11/30 Universality and Computability 7.4-7.6 (booksite), Harel 1-2 (optional)
20 12/2 Intractability 7.7 (booksite), Harel 3-5 (optional)
21 12/7 Combinational Circuits Circuits Packet
22 12/9 Designing a CPU -
23 12/14 AI -
24 12/16 Exam 2 -


Here is a copy of of all the slides for Lectures 1-13 in 1-up format (suitable for viewing on a handheld device).


Copyright © 2010, Robert Sedgewick and Kevin Wayne.