COP-3530, 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