CptS 223 Spring 2008 - Advanced Data Structures

Schedule

Class Day Date Topic Readings Due
1 M 01/07/2008 Introduction 1  
2 W 01/09/2008 Math Review    
3 F 01/11/2008 Math Review    
4 M 01/14/2008 C++ Review    
5 W 01/16/2008 C++ Review    
6 F 01/18/2008 Algorithm Analysis 2  
---- M 01/21/2008 Martin Luther King Jr. Day    
7 W 01/23/2008 Algorithm Analysis    
8 F 01/25/2008 Algorithm Analysis   Homework 1
9 M 01/28/2008 Abstract Data Types 3  
10 W 01/30/2008 Abstract Data Types    
11 F 02/01/2008 Abstract Data Types   Program 1
12 M 02/04/2008 Trees 4  
13 W 02/06/2008 Trees    
14 F 02/08/2008 Trees   Homework 2
15 M 02/11/2008 Trees    
16 W 02/13/2008 Trees    
17 F 02/15/2008 Trees   Program 2
---- M 02/18/2008 President's Day    
18 W 02/20/2008 Hashing 5  
19 F 02/22/2008 Hashing   Homework 3
20 M 02/25/2008 Hashing    
21 W 02/27/2008 Heaps 6  
22 F 02/29/2008 EXAM 1    
23 M 03/03/2008 Heaps    
24 W 03/05/2008 Heaps    
25 F 03/07/2008 Heaps   Program 3
---- M 03/10/2008 Spring Break    
---- W 03/12/2008 Spring Break    
---- F 03/14/2008 Spring Break    
26 M 03/17/2008 Sorting: Insertion, Heap 7.1, 7.2, 7.5  
27 W 03/19/2008 Sorting: Merge, Counting 7.6, 7.10  
28 F 03/21/2008 Graphs: Representation, Topological sort 9.1, 9.2 Homework 4
29 M 03/24/2008 Graphs: Shortest path 9.3.1-9.3.3  
30 W 03/26/2008 Graphs: Shortest path 9.3.4-9.3.6  
31 F 03/28/2008 Graphs: Network flow 9.4 Program 4
32 M 03/31/2008 Sorting: Quicksort 7.7, 7.9  
33 W 04/02/2008 Sorting: External sorting 7.11  
34 F 04/04/2008 Disjoint Sets 8 Homework 5
35 M 04/07/2008 Disjoint Sets    
36 W 04/09/2008 Review    
37 F 04/11/2008 EXAM 2    
38 M 04/14/2008 Review    
39 W 04/16/2008 Graphs: Minimum spanning tree 9.5  
40 F 04/18/2008 Graphs: Applications 9.6 Program 5
41 M 04/21/2008 Graphs: Applications    
42 W 04/23/2008 Graphs: NP-Completeness 9.7  
43 F 04/25/2008 Conclusion   Homework 6
---- W 04/30/2008 FINAL EXAM (1-3pm)