Week of | Monday | Wednesday | Thursday - Section | Friday | Reading |
January 5 | Introduction, stacks and queues |
Asymptotic analysis Project 1 released |
Intro |
Asymptotic analysis Homework 1 assigned |
Chapters 1, 2, 3 |
January 12 |
Asymptotic analysis Priority queues Binary heaps |
Binary heaps Project 1 due |
Java Generics and JUnit |
Binary heaps D-heaps Project 2A released Homework 2 assigned Homework 1 due |
Chapters 2, 6 |
January 19 |
MLK Day - No class |
D-heaps Binomial queues |
Binomial queues Homework 3 assigned Homework 2 due |
Chapter 6 | |
January 26 |
Binary Search Trees |
AVL trees Project 2A due Project 2B released |
AVL trees Homework 3 due |
Chapter 4 | |
February 2 |
AVL trees
Splay trees |
Splay trees
B+ trees |
Midterm Review |
Midterm Homework 4 assigned |
Chapter 4 |
February 9 |
B+ trees Other search trees |
Hashing Project 2B due |
Midterms Returned |
Hashing Project 3 released Homework 5 assigned Homework 4 due |
Chapters 4, 5 |
February 16 |
President's Day - No class |
Hashing Sorting |
Sorting Homework 6 assigned Homework 5 due |
Chapters 5, 7 | |
February 23 |
Sorting |
Sorting |
Disjoint sets - union/find Homework 7 assigned Homework 6 due |
Chapters 7, 8, 9 | |
March 2 |
Disjoint sets - union/find
Graphs/topological sort |
Graphs/topological sort Project 3 code due |
Shortest path algorithms Homework 8 assigned Homework 7 due |
Chapter 9 | |
March 9 | Minimum spanning trees |
Minimum spanning trees NP-completeness Project 3 benchmarking due |
Final Review |
NP-completeness Homework 8 due |
Chapter 9 |
March 16 |
Final, Tuesday March 17 |