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 | Jan 21 | Introduction to the course and C++
| Lab 1: Git and C++ | |
Jan 23 | ||||
| 2 | Jan 28 | Objects and Memory | ||
Jan 30 | Lab 2: More C++ | |||
| 3 | Feb 04 | Big-O Notation and Sorting
| ||
Feb 06 |
Drop/add ends (Feb 07) | Lab 3: OOP | ||
| 4 | Feb 11 | |||
Feb 13 |
Test 1 in lab | Lists
| Lab 4: Sorting and Big-O | |
| 5 | Feb 18 | |||
Feb 20 | Classes and Labs canceled | |||
| 6 | Feb 25 | Lists continued
| ||
Feb 27 | Stacks and Queues
| Lab 5: Linked Lists | ||
| 7 | Mar 04 | |||
Mar 06 | Induction and Invariants
| Lab 6: Stacks and Queues | ||
Mar 11 | Spring Break | |||
Mar 13 | ||||
| 8 | Mar 18 | Dictionaries and Binary Search Trees
| ||
Mar 20 |
Test 2 in lab | |||
| 9 | Mar 25 | Balanced Binary Trees
| ||
Mar 27 |
CR/NC/W Deadline (Mar 28) | Lab 7: BSTs | ||
| 10 | Apr 01 | Priority Queues
| ||
Apr 03 | ||||
| 11 | Apr 08 | Hash Tables
| ||
Apr 10 | Lab 8: Hash tables and Priority queues | |||
| 12 | Apr 15 | Graph Introduction and Implementation
| ||
Apr 17 |
Test 3 in lab | |||
| 13 | Apr 22 | Graph Algorithms
| ||
Apr 24 | Lab 9: Graphs | |||
| 14 | Apr 29 | More Graph Algorithms
| ||
May 01 | ||||
May 08 | Final Exam (7pm - 10pm, SCI CUNNIFF) | |||