Announcements¶
May 12 P4 Released
P4: Seam Carving has been released and is due 11:59pm on Wednesday, June 7. In this project, you will implement a Graph ADT and Dijkstra’s algorithm and build a cool real-world application, a seam carver! As with previous projects, you can get the assignment by pulling the skeleton repository following the instructions here.
May 08 EX5 Released & Midterm Resubmission
Happy Week 7! This announcement is just a reminder for current assignments.
EX5: Graphs has been released and will be due 11:59 p.m. on Monday, May 15th! This will be the Monday of Week 8 (you get two weeks!).
The Midterm Resubmission is open now on gradescope and will be due next Wednesday, May 10 at 11:59 p.m. There will be no late submissions allowed. If you have clarifying questions about the grade you received on the initial submission, please make a private post on Ed with the “Midterm” tag. A TA who is familiar with that question will review your midterm grading. We will not be answering midterm grade questions during office hours.
After resubmissions are closed and graded, we will open regrade requests for both the resubmission and the original midterm.
Discuss on Ed:
Apr 26 P3 and EX4 Released
P3: Heap has been released and is due in 2 weeks, 11:59pm on Wednesday, May 10! In this project, you will implement an array-based Priority Queue. As with previous projects, you can get the assignment by pulling the skeleton repository following the instructions here.
Our fourth exercise, EX4: Trees, is also now released on our Gradescope and is due 11:59pm on Monday, May 1. Similar to the project, is exercise practices heaps and heap invariants.
Discuss on Ed: - P3 announcement - EX4 announcement
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 03/27 | LEC 01Syllabus Day, ADTs | |||
| Wed 03/29 | LEC 02List ADT | |||
| Out P0 Due 11:59pm CSE 143 Review | ||||
| Thu 03/30 | SEC 01CSE 123 / 143 Review | |||
| Fri 03/31 | LEC 03Arrays vs. Linked Lists | |||
| Week 2 | ||||
| Mon 04/03 | LEC 04Asymptotics, Code Modeling Lesson: pdf gslides RuntimeStopwatch | |||
| Out EX1 Due 11:59pm Analysis | ||||
| Wed 04/05 | LEC 05Big-O, Case Analysis | |||
| Out P1 Due 11:59pm Deques | ||||
| Thu 04/06 | SEC 02Algorithm Analysis | |||
| Fri 04/07 | LEC 06Analyzing Recursive Code | |||
| Week 3 | ||||
| Mon 04/10 | LEC 07Intro to Hashing | |||
| Out EX2 Due 11:59pm Hashing | ||||
| Wed 04/12 | LEC 08Collision Resolution | |||
| Out P2 Due 11:59pm Maps | ||||
| Thu 04/13 | SEC 03Recursive Algorithm Analysis, Hashing | |||
| Fri 04/14 | LEC 09Self-Balancing Trees | |||
| Week 4 | ||||
| Mon 04/17 | LEC 10AVL Trees | |||
| Out EX3 Due 11:59pm Trees | ||||
| Wed 04/19 | LEC 11Red-Black Trees | |||
| Thu 04/20 | SEC 04Trees | |||
| Fri 04/21 | LEC 12Tries | |||
| Week 5 | ||||
| Mon 04/24 | LEC 13Heaps | |||
| Out EX4 Due 11:59pm Heaps | ||||
| Wed 04/26 | LEC 14Heaps as Arrays | |||
| Out P3 Due 11:59pm Heaps | ||||
| Thu 04/27 | SEC 05Heaps, Midterm Review | |||
| Fri 04/28 | EXAMMidterm Lesson: pdf (23sp) | |||
| Week 6 | ||||
| Mon 05/01 | LEC 15Intro to Graphs | |||
| Out EX5 Due 11:59pm Graphs (due May 15) | ||||
| Wed 05/03 | LEC 16Graph Traversal, BFS/DFS, Toposort | |||
| Out EXAM Due 11:59pm Midterm: Revised | ||||
| Thu 05/04 | SEC 06Graph Traversal | |||
| Fri 05/05 | LEC 17Shortest Paths Class Session: youtube (22sp) Dijkstra's Pseudocode | |||
| Week 7 | ||||
| Mon 05/08 | LEC 18MSTs | |||
| Wed 05/10 | LEC 19Disjoint Sets I Class Session: youtube (22sp) | |||
| Thu 05/11 | SEC 07Disjoint Sets, MSTs | |||
| Fri 05/12 | LEC 20Disjoint Sets II | |||
| Out P4 Due 11:59pm Seam Carving | ||||
| Week 8 | ||||
| Mon 05/15 | LEC 21Sorting I | |||
| Out EX6 Due 11:59pm Sorting | ||||
| Wed 05/17 | LEC 22Sorting II | |||
| Thu 05/18 | SEC 08Sorting | |||
| Fri 05/19 | LEC 23Sorting III, Dynamic Programming | |||
| Week 9 | ||||
| Mon 05/22 | LEC 24P/NP I, Reductions | |||
| Out EX7 Due 11:59pm Theory | ||||
| Wed 05/24 | LEC 25P/NP II, Complexity Class | |||
| Thu 05/25 | SEC 09Final Review | |||
| Fri 05/26 | EXAMFinal Lesson: pdf (23sp) | |||
| Week 10 | ||||
| Mon 05/29 | HOLIDAYMemorial Day | |||
| Tue 05/30 | ||||
| Wed 05/31 | LEC 26Memory | |||
| Thu 06/01 | SEC 10TA's Choice | |||
| Out EXAM Due 11:59pm Final: Revised | ||||
| Fri 06/02 | LEC 27Life After CSE 373 | |||
| Week 11 | ||||
| Wed 06/07 | ||||