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 CC1231
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: SelfWritten ("from scratch") 
Due Dates: Use an existing library 
1  Class Orientation AVL Trees: Insert 
Pg.296, online materials (see below) Notes/Talking Points 

2  AVL Trees – Insert  Updated A1 (please include due dates)  
3  AVL Trees – Insert  A1 Due A1 revision due date will be announced when A1 is graded 

4  AVL Trees – Remove  
5  Workshop: Finding and using code online 
slide show (see below)  
6  NO CLASS  NonInstructional Day  
7  Heaps, Heapsort  Kevin Sarah 
§ 2.3.2, Ch 6 Online materials 

8  MergeSort  Ethan Emilio 
§ 2.3 Online materials 

9  BTreesOverview, Add  Eric Keith 
Ch 23 Online materials 
NOTE: May 16th is canceled  
10  BTrees –Delete  Alex Matt 
23.2 23.3 23.4 Online materials 
BIT PLACEMENT TEST  
11  Skip Lists  Ben Sarah 
Ch 25 Online materials 

12  Graphs: Overview Breadthfirst search Depthfirst search 
Kevin Minah 
Ch 26 Online materials 

13  Graphs Singlesource Shortest Path (Dijkstra's algorithm) 
Emilio Matt 
Ch. 26 Online materials 
Minah: Skip List  Minah: Djikstra's Alg.  
14  NO CLASS  NO CLASS  NO CLASS  
15  Minimum Spanning Tree (Prim's, Kruskal's algorithms) 
Eric Ethan  BOTH Kruskals AND Prim's 
Ch. 26 Online materials 

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

17  Hash Tables Open Addressing 
Keith Minah 
Ch. 11 Online materials 
Presentation Graded 

18  Hash Tables Hashing With Chaining, Good Hashing Algorithms 
Ch. 11 Online materials 

19  Dynamic Programming  Alex Daniel 
Ch. 15 Online materials 
Changes to the projects  Presentation Graded 

20  Greedy Algorithms  Daniel Roberto 
Ch. 16 Online materials 

21  BRING YOUR WORK TO CLASS 

22  Term Project Presentations 
Term Project Presentations 