| Week |
Day |
Date |
Topic (with link to slides,
if any) / Reading (note 1) |
|
| 1 |
M |
23 June |
Welcome!
"What's it all about?"
Programming as Modeling
(including Interfaces)/
Ch.1-4: mostly review; Interfaces 15.1
|
|
| T |
|
Welcome to Quiz Section!
/ Syllabus, policies pages |
Miniquiz #1 |
| W |
|
Specifications:
Interfaces and Comments
Relationships; Interface Inheritance
/ Ch.5-6: mostly review; Ch. 9: mostly new stuff
|
Miniquiz #2 |
| Th |
|
Specifications;
Modeling; Inheritance
Requirements vs. Design /
Ch. 10, pp.221-227 only
|
Miniquiz #3 |
| F |
|
Interfaces
vs Inheritance / Ch. 14 (remainder)
|
|
| 2 |
M |
30 June |
Abstract Classes
|
Violet
(tool for drawing UML class diagrams) |
| T |
|
Drawing lessons |
|
| W |
|
Inheritance Clean-up Topics
Packaging
and Packages.
|
|
| Th |
|
|
Miniquiz #4 |
| F |
|
No classes: Independence
Day
|
|
| 3 |
M |
7 July |
Packaging
and Packages (concluded).
Error handling and programming by Contract / Ch. 7 (also review 6.1)
|
|
| T |
|
|
|
| W |
|
Error handling and programming by Contract
(continued)/ Ch. 7 (also review 6.1). Additonal reading: Java
assert description I, II, II, and Appendix I (first 3 sections)
|
|
| Th |
|
|
|
| F |
|
MIDTERM #1 (usual time
and place)
|
|
| 4 |
M |
14 July |
Exceptions
(continued)/ Ch. 18
Files and
Streams / Ch. 19.1, Appendix A.2
|
|
| T |
|
|
|
| W |
|
Files and
Streams (continued)/ Ch. 19.1, Appendix A.2
|
Miniquiz #5 |
| Th |
|
Files; bit o' Swing |
Miniquiz #6 |
| F |
|
A
Few Swing Concepts / Ch. 19 through 19.3.1
|
|
| 5 |
M |
21 July |
Collections
in general / Ch. 12
|
|
| T |
|
Linked List implementations |
Miniquiz #7 |
| W |
|
ArrayList Implementations
/ Ch. 22
|
|
| Th |
|
|
Miniquiz #8 Pausch's
Tips for Working
Successfully in a Group |
| F |
|
Linked
Lists / Ch. 23; also see Ch. 24.2, 24.5 |
|
| 6 |
M |
28 July |
Analyzing
Algorithms / Ch. 21 |
|
| T |
|
|
|
| W |
|
Comparing
Complexity Functions / 21 |
|
| Th |
|
Asymptotic complexity |
Miniquiz #9 |
| F |
|
MIDTERM EXAM #2
(usual time and place)
|
|
| 7 |
M |
4 Aug |
Searching
and Recursion / Ch. 13 (parts), 17.1, 17.2
|
|
| T |
|
Recursion practice
|
|
| W |
|
More about Searching and Recursion
Sorting / Ch.
13 (again), 17.3-17.7
|
|
| Th |
|
Recursion; sorting
|
Miniquiz #10
|
| F |
|
Model/View/Controller Design
/ Ch. 2 |
|
| 8 |
M |
11 Aug |
Events
Quicksort's Parition algorithm
|
Quicksort code as shown in lecture
|
| T |
|
|
Fun-With-Words palindromes site |
| W |
|
Stacks and queues: Concepts: / Ch. 25
|
Miniquiz #11, Miniquiz #12
|
| Th |
|
Stack and queue applications: Expression Processing |
Miniquiz #13 |
| F |
|
More applications of stacks and queues
|
|
| 9 |
M |
18 Aug |
Hashing
|
Miniquiz #14
|
| T |
|
Trees: Concepts
and Terminology (Note: trees are not covered in N&H textbook |
|
| W |
|
Binary
search trees.
Trees: Applications
Expression trees.
Tree Implementation
with inner classes Threads
Beyond 143...
|
|
| Th |
|
Fun with trees
|
|
| F |
|
FINAL
EXAM (usual time, probably the usual place) |
|
UW Home 
