TJHSST
TJHSST
AP Computer Science A plus Data Structures
Assignment Schedule
March
|
Week |
Day |
Topics |
Handouts/Book/TEST |
Programs due the next day |
shells & files |
|
1
|
2.5 |
|
Test on Trees
|
|
|
|
|
|
Maps |
Maps Dictionary
|
ActingSchool Dictionary |
dictionary.java spanglish.txt
|
|
|
|
Maps |
Fibonacci and HashMap
|
Fib |
Fib |
|
2
|
2.5 |
Maps |
Hailstone and HashMap
|
Hailstone
|
|
|
|
|
hashing |
HashCode |
Modify
HashCode to Probe, Rehash, & Chain |
HashCode.java |
|
|
|
|
Widgets in Sets
|
WidgetsInSets |
Widget |
|
3
|
2.5 |
|
TEST on Sets, Maps & Hashing |
|
|
|
|
|
|
Artificial Intelligence preview: Coins |
Coins |
|
|
|
|
Heap |
Heaps, HeapSort
|
HeapSort |
HeapSort |
|
4
|
2.5 |
Heap |
HeapPriorityQueue |
McRonald's VIP-4 as HeapPriority Queue
|
|
|
|
|
|
|
Continued |
|
|
|
|
|
Huffman Coding
|
|
|
|
5 |
2.5 |
Sorts |
Sorts--Review
Sort
Detective |
|
SortDetective1.java |
|
|
|
Sorts |
Sort Detective |
|
|
|
|
|
|
MC Test, Heaps & Sorts |
|
|
|
End of 3rd quarter |
|||||