| Mon | Wed | Fri | Readings/Assignments/Recitations |
|---|---|---|---|
| 1/30
Lec 01: Course Introduction slides |
2/1
Lec 02: Scala slides |
2/3
Lec 03: Debugging slides |
Academic Integrity Quiz Due 2/6/23 @ 11:59PM [link] |
| 2/6
Lec 04: Runtime Analysis - Intuitions slides code |
2/8
Lec 05: Runtime Analysis - Formalism slides |
2/10
Lec 06: Runtime Analysis - Formalism slides |
Recitation Week #1 [slides] Textbook Ch 7.3 - 7.4 PA0 assigned. Due 2/12/23 @ 11:59PM [writeup] PA1 assigned. Due 2/19/23 @ 11:59PM [writeup] |
| 2/13
Lec 07: Runtime Analysis - Examples slides |
2/15
Lec 08: ADTs, Sequences, Arrays slides |
2/17
Lec 09: ArrayBuffer and Amortized Runtime slides |
Recitation Week #2 [slides] Textbook Ch 6.4, 7.1, 7.2 PA1 due 2/19/23 @ 11:59PM |
| 2/20
Lec 10: Linked Lists and Iterators slides |
2/22
Lec 11: Recursion slides |
2/24
Lec 12: Divide and Conquer slides |
Recitation Week #3 [slides] Textbook Ch 7, 15 WA1 assigned. Due 3/1/23 @ 11:59PM [writeup,solution] |
| 2/27
Lec 13: Average Runtime slides |
3/1
Lec 14: Stacks, Queues slides |
3/3
Lec 15: Applications of Stacks, Queues (Mazes) slides |
Recitation Week #4 [slides] WA1 due 3/1/23 @ 11:59PM PA2 assigned. Tests due 3/12/23, Implementation due 3/19/23 [writeup] |
| 3/6
Lec 16: Graphs, Graph ADTs slides |
3/8
Lec 17: Graph Search (DFS) slides |
3/10
Lec 18: Graph Search (BFS) slides |
Recitation Week #5 [slides] PA2 tests due 3/12/23 |
| 3/13
Lec 19: Midterm Review slides |
3/15
Midterm Exam |
3/17
Lec 20: Midterm Recap slides |
Recitation Week #6 [slides] Practice Midterms [fa21, fa22] Answer Key/Rubric [v1, v2,rubric] PA2 implementation due 3/19/23 |
| 3/20-3/24
Spring Break No Class |
WA2 assigned. Due 4/2/23 @ 11:59PM [writeup,solution] |
||
| 3/27
Lec 21: Shortest Path, Priority Queues slides |
3/29
Lec 22: Order Relations, Priority Queues slides |
3/31
Lec 23: Heaps slides |
Recitation Week #7 [slides] WA2 due 4/2/23 @ 11:59PM PA3 assigned. Tests due 4/9/23, Implementation due 4/16/23 [writeup] |
| 4/3
Lec 24: Shortest Path Revisited - Djikstra's slides |
4/5
Lec 25: Binary Search Trees slides |
4/7
Lec 26: Tree Traversal and Rotations slides |
Recitation Week #8 [slides] PA3 tests due 4/10/23 |
| 4/10
Lec 27: Balanced Trees (AVL) slides |
4/12
Lec 28: Balanced Trees (Red-Black) slides |
4/14
Lec 29: Tree Wrap-Up, Maps, Hashing slides |
Recitation Week #9 [slides] WA3 assigned. Due 4/23/23 @ 11:59PM [writeup,solution] PA3 implementation due 4/16/23 |
| 4/17
Lec 30: Hash Functions slides |
4/19
Lec 31: Hash Tables slides |
4/21
Lec 32: Hash Table Variants slides |
Recitation Week #10 [slides] WA3 due 4/23/23 @ 11:59PM PA4 assigned. Tests due 4/30/23, Implementation due 5/7/23 [writeup] |
| 4/24
Lec 33: Hash Table Applications slides |
4/26
Lec 34: Memory Hierarchy and Secondary Storage slides |
4/28
Lec 35: Secondary Storage (B+ Trees) slides |
Recitation Week #11 [slides] PA4 tests due 4/30/23 |
| 5/1
Lec 36: Bloom Filters slides |
5/3
Lec 37: Spatial Indexes slides |
5/5
Lec 38: Spatial Indexes slides |
PA4 implementation due 5/7/23 |
| 5/8
Lec 39: Wrap-Up/Review slides |
5/10
Lec 40: Wrap-Up/Review slides |
5/12
Lec 41: Wrap-Up/Review slides |
Practice Finals [fa21, fa22] WA4 assigned. Due 5/14/23 @ 11:59PM [writeup] Final Exam Key/Rubric [v1, v2] |