| Lesson # | Date | Topic | |
|---|---|---|---|
| Week 1 | 1 | 01/28/2020 | intro to course and data structures |
| 2 | 01/30/2020 | C++ review | |
| Week 2 | 3 | 02/04/2020 | C++ review, cont. |
| 4 | 02/06/2020 | recursion; binary searches | |
| Week 3 | 5 | 02/11/2020 | software development; specification of ADTs; implementing ADTs |
| 6 | 02/13/2020 | the list ADT; basic UML; pointers; memory management | |
| Week 4 | 7 | 02/18/2020 | ADTs and dynamic memory management; the "Big Three" |
| 8 | 02/20/2020 | pointers to class objects in C++; dynamic ADTs; multiple levels of indirection | |
| Week 5 | 9 | 02/25/2020 | linked lists; linked lists and external files |
| 10 | 02/27/2020 | linked list variants; arrays vs. linked lists | |
| Week 6 | 11 | 03/03/2020 | initialization in C++ classes; intro to stacks; applications of stacks |
| 12 | 03/05/2020 | implementations of stacks; applications of stacks | |
| Week 7 | 13 | 03/10/2020 | Midterm #1 |
| 14 | 03/12/2020 | queues; assertions; exception handling | |
| Week 8 | 15 | 03/17/2020 | pointers to functions; templates |
| 16 | 03/19/2020 | inheritance; virtual functions | |
| Week 9 | 17 | 03/24/2020 | access modes of class members; different types of inheritance; |
| 18 | 03/26/2020 | class relationships; abstract base classes (ABCs) | |
| Week 10 | 19 | 03/31/2020 | algorithm analysis; intro to sorting algorithms |
| 20 | 04/02/2020 | sorting algorithms, cont. | |
| *** | *** | 04/07/2020 | NO CLASS -- SPRING RECESS |
| *** | 04/09/2020 | NO CLASS -- SPRING RECESS | |
| Week 11 | 21 | 04/14/2020 | general trees; applications of trees; binary trees; binary search trees |
| 22 | 04/16/2020 | binary search tree algorithms; binary trees using arrays | |
| Week 12 | 23 | 04/21/2020 | Midterm #2 |
| 24 | 04/23/2020 | dictionaries; applications of dictionaries; priority queues; | |
| Week 13 | 25 | 04/28/2020 | heaps; heapsort; tree variants |
| 26 | 04/30/2020 | more tree variants | |
| Week 14 | 27 | 05/05/2020 | hash tables |
| 28 | 05/07/2020 | intro to graphs; implementing graphs | |
| Week 15 | 29 | 05/12/2020 | graph algorithms |
| 30 | 05/14/2020 | graph algorithms cont.; functional programming | |
| Week 16 | 31 | 05/2020/2020 | ??? |
| 32 | 05/21/2020 | FINAL EXAM |