Link

Data Structures and Algorithms

University of Washington, Winter 2020

Mar 10

Week 10: Final Exam Cancelled & Other Updates

Thank you, everyone, for your patience and understanding as your course staff works through the logistics of UW’s shutdown. At a high level, our plan will be:

  • Final exam: Cancelled, but see “Extra assignments”.
  • HW8 (Seam Carving): No change, still due.
  • Drop-in Times: Converting to online DITs starting next week; check @591 for logistics/updates.
  • Workshops: Cancelled for the remainder of the quarter.
  • Quiz Sections: Cancelled for the remainder of the quarter.
  • Final review session: Cancelled.
  • Lectures: Topics ended with RadixSorts. Monday and Wednesday lectures are pre-recorded videos for your enrichment, and Friday is an optional Q&A with Hannah.
  • Extra assignments:
    • A mandatory Gradescope assignment covering post-midterm topics. This will be released at 4:30pm on Monday, March 16th and is due at 4:30pm on Thursday, March 19th. The format will be similar to a reading quiz (ie, online only; question formats include multiple-choice, fill-in-the-blank, short-answer, and long-answer), except that you won’t receive immediate feedback about whether your answer is correct/incorrect.
    • An optional Gradescope assignment covering the midterm topics. This optional assignment’s logistics (eg, format, timing, policies) are identical to the mandatory assignment except that it will be worth a small amount of post-curve extra-credit.

Regarding the extra assignment(s):

  • The mandatory assignment is worth 5% of your final grade (equivalent to 5 QuickChecks or one programming homework). It will not materially change your grade; its purpose is to encourage you to review post-midterm materials and discuss these materials with others – not to stress you out. It may be helpful to think of this as a graded “final review packet” rather than as an assignment.
  • Both assignments are open-book and open-collaboration. If you choose to work in groups, please list your group members (there is no group size limit) and turn in only one submission.
    • You are not required to work in a group. Remember that the assignment’s purpose is to structure your review
    • You may ask questions in Piazza and Drop-in Times.
  • The optional assignment will increase your grade by a maximum of 0.1. So if you got a curved 3.0 for the course, the most this assignment will do is push you into a 3.1. The purpose of this assignment is to help students who felt they needed a final exam to “recover” from a bad quarter. Feel free to ignore this assignment if you’re not in that category; most folks will not need a “midterm review packet”.

As always, check Piazza for the latest announcements and updates. And don’t forget that HW8: Seam Carving is due at 9pm on Friday, March 20; we will not accept late submissions after this time.

All Announcements

All Topics

Show Only: Lectures - Sections - Assignments - Exams - All

Week 1

Mo 01/06

Welcome to CSE 373

Slides

Tu 01/07

Released HW1: LinkedIntList

Spec

We 01/08

Stacks and Queues

Reading, Slides

QuickCheck 1

Handout, Solutions

Th 01/09

CSE 143 Review

Handout, Solutions

Fr 01/10

Testing and Debugging

Reading, Slides, In-lecture code

Week 2

Mo 01/13

Algorithm Analysis I

Reading, Slides

Tu 01/14

Due 9PM HW1: LinkedIntList

Spec

Released HW2: Deques

Spec

We 01/15

Algorithm Analysis II: Iterative

Reading, Slides

QuickCheck 2

Handout, Solutions

Th 01/16

Algorithm Analysis

Handout, Solutions

Fr 01/17

Algorithm Analysis III: Recursive

Reading, Slides, Guide

Week 3

Mo 01/20

Holiday MLK Day (no lecture)

Tu 01/21

Due 9PM HW2: Deques

Spec

Released HW3: Autocomplete

Spec

We 01/22

Sets and Maps: Binary Search Trees

Reading, Slides

QuickCheck 3

Handout, Solutions

Th 01/23

More Asymptotic Analysis

Handout, Solutions

Fr 01/24

Sets and Maps: B-Trees

Reading, Slides

Week 4

Mo 01/27

Sets and Maps: Left-Leaning Red-Black Trees

Reading, Slides

Tu 01/28

Due 9PM HW3: Autocomplete

Spec

Released HW4: Heap

Spec

We 01/29

Priority Queues: Heaps

Reading, Slides

QuickCheck 4

Handout, Solutions

Th 01/30

Trees and Heaps

Handout, Solutions

Fr 01/31

Priority Queues: Heaps (cont); Multi-dimensional Data: Quad Trees

Reading, Slides

Week 5

Mo 02/03

Multi-dimensional Data: k-d Trees; Hashing

Reading, Slides

Tu 02/04

Released HW5: k-d Tree

Spec

We 02/05

Sets and Maps: Hash Tables

Reading, Slides

QuickCheck 5

Handout, Solutions

Due 9PM HW4: Heap

Spec

Th 02/06

k-d Trees and Hashing

Handout, Solutions

Fr 02/07

Tree Traversals; Graph Traversals: DFS

Reading, Slides

Week 6

Mo 02/10

Graph Representations; Graph Traversals: BFS; Shortest Paths: Dijkstra’s Algorithm

(No Reading), Slides

Tu 02/11

Released HW6: A* Search

Spec

We 02/12

Shortest Paths: A* Search; Design Decisions (mini-review)

Reading, Slides

No QuickCheck this week :)

Th 02/13

Section

Fr 02/14

Midterm

Exam Info

Due 9PM HW5: k-d Tree

Spec

Week 7

Mo 02/17

Holiday Presidents Day (no lecture)

Tu 02/18

Released HW7: HuskyMaps Server

Spec

We 02/19

Graph Algorithms: Minimum Spanning Trees

Reading, Slides

QuickCheck 6

Handout, Solutions

Th 02/20

Graphs and Graph Algorithms

Handout, Solutions

Due 9PM HW6: A* Search

Spec

Fr 02/21

Graph Algorithms: Disjoint Sets

Reading, Slides

Week 8

Mo 02/24

Prefix Operations: Tries

Reading, Slides

We 02/26

Sorting: Topological Sort; Reductions

Reading, Slides

QuickCheck 7

Handout, Solutions

Th 02/27

Disjoint Sets, Topological Sort, and Tries

Handout, Solutions

Released HW8: Seam Carving

Spec

Fr 02/28

Sorting: Comparison Sorts: Selection Sort, Insertion Sort, Heap Sort, Merge Sort

Reading, Slides

Due 9PM HW7: HuskyMaps Server

Spec

Week 9

Mo 03/02

Sorting: Comparison Sorts: Quick Sort

Reading, Slides

We 03/04

Sorting: Comparison Sorts: Algorithmic Bounds

Reading, Slides

QuickCheck 8

Handout, Solutions

Th 03/05

Sorting Algorithms

Handout, Solutions

Fr 03/06

Sorting: Radix Sorts

Reading, Slides

Week 10

Mo 03/09

Software Engineering

(No Reading), Panopto Video

We 03/11

Guest Lecture A+ Advice for Getting a Software Job

(No Reading Quiz), Job Guide, Resume Guide, Panopto Video

No QuickCheck this week :)

Th 03/12

No Section this week :)

Fr 03/13

Wrapup, Q&A

(No Reading), Slides

Week 11

Th 03/19

CANCELLED: Final Exam

Announcement

Fr 03/20

Due 9PM HW8: Seam Carving

Spec

Build 4c13ab2