COP-3530, Data Structures Lectures

To view videos, log in using the same name and password that you would use for the JCCL computers. Unintuitively, you should zoom OUT in your browser to make the slides bigger.

Jan 8, 10, 15: Algorithm Analysis
- Read Chapter 2
- Big-Oh
- Maximum subsequence sum examples
- Discussion of Assignment #1
- Jan15.java source code from Lecture #3.
- Lecture 3
Jan 17, 22: Substrings, ArrayList, Inner Classes
- Lecture 4
- Lecture 5
- Jan17.java source code from Lecture #4.
- Jan22.java source code from Lecture #5.
Jan 24, 29, 31: Linked Lists
- Lecture 6
- Lecture 7
- Lecture 8
- Jan24.java source code from Lecture #6.
- Jan29.java source code from Lecture #7.
- Jan31.java source code from Lecture #8.
Feb 5, 7, 12, 14, 19, 21, 26: Binary trees, Search Trees, Maps, etc.
- Discussion of assignment #2
- Feb05.java source code from Lecture #9.
- Feb19.java source code from Lecture #13.
- Feb28.java source code from Lecture #16.
- Binary search
- Logarithms
- Binary search trees
- Function objects/Comparators
- Co-variance
- Recursion
- AVL Trees
- Tree Traversals
- B-trees
- Maps
- Discussion of Assignment #4
- Lecture 9
- Lecture 10
- Lecture 11
- Lecture 12 video (slides)
- Lecture 13 video
- Lecture 14 video (slides)
- Lecture 16 video (slides)
- Lecture 17 video (slides)
Mar 7: Midterm Exam
- Old exams
Mar 19, 21, 26: Hash Tables
- Mar21.java Separate chaining implementation sketch
- Lecture 19 video (slides)
- Lecture 20 video (slides)
- Lecture 21 video (FINALLY it is available) (slides)
Mar 28: Binary Heaps
- Lecture 22 video (slides)
Apr 2, 4, 9: Graphs
- Assignment #5 Q/A
- Assignment #6 discussion
- Introduction to graphs
- Topological Sorting
- Shortest Paths
- Lecture 23 video (slides)
- Lecture 24 video (slides)
- Lecture 25 video (slides)
Apr 11, 16: Sorting
Apr 18: TBA
Apr 23: Final Exam, 12:00 noon to 2:00 PM.