Homework  StudentTracker  Syllabus 
We'll be meeting twice a week in person (with no required online component)
Class meetings: Mondays and Wednesday, 1:15pm – 3:20pm, Room CC1021
Note that while there are no current plans to change the schedule, we may end up doing so anyways.
Lecture #  Date  Topic  Presenters  Reading  Due Dates 
1  NO CLASS  CASCADIA IS CLOSED  
2  Class Orientation AVL Trees: Insert 
Pg.296, online materials (see below) Notes/Talking Points 

3  AVL Trees – Insert  
4  NO CLASS  Instructor out sick  A1 Due A1 revision due date will be announced when A1 is graded 

5  NO CLASS  CASCADIA IS CLOSED  
6  AVL Trees – Remove  
7  Heaps, Heapsort  James Haytham 
§ 2.3.2, Ch 6 Online materials 
Note  please let me know if you want to adjust
due dates Reminder about getting draft done 1 lecture early 

8  NO CLASS  Instructor out sick  
9  MergeSort  Gus Zach 
§ 2.3 Online materials 
Note about end of the quarter due dates  
10  BTreesOverview, Add  Tim Haytham 
Ch 23 Online materials 
Josh  HeapSort Don't forget citations / sources Get me your presentation materials by the end of the class you present during 

11  BTrees –Delete  Chris  23.2 23.3 23.4 Online materials 

12  Skip Lists  Gus  Ch 25 Online materials 
Chris  MergeSort Or HeapSort Josh  BTrees 

13  Graphs Breadthfirst search Depthfirst search 
Josh  BFS Ben  DFS 
Ch 26 Online materials 
Ben  MergeSort Haytham  MergeSort James  MergeSort Jonah  BTrees 

14  Graphs Singlesource Shortest Path (Dijkstra's algorithm) 
James Chris 
Ch. 26 Online materials 
Juanita  Skip Lists Joanie  Skip Lists 

15  NO CLASS  CASCADIA IS CLOSED  Ben  Skip Lists Haytham  Skip Lists 

16  Minimum Spanning Tree (Prim's, Kruskal's algorithms) 
Jaunita  Prim's Tim  Kruskal's 
Ch. 26 Online materials 
Gus  Dijkstra's Algorithm Jonah  Dijkstra's Algorithm Zach Dijkstra's Algorithm 

17  Graphs: Allpairs Shortest Path (FloydWarshall) 
Jonah  Ch 24 Online materials 

18  Hash Tables Open Addressing 
Ben Jonah 
Ch. 11 Online materials 

19  Hash Tables Hashing With Chaining, Good Hashing Algorithms 
Josh  Hashing With Chaining  Ch. 11 Online materials 
James  Hash Tables  
20  Dynamic Programming  Joanie Jaunita 
Ch. 15 Online materials 
Chris  Hash Tables Juanita  Hash Tables Joanie  Hash Tables Tim  Hash Tables 

March 9th  Final, Revised version of first algorithm due on March 9th at 5pm  
21  Greedy Algorithms  Joanie Zach 
Ch. 16 Online materials 
Gus  Greedy Algorithms Jonah  Greedy Algorithms Tim  Dynamic Programming Zach  Dynamic Programming BRING YOUR WORK TO CLASS 

22  Term Project Presentations 
Term Project Presentations  
March 15th 
ALL WORK IS NOW DUE NO LATER THAN THURSDAY, MARCH 15th AT NOON (The normal rule about 'you can keep handing it in until I finish grading it' still applies, but I'm planning on grading the projects ASAP) 
Instructor's Handout on AVL trees (including both Add and Remove)
Other Online resources: