Date

Topic

Readings

Lab

Assignment due

Other

W 
Apr 3 
Class Outline, notional machines 




F 
5 
QUIZ, Design Recipe 




M 
8 
Lists 

Lab 1



W 
10 
QUIZ, Lists II 


A1 due


F 
12 
Trees III 




M 
15 
Basic Running Time Model 




W 
17 
QUIZ, Basic Running Time Model II 




F 
19 
List ADTs 

Lab 2



M 
22 
Running time, Arrays I 




W 
24 
QUIZ, Templates for functions on Arrays and Lists 


A2 (tba) 

F 
26 
Stacks, Queues 




M 
29 
Stacks, Queues 

Lab 3 (tba) 


W 
May 1 
QUIZ, Stacks 




F 
3 
Review of running time, Misc 




M 
6 
Binary Search Trees 

Lab 5 (tba) 


W 
8 
Midterm Exam 




F 
10 
Priority Queues II 




M 
13 
Binary Search Trees 

Lab 4 (tba) 


W 
15 
Hashing 


A3 (tba) 

F 
17 
Merge Sort 




M 
20 
Quicksort 

Lab 5 (tba) 


W 
22 
QUIZ, Hashing I 




F 
24 
Hashing II 




M 
27 
NO CLASS: MEMORIAL DAY 




T 
28 


Lab 6 (tba) 


W 
29 
Balanced Trees 


A4 (tba) 

F 
31 
Balanced Trees II 




M 
Jun 3 
Graphs 




W 
5 
Graphs 




F 
7 
Review 


A5 (tba) 
