Lecture Videos

Schedule

Monday
Wednesday
Friday
Monday, August 28
Intro
Wednesday, August 30
Classes
Friday, September 1
Memory
Monday, September 4
Labor Day
Wednesday, September 6
Heap + Parameters
Friday, September 8
Parameters
Monday, September 11
The Rule of Three
Wednesday, September 13
Inheritance
Friday, September 15
Templates
Monday, September 18
List ADT
Wednesday, September 20
List Impl
Friday, September 22
Stack ADT
Monday, September 25
Array Resize
Wednesday, September 27
Queue ADT and Iterators
Friday, September 29
Functors
Monday, October 2
Trees
Wednesday, October 4
Tree Proofs
Friday, October 6
BST
Monday, October 9
BST Operations
Wednesday, October 11
BST Analysis
Friday, October 13
Tree Rotations / AVL
Monday, October 16
AVL Operations
Wednesday, October 18
AVL Runtime
Friday, October 20
AVL Applications
Monday, October 23
BTree Intro
Wednesday, October 25
BTree Analysis
Friday, October 27
Hashing - Hash Function
Monday, October 30
Hashing - Collisions
Wednesday, November 1
Hashing - Running Time
Friday, November 3
Priority Queues and Heaps
Monday, November 6
Heap Operations
Wednesday, November 8
Disjoint Sets
Friday, November 10
Disjoint Sets Implementation
Monday, November 13
Graphs - Intro
Wednesday, November 15
Graphs - Implementations
Friday, November 17
Graphs - Implementations 2
Monday, November 20
Fall Break
Wednesday, November 22
Fall Break
Friday, November 24
Fall Break
Monday, November 27
Graphs - Traversals (BFS)
Wednesday, November 29
Graphs - Traversals (DFS)
Friday, December 1
Kruskal - MST
Monday, December 4
Prim - MST
Wednesday, December 6
Dijkstra - SSSP
Friday, December 8
Dijkstra 2
Monday, December 11
Floyd–Warshall
Wednesday, December 13
In-class Review Session
Friday, December 15
Finals