| Week |
Day |
Topics |
1
|
M |
Introduction to Data Structures, CS285 Syallabus,
CS285 Assessment,
Java review Ch.1, Java review Ch.2 if necessary |
| T |
Algorithm Analysis Ch.3 |
| R |
Lab 1: Algorithmic Analysis,
MysterySorting.class,
excel-curve-fitting-tutorial.pdf
|
2
|
M |
Algorithm Analysis Ch.3 cont. |
| T |
Java Collections Framework, Array-Based Lists Ch.4, 6.
|
| R |
Lab 1: Algorithm Analysis cont., Possible QUIZ! |
3
|
M |
Linked Lists Ch.7 |
| T |
Collection implementation |
| R |
Lab 2 DoublyLinkedQueue, EA Template |
4
|
M |
Java 5 Features |
| T |
Stacks and Queues 8 |
| R |
Lab 2 Doubly Linked Queue cont.
|
5
|
M |
Midterm Review |
| T |
Midterm Exam |
| R |
Lab 3 Logic Calculator |
6
|
M |
Midterm Exam Review, Recursion 5 |
| T |
Recursion 5 |
| R |
Lab 4 |
7
|
M |
Binary Trees 9 |
| T |
Binary Search Trees 10 |
| R |
Lab 4 cont., QUIZ! |
8
|
M |
Binary Search Trees cont. 10 |
| T |
Tree Map Sets 12 |
| R |
Lab 5 Morse Code- BinaryTrees, Maps;
morsecode.txt;
TreeNode.java |
9
|
M |
Tree Map Sets 12 |
| T |
Hashing 14 |
| R |
Lab 5 - continued |
10
|
M |
Hashing (cont.) |
| T |
Review, Evals |
| R |
NO CLASS |
11
|
Thursday |
Common Final Exam |