|
Date
|
Topic
|
Readings
|
Lab
|
Assignment due
|
Other
|
| F |
Sep 19 |
QUIZ, Class Outline, notional machines |
|
|
|
|
| M |
22 |
Design Recipe, git |
|
|
|
|
| M |
22 |
Design Recipe II, product types |
|
Lab 1
|
|
|
| W |
24 |
QUIZ, Product types, sum types, Linked Lists |
|
|
|
|
| F |
26 |
Functions on Linked Lists |
|
|
A1 due
|
|
| M |
29 |
Basic Running Time Model, Binary Trees |
|
|
|
|
| W |
Oct 1 |
QUIZ, Binary Trees |
|
|
|
|
| F |
3 |
Notional machines |
|
Lab 2
|
|
|
| M |
6 |
Running time, Arrays I |
|
|
|
|
| W |
8 |
QUIZ, Binary Search Trees |
|
|
|
|
| F |
10 |
Binary Search Trees |
|
|
|
|
| M |
13 |
Stacks, Queues |
|
|
A2 due
|
|
| W |
15 |
QUIZ, Stacks |
|
|
|
|
| F |
17 |
Queues |
|
Lab 3
|
|
|
| M |
20 |
Huffman Coding, mypy, arrays |
|
|
|
|
| W |
22 |
Midterm Exam |
|
|
|
|
| F |
24 |
Huffman Coding, arrays |
|
|
|
|
| M |
27 |
arrays, mutation, testing |
|
|
|
|
| W |
29 |
Priority Queues, Insertion sort |
|
|
A3 due
|
|
| F |
31 |
Merge Sort |
|
|
|
|
| M |
Nov 3 |
Hashing I |
|
|
|
|
| W |
5 |
QUIZ, Hashing II |
|
Lab 4
|
|
|
| F |
7 |
Binary Heaps |
|
|
|
|
| M |
10 |
NO CLASS: MEMORIAL DAY |
|
|
|
|
| T |
11 |
Red-Black Trees I |
|
|
|
|
| W |
12 |
Iterators |
|
|
|
|
| F |
14 |
Iterators II |
|
|
A4 due
|
|
| M |
17 |
Graphs |
|
|
|
|
| W |
19 |
Graphs |
|
|
|
|
| F |
21 |
Review |
|
|
A5 due
|
|
| M |
24 |
NO CLASS: Thanksgiving |
|
|
|
|
| M |
24 |
NO CLASS: Thanksgiving |
|
|
|
|
| M |
24 |
NO CLASS: Thanksgiving |
|
|
|
|
| M |
Dec 1 |
TBD |
|
|
|
|
| W |
3 |
TBD |
|
|
|
|
| F |
5 |
TBD |
|
|
|
|