Schedule (Fall 2026)
Block 1 · Analysis, arrays, stacks and queues
| Date | Lecture/Exam | Lab | Due | Reading | |
|---|---|---|---|---|---|
| 1 | Sep 9 | no lab (first day of classes) | Ch. 1, Ch. 2 | ||
| Sep 10 | Introduction to CSC 212 | ||||
| 2 | Sep 15 | Analysis of algorithms (part 1) | Ch. 4 | ||
| Sep 16 | L01: Empirical analysis [lab] [setup] | ||||
| Sep 17 | Analysis of algorithms (part 2) | ||||
| 3 | Sep 22 | Asymptotic notation | |||
| Sep 23 | L02: Classes, pointers, and memory [lab] | ||||
| Sep 24 | Asymptotic notation (cont'd) | ||||
| 4 | Sep 29 | Dynamic arrays (part 1) | Ch. 3, Ch. 6 | ||
| Sep 30 | L03: Growing arrays [lab] | ||||
| Oct 1 | Dynamic arrays (part 2) | ||||
| Oct 2 | Assignment 1, 11:59p | ||||
| 5 | Oct 6 | Stacks | Ch. 5 | ||
| Oct 7 | Quiz 1 | L04: Stacks and queues | |||
| Oct 8 | Queues and deques | ||||
| Oct 9 | Assignment 2, 11:59p |
Block 2 · Priority queues, lists, recursion and search trees
| Date | Lecture/Exam | Lab | Due | Reading | |
|---|---|---|---|---|---|
| 6 | Oct 13 | Midterm 1 | Ch. 3 | ||
| Oct 14 | L05: Linked lists | ||||
| Oct 15 | Linked lists | ||||
| 7 | Oct 20 | Recursion | |||
| Oct 21 | L06: Recursion | ||||
| Oct 22 | Recursion (analysis) | ||||
| Oct 23 | Project proposal, 11:59p | ||||
| 8 | Oct 27 | Merge sort | Sec. 11.1, Ch. 8 | ||
| Oct 28 | L07: Recursive sorting | ||||
| Oct 29 | Priority queues | ||||
| Oct 30 | Assignment 3, 11:59p | ||||
| 9 | Nov 3 | Binary heaps | Ch. 7 | ||
| Nov 4 | Quiz 2 | L08: Priority queues | |||
| Nov 5 | Binary search trees (part 1) | ||||
| 10 | Nov 10 | Binary search trees (part 2) | Ch. 10 | ||
| Nov 11 | no lab (Veterans Day) | ||||
| Nov 12 | Balanced trees (part 1) | ||||
| Nov 13 | Assignment 4, 11:59p |
Block 3 · Balanced trees, hashing and graphs
| Date | Lecture/Exam | Lab | Due | Reading | |
|---|---|---|---|---|---|
| 11 | Nov 17 | Midterm 2 | |||
| Nov 18 | L09: Autocomplete, STL containers | ||||
| Nov 19 | Balanced trees (part 2) | Ch. 9 | |||
| 12 | Nov 24 | Hash tables (part 1) | |||
| Nov 25 | no lab (Thanksgiving recess) | ||||
| Nov 26 | no class (Thanksgiving) | ||||
| 13 | Dec 1 | Hash tables (part 2) | |||
| Dec 2 | L10: Hash tables | ||||
| Dec 3 | Graph representation | Ch. 13 | |||
| Dec 4 | Assignment 5, 11:59p | ||||
| 14 | Dec 8 | Depth-first search | |||
| Dec 9 | Quiz 3 | L11: Graphs | |||
| Dec 10 | Breadth-first search | ||||
| 15 | Dec 18 | Project showcase Project report, 11:59p |
|||
| Dec 22 | Final exam 11:30a - 1:30p |