|
Fall 2008
| Week |
Period |
Topics |
Reading |
Lab |
1 09/08-09/12 |
Lecture 1 |
Intro/Prerequisite assessment |
|
Quiz 1
Lab 1 |
| Lecture 2 |
Java review |
video* code
old video* old code
1, 2, A1 |
2 09/15-09/19 |
Lecture 1 |
Java Collections Framework, Array-Based Lists |
4, 6 video* |
| Lecture 2 |
Linked Lists |
video* code
7 |
3 09/22-09/26 |
Lecture 1 |
Algorithm Analysis |
video*
3 |
Lab 2 |
| Lecture 2 |
Execution time/Induction |
A2 |
4 09/29-10/03 |
Lecture 1 |
Stacks and Queues |
8 |
Lab 3 |
| Lecture 2 |
Stacks and Queues cont... |
|
5 10/06-10/10 |
Lecture 1 |
Review |
|
| Lecture 2 |
Mid-term Exam |
|
6 10/13-10/17 |
Lecture 1 |
Recursion |
5 video* |
Lab 4 |
| Lecture 2 |
Binary Trees |
9 |
7 10/20-10/24 |
Lecture 1 |
Binary Search Trees |
10 |
| Lecture 2 |
Red-Black Trees |
12 |
8 10/27-10/31 |
Lecture 1 |
Red-Black Trees cont... |
|
Lab 5: morsecode.txt,
TreeNode.java |
| Lecture 2 |
Tree Maps/Sets |
12 |
9 11/03-11/07 |
Lecture 1 |
Hash Maps/Sets |
14 |
| Lecture 2 |
Hashing |
|
10 11/10-11/14 |
Lecture 1 |
Review for Final |
|
Lab 6 |
| Lecture 2 |
Lab 6 |
|
11 11/17-11/21 |
Final Exam 5:30-7:30pm, Monday, 11/17/2008 in L306 |
|