COS 126 Lectures, Spring 2007

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	2/6	Introduction	1
2	2/8	Introduction to Java	1.1 - 1.2
3	2/13	Conditionals and Loops	1.3
4	2/15	Arrays	1.4
5	2/20	Input and Output	1.5
6	2/22	Functions	2.1 - 2.2
7	2/27	Recursion	2.3
8	3/1	Case Study: Percolation	2.4
9	3/6	Von Neumann Machine I	5.1 - 5.3
10	3/8	Von Neumann Machine II	5.4 - 5.5
11	3/13	Analysis of Algorithms	4.1 - 4.2
12	3/15	Scientific Computing	9.1, 9.5
13	3/27	Using Data Types	3.1
14	3/29	Creating Data Types	3.2
15	4/3	Case Study: Purple America	3.4, 3.6
16	4/5	Stacks and Queues	4.3
17	4/10	Symbol Tables	4.4
18	4/12	Case Study: Small World Phenomenon	4.5
19	4/17	Theory of Computation	7.1 - 7.3
20	4/19	Universality and Computability	7.5 - 7.7
21	4/24	Intractability	7.8
22	4/26	Combinational Circuits	6
23	5/1	Exam Review	-
24	5/3	Fun, Games, and AI	-

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