COS 126 Lectures, Spring 2006

Here is the tentative schedule of lectures for Spring, 2006. Links will be updated throughout the term. All sections refer to Introduction to Computer Science by R. Sedgewick and K. Wayne.

#	DATE	TOPIC	INTRO CS
1	2/7	Introduction	1
2	2/9	Introduction to Java	1.1 - 1.2
3	2/14	Conditionals and Loops	1.3
4	2/16	Arrays	1.4
5	2/21	Functions	2.1
6	2/23	Input and Output	2.2
7	2/28	Recursion	2.3
8	3/2	Analysis of Algorithms	4.1 - 4.2
9	3/7	Von Neumann Machine I	5.1 - 5.3
10	3/9	Von Neumann Machine II	5.4 - 5.5
11	3/14	Scientific Computing	9.1, 9.5
12	3/16	A Case Study: Percolation	2.4
13	3/28	Using Data Types	3.1
14	3/30	Creating Data Types	3.2
15	4/4	Linked Structures	4.3 - 4.4
16	4/6	Encapsulation	3.4, 4.6
17	4/11	Small World Phenomenon	4.7
18	4/13	Theory of Computation	7.1 - 7.5
19	4/18	Universality and Computability	7.6 - 7.7
20	4/20	Intractability	7.8
21	4/25	Combinational Circuits	6
22	4/27	Sequential Circuits	6
23	5/2	Machine Architecture	6
24	5/4	Review, Demos, Fun	-

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