CS 2604 Calendar - Spring 2004


This is a tentative schedule.

Also note the dates here were planned with a MWF section in mind; there will be at least slight variations for a TTh section.

 

Lecture Topic Reading Assignment Projected for:
Drozdek Notes  
Introduction & Review 1.1 - 1.9 Admin Jan 19
  Math Review Jan 19 - 21
     
Linear Structures      
     General Lists 3.1 - 3.3 Linear Structures Jan 21
     Stacks 4.1 Linear Structures Jan 23
     Queues 4.2, 4.3 Linear Structures Jan 23
     Skip Lists 3.4 Skip Lists Jan 26
     
Binary Trees      
     Binary Trees 6.1 - 6.2 Binary Trees Jan 28 - 30
     BSTs 6.3 - 6.6 Binary Search Trees Jan 30 - Feb 4
     Balanced Trees (splaying) 6.8   Feb 4
     AVL Trees 6.7.2 AVL Trees Feb 6 - Feb 9
     
Algorithm Analysis   Algorithm Analysis Feb 11 - 13
Asymptotics 2.1 - 2.8 Asymptotics Feb 16 - Feb 18
     
Secondary Storage   Secondary Storage  
     Physical Characteristics     Feb 20
     Access Times     Feb 20
     Buffer Pools     Feb 20 - Feb 25
Binary File I/O   Binary File I/O Feb 27 - Mar 1
     
Midterm Test     Mar 4 & Mar 5
Spring Break
Heaps 6.9 Heaps Mar 15
     
Indexing I      
     Linear Indices 3.6 Tables Mar 27
     Hashing 10.1 - 10.4 Hashing Mar 29 - Mar 31
     Self-organizing Lists 3.5 Self-organizing Lists Apr 2
     
Sorting   Sorting  
     Insertion Sort 9.1   Apr 5
     Theoretical Bounds 9.2   Apr 5
     Shell Sort 9.3.1   Apr 7
     HeapSort 9.3.2   Apr 7
     MergeSort 9.3.4   Apr 9
     QuickSort 9.3.3   Apr 9
     Radix Sort 9.3.5   Apr 12
     
Indexing II   Tree Indexing  
     B trees 7.1.1   Apr 14
     B+ trees 7.1.3   Apr 14 - Apr 16
     Red-Black Trees     Apr 19
     
External Sorting   External Sorting Apr 21
General Trees   General Trees Apr 23
     
Graphs   Graphs  
     Representation Schemes 8.1   Apr 26
     Traversal Algorithms 8.2   Apr 28
     Shortest Path 8.3   Apr 28 - Apr 30
     Minimal Spanning Trees      
          Prim's Algorithm     Apr 30
          Kruskal's Algorithm 8.5.2   May 3
     
Classes End     May 5

Final Exam

 

 

Tues, May 11

1:05 - 3:05