Homework  StudentTracker  Syllabus 
We'll be meeting twice a week in person (with no required online component)
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 Videos from class 

3  AVL Trees – Insert  
4  AVL Trees – Remove  A1 Due A1 revision due date will be announced when A1 is graded 

5  NO CLASS  CASCADIA IS CLOSED  
6  Heaps, Heapsort  Kyler  § 2.3.2, Ch 6 Online materials 
Note  please let me know if you want to adjust
due dates NoteEmail to Liz bounced 

7  MergeSort  Brenda  § 2.3 Online materials 
A1 revision is due on this day  
8  BTreesOverview, Add  Ryan  Ch 23 Online materials 

9  BTrees –Delete  Scott Liz 
23.2 23.3 23.4 Online materials 
Landon  MergeSort 

10  Skip Lists  Landon Tyler 
Ch 25 Online materials 
Liz  AVL trees Tyler  Parallel MergeSort 

11  SNOW DAY  Kyler  BTree Scott  AVL Tree 

12  Graphs Breadthfirst search Depthfirst search 
Brenda  Ch 26 Online materials 

13  Graphs Singlesource Shortest Path (Dijkstra's algorithm) 
Tyler  Ch. 26 Online materials 

14  Minimum Spanning Tree (Prim's, Kruskal's algorithms) 
Ben 
Ch. 26 Online materials 
Brenda  HeapSort Scott  MergeSort 

15  NO CLASS  CASCADIA IS CLOSED  Ben  Dijkstra's algorithm Landon  Dijkstra's algorithm 

16  Graphs: Allpairs Shortest Path (FloydWarshall) 
Landon  Ch 24 Online materials 

17  Hash Tables Open Addressing 
Huda Kyler 
Ch. 11 Online materials 
Huda  Dynamic programming Liz  FloydWarshall 

18  Hash Tables Hashing With Chaining, Good Hashing Algorithms 
Ben Liz 
Ch. 11 Online materials 
Brenda  Dijkstra's algorithm  
19  Dynamic Programming  Ryan Scott 
Ch. 15 Online materials 
Huda  tracing evoluation / mutation of DNA  
20  Greedy Algorithms  Ch. 16 Online materials 
Kyler  Greedy Algorithms Tyler  Dynamic Programming Due date for any remaining work. The work must be uploaded to StudentTracker no later than 3:20pm 

Algorithm #1 revisions due  on Saturday, Mar 11th  by 5:30pm  
21  Google BigTable and MapReduce  Huda  Instructor Slides  
Algorithm #3 revisions due  on Wednesday, Mar 15th  by 4pm  
22  Term Project Presentations Learning C++ (Specifically pointers  pointers & arrays, pointer arithmetic, Linked list with pointers) 
Term Project Presentations 
Instructor's Handout on AVL trees (including both Add and Remove)
Other Online resources: