| Week |
Day |
Date |
Topic (with link to slides, if any) / Reading (note 1) |
Notes |
| 1 |
M |
6-Jan |
Welcome! "What's it all about?" |
Today's word:
dysphemism |
| T |
|
Welcome to Quiz Section! / Syllabus, policies
pages |
|
| W |
|
Programming as Modeling / Ch.1-4: mostly review |
|
| Th |
|
Requirements vs. Design / Ch. 10, pp.221-227 only |
Miniquiz #01 |
| F |
|
Packaging
and Packages.
Relationships; Interface
Inheritance / Ch.5-6: mostly review; Ch. 9: new stuff |
Magazine Day -- postponed to Monday
Wednesday Friday |
| 2 |
M |
13-Jan |
Interface Inheritance (concluded) / Ch. 14.1; 15.1.2: new stuff from here on
out |
|
| T |
|
|
Miniquiz #02 |
| W |
|
Class Inheritance / Ch. 14 (remainder) |
Miniquiz #03 |
| Th |
|
|
|
| F |
|
Inheritance Example
Abstract Classes/ |
|
| 3 |
M |
20-Jan |
|
No classes: ML King
Holiday |
| T |
|
|
|
| W |
|
Inheritance Clean-up Topics |
tech problems... |
| Th |
|
|
Miniquiz #04 |
| F |
|
Inheritance Tidbits. Exceptions / Ch. 18 |
Miniquiz #05 |
| 4 |
M |
27-Jan |
More about Exceptions. Files and Streams / Ch. 19.1, Appendix A.2 |
|
| T |
|
|
|
| W |
|
More Files and Streams |
|
| Th |
|
|
|
| F |
|
|
Midterm #1
Usual time, usual place |
| 5 |
M |
3-Feb |
Specifications
and programming by Contract / Ch. 7
(also review 6.1) & Java
assert description I, II, II, and Appendix I (first 3 sections)
|
|
| T |
|
|
Miniquiz #06 |
| W |
|
Specifications (concluded). Collections in general
/ Ch. 12
|
|
| Th |
|
|
Miniquiz #07 |
| F |
|
Collections (concluded)
A Few Swing Concepts / Ch. 19 through 19.3.1 |
|
| 6 |
M |
10-Feb |
ArrayList Implementations /
Ch. 22 |
|
| T |
|
Model/View/Controller Design / Ch. 20
More ArrayList Implementations
|
|
| W |
|
Linked Lists / Ch. 23; also see Ch. 24.2, 24.5 |
|
| Th |
|
Linked List
implementations |
|
| F |
|
Analyzing Algorithms / Ch. 21 |
|
| 7 |
M |
17-Feb |
|
No classes: Presidents
Day Holiday |
| T |
|
|
|
| W |
|
Comparing
Complexity Functions / 21 |
|
| Th |
|
|
Miniquiz #11 |
| F |
|
|
Midterm #2 Usual time,
usual place |
| 8 |
M |
24-Feb |
Complexity wrap-up
Searching
and Recursion / Ch. 13 (parts), 17.1, 17.2 |
Slides reposted 3/4 |
| T |
|
|
|
| W |
|
More about Searching and Recursion
|
|
| Th |
|
|
|
| F |
|
Sorting
/ Ch. 13 (again), 17.3-17.7 |
SIGCSE trinket day
Miniquiz #12
Slides reposted 3/4
|
| 9 |
M |
3-Mar |
Sorting: QuickSort |
Poetry
Week begins |
| T |
|
MergeSort
Stacks: Intro Ch. 25
|
Sorting
Demo applet by Gosling et al. Check it out! |
| W |
|
More
stacks. Queues: / Ch. 25
|
Stacks
in your kitchen |
| Th |
|
|
|
| F |
|
Stacks
and queues: Applications |
Miniquiz #13 |
| 10 |
M |
10-Mar |
Stacks and queues: Expression
Processing Trees: Concepts and
Terminology
(Note: trees are not covered in N&H textbook |
Miniquiz #14 |
| Tu |
|
|
|
| W |
|
Binary search trees.
Trees:
Applications Expression trees.
Tree Implementation with
inner classes (not covered -- will not be on the final exam) |
P5 Demos: Johnson Hall rm. 123, 3:00. |
| Th |
|
|
|
| F |
14-Mar |
Events and Threads (not
covered -- will not be on the final exam)
Hashing
Beyond 143... |
Last day of instruction! In-class
project demos. Course evals. |
| 11 |
M |
|
Review session 1:30 Sieg 134 |
| |
Tu |
|
Review session 5:00 Sieg 134 |
| |
Wed
|
19-Mar |
Final Exam! 2:30-4:20p.m.
(in the
usual place) |
UW Home 
