COP3530, Data Structures Lectures
 August 31: Administrivia and Java Review
 Read Chapters 1  4, Sections 7.1 to 7.3, and the Appendix, most of which is review material.
 Packages, interfaces, iterators
 Sept 2: Class cancelled due to Hurricane Frances
 Sept 7: Java Review Continued
 Dynamically expanding arrays and ArrayList (Section 2.4)
 StringBuffers (see TestString.java)
 Nested, local, and anonymous classes (Section 4.7)
 Inner Classes (Section 6.2, 15.1, 15.2)
 Function Objects (Section 4.7)
 Supplement to Ch 4 code: CompareTestDefault.java
shows default comparator idea.
 Sept 9 and 14: The Collections API
 Read Chapter 6
 The Collections API
 Linked list review
 Sets
 Maps
 Iterators
 Assignment #2 discussion
 Sep 16 and 21: Algorithm Analysis
 Read Chapter 5
 BigOh
 Maximum subsequence sum examples
 Sep 23, 28, 30: More Algorithm Analysis
 Singleoperation costs
 Singly, and doubly linked lists
 Logarithms
 Binary search
 Recursion review
 Divide and conquer (Section 7.5)
 Mergesort (Section 8.5)
 Discussion of Assignment #3
 Oct 5: Linked Lists
 Implementation of java.util.LinkedList
 Read Chapter 17
 Oct 7, 12: Binary search trees
 Insertion, find, deletion
 size, height, toString
 Implementation of contains and add
 Oct 14: Java 1.5
 Oct 19: Midterm
 Oct 21: Class cancelled
 Oct 26: Miscellaneous
 Writing generic classes continued... the fine print
 Discussion of assignment #4
 Applet demo
 Quiz #3
 Oct 28: AVL Trees
 Nov 2 and 4: Shortest Paths
 Read Section 14.3
 Discussion of Assignment #5
 Applet demo #1 (Dijkstra's algorithm)
 Nov 9: Priority Queues
 Nov 11: No class (Veteran's Day)
 Nov 16, 18, 23: Sorting
 Read Chapter 8
 Heapsort
 Quicksort
 Lower bounds for sorting
 Nov 30 and Dec 2: Hash Tables
 Chapter 20 and 6.7.2.
 Discussion of Java 1.2 Collections API:
HashSet, HashMap, equals,
and hashcode
 Evaluations
 Nov 25: No class (Thanksgiving)
 Dec 7: Disjoint Sets Algorithm
 Disjoint Sets Data Structure
 Minimum Spanning Trees
 Read Chapter 24, except Section 24.6
 Dec 9: No class

Final Examination:
Finals Week.