|
Date
|
Topic
|
Readings
|
Lab
|
Assignment due
|
Other
|
| W |
Apr 2 |
Class Outline, notional machines |
|
|
|
|
| F |
4 |
QUIZ, Design Recipe, git |
|
|
|
|
| M |
7 |
Design Recipe II, product types |
|
Lab 1
|
|
|
| W |
9 |
QUIZ, Product types, sum types, Linked Lists |
|
|
|
|
| F |
11 |
Functions on Linked Lists |
|
|
A1 due
|
|
| M |
14 |
Basic Running Time Model, Binary Trees |
|
|
|
|
| W |
16 |
QUIZ, Binary Trees |
|
|
|
|
| F |
18 |
Notional machines |
|
Lab 2
|
|
|
| M |
21 |
Running time, Arrays I |
|
|
|
|
| W |
23 |
QUIZ, Templates for functions on Arrays and Lists |
|
|
|
|
| F |
25 |
Stacks, Queues |
|
|
|
|
| M |
28 |
Stacks, Queues |
|
|
A2 due
|
|
| W |
30 |
QUIZ, Stacks |
|
|
|
|
| F |
May 2 |
Review of running time, Misc |
|
Lab 3
|
|
|
| M |
5 |
Binary Search Trees |
|
|
|
|
| W |
7 |
Midterm Exam |
|
|
|
|
| F |
9 |
Binary Search Trees II (delete) |
|
|
A3 (tba) |
|
| M |
12 |
Huffman Coding |
|
|
|
|
| W |
14 |
Priority Queues, Insertion sort |
|
|
|
|
| F |
16 |
Merge Sort |
|
Lab 4 (tba) |
|
|
| M |
19 |
Hashing I |
|
|
|
|
| W |
21 |
QUIZ, Binary Heaps |
|
|
|
|
| F |
23 |
Red-Black Trees I |
|
|
A4 (tba) |
|
| M |
26 |
NO CLASS: MEMORIAL DAY |
|
|
|
|
| T |
27 |
Red-Black Trees II |
|
|
|
|
| W |
28 |
Iterators |
|
|
|
|
| F |
30 |
Iterators II |
|
Lab 5 (tba) |
|
|
| M |
Jun 2 |
Graphs |
|
|
|
|
| W |
4 |
Graphs |
|
|
|
|
| F |
6 |
Review |
|
|
A5 (tba) |
|