Announcements¶
Aug 03 P4 Released
Our fifth and final project, Seam Carving, is now released and is due 11:59 PM, Wednesday, August 17th.
In this project, you (and your team) will be responsible for an implementation of a real world algorithm for image resizing.
See the full announcement on Ed! Jul 22 EX4 Released
Our fourth exercise, “BFS, DFS, & Dijkstra’s,” is now released on Gradescope and is due 11:59 PM PDT Friday, July 29!
This exercise is to help us get in some practice on using different representations for graphs, using BFS and DFS for traversals, and using Dijkstra’s for computing the shortest paths tree on weighted graphs.
See the full announcement on Ed! Jul 20 P3 Released
Our fourth project, Heap, is now released and is due 11:59 PM, Wednesday, August 3rd.
In this project, you (and your team) will be responsible for an implementation of a heap!
See the full announcement on Ed!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 06/20 | HOLIDAYJuneteenth | |||
| Wed 06/22 | LEC 01Welcome!, ADTs Lesson: gslides Class Session: 22sp recording | |||
| Released P0 Due 11:59pm PDT CSE 143 Review | ||||
| Thu 06/23 | SEC 01CSE 14X Review | |||
| Fri 06/24 | LEC 02Stacks, Queues, Maps | |||
| Week 2 | ||||
| Mon 06/27 | LEC 03Algorithmic Analysis | |||
| Wed 06/29 | LEC 04Case Analysis | |||
| Released P1 Due 11:59pm PDT Deques | ||||
| Thu 06/30 | SEC 02Algorithm Analysis | |||
| Fri 07/01 | LEC 05Asymptotic Analysis: Case Analysis | |||
| Released EX1 Due 11:59pm PDT Algorithmic Analysis I | ||||
| Week 3 | ||||
| Mon 07/04 | HOLIDAYIndependence Day | |||
| Wed 07/06 | LEC 06Hashing I | |||
| Released P2 Due 11:59pm PDT Maps | ||||
| Thu 07/07 | SEC 03Recursive Algorithm Analysis | |||
| Fri 07/08 | LEC 07Hashing II | |||
| Released EX2 Due 11:59pm PDT Modeling Recursive Code and Design Decisions | ||||
| Week 4 | ||||
| Mon 07/11 | LEC 08Hashing III | |||
| Wed 07/13 | LEC 09BSTs | |||
| Thu 07/14 | SEC 04Hashing + Math Review | |||
| Fri 07/15 | LEC 10AVL Trees | |||
| Released EX3 Due 11:59pm PDT Design Review | ||||
| Week 5 | ||||
| Mon 07/18 | LEC 11Heaps I | |||
| Wed 07/20 | LEC 12Heaps II | |||
| Released P3 Due 11:59pm PDT Heap | ||||
| Thu 07/21 | SEC 05Trees | |||
| Fri 07/22 | LEC 13Intro to Graphs | |||
| Released EX4 Due 11:59pm PDT BFS, DFS, & Dijkstra's | ||||
| Week 6 | ||||
| Mon 07/25 | LEC 14BFS, DFS, Topo Sort | |||
| Wed 07/27 | LEC 15Shortest Paths | |||
| Thu 07/28 | SEC 06Graphs + Traversals | |||
| Fri 07/29 | LEC 16MSTs | |||
| Released EX5 Due 11:59pm PDT MSTs & Disjoint Sets | ||||
| Week 7 | ||||
| Mon 08/01 | LEC 17Disjoint Sets I | |||
| Wed 08/03 | LEC 18Disjoint Sets II | |||
| Released P4 Due 11:59pm PDT Seam Carving | ||||
| Thu 08/04 | SEC 07MSTs + Disjoint Sets | |||
| Fri 08/05 | LEC 19Dynamic Programming | |||
| Released EX6 Due 11:59pm PDT Sorting | ||||
| Week 8 | ||||
| Mon 08/08 | LEC 20Graph Modelling | |||
| Wed 08/10 | LEC 21Sorting I | |||
| Thu 08/11 | SEC 08Sorting out Sorting Resources: Study Guide, Solutions Slides, Interview Prep Problems | |||
| Fri 08/12 | LEC 22Sorting II | |||
| Week 9 | ||||
| Mon 08/15 | LEC 23P/NP | |||
| Wed 08/17 | LEC 24Memory | |||
| Thu 08/18 | SEC 09TA's Choice / Final Review Worksheet: ac slides Resources: Crowd-Sourced Resource Guide, Interview Prep Problems | |||
| Released EXAM F Due 12:00pm PDT Final Exam | ||||
| Fri 08/19 | LEC 25TA Panel, Extra Credit Meme Competition Review Class Session: recording | |||
| Sat 08/20 | ||||