Computer Science 126
General Computer Science
Spring 2013


Course Information | People | Assignments | Lectures | Precepts | 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 SLIDES READINGS DEMOS
1 2/5 Prologue 1up · 4up 1 LFSR
2 2/7 Introduction to Java 1up · 4up 1.1–1.2 -
3 2/12 Conditionals and Loops 1up · 4up 1.3 while loop
4 2/14 Arrays 1up · 4up 1.4 shuffling
5 2/19 Input and Output 1up · 4up 1.5 -
6 2/21 Functions 1up · 4up 2.1–2.2 function call
7 2/26 Recursion 1up · 4up 2.3 gcd
8 2/28 Performance 1up · 4up 4.1-4.2 insertion sort
merge sort
binary search
9 3/5 Von Neumann Machine I 1up · 4up 5.1–5.3 (booksite) X-TOY
10 3/7 Von Neumann Machine II 1up · 4up 5.4–5.5 (booksite) X-TOY
11 3/12 Written Exam 1 - -
12 3/14 Scientific Computing 1up · 4up 9.1, 9.4, 9.5 (booksite)
13 3/26 Using Data Types 1up · 4up 3.1 -
14 3/28 Creating Data Types 1up · 4up 3.2, 3.3 -
15 4/2 Stacks and Queues 1up · 4up 4.3 linked-list · iteration
16 4/4 Symbol Tables 1up · 4up 4.4 inorder traversal
17 4/9 Case Study: Small World 1up · 4up 4.5 Breadth-First Search
18 4/11 Regular Expressions 1up · 4up 7.1–7.3 (booksite and online chapter) DFA
19 4/16 Universality and Computability 1up · 4up 7.4–7.6 (booksite), Harel 1–2 (optional) Turing machine
20 4/18 Intractability 1up · 4up 7.7 (booksite), Harel 3–5 (optional)
21 4/23 Circuits 1up · 4up readings (thru p. 21) -
22 4/25 Architecture 1up · 4up - -
23 4/30 Written Exam 2 - -
24 5/2 Fun, demos, AI 1up · 4up practice Minesweeper -


Advice. The slides are intended for the lecture presentations; for reference, read the indicated sections from Introduction to Programming in Java: An Interdisciplinary Approach. An effective strategy is to skim the textbook before the lecture, then read it thoroughly soon afterwards. We recommend printing the slides before lecture and annotating them during lecture.

Online viewing and printing. These lecture slides are suitable for online viewing (one per page) or printing (four per page).

Errata.   Here is a list of known errors in the lecture notes and other course materials.


Copyright © 2011, Robert Sedgewick and Kevin Wayne.