Date |
Readings Due |
Topic |
Lab |
---|---|---|---|
Week 1 | |||
Tue 3/31 |
HOLIDAY |
||
Thu 4/2 |
Overview HowTo Java in the lab Don't be a brute |
BlueJ
& Code
std |
|
Week 2 | |||
Tue 4/7 |
Syllabus,
Ch1, Ch 2 Coding Standard Unit Testing in BlueJ pg1-11. JUnit and BlueJ video |
Testing |
JUnit JUnit practice |
Thu 4/9 |
Ch 3 Ch 4.1, 4.4, 4.7 (except skip 4.7.4), 4.8 Java Access Modifiers Enum Tutorial |
Java Review Software Evolution |
Enums Recommended: Debugger Lab |
Week 3 |
|||
Tue 4/14 |
Algorithm
Analysis Summary Ch 5.1, 5.2, 5.4, (skip big-Omega, big-Theta, little-oh), 5.5 |
Analysis |
Ch
5 lab |
Thu 4/16 |
Ch 6.1 - 6.5 (skip 6.5.1) |
Collections API Midterm 1 |
Ch
6 lab |
Week 4 |
|||
Tue 4/21 |
Ch 10.1 |
Lookup Tables |
Ch 10
lab or lookup tables |
Thu 4/23 |
Ch 17 (skip 17.4) |
linked lists implementation 17-6 summary Exercises Why Test First? |
Ch 17 lab |
Week 5 |
|||
Tue 4/28 |
Ch 6.6 Ch 16 |
stacks, queues implementation notes |
Clock
Solitaire |
Thu 4/30 |
Ch 6.9 |
priority queues | Prob
6.27 |
Week 6 |
|||
Tue 5/5 |
Ch 6.7 Sets Set Tutorial Set API Demo |
Sets Cyclists |
Sets Lab |
Thu 5/7 |
Ch 6.8 Maps Map Tutorial Map Demo |
Maps Midterm 2 |
Maps lab |
Week 7 |
|||
Tue 5/12 |
Hash Tables practice |
Hashing | |
Thu 5/14 |
Ch 7 skip 7.6 Optional: 7.4, 7.5 |
Recursion | Recursion Lab |
Week 8 |
|||
Tue 5/19 |
Ch 18 Trees Animation | Binary Trees |
Binary
Trees Applied |
Thu 5/21 |
Ch 19.1 - 19.3, 19.4.1, 19.4.2 BST Animation AVL Animation |
BST AVL Trees |
BST lab |
Week 9 |
|||
Tue 5/26 |
Sorting
Key Points Ch 8 skip shellsort Bubble sort, Selection Sort Animations, Trace Demo MergeSort, Quicksort Animation |
Sorting |
Quicksort |
Thu 5/28 |
Ch 14 skip 14.5 Adjacency Matrix Notation. Adjacency List Notation. |
Graphs (sample) Map Midterm 3 |
Graph ADT |
Week 10 | |||
Tue 6/2 |
Breadth-first traverse. Video (Breadth-first starts at 4:30) Depth-first traverse. |
Graph Traverses animation |
Graph Applications |
Thu 6/4 |
Dijkstra's algorithm Dijkstra's algorithm(video) |
Graph Applications |
Graph Applications |
Finals Week | |||
Final Exam |
Sec 01: Tues 6/9 7-10am Sec 03: Thur 6/11 1-4pm |
Study Topics |