COP-3530, 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
- Big-Oh
- Maximum subsequence sum examples
- Sep 23, 28, 30: More Algorithm Analysis
- Single-operation 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.