COP3530, Data Structures Lectures
 August 29: Administrivia and Java Review
 Read Chapters 1  4, Sections 7.1 to 7.3, and the Appendix, most of which is review material.
 Dynamically expanding arrays and ArrayList (Section 2.4)
 StringBuffers (see TestString.java)
 Sept 3: Java Review Continued
 Nested, local, and anonymous classes (Section 4.7)
 Function Objects (Section 4.7)
 Supplement to Ch 4 code: CompareTestDefault.java
shows default comparator idea.
 Sept 5: The Collections API
 Read Chapter 6
 The Collections API
 Linked list review
 Sets
 Maps
 Iterators
 Sept 10: The Collections API continued
 Invalid iterators
 ListIterators
 toArray
 Inner Classes (Section 6.2, 15.1, 15.2)
 Implementation of ArrayList
 Sept 12: Quiz and Collections API continued
 Concordance example
 Discussion of Assignment #2
 Sample program: Concordance.java
 Sept 17, 19: Algorithm Analysis
 Read Chapter 5
 BigOh
 Maximum subsequence sum examples
 Singleoperation costs
 Singly, and doubly linked lists
 Logarithms
 Binary search
 Sept 24, 26 and Oct 1: Recursion
 Read Sections 7.1 to 7.3 and 7.5
 Recursion basics
 Discussion of Assignment #3
 Divide and conquer (Section 7.5)
 Mergesort (Section 8.5)
 Oct 3: Stacks, Queues, Linked Lists
 Oct 8, 10: Binary search trees
 Quiz
 Insertion, find, deletion
 Oct 15: Midterm
 October 17: AVL Trees
 October 24: Discussion of Assignment #5
 October 29 and 31: Dijkstra's Algorithm and Priority Queues
 Read Section 14.3
 Read Chapter 21
 Applet demo #1 (Dijkstra's algorithm)
 November 5: Separate Chaining Hash Tables
 Sections 20.1, 20.2, 20.5, and 6.7.2.
 Discussion of Java 1.2 Collections API:
HashSet, HashMap, equals,
and hashcode
 November 7: No class
 Nov 12, 14: Quadratic Probing Hash Tables and Disjoint Sets
 Read remainder of Chapter 20.
 Read Chapter 24, but stop before Section 24.6
 November 19, 21, 26: Sorting
 Read Chapter 8
 Heapsort
 Mergesort
 Quicksort
 Lower bounds for sorting
 November 28: No class
 December 3: No class (if above schedule holds)
 December 5: NOTE THAT THIS YEAR, CLASSES END Wed December 4.

Final Examination:
Finals Week.