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 | ||||
12 | Apr 15 | Graph Introduction and Implementation
| ||
Apr 17 | Test 3 in lab | |||
13 | Apr 22 | Graph Algorithms
| ||
Apr 24 | ||||
14 | Apr 29 | More Graph Algorithms
| ||
May 01 | ||||
May 08 | Final Exam (7pm - 10pm, SCI CUNNIFF) |