| 2 |
ArrayLists |
2.2-2.4 |
|
| 3 |
ArrayLists |
Slides |
|
| June 23 |
1 |
Exam I Dry-Run |
|
|
| 2 |
Review |
|
|
| 3 |
Exam I |
|
|
| June 30 |
1 |
Linked Lists |
2.5-2.6 |
|
| 2 |
Linked Lists |
Slides |
|
| 3 |
Testing |
3 Slides |
|
| July 7 |
1 |
Iterators |
2.7-2.10 |
|
| 2 |
Stacks, Queues, and CircularQueues |
4.1-4.7 |
|
| 3 |
Binary Search and Recursion |
5.1-5.5 |
|
| July 14 |
1 |
In-class activity: recursion |
6.3-6.5 |
|
| 2 |
Binary Trees and Binary Search Trees |
|
|
| 3 |
Binary Search Trees, Tree Traversals |
6.1-6.2 |
|
| July 21 |
1 |
Practice Exam |
|
|
| 2 |
Review |
|
|
| 3 |
Exam II |
|
|
| July 28 |
1 |
Sets and Maps |
7.1-7.2 |
|
| 2 |
Hash Tables |
7.3-7.4 |
|
| 3 |
Hashing and Collision Handling |
7.5-7.6 |
|
| August 4 |
1 |
Selection Sort and Insertion Sort |
8.1-8.3 Slides |
|
| 2 |
Shell Sort and Merge Sort |
8.4-8.6 Slides |
|
| 3 |
Tree Rotations |
9.1 |
|
| August 11 |
1 |
AVL Trees |
9.2 |
|
| 2 |
Red-Black Trees |
9.3 |
|
| 3 |
Review |
|
|
| August 18 |
Final Exam, Tuesday, 3pm-5pm |