# COP-3530, Data Structures Lectures

- Jan 9, 11, 16, and 18: No classes... instructor emergency
- Jan 23, 25, 30: Java Review (Jan 23 and 25 by Prof. Bill Kraynek)
- Feb 1, 6: The Collections API
- CODE FROM FEB 6
- Read Chapter 6
- The Collections API
- Linked list review
- Sets
- Maps
- Iterators
- Assignment #2 discussion

- Feb 8: Algorithm Analysis
- Read Chapter 5
- Big-Oh
- Maximum subsequence sum examples

- Feb 13, 15: Recursion
- Recursion review
- Divide and conquer (Section 7.5)
- Discussion of Assignment #3
- Day7.java: Program with islands from class

- Feb 20: More Algorithm Analysis
- Single-operation costs
- Singly, and doubly linked lists
- Logarithms
- Binary search
- Mergesort (Section 8.5)
- Divide-and-conquer analysis

- Feb 22: Linked List Implementations
- Feb 27 and Mar 1: Binary search trees
- Day13.java source code from class.
- Insertion, find, deletion
- size, height, toString
- Implementation of contains and add

- Mar 6: AVL Trees
- Mar 8: Midterm
- Mar 13 and 15: Shortest Paths
- Read Section 14.3
- Discussion of Assignment #5

- Mar 20 and 22: No class
- Mar 27: Priority Queues
- Mar 29, Apr 3, 5, 10: Sorting
- Read Chapter 8
- Heapsort
- Quicksort
- Lower bounds for sorting
- Quiz #5
- Discussion of Assignment #6

- Apr 12 and 17: Hash Tables
- Chapter 20 and 6.7.2.
- Discussion of Java 1.2 Collections API:
`HashSet`, `HashMap`, `equals`,
and `hashcode`

- Apr 17: Quiz 6 and Evaluations
- Apr 19: Review for Final Exam
- Apr 24: Final Exam