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