|
Week |
Days |
Topics |
Handouts/Book/TEST |
Programs due the next day |
shells & files |
|
1
3-7 |
2.5 |
Map |
GridWorld Unbounded
|
GridWorld with
HashMap, TreeMap
|
\GridWorl |
|
|
|
sparse array |
Gridworld Big-Oh
|
GridWorld using
sparse array |
|
|
|
|
|
|
GridWorld with a BST |
|
|
2
10-14 |
2.5 |
|
TEST on Sets, Maps
& Hashing |
|
|
|
|
|
Heap |
Heaps, HeapSort
|
HeapSort |
HeapSort |
|
|
|
Heap |
HeapPriorityQueue |
McRonald's VIP-4
HeapPriorityQueue
|
|
|
|
|
|
|
|
|
|
|
|
|
<Spring Break> |
|
|
|
|
|
|
|
|
|
|
4
24-28 |
2 |
|
|
McRonald's VIP-4
HeapPriorityQueue
|
|
|
|
|
Design
|
Litvin, p 80-83 Real
HW: Barron's MC on Design
|
|
|
|
|
|
Design
|
2004 #4
Litvin, p 63-79 Population
|
|
|