Tentative schedule:
Important Dates:
| Date | Activity |
| 9/18 | Project 1 Due |
| 10/23 | Project 2 Due |
| 12/4 | Project 3 Due |
| 12/9 | Project 4 Due |
| 10/2 | Exam 1 (midterm) |
| Week of | Topics | Reading Material |
|---|---|---|
| Aug. 26 | Introduction; Review of CS1; Expectations of CS2; Goals of CS2; Review Exam; Prj1 discussion. | OO Basics (ref1); CS1 material; Ch.1 |
| Sep. 2 | Sep.2 : Labor day--No lecture; Recitation begin; OO modeling, design and programming; Model-View-Controller (MVC); Java Exception handling; Prj1 Discussion (continued). | Ch.2; MVC (ref2); Prj1 handout; |
| Sep. 9 | Analysis of algorithms; Analysis tools and notation; Java Swing; Observer pattern; Unified Modeling Language (UML). | Ch.3; Java Swing (ref3);UML (ref4); |
| Sep. 16 | Sep 16; no class; Abstract data types (ADTs) stack, queues and deques; Cursor pattern; Prj1 Due: 9/18; Prj2 Discussion: Analysis and design, implementation of the model and unit testing; | Ch.4; Prj2 handout |
| Sep. 23 | Linked linear data structures; ArrayList; sequences; Java Collection class; Iterator, state patterns. Custom events and event handling; | Ch.5; Custom events (ref5) |
| Sep. 30 | Exam review; Oct. 2: Exam 1 - closed book; Prj2 discussion. | Ch.1-5 |
| Oct. 7 | Binary tree, tree traversal, visitor design pattern; types of trees and data structures for representing trees | Ch. 6 (ref6) |
| Oct. 14 | Binary tree (continued). | Ch. 6 |
| Oct. 21 | Priority queues; heaps; heap sort; Locator pattern; Prj2 Due: 10/23 | Ch. 7 |
| Oct. 28 | Search trees; decision trees; Balanced trees; AVL trees. Prj3 Discussion : Implementation of view and controller and unit testing, and integration of model, view and controller. | Ch. 9; Prj3 handout |
| Nov. 4 | Dictionaries; hashing and collision resolution; Hash tables; Lookup tables. | Ch.8; java hashtables (ref7) |
| Nov. 11 | Set ADT; sorting and selection; | Ch.10 |
| Nov. 18 | Sorting and selection (continued) | Ch.10 |
| Nov. 25 | Nov. 27- Nov.29 Thanks Giving; No classes. Review of material covered after midterm | |
| Dec. 2 | Graph ADT; Data structures for graph; graph traversal; minimum spanning trees. Prj 3 Due 12/4; Prj4 : rigorous testing and external documentation. | Ch.12 |
| Dec. 9 | Review for final exam |