| The table specifies the topics we will cover in each week. Make sure to check the Course Readings for
things to read for a given week. Read as much as possible before you come to class and lab. The week starts on Wednesday and ends on Thursday.
After the Spring Break, the week starts on Monday and ends on Friday. | Week | Topic of the Week | Reading | Dates |
|---|
| Classes of Data |
Class and representations: union, containment, inheritance, self-reference;
Constructors; Examples of data. Pages 1-55
| 1/7, 8, 12 | | Methods for Simple Class Hierarchies |
Methods for simple classes, classes with containment, union of classes; Design recipe for classes. Pages 58-96
| 1/14, 15 | | Methods for Self-Referential Data |
Methods for classes that represent self-referential data; Design recipe for methods. Pages 96-144
| 1,21, 22, 26 | | Mutually Referential Data |
Mutually referential data: design, construction, methods and methods
| 1/28, 29, 2/2 | | Abstracting through Object and Interfaces |
Lists of Objects; Defining, Implementing, and Using Interfaces
| 2/4, 5, 9 | | Abstracting Traversals, Abstracting Loops |
External Iterator for data set traversals; Function objects
| 2/11, 12 | | Arrays; Java for-loop; Abstract Data Types |
Implementing Iterators; Arrays; Java for-loops
| 2/18, 19, 23 | | The Structure of Structures |
Equality; Method Overloading; Method Overriding; Constructors
| 2/25, 26 | | Collection Classes; Complexity of Algorithms |
Collection classes; Complexity; Divide and Conquer
| 3/8, 10, 11 | | GUI Interactions: MVC |
GUI interactions; Model-View-Controller; Observer pattern
| 3/15, 17, 18 | | Data Structures |
Stacks, queues, linked lists, hash tables
| 3/22, 24, 25 | | Data Structures and Algorithms |
Graph Representations and Algorithms
| 3/29, 31, 4/1 | | Making Friends |
Web Pages, Web Interactions
| 4/5, 7, 8, 12, 14 |
|