|
Date
|
Topic
|
Readings
|
Lab
|
Assignment due
|
Other
|
| M |
Aug 24 |
QUIZ, syllabus, basic vocabulary, course goals, notional machines |
|
|
|
|
| W |
26 |
basic elements of Java, types |
|
|
|
|
| F |
28 |
test cases, design recipe |
|
Lab 1
|
|
|
| M |
31 |
bindings and notional machines |
|
|
|
|
| W |
Sep 2 |
QUIZ, records |
|
|
|
|
| F |
4 |
linked lists |
|
Lab 2 (tba) |
|
|
| M |
7 |
LABOR DAY, no class |
|
|
|
|
| W |
9 |
QUIZ, functions on linked lists, linked list template |
|
|
|
|
| F |
11 |
functions on linked lists II |
|
Lab 3 (tba) |
|
|
| M |
14 |
Fixed-length arrays |
|
|
A1 (tba) |
|
| W |
16 |
functions on fixed-length arrays |
|
|
|
|
| F |
18 |
garbage collection, notional machines for loops |
|
Lab 4 (tba) |
|
|
| M |
21 |
ADTS, stacks and queues overview |
|
|
|
|
| W |
23 |
QUIZ, stacks and queues using linked lists |
|
|
|
|
| F |
25 |
stacks and queues using arrays |
|
Lab 5 (tba) |
|
|
| M |
28 |
Object-oriented Programming |
|
|
|
|
| W |
30 |
Object-oriented Programming |
|
|
|
|
| F |
Oct 2 |
Object-oriented Programming |
|
Lab 6 (tba) |
|
|
| M |
5 |
Notional machines & Complexity, Insertion sort |
|
|
|
|
| W |
7 |
QUIZ, Notional machines & Complexity, Insertion sort |
|
|
A2 (tba) |
|
| F |
9 |
Notional machines & Complexity, Insertion sort |
|
Lab 7 (tba) |
|
|
| M |
12 |
Priority queues |
|
|
|
|
| W |
14 |
Midterm |
|
|
|
|
| F |
16 |
Priority queues |
|
Lab 8 (tba) |
|
|
| M |
19 |
Binary trees, Binary tree template, Types for node classes |
|
|
|
|
| W |
21 |
Binary trees, Binary tree template, Types for node classes |
|
|
|
|
| F |
23 |
Binary trees, Binary tree template, Types for node classes |
|
Lab 9 (tba) |
|
|
| M |
26 |
Binary Search Trees, complexity |
|
|
|
|
| W |
28 |
QUIZ, Binary Search Trees, complexity |
|
|
|
|
| F |
30 |
Binary Search Trees, complexity |
|
Lab 10 (tba) |
|
|
| M |
Nov 2 |
Sorting on both Linked lists and Arrays, generative recursion |
|
|
|
|
| W |
4 |
Sorting on both Linked lists and Arrays, generative recursion |
|
|
A3 (tba) |
|
| F |
6 |
Sorting on both Linked lists and Arrays, generative recursion |
|
Lab 11 (tba) |
|
|
| M |
9 |
Red-black trees, complexity |
|
|
|
|
| W |
11 |
VETERANS DAY, no class |
|
|
|
|
| F |
13 |
QUIZ, Red-black trees, complexity |
|
Lab 12 (tba) |
|
|
| M |
16 |
Object-oriented programming: inheritance, subtyping |
|
|
|
|
| W |
18 |
Object-oriented programming: inheritance, subtyping |
|
|
|
|
| F |
20 |
Object-oriented programming: inheritance, subtyping |
|
Lab 13 (tba) |
|
|
| M |
23 |
THANKSGIVING, no class |
|
|
|
|
| W |
25 |
THANKSGIVING, no class |
|
|
|
|
| F |
27 |
THANKSGIVING, no class |
|
|
|
|
| M |
30 |
Functions as Values, Scoping, Problem Decomposition |
|
|
|
|
| W |
Dec 2 |
QUIZ, Functions as Values, Scoping, Problem Decomposition |
|
|
|
|
| F |
4 |
Functions as Values, Scoping, Problem Decomposition |
|
Lab 14 (tba) |
|
|
| M |
7 |
Large Programs |
|
|
A4 (tba) |
|
| W |
9 |
Large Programs |
|
|
|
|
| F |
11 |
Large Programs |
|
Lab 15 (tba) |
|
|