CS 112 - Introduction to Computer Science II Readings

---

Unless otherwise noted, all readings are from the course text.  Each reading assignment should be completed before the class on the date indicated.  These readings are subject to change; check here for updates.  If a reading assigned in class does not match the reading assignment here, the reading assigned in class supersedes.

Class	Month	Day	Topic	Readings (parenthesized reading are optional)
1	August	28	Introduction, Overview, Homework Overview, Array/ArrayList Review
2		30	Modeling, Algorithm Design
3	September	1	Array/ArrayList Algorithms	Horstmann 8.1-8.5 (Savitch 6.1-6.3)
4		4	Multidimensional Arrays	H 8.6-8.7 (S 6.5)
5		6	Recursion	H 18.1-18.2 (S 11.1)
6		8		H 18.3-18.4 (S 11.2)
7		11		H 18.5
8		13
9		15	Sorting: Selection Sort	H 19.1-19.3 (S 6.4)
10		18	Growth Rate and Big-O Notation	Handout: Aho, Hopcroft, and Ullman, "Design and Analysis of Algorithms", section 1.4
11		20	Sorting: Merge Sort	H 19.4-19.5 (S 11.2)
12		22	Searching: Linear and Binary Search	H 19.6-19.7 (S 11.2 (binary))
13		25	Sorting/Searching: Comparable interface	H 11.1-11.2, 19.8 (S 7.2)
14		27	Polymorphism	H 11.3-11.4 (S 7.3)
15		29	Inner Classes	H 11.5-11.7 (S 10. 2)
16	October	2	Event Handling: Events, Sources, and Listeners	H 12.1-12.2 (S 5.8)
17		4	Processing Text and Mouse Events	H 12.3-12.4 (S 12.3, 12.5)
18		6
19		11	Inheritance: Inheritance and Class/Subclass Hierarchies	H 13.1-13.2 (S 7.1)
20		13	Inheritance: Inheriting/Overriding/Defining Methods, and Subclass Construction	H 13.3-13.4 (S 7.2)
21		16	Inheritance: Casting and Polymorphism	H 13.5-13.6 (S 7.3)
22		18	Inheritance: Access Control	H 13.7
23		20	Inheritance: Object Class	H 13.8
24		23	Shallow and Deep Cloning	H 13.8
25		25	Graphical User Interfaces (GUIs): Extending Frames, Managing Layout, and Choices	H 14.1-14.3 (S Ch. 14)
26		27
27		30	GUIs: Menus, Text Areas, and the Swing Documentation	H 14.4-14.5 (S Ch. 14)
28	November	1	Exceptions: (Un)checked Exceptions, try/catch/finally	H 15.1-15.4 (S 8.1, 8.3)
29		3	Exceptions: Custom exceptions	H 15.5-15.6 (S 8.2)
30		6	Files, text and binary streams	H 16.1-16.3 (S 9.1-9.4)
31		8	Object streams	H 16.5 (S 9.5)
32		10	In-class feedback/work on HW 8 projects
33		13	HW8 Project Presentations
34		15	Hash Tables: using Java's HashMap
35		17	O-O Design: Software Life Cycle and choice of Classes	H 17.1-17.2
36		20	O-O Design: Class relationships, UML Diagrams, CRC Cards	H 17.3-17.4
37		27	O-O Design: Application	H 17.5
38		29	(in-class project work and presentation hereafter)
39	December	1
40		4
41		6
42		8