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