COP3530, Data Structures Lectures
 August 24: Administrivia; Patterns, Part I
 August 26
 August 31 and September 2: Patterns, Part II
 September 7 and 9: STL
 September 14: Class cancelled due to Hurricane Floyd
 Sep 16 and 21: Algorithm Analysis and Start of Sorting
 Read (book) Chapter 5 and Section 7.5 (up to 7.5.2).
 Slides from 1996 (uses Java, covers more than I did so far)
 Read Chapter 8
 Quadratic sorts
 Mergesort
 Sep 23, 28, 30: Sorting
 October 5: Stacks and Queues
 October 7: Midterm
 October 12: Class is cancelled
 October 14 and 19: Linked Lists and the STL
 October 21: Binary Search Trees
 Section 17.3, and Section 18.1
 Recursive tree routines.
 Slides from 1996 (uses Java).
for binary search trees.
 Basic algorithms, including deletions and printing tree in sorted order.
 October 26: AVL Trees
 October 28: Huffman Codes
 Discussion of Assignment #5
 November 2 and 4: Priority Queues
 STL priority_queue
 The binary heap
 Read Chapter 20, through end of Section 20.5.
 November 9: Shortest Path Algorithms
 Finish up heap construction
 Read Sections 14.1  14.3
 Discussion of Assignment #6
 November 11: No class; Veteran's Day.
 November 16: Shortest Path Algorithms, Continued
 November 18 and 30: Hash Tables
 November 23: Class is cancelled
 November 25: No class; Thanksgiving
 December 2: Review; no new material

Final Examination: Tuesday December 7
 DAY CLASS: 12:30  3:10 PM
 NIGHT CLASS: 6:25  9:05 PM