Announcements¶
Jun 20 Before Quarter
Hi there, you found us early! This website is available at cs.uw.edu/373! Like most CSE courses, we will not use Canvas, except to host final grades and Panopto recordings.
We will go over everything that you need to know about this course. For now, feel free to browse around (but more importantly, enjoy the rest of your break!). See you in Smith Hall on Wednesday!
Calendar¶
Note
Slides and lecture titles posted before a class meeting are tentative. The corrected, final versions will be available after lecture, when the PDF versions of slides are created.
| Topic | Projects | Exercises | ||
|---|---|---|---|---|
| Week 1 | ||||
| Mon 06/19 | HOLIDAYJuneteenth | |||
| Wed 06/21 | LEC 01Syllabus Day, ADTs | |||
| Out P0 Due 11:59pm CSE 143 Review | ||||
| Thu 06/22 | SEC 01CSE 123 / 143 Review | |||
| Fri 06/23 | LEC 02List Case Study, Generics | |||
| Week 2 | ||||
| Mon 06/26 | LEC 03Array vs Nodes: Stack, Queue, Set, Dictionary, Runtime Graph Comparisons | |||
| Wed 06/28 | LEC 04Evaluating runtime in relation to N, Code Modelling Lesson: pdf gslides RuntimeStopwatch | |||
| Out P1 Due 11:59pm Deques | Out EX1 Due 11:59pm Analysis | |||
| Thu 06/29 | SEC 02Algorithm Analysis | |||
| Fri 06/30 | LEC 05Big O Definition, Case Analysis | |||
| Week 3 | ||||
| Mon 07/03 | LEC 06Analyzing Recursive Code | |||
| Wed 07/05 | LEC 07Intro to Hashing | |||
| Out EX2 Due 11:59pm Recurrence & Hashing | ||||
| Thu 07/06 | SEC 03Recursive Algorithm Analysis, Hashing | |||
| Fri 07/07 | LEC 08Collision Resolution | |||
| Out P2 Due 11:59pm Maps | ||||
| Week 4 | ||||
| Mon 07/10 | LEC 09Intro to Self Balancing Trees | |||
| Wed 07/12 | LEC 10AVL Trees | |||
| Out EX3 Due 11:59pm Trees | ||||
| Thu 07/13 | SEC 04Trees | |||
| Fri 07/14 | LEC 11Red Black Trees | |||
| Week 5 | ||||
| Mon 07/17 | LEC 12Tries | |||
| Wed 07/19 | LEC 13Priority Queue, Heap Tree Representation | |||
| Out EX4 Due 11:59pm Heaps | ||||
| Thu 07/20 | SEC 05Heaps | |||
| Fri 07/21 | LEC 14Heap Array Implementation, Intro to Graphs/Graph Modeling | |||
| Out P3 Due 11:59pm Heaps | ||||
| Week 6 | ||||
| Mon 07/24 | LEC 15Intro to Graphs | |||
| Out EX5 Due 11:59pm Graphs | ||||
| Wed 07/26 | LEC 16Intro to Graph Algorithms (BFS, DFS, Topo) | |||
| Thu 07/27 | SEC 06Graph Traversal | |||
| Fri 07/28 | LEC 17Shortest Path Class Session: youtube (22sp) Dijkstra's Pseudocode | |||
| Out P4 Due 11:59pm Seam Carving | ||||
| Week 7 | ||||
| Mon 07/31 | LEC 18MSTs | |||
| Wed 08/02 | LEC 19Disjoint Sets | |||
| Thu 08/03 | SEC 07Disjoint Sets, MSTs | |||
| Fri 08/04 | LEC 20No Lecture | |||
| Week 8 | ||||
| Mon 08/07 | LEC 21Sorting I | |||
| Out EX6 Due 11:59pm Sorting | ||||
| Wed 08/09 | LEC 22Sorting II | |||
| Thu 08/10 | SEC 08Sorting | |||
| Fri 08/11 | LEC 23Dynamic Programming / Memory & Locality | |||
| Week 9 | ||||
| Mon 08/14 | LEC 24Reductions and P vs. NP (TA Lecture) | |||
| Out EX7 Due 11:59pm Theory | ||||
| Wed 08/16 | LEC 25Computing Pathways: Industry, Academia, & Finding Your Fit (TA Lecture) | |||
| Thu 08/17 | SEC 09Final Review | |||
| Fri 08/18 | EXAMFinal | |||