Week

Days

Topics

Handouts/Book/TEST

Programs due the next day

shells & files

1

1.5

 ListNode

<teacher workdays>

 TEST Sorting, Big-O

Lambert, p 664-668
ListNode
ListLab1

 ListLab1

2

2.5

Linked List Practice
LinkedList MC HW
list nodes MC

 ListLabReverse

 Josephus

ListLabReverse

Josephus—build the list, print it out

Josephus2
J_names.txt

3

2.5

Josephus continued
 

Doubly Linked ListWS
Begin DLL  

Finish DLL
EXTRA: TJArrayList?

Josephus—delete every nth person

DLLDriver

 
DLNode.java
DLL.java

4

1/1.5

Collections

TEST on ListNodes

Collections
Lambert, p. 558-578
Widgets ArrayList

<Thanksgiving>

 Widgets_ArrayList

WidgetDriver
widget.txt
Widget.java

DEC

Iterators

Collections Speed

Iterator Lab

IndexMaker

Collections Speed

IteratorLab

 IndexMaker