COP-3530, Data Structures Lectures
- May 9: Administrivia
- May 9, 11, 16: Java Review
- MAY 9 CODE:
Assign1.java
Set.java
BogusSet.java
Although your mileage may vary, I generally only compile the test programs,
and let the system automatically find the classes in the packages.
So in class, I only compiled Assign1.java.
- MAY 11 CODE:
Assign1.java
Set.java
BogusSet.java
- MAY 16 CODE:
Assign1.java
Set.java
BogusSet.java
- Read Chapters 1 - 4, Sections 7.1 to 7.3, and the Appendix, most of which is review material.
- Packages, interfaces, iterators
- Dynamically expanding arrays and ArrayList (Section 2.4)
- StringBuffers
- Function Objects (Section 4.7)
- Nested, local, and anonymous classes (Section 4.7)
- Inner Classes (Section 6.2, 15.1, 15.2)
- May 18, 23: The Collections API
- CODE FROM MAY 23
- Read Chapter 6
- The Collections API
- Linked list review
- Sets
- Maps
- Iterators
- Assignment #2 discussion
- May 25 and 30: Algorithm Analysis
- Read Chapter 5
- Big-Oh
- Maximum subsequence sum examples
- June 1, 6: Recursion
- Recursion review
- Divide and conquer (Section 7.5)
- More recursion examples Recursion.java
- Discussion of Assignment #3
- June 8, 13: More Algorithm Analysis
- Single-operation costs
- Singly, and doubly linked lists
- Logarithms
- Binary search
- Mergesort (Section 8.5)
- Divide-and-conquer analysis
- June 15, 20: Linked Lists
- Implementation of java.util.LinkedList
- June15.java source code from class.
- Read Chapter 17
- June 22: Midterm
- June 27, 29, July 6: Binary search trees
- June27.java source code from class.
- June29.java source code from class.
- Insertion, find, deletion
- size, height, toString
- Implementation of contains and add
- July 11: AVL Trees
- July 13: Shortest Paths
- Read Section 14.3
- Discussion of Assignment #5
- July 18 and 20: Priority Queues
- July 27: No class
- July 25 and August 1: Hash Tables
- Chapter 20 and 6.7.2.
- Discussion of Java 1.2 Collections API:
HashSet, HashMap, equals,
and hashcode
- Evaluations
- Aug 3: Programming Demo
- Aug 8: Review
- Aug 10: Second Exam