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 Topics
Show Only: Lectures - Sections - Assignments - Exams - All
Week 1
Week 2
- Mo 04/06
Asymptotic Analysis
pdf, pptx- We 04/08
Case Analysis
pdf, pptxDue 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, pptxReleased E1: Algorithm Analysis
pdf
Week 3
- Mo 04/13
The Tree Method
pdf, pptx- We 04/15
Hash Maps - separate chaining
pdf, pptxDue 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, pptxDue 11:59PM E1: Algorithm Analysis
Released E2: Recursive Algorithm Analysis
pdf
Week 4
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, pptxDue 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, pptxReleased 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, pptxDue 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, pptxDue 11:59pm E3: BFS and DFS
Released E4: Dijkstra’s and Graph modeling
pdf
Week 7
Week 8
Week 9
Week 10
Week 11
- We 06/10
Due 11:59PM Final assessment
- Fr 06/12
Due 11:59PM P5: Seam Carving
Build 4168b87