The reading listed for each week provides an overview of the material that will be covered in that week's lectures.
WEEK | DAY | ANNOUNCEMENTS | TOPIC & READING | LAB |
---|---|---|---|---|
1 | Sep 05 | Introduction to the course and C++
| Lab 1: Git and C++ | |
Sep 07 | ||||
2 | Sep 12 | Objects and Memory | Lab 2: More C++ | |
Sep 14 | ||||
3 | Sep 19 | Big-O Notation and Sorting
| Lab 3: OOP | |
Sep 21 | ||||
4 | Sep 26 | Lab 4: Sorting and Big-O | ||
Sep 28 | Lists
| |||
5 | Oct 03 | Lab 5: Linked Lists | ||
Oct 05 | Stacks and Queues
| |||
6 | Oct 10 | Lab 6: Stacks and Queues | ||
Oct 12 | Induction and Invariants
| |||
Oct 17 | Fall Break | |||
Oct 19 | ||||
7 | Oct 24 | Dictionaries and Binary Search Trees
| ||
Oct 26 | ||||
8 | Oct 31 | Balanced Binary Trees
| Lab 7: BSTs | |
Nov 02 | ||||
9 | Nov 07 | Priority Queues
| ||
Nov 09 | ||||
10 | Nov 14 | Hash Tables
| Lab 8: Hash tables and Priority queues | |
Nov 16 | ||||
11 | Nov 21 | Graph Introduction and Implementation
| ||
Nov 23 | Thanksgiving Break | |||
12 | Nov 28 | Graph Algorithms
| Lab 9: Graphs | |
Nov 30 | ||||
13 | Dec 05 | More Graph Algorithms
| ||
Dec 07 | ||||
14 | Dec 12 | Review | ||
Dec 20 | Final Exam 9am-12pm in SCI 101 |