TJHSST
AP Computer Science A plus Data Structures
Assignment Schedule
January
|
W |
Days |
Topics |
Handouts/Book/TEST |
Programs due the next day |
shells & files |
||
|
1 |
2 |
Stacks
|
Lambert, p 583-590 |
ParenMatch |
|
||
|
|
|
|
Arithmetic Expressions
|
Postfix |
|
||
|
2 |
2.5 |
|
|
Infix
|
|
||
|
|
|
Queues |
Lambert, p 601-603
|
PrintQueue |
|
||
|
|
|
|
McRonald's Restaurant |
1 queue
|
|
||
|
3 |
2 |
< Martin Luther King, Jr. Day>
|
|||||
|
|
|
|
|
multiple queues & VIP
|
|
||
|
|
|
Priority Queues
|
Priority Queue |
McRonald using a priority queue |
|
||
|
4 |
2.5 |
|
TeleLearn Day
|
|
|
||
|
|
|
Big-O |
Implementing S, Q, PQ
|
|
|
||
|
|
|
|
AssemblyLine
|
AssemblyLine
|
_shell |
||
|
Feb
|
1.5 |
< teacher workdays> |
|||||
|
|
|
|
Test on Stacks & Queues |
|
|
||
|
|
|
Trees |
Binary Search Trees |
BinarySearchTree |
_shell |
||