Link

Data Structures and Algorithms

University of Washington, Spring 2020

Jun 4

End of quarter updates

Exercise 6, Project 5 - Seam Carving, and the final assessment are all optional (100% in the gradebook by default), and instead we ask you fill out this 10-15 minute survey on the course for future improvement.

See this piazza post for more details.

May 25

Midterm 2 info and practice material posted

See the exams page for details.

May 11

Midterm 1 Grades, Solutions and Rubric Posted. Course grades in canvas now.

We have published the grades for Midterm 1 in canvas. We have also moved the scores for your graded assignments into canvas so you can see an estimate of your final percentage in the course. note We are in the process of uploading your late days used and applying any late penalties. If you have run out of late days it is possible your scores may go down as we apply these penalties.

Please review your grades to ensure they have been entered in correctly as we will be using Canvas as the final grade book to create your GPAs. If you see any issues with how your grades have been entered into Canvas please fill out the following form to let us know: Canvas Grade Issue Form

Please review the midterm solutions and rubric: Midterm 1 Solutions & Rubric

If you feel you have been incorrectly graded or have questions about your midterm grade please fill out the midterm re-grade request form: Midterm 1 Re-Grade Form

All Announcements

All Topics

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

Week 1

Mo 03/30

Welcome

pdf, pptx
We 04/01

Lists

pdf, pptx

Released P0: CSE 143 Review and Setup

instructions
Th 04/02

CSE 143 Review

blank, sol, slides, video
Fr 04/03

Stacks, Queues, and Dictionaries

pdf, pptx

Week 2

Mo 04/06

Asymptotic Analysis

pdf, pptx
We 04/08

Case Analysis

pdf, pptx

Due 11:59PM P0: CSE 143 Review and Setup

Released P1: Deques

instructions
Th 04/09

Algorithm Analysis Review 1

blank, sol, slides, video
Fr 04/10

Algorithm Analysis with new tools (Summations, Recurrences, Master Theorem)

pdf, pptx

Released E1: Algorithm Analysis

pdf

Week 3

Mo 04/13

The Tree Method

pdf, pptx
We 04/15

Hash Maps - separate chaining

pdf, pptx

Due 11:59PM P1: Deques

Released P2: Maps

instructions
Th 04/16

Recursive Algorithm Analysis Review

blank, sol, slides, video
Fr 04/17

Hash Maps - open addressing (+ grades + midterm logistics)

pdf, pptx

Due 11:59PM E1: Algorithm Analysis

Released E2: Recursive Algorithm Analysis

pdf

Week 4

Mo 04/20

BSTs and AVL Trees

pdf, pptx
We 04/22

Self-balancing trees and design decisions

pdf, pptx
Th 04/23

Midterm 1 Review

blank, sol, slides
Fr 04/24

Released 8:30am Midterm 1

Week 5

Su 04/26

Due 8:30am Midterm 1

Due 11:59PM E2: Tree Method and Hashing

Mo 04/27

Priority Queues and Heaps

reading, pdf, pptx
We 04/29

Heaps continued and Graphs intro

pdf, pptx

Due 11:59PM P2: Maps

Released P3: Heap

instructions
Th 04/30

Advanced AVL and Heaps

blank, sol, slides, video
Fr 05/01

BFS and DFS

reading, pdf, pptx

Released E3: Design decisions and BFS

pdf

Week 6

Mo 05/04

Shortest Paths: BFS and Dijkstra’s Algorithm

pdf, pptx
We 05/06

Dijkstra’s wrap-up, Graph Modeling Practice

pdf, pptx

Due 11:59PM P3: Heap

Released P4: Mazes

instructions
Th 05/07

BFS, DFS, Dijkstra’s

blank, sol, slides, video
Fr 05/08

Minimum Spanning Trees: Prim’s and Kruskal’s

reading, pdf, pptx

Due 11:59pm E3: BFS and DFS

Released E4: Dijkstra’s and Graph modeling

pdf

Week 7

Mo 05/11

Disjoint Sets 1

reading, pdf, pptx
We 05/13

Disjoint Sets 2

pdf, pptx
Th 05/14

MSTs and Disjoint Sets

blank, sol, slides, video
Fr 05/15

Topological sort and reductions

reading, pdf, pptx

Due 11:59pm E4: Dijkstra’s and Graph modeling

Released E5: More graph modeling

pdf

Week 8

Mo 05/18

Sorting 1

reading, pdf, pptx
We 05/20

Sorting 2

pdf, pptx

Due 11:59PM P4: Mazes

Released P5: Seam Carving

instructions
Th 05/21

Sorting

blank, sol, slides, video
Fr 05/22

Memory and caching

pdf, pptx (see notes for spoken details)

Due 11:59pm E5: More graph modeling

Week 9

Mo 05/25

Holiday Memorial Day (no lecture)

Released E6: Sorting, Reductions, and more

pdf
We 05/27

B+ Trees

pdf, pptx
Th 05/28

Midterm 2 Review

blank, sol, slides
Fr 05/29

Released Midterm 2

Week 10

Su 05/31

Due 8:30am Midterm 2

Mo 06/01

Tries

video, pdf, pptx, reading

Due 11:59pm E6: Sorting, Reductions, and more

We 06/03

Guest Lecture A+ Advice for Getting a Software Job

Th 06/04

Final Review

blank, sol, slides
Fr 06/05

Wrap-up review, Q&A

Released Final assessment

Week 11

We 06/10

Due 11:59PM Final assessment

Fr 06/12

Due 11:59PM P5: Seam Carving

Build 4168b87