Date

Topic

Readings

Lab

Assignment due

Other

W 
Apr 3 
Class Outline, notional machines 




F 
5 
QUIZ, Design Recipe 




M 
8 
Design Recipe II, product types 

Lab 1



W 
10 
QUIZ, No Class 


A1 due


F 
12 
Product types, sum types, Linked Lists 




M 
15 
Functions on Linked Lists 




W 
17 
QUIZ, Basic Running Time Model, Binary Trees 




F 
19 
Binary Trees 

Lab 2



M 
22 
Running time, Arrays I 




W 
24 
QUIZ, Templates for functions on Arrays and Lists 




F 
26 
Stacks, Queues 




M 
29 
Stacks, Queues 


A2 due


W 
May 1 
QUIZ, Stacks 




F 
3 
Review of running time, Misc 

Lab 3



M 
6 
Binary Search Trees 




W 
8 
Midterm Exam 




F 
10 
Binary Search Trees II (delete) 




M 
13 
Huffman Coding 




W 
15 
Priority Queues, Insertion sort 




F 
17 
Merge Sort 




M 
20 
Hashing I 


A3 due


W 
22 
QUIZ, Binary Heaps 




F 
24 
RedBlack Trees I 

Lab 4



M 
27 
NO CLASS: MEMORIAL DAY 




T 
28 
RedBlack Trees II 




W 
29 
Iterators 




F 
31 
Iterators II 




M 
Jun 3 
Graphs 


A4 due


W 
5 
Graphs 




F 
7 
Review 


A5 due

