CS 101 (Spring 2000)
Lecture Highlights

Lecture Notes		Reading
1.	A Generation of Computation	Chapter 1
2.	Objects, Outside and In	Chapter 2
3.	Simple Methods	Chapters 2,3

4.	Procedural Abstraction Class Design	Chapters 3,5,7
5.	Objects as Containers Computing PI by throwing darts	Chapter 3

6.	Abstract Data Types and Objects	Chapters 3, 14
7.	More ADTs and Objects	Chapters 3, 14
8.	Inside the Black Box	JVM Reference and JVM Spec MUCH more detail than you need

9.	ADTs: A Stock Portfolio	Chapters 3,14
10.	Recursion	Chapter 7
11.	Recursion	Chapter 7

12.	Recursion	Chapter 7
13.	Recursion	Chapter 7
14.	Iteration	Chapter 6

15.	Verifying Object Behavior Iteration
16.	Iteration
17.	Debugging Review for MidTerm	Semantec Cafe Notes

18.	Intro to Data Structures
19.	Midterm Exam In Class
20.	Midterm Solution

Spring Break

21.	Link Lists and their Traversals
22.	Memory View of Linked Lists
23.	How much does it cost?

24.	Generalized Lists
25.	Relations	Relation Examples
26.	General Stacks

27.	Stacks and their expense	Subclassing
28.	Queues and their expense
29.	BaseNumber

30.	Sets, their API, and abstract classes	Abstract Classes Set Examples
31.	Sets based on unordered lists
32.	Sets based on ordered lists Arrays

33.	Sets based on trees
34.	Summary of Set Representations Arrays BInary Search
35.	Binary Search Lab 10 Design Issues

36.	Stable Matchings
37.	Lab 10 Rotation Issues QuickSort
38.	QuickSort Lab 11 Design Issues

39.	Interfaces for Abstraction Lab 11 Issues
40.	Class Hierarchies
41.	Class Hierarchies

42.	Review for Final Exam