| WK | Class/Date | Topic | Book Chapter | Homeworks | Lecture Notes |
|---|---|---|---|---|---|
| 1 | Thu 1/28 | ||||
| 2 | Tue 2/2 | ||||
| Thu 2/4 | |||||
| 3 | Tue 2/9 | ||||
| Thu 2/11 | |||||
| 4 | Tue 2/16 | ||||
| Thu 2/18 | |||||
| 5 | Tue 2/23 | The Unexpected Transition!! Pointers, new / delete |
Ch 4 | ||
| Thu 2/25 | Pointers / new / delete slides | ||||
| 6 | Tue 3/2 | ||||
| Thu 3/4 | Linked Lists (review -- pointers, etc) | Ch 5 | Ch 5 slides | ||
| 7 | Tue 3/9 | C++ templates. Trees. | Ch 6, 10 |
Ch 6 slides, Ch 10 slides |
|
| Thu 3/11 | More binary trees, traversals, etc. | Trees slides | |||
| 8 | Tue 3/16 | Dictionary ADT (but really Binary Search Trees) | Ch 10 Or, Binary Trees Chapter in Open DSA book | Dictionaries / BSTs slides | |
| Thu 3/18 | Heaps, more Binary Trees | Ch 11 | Heaps, more trees slides | ||
| 9 | Tue 3/23 | Hwk 3 assigned | |||
| Thu 3/25 | Big O, Algorithm Efficiency | Quiz 2 due (Fri) | Big O slides | ||
| 10 | Tue 3/30 | Hashing | Ch 12 Or, Hashing Chapter in Open DSA book |
Hashing slides | |
| Thu 4/1 | Quiz 3 due | ||||
| 11 | Tue 4/6 | School Holiday: Spring Break | |||
| Thu 4/8 | School Holiday: Spring Break | ||||
| 12 | Tue 4/13 | Hwk 3 due (Monday, 4/12, originally) | |||
| Thu 4/15 | Hashing, Hashing efficiency | Hwk 3 due (Thurs, 4/15, new deadline) | |||
| 13 | Tue 4/20 | Sorting Algorithms | Ch 13 Or, Sorting Chapter in Open DSA book | Sorting slides | |
| Thu 4/22 | |||||
| 14 | Tue 4/27 | ||||
| Thu 4/29 |
Quiz 5 due (Fri) Quiz 8 due (Sunday) Quiz 8 B (optional) due (Sunday) |
||||
| 15 | Tue 5/4 | Graphs | Ch 15 Or, Graphs Chapter in Open DSA book | ||
| Thu 5/6 |
Quiz 9 due (Friday) Quiz 10 due (Friday) Quiz 7 due (Sunday) |
||||
| 16 | Tue 5/11 | Graphs, but also a segue into OO in C++ | Hwk 4 assigned | OO slides | |
| Thu 5/13 |
Quiz 11 due (Sunday) Quiz Y (optional) due (Sunday) |
Graph slides | |||
| 17 | Tue 5/18 | Wrap-up | |||
| Thu 5/20 | First day of final exams. | ||||
| 18 | Thursday 5/20 |
FINAL EXAM
Location: Zoom?? Time: 11:15 am - 1:15 pm |
Hwk 4 due (Wednesday, 5/26) |