| Date |
Assignments Due |
Read | Lecture |
Lab |
|---|---|---|---|---|
| Week 1 | ||||
| Wed 9/23 |
Course Overview |
Pairs |
||
| Fri 9/25 |
Syllabus, Ch 1 -
1.2, Generics, Enums, Project 1, Unit Testing in BlueJ pg1-11. |
Course Goals Geo Partners Activity Java Review Bonehead Programming |
Unit Test |
|
| Week 2 | ||||
| Mon 9/28 |
Hwk 1 |
Ch 2.1 - 2.4.2 |
Why
data structures? |
AlgTim |
| Wed 9/30 |
Project 1 Due 12:01am
(Keirsey) Hwk 2 |
Ch
2.4 Algorithm Analysis Summary Asymptotic Notation |
Algorithm Analysis | Genric |
| F 10/2 |
Hwk 3 |
(Optional) Asymptotic Notation | Structured Programming Lookup tables & mapping functions |
AlgAnl |
| Week
3 |
||||
| Mon 10/5 |
Hwk
4 |
Ch 3.1-3.5 MyArrayList.java |
List ADT.
Collections, iterators. Quiz on MyArrayList |
ListTim |
| Wed 10/7 |
Optional Hwk 5 |
Software
Evolution Why ADT's List Implementation |
F->OO | |
| Fri 10/9 |
Hwk 6 Project 2 Due 12:01am (WordSearch) PreLab Activity |
Ch 3.6-3.7 | Stacks, Queues, Priority Queues | PeerRv |
| Week
4 |
||||
| Mon 10/12 |
Furlough Day |
|
|
|
| Wed 10/14 |
Hwk 7 | Applications of Stacks & Queues | Stack (partners) |
|
| Fri 10/16 |
Hwk 8 Extra Credit Project 1 Due 11:00am |
Ch 1.3 | Recursion | Rec1 |
| Week
5 |
||||
| Mon 10/19 |
Project 3 Due 12:01am
(TapeCalc) |
|
Zero Defect Programming |
0defect |
| Wed 10/21 |
Hwk 9 | Ch 4.1 - 4.2 | Binary Trees | Bintree |
| Fri 10/23 |
Ch 4.3 | Binary Trees | insert (partners) |
|
| Week
6 |
||||
| Mon 10/26 |
Hwk 10 | BST implementation | BST |
|
| Wed 10/28 |
Project 4 (PQ) Due 12:01am |
midterm topics | FindHt | |
| Fri 10/30 |
|
Midterm Exam | Exam | |
| Week
7 |
||||
| Mon 11/2 |
Hwk 11 | Ch 4.4, 4.4.1, 4.6 | AVL Tree (with Single Rotation) animation | AVL |
| Wed 11/4 |
Project 5 (binary trees)
Due 12:01am |
Ch
4.8.1, 4.8.2 Set Tutorial Map Tutorial |
Sets & Maps Examples: Set Demo Map Demo |
Set
App (partners) |
| Fri 11/6 |
Exploring
HashSet |
|
Map Application Demo |
Map App |
| Week
8 |
||||
| Mon 11/9 |
Hwk 13 Optional Hwk 12 |
Ch 5.1 - 5.2 | Hashing Intro | Hash1 (partners) |
| Wed 11/11 |
Holiday |
|||
| Fri 11/13 |
Hwk 14 |
Ch 5.3 - 5.6 | Hashing practice | Hash2 |
| Week
9 |
||||
| Mon 11/16 |
Project 6 (BST) Due 12:01am |
Practice Exam Problems | Hash cont. |
|
| Wed 11/18 |
Hwk 15 & 16 |
Ch 7.1 - 7.3 Bubble sort Selection Sort Ch 7.6 - 7.7.4 MergeSort, Quicksort |
Sorting |
Sort (partners) |
| Fri 11/20 |
Project 7 (HashMap) Due 9:00pm |
Ch 9.1 | Graphs |
MzSolv |
| Week 10 | ||||
| Mon 11/23 |
Furlough day Extra Credit 3 Due 5:00pm |
|||
| Wed 11/25 |
Holiday |
|||
| Fri 11/27 |
Holiday |
|||
| Week 11 | ||||
| Mon 11/30 |
Hwk 17 & 18 | Ch 9 | Graphs |
KB1 |
| Wed 12/2 |
Hwk 19 (bonus) | Graphs |
Dept. Exam |
|
| Fri 12/4 |
Project 8 (Graphs) Extra Credit 4 & 5 Due 5:00pm |
Final Exam Review |
Lab Final Exam |
|
| Finals Week | ||||
| Wed 12/9 | 7:00am-10:00am | Section 01 Final Exam | ||
| Fri 12/11 |
10:00am - 1:00pm | Section 03 Final Exam |