Calendar¶
Info
This is a rough sketch of the quarter and things are subject to change. We can accurately predict the past, but predicting the future is hard!
| Topic | Projects | Exercises | ||
|---|---|---|---|---|
| Week 1 | ||||
| Mon 09/28 | No Class | |||
| Released EX0 Due 11:59 pm Community Building | ||||
| Wed 09/30 | LEC 01 Welcome! ADTs | |||
| Released P0 Due 11:59 pm CSE 143 Review | ||||
| Thu 10/01 | SEC 01 Community Building, CSE 143 Review | |||
| Fri 10/02 | LEC 02 Lists Administrivia and ItemPool [16:44] Runtime Analysis [11:39] List ADT [15:50] Design Decisions [8:56] resources: 373 prerequisite refresher | |||
| Week 2 | ||||
| Mon 10/05 | LEC 03 Stacks, Queues, Maps Administrivia and Overview [6:10] Stack ADT [18:55] Queue ADT [13:10] Design Decisions & Map ADT [18:15] | |||
| Wed 10/07 | LEC 04 Asymptotic Analysis Overview: Algorithmic Analysis [12:28] Code Modeling [10:46] Asymptotic Analysis [17:19] Big-Oh Definition [12:30] | |||
| Released P1 Due 11:59 pm Deques | ||||
| Thu 10/08 | SEC 02 Algorithmic Analysis | |||
| Fri 10/09 | LEC 05 Case Analysis | |||
| Released EX1 Due 11:59 pm Algorithmic Analysis I | ||||
| Week 3 | ||||
| Mon 10/12 | LEC 06 Recurrences I, Master Theorem | |||
| Wed 10/14 | LEC 07 Recurrences II, Tree Method Class Session: zoom handout solution whiteboard | |||
| Thu 10/15 | SEC 03 Recurrences, Master Theorem | |||
| Fri 10/16 | LEC 08 Hash Maps | |||
| Released P2 Due 11:59 pm Maps | Released EX2 Due 11:59 pm Algorithmic Analysis II | |||
| Week 4 | ||||
| Mon 10/19 | LEC 09 BSTs, AVL Trees Announcements and Exam 1 Logistics [10:14] Review Hashing [18:55] Binary Tree Introduction [14:06] Algorithmic Analysis on Trees [12:40] | |||
| Wed 10/21 | LEC 10 AVL Trees | |||
| Thu 10/22 | SEC 04 Hash Maps, AVL Trees | |||
| Fri 10/23 | LEC 11 Memory & Caching, B+ Trees | |||
| Week 5 | ||||
| Mon 10/26 | EXAM OH Exam 1 Office Hours Class Session: zoom | |||
| Released EXAM 1 Due 12:30 pm | ||||
| Wed 10/28 | LEC 12 PQs & Heaps Announcements and Review [6:54] PriorityQueue ADT [16:15] Heap Invariants and Binary Heaps [14:06] Binary Heap Implementation [11:58] | |||
| Thu 10/29 | SEC 05 Heaps | |||
| Fri 10/30 | LEC 13 More PQs & Heaps; Technical Interviews Heaps Review [9:10] Implementing Heaps with Arrays [15:20] Floyd's buildHeap Algorithm [16:45] Software Industry Interviews [10:30] | |||
| Released P3 Due 11:59 pm Heaps | ||||
| Week 6 | ||||
| Mon 11/02 | LEC 14 Graphs | |||
| Wed 11/04 | LEC 15 BFS, DFS, Shortest Paths | |||
| Thu 11/05 | SEC 06 Graphs | |||
| Fri 11/06 | LEC 16 Dijkstra's Algorithm | |||
| Released EX3 Due 11:59 pm BFS, DFS, & Dijkstra's | ||||
| Week 7 | ||||
| Mon 11/09 | LEC 17 Dijkstra's, Topo Sort, Reductions Implementing Dijkstra's [22:29] Topological Sort [10:36] Introduction to Reduction [9:36] Reduction Exampls [17:22] | |||
| Wed 11/11 | HOLIDAY Veterans Day (observed) | |||
| Thu 11/12 | SEC 07 Dijkstra's, Graph Modeling | |||
| Fri 11/13 | LEC 18 Minimum Spanning Trees | |||
| Week 8 | ||||
| Mon 11/16 | LEC 19 Disjoint Sets I Kruskal's Algorithm [17:37] Note: Me and my last 2 brain cells thought this lecture was for Wednesday so all of my days are wrong (including the Announcements). The absolute dates are correct (assignment is due 11/18), but when I say 'Today' that might be off. Disjoint Sets and QuickFind [13:34] QuickUnion [11:19] WeightedQuickUnion [7:29] | |||
| Wed 11/18 | LEC 20 Disjoint Sets II Review Disjoint Sets [13:59] Path Compression [12:04] MST Runtimes and Array Implementation of Disjoint Sets [13:48] | |||
| Released P4 Due 11:59 pm Mazes | ||||
| Thu 11/19 | SEC 08 MSTs, Disjoint Sets | |||
| Fri 11/20 | LEC 21 Optional: Traveling Salesperson Problem Class Session: zoom | |||
| Released EX4 Due 11:59 pm Graphs & Graph Modeling | ||||
| Week 9 | ||||
| Mon 11/23 | LEC 22 Optional: P vs. NP | |||
| Wed 11/25 | HOLIDAY Thanksgiving Break | |||
| Thu 11/26 | HOLIDAY Thanksgiving (observed) | |||
| Fri 11/27 | HOLIDAY Native American Heritage Day (observed) | |||
| Week 10 | ||||
| Mon 11/30 | LEC 23 Sorting I | |||
| Wed 12/02 | LEC 24 Sorting II Review and Merge Sort [24:41] QuickSort and Recap [27:37] | |||
| Thu 12/03 | SEC 09 Sorting resources: slides, SortExplorer.jar | |||
| Fri 12/04 | LEC 25 Optional: Tries Class Session: zoom | |||
| Released EX5 Due 11:59 pm Sorting | ||||
| Week 11 | ||||
| Mon 12/07 | LEC 26 Exam II Review (3:00 - 5:00) Note: Review session for Exam 2, will be run similar to the Exam 1 Review Session. See Ed announcement and #exam-2-review on Discord for more info. Class Session: zoom handout solution Problems to Cover | |||
| Wed 12/09 | LEC 27 Course Wrap-Up | |||
| Thu 12/10 | SEC 10 Exam II Review | |||
| Fri 12/11 | LEC 28 No class ; Extra OH Note: No class session. OH hosted on Discord as usual. | |||
| Week 12 | ||||
| Mon 12/14 | Finals Week; No class | |||
| Wed 12/16 | Finals Week; No class | |||
| Released EXAM 2 Due 8:30 am | ||||
| Thu 12/17 | Finals Week; No class | |||
| Fri 12/18 | Finals Week; No class | |||
