Week Mon. Wed. Fri. HWx
1 8/30 9/1 9/3
Review Syllabus Data/Methods Classes
2 9/6 9/8 9/10
Recursion OFF Fibonacci Array Ops Sortable
4 9/13 9/15 9/17
Lists Sortable Review Cons Linked Lists
4 9/20 9/22 9/24
Stacks/Queues List Remove List Reverse Queues SortedList
5 9/27 9/29 10/1
Theory SortedList Reivew Big O Insertion Sort
6 10/4 10/6 10/8
BST BST BST Remove Big O: BSTs Stack
7 10/11 10/13 10/15
Midterm I Review Midterm I OFF Practice Midterm I
8 10/18 10/20 10/22
Using Lists Review Heaps Hash Tables
9 10/25 10/27 10/29
Heaps Heaps Priority Queues Big O: Heaps BST
10 11/1 11/3 11/5
Search/Sort Insertion Sort Merge Sort Quick Sort
11 11/8 11/10 11/12
Search/Sort List Sort BST Sort Heap Sort Hashtable
12 11/15 11/17 11/19
Search/Sort Average Performance Worst Case Performance Performance in Practice
13 11/22 11/24 11/26
OFF OFF OFF OFF
14 11/29 12/1 12/3
Midterm II Review Review Midterm II Practice Midterm II
15 12/6 12/8 12/10
Project Scrappers Sortables Performance Final Project (Due 12/13)