cal
This calendar will change in the first 1-3 weeks of class as we calibrate. Don’t read too far ahead! :)
Week 1 (Oct 24 - Oct 30)
25-Oct Mon
BinaryArraySearch
26-Oct Tue
BinaryArraySearch
MaxFinder
pp. 3-7, 9, 25, 36-41
pp. 47, 172-175
28-Oct Thu
Data Abstraction
Bag, Queue, Stack
pp. 96-99
pp. 121-129
29-Oct Fri
Algorithm Analysis
Big O notation
pp. 132-141
Week 2 (Oct 31 - Nov 6)
1-Nov Mon
Big O notation
pp. 176-183
2-Nov Tue
NO CLASS
4-Nov Thu
Linked List Type
pp. 142-157
5-Nov Fri
Sorting Variations
pp. 243-257
Week 3 (Nov 7 - Nov 13)
8-Nov Mon
MergeSort
pp. 271-287
9-Nov Tue
Quicksort
pp. 288-307
11-Nov Thu
Homework 1 due
Heap Data Type
Priority Queue
pp. 315-327
pp. 308-314
12-Nov Fri
HeapSort
pp. 315-327
Week 4 (Nov 14 - Nov 20)
15-Nov Mon
Symbol Table
pp. 361-374
16-Nov Tue
Hash Tables
pp. 458-463
18-Nov Thu
Linear Probing
pp. 469-477
19-Nov Fri
Homework 2 due
Exam Review
Week 5 (Nov 21 - Nov 27)
22-Nov Mon
Exam 1
23-Nov Tue
Hw3 Intro
No class this Thu or Fri – Thanksgiving Break
Week 6 (Nov 28 - Dec 4)
29-Nov Mon
BinaryTree 1
pp. 396-414
30-Nov Tue
BinaryTree 2
pp. 396-414
2-Dec Thu
Balanced BSTs
pp. 424-431
3-Dec Fri
Red/Black Trees pp. 432-447
Week 7 (Dec 5 - Dec 11)
6-Dec Mon
Undirected Graphs 1
pp. 515-527
7-Dec Tue
Undirected Graphs 2
pp. 528-537
Homework 3 due
9-Dec Thu
Undirected Graphs 3
pp. 538-542
pp. 548-556
10-Dec Fri
“Off Day”
Week 8 (Dec 12 - Dec 18)
13-Dec Mon (aka Tue)
Exam Review
15-Dec Wed (aka Thu)
No Class Homework 4 due
16-Dec Thu (aka Fri)
Exam 2