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/26 | Welcome / Intro | Syllabus, Programming Guidelines | Intro | |||
2 | T, 8/30 | Abstraction / OOP | Chapter 1, Appendix B | #1 Posted | OOP | ||
F, 9/2 | NO LECTURE | ||||||
3 | T, 9/6 | Inheritance | C++ Interlude 1 | Inheritance | ADT_InhQ | ||
4 | F, 9/9 | Abstract Data Types & Templates | Chapter 3.1 | Quiz 1 OOP | ADT | ||
5 | T, 9/13 | Array-Based Implementation | Chapter 3.2 | #1 DUE #2 Posted | ArrayBag | ArrayBag_SQ | |
6 | F, 9/16 | Algorithm Efficiency | Chapter10 | Quiz 2 Inheritance ADTs ArrayBag | BigO | AlgoEff_SQ | |
7 | T, 9/20 | Pointers | C++ Interlude 2 (Pointers), pointers and references tutorial | Pointers | LinkedChain_SQ | ||
8 | F, 9/23 | Link-based Implementation | Chapter 4 | Quiz 3 Algo Efficiency | #2 DUE #3 Posted | LinkedBag | |
T, 9/27 | NO LECTURE | ||||||
9 | F, 9/30 | Copy and Move Constructors | Quiz 4 Pointers, Linked Bag | CopyMove | |||
T, 10/4 | NO LECTURE | ||||||
10 | F, 10/7 | List | Chapter 8 Chapter 9 | Quiz 5 Copy & Move | List | List_SQ | |
11 | T, 10/11 | Exception Handling | C++ Interlude 3 | #3 DUE #4 Posted | Exceptions | ||
12 | F, 10/14 | Polymorphism | C++ Interlude 2 (Polymorphism) | Quiz 6 List | Polymorphism | Poly_SQ | |
13 | T, 10/18 | -//- | |||||
F, 10/21 | MIDTERM EXAM | ||||||
14 | T, 10/25 | Searching and Sorting Algorithms and their Efficiency | Chapter 2.4.2 Chapter 10.2.5 | Searching | Sorting_SQ | ||
15 | F, 10/28 | Sorting Algorithms and their Efficiency | Chapter 11 | Quiz 7 Polymorphism | Sorting | ||
16 | T, 11/1 | Recursion & Backtracking | Chapter 2(Review) Chapter 5 Appendix E | Recursion | Recursion_SQ | ||
17 | F, 11/4 | Stack | Chapters 6 | Quiz 8 Sorting | #4 DUE #5 Posted | Stack | |
18 | T, 11/8 | Queue | Chapter 13 | Queue | |||
19 | F, 11/11 | Stack Implementation | Quiz 9 Recursion | Stack_Imp | Stack_SQ | ||
20 | T, 11/15 | Queue Implementation | Chapter 14 | Queue_Imp | Queue_SQ | ||
21 | F, 11/18 | Tree | Chapter 15 | Quiz 10 Stack | Tree | Tree_SQ | |
22 | T, 11/22 | Binary Search Tree | #5 DUE #6 posted | BST | |||
F, 11/25 | NO LECTURE | ||||||
23 | T, 11/29 | Managed Pointers | C++ Interlude 4 Chapter 16 | Quiz 11 Queue | Managed_Pt | ||
24 | F, 12/2 | BST Implementation | BST_Imp | ||||
25 | T, 12/6 | -//- | Quiz 12 Binary Tree & BST | ||||
26 | F, 12/9 | Special Topic Heaps (a very quick overview) | Chapter 17 | #6 DUE | Heaps | ||
T, 12/13 | Final Review | ||||||
F 12/16 | FINAL EXAM 9-11 am |