This schedule is tentative and subject to change, please check regularly
Textbook must be rented ($44.99) or purchased ($74.99) from Vitalsource.com in order for the chapter links to work!
| # | Date | Topic | Required Reading | Quizzes | Projects | Slides | Study Questions |
| 1 | F, 8/25 | Welcome / Intro | Syllabus, Programming Guidelines | Intro | |||
| 2 | T, 8/29 | Abstraction / OOP | Chapter 1, Appendix B | #1 Posted | OOP | ||
| 3 | F, 9/1 | Inheritance | C++ Interlude 1 | Quiz 1 OOP | Inheritance | ADT_InhQ | |
| 4 | T, 9/5 | Abstract Data Types & Templates | Chapter 3.1 | ADT | |||
| 5 | F, 9/8 | Array-Based Implementation | Chapter 3.2 | #1 DUE #2 Posted on 9/9 | ArrayBag | ArrayBag_SQ | |
| 6 | T, 9/12 | Algorithm Efficiency | Chapter10 | Quiz 2 Inheritance ADTs ArrayBag | BigO | AlgoEff_SQ | |
| F, 9/15 | NO LECTURE | ||||||
| 7 | T, 9/19 | Pointers | C++ Interlude 2 (Pointers), pointers and references tutorial | Quiz 3 Algo Efficiency | Pointers | LinkedChain_SQ | |
| 8 | F, 9/22 | Link-based Implementation | Chapter 4 | #2 DUE #3 Posted on 9/23 | LinkedBag | ||
| 9 | T, 9/26 | Copy and Move Constructors | Quiz 4 Pointers, Linked Bag | CopyMove | |||
| 10 | F 9/29 | List | Chapter 8 Chapter 9 | List | List_SQ | ||
| 11 | T, 10/3 | Exception Handling | C++ Interlude 3 | Quiz 5 Copy & Move | Exceptions | ||
| 12 | F, 10/6 | Polymorphism | C++ Interlude 2 (Polymorphism) | #3 DUE #4 Posted 10/7 | Polymorphism | Poly_SQ | |
| T, 10/10 | NO LECTURE (Monday Schedule) | ||||||
| 13 | F, 10/13 | -//- | Quiz 6 List | ||||
| T, 10/17 | MIDTERM EXAM | ||||||
| 14 | F, 10/20 | Searching and Sorting Algorithms and their Efficiency | Chapter 2.4.2 Chapter 10.2.5 | Quiz 7 Polymorphism | Searching | | |
| 15 | T, 10/24 | Sorting Algorithms and their Efficiency | Chapter 11 | Sorting | Sorting_SQ | ||
| 16 | F, 10/27 | Recursive Backtracking | Chapter 2(Review) Chapter 5 Appendix E | Quiz 8 Sorting | #4 DUE #5 Posted on 10/28 | Recursion | Recursion_SQ |
| 17 | T, 10/31 | Dynamic Programming | |||||
| 18 | F, 11/3 | Stack & Queue | Chapter 6 Chapter 13 | Quiz 9 Recursion + Dynamic Programming | Stack & Queue | ||
| 19 | T, 11/7 | Stack Implementation | Chapter 7 C++ Interlude 8 (STL) | Stack_Imp | Stack_SQ | ||
| 20 | F, 11/10 | Queue Implementation | Chapter 14 | Quiz 10 Stack | #5 DUE #6 Posted on 11/11 | Queue_Imp | Queue_SQ |
| 21 | T, 11/14 | Tree | Chapter 15 | Tree | Tree_SQ | ||
| 22 | F, 11/17 | Binary Search Tree | Quiz 11 Queue | BST | |||
| 23 | T, 11/21 | Managed Pointers | C++ Interlude 4 Chapter 16 | Managed_Pt | |||
| F, 11/24 | NO LECTURE | #6 DUE #7 Posted on 11/25 | |||||
| 24 | T, 11/28 | BST Implementation | BST_Imp | ||||
| 25 | F, 12/1 | -//- | Quiz 12 Binary Tree & BST | ||||
| 26 | T, 12/5 | Special Topic Heaps (a very quick overview) | Chapter 17 | Heaps | |||
| 27 | F, 12/8 | Review | #7 DUE | ||||
| T, 12/12 | Reading Day (NO CLASS) | ||||||
| F, 12/15 | FINAL EXAM 9-11 am |