Announcements

Aug 25

That's a Wrap!

Course grades were submitted to the UW Registrar earlier today, meaning we are now done with the quarter! Your grade should be visible on MyUW within the next 24 hours. We calculated grades according to the policies in the syllabus, factoring in everything from the quarter (including grades for EX4 and Exam II) and incorporating post-lecture optional reviews as extra credit to round up when grades were very close.

Grades and feedback for EX4 and Exam II have also now been published, and we’ve posted sample solutions for Exam II on the course website. Exam II had a mean of ~82%, a median of about ~85%, and a standard deviation of about ~13%. Although course grades have already been submitted, it’s extremely important to us that you get the grade you deserve – and if we made a mistake anywhere, it is still possible for us to submit a grade change. Regrade requests for both EX4 and Exam II will be open for 1 week until 9/1, though please note that regrades will only be considered if they have the potential to change your final GPA (so a few points here or there won’t make an impact). If you are currently involved in an ongoing academic misconduct case, your grade will show up as an “X” until that case is resolved.

As you contemplate what comes after 373, we’ve compiled all of our answers to your fantastic questions on Exam II. There are great tips in there about classes to take after 373, additional resources you can use to prepare for technical interviews, and even languages and projects to explore now that the quarter is done! You can also check out the playlist we played before lecture for a little inspiration. Aaron will also have 1:1 meeting availability for the next two weeks if you’d like to chat about next steps!

Congratulations on making it through the quarter! I hope you learned a lot, got a decent amount of sleep, and maybe even had a little fun. It was my honor to be your instructor this summer, and I thoroughly appreciated all of your excellent questions, your hard work toward the assignments, and of course your tolerance of my terrible jokes in lecture. Please stay in touch! I would love to hear how you go on to use the skills you learned in this class, even if you decide you never want to solve another recurrence for the rest of your career. ;)

Now, from all of us on the CSE 373 course staff, take a well-earned break and have a fantastic rest of your summer!

Aug 21

Exam II Released

Exam II has been released and will be available for the next 48 hours until 11:59pm PDT on Saturday, August 22 (no late submissions accepted). You can find the exam here, with more detailed instructions:

https://www.gradescope.com/courses/141341/assignments/608174

Notes:

  • All clarifications will be posted in a single Piazza post
  • In case you find them helpful on the exam, solutions for Exercise 4 have been published and are accessible on Canvas
  • Logistics for this exam are just like Exam I: the exam is open-note and open-internet, you can work in groups up to 8, and lecture on Friday 8/21 will be totally optional office hours where you can chill, work on the exam, and ask clarification questions. During the next 48 hours, course staff will only answer clarification questions in OH and won’t help you review course concepts (just like an in-person exam). We’ll still help you with P4, however!
  • Remember that the late cutoff for P4 is also Saturday at 11:59pm, so plan ahead if you intend to submit late!

Just like before, please reach out on Piazza or via email to ask us if you’re uncertain what you’re being asked to do – we don’t want anybody to lose points because you don’t understand what a question is asking! Have fun on the exam, and remember to take a minute to celebrate all the learning you’ve done this quarter!

Aug 19

Please fill out course evals!

Course evaluations are currently open for CSE 373, and as mentioned in lecture today, they make an enormous impact toward improving the course. We take your feedback very seriously, especially in these unprecedented remote quarters – we spent weeks poring over last quarter’s evals to decide on the course policies for this summer, and I assure you that your feedback will be used the same way next quarter. All insights are helpful, but these become far more useful when we can get a 90-100% response rate. So far, you all have done an amazing job giving us feedback throughout the quarter – please help us out by keeping up the streak and finishing strong!

Evals close on Friday, 8/21 at 11:59pm, but I encourage you to fill them out right now if you can! If this takes you longer than 10 minutes, feel free to stop where you are and submit so you can get back to P4 :)

Lecture: https://uw.iasystem.org/survey/228731

Sections:

Thanks so much everyone!

All Announcements

Calendar

Topic Projects Exercises
Week 1
Mon 06/22
LEC 01 Welcome!
slides: pdf pptx
resources: video
Wed 06/24
LEC 02 Lists
Released
P0
CSE 143 Review
Due 11:59pm
Thu 06/25
SEC 01 CSE 143 Review
worksheet: blank solution
resources: review videos, slides
Fri 06/26
LEC 03 Stacks, Queues, & Maps
slides: pdf pptx
resources: video
Week 2
Mon 06/29
LEC 04 Asymptotic Analysis
slides: pdf pptx
resources: video
Wed 07/01
LEC 05 O/Ω/Θ, Case Analysis
slides: pdf pptx
resources: video
Released
P1
Deques
Due 11:59pm
Thu 07/02
SEC 02 Algorithmic Analysis
worksheet: blank solution
resources: review videos, slides
Fri 07/03
HOLIDAY Independence Day (observed)
Released
EX1
Algorithmic Analysis I
Due 11:59pm
Week 3
Mon 07/06
LEC 06 Recurrences I, Master Theorem
slides: pdf pptx
resources: video, optional review
Wed 07/08
LEC 07 Recurrences II, Tree Method
Thu 07/09
SEC 03 Recurrences, Master Theorem
worksheet: blank solution
resources: review videos, slides
Fri 07/10
LEC 08 Hash Maps
slides: pdf pptx
resources: video, optional review
Released
P2
Maps
Due 11:59pm
Released
EX2
Algorithmic Analysis II
Due 11:59pm
Week 4
Mon 07/13
LEC 09 BSTs, AVL Trees
Wed 07/15
LEC 10 AVL Trees
slides: pdf pptx
resources: video, optional review
Thu 07/16
SEC 04 Hash Maps, AVL Trees
worksheet: blank solution
resources: review videos, slides
Fri 07/17
LEC 11 Memory & Caching, B+ Trees
slides: pdf pptx
resources: video, optional review
Week 5
Mon 07/20
LEC 12 PQs & Heaps
slides: pdf pptx
resources: video, optional review
Wed 07/22
LEC 13 Heaps II, Interviews
Released
P3
Heap
Due 11:59pm
Thu 07/23
SEC 05 Exam I Review
Fri 07/24
EXAM OH Optional Exam I Office Hours
Released
EXAM 1
Due 11:59pm
Sat 07/25
Week 6
Mon 07/27
LEC 14 Graphs
slides: pdf pptx
resources: video, optional review
Wed 07/29
LEC 15 BFS, DFS, Shortest Paths
slides: pdf pptx
resources: video, optional review
Thu 07/30
SEC 06 Graphs
worksheet: blank solution
resources: review videos, slides
Fri 07/31
LEC 16 Dijkstra's Algorithm
Released
EX3
BFS, DFS, & Dijkstra's
Due 11:59pm
Week 7
Mon 08/03
LEC 17 Minimum Spanning Trees
slides: pdf pptx
resources: video, optional review
Wed 08/05
LEC 18 Disjoint Sets I
slides: pdf pptx
resources: video, optional review
Released
P4
Mazes
Due 11:59pm
Thu 08/06
SEC 07 Dijkstra's, MSTs, Disjoint Sets
worksheet: blank solution
resources: review videos, slides
Fri 08/07
LEC 19 Disjoint Sets II
slides: pdf pptx
resources: video, optional review
Week 8
Mon 08/10
LEC 20 Sorting I
slides: pdf pptx
resources: video, optional review
Released
EX4
MSTs & Sorting
Due 11:59pm
Wed 08/12
LEC 21 Sorting II
slides: pdf pptx
resources: video, optional review
Thu 08/13
SEC 08 Sorting
worksheet: blank solution
resources: review videos, slides
Fri 08/14
LEC 22 Topo Sort & Reductions
slides: pdf pptx
resources: video, optional review
Week 9
Mon 08/17
LEC 23 Tries [Guest Lecture: Eric Fan!]
slides: pdf pptx
resources: video
Wed 08/19
LEC 24 Course Wrap-Up
slides: pdf pptx
resources: video
Thu 08/20
SEC 09 Exam II Review
worksheet: blank solution
resources: slides
Fri 08/21
EXAM OH Optional Exam II Office Hours
Released
EXAM 2
Due 11:59pm
Sat 08/22