Data Structures and Algorithms
University of Washington, Autumn 2019
Final Week
Complete the Final Survey and the official UW course evaluation by 11:59 PM Sunday, December 8. Student feedback informs the design of future offerings of the course, improving the experience for everyone. If 80% of the entire class completes both the Final Survey and the official UW course evaluation, everyone will receive 1 extra credit point. While the UW course evaluation is completely anonymous, your student ID is collected in the Final Survey for the Last Remark. All other feedback will be anonymized.
The Final Exam Study Guide was posted last week.
The guerrilla section this week starts 5:30 PM Friday, December 6 in CSE 403. Our sessions last anywhere from an hour to two hours, so feel free to come and go as you please.
We will also have final exam review office hours 4:30 - 5:30PM Thursday, December 5 and 1:30 - 4:30PM Monday, December 9 in the CSE 5th floor breakout. If you can’t make any of the in-person sessions, we are also offering online office hours through Zoom Saturday, December 7 3:00 - 5:00. Just click to join!
Additional homework extensions were announced on Piazza.
HW 8: Seam Carving has been released and will be due 11:59 PM Tuesday, December 3. While this homework is due two weeks from now, please start early so you have sufficient time to study for your finals. Update: you have one submission per hour to the autograder.
The office hours schedule can be found in the Schedule. You can also meet one-on-one with a TA or the instructor outside of office hours. Each staff member is allocated a few hours per week to meet with students outside of office hours to discuss anything on your mind. In the past, students have found it helpful to discuss how they’re doing in the course and how to improve learning efficiency. The Allen School also maintains a form for submitting anonymous course feedback.
11 The Real World
- Dec 2
Data Structures and Algorithms
- Dec 3
HW 8 due Seam Carving
- Dec 4
- Dec 5
Section Final Review
- Dec 6
- Dec 7
Calendar
1 Abstract Data Types
- Sep 25
HW 1 out LinkedIntList
- Sep 26
Section CSE 143 Review, Design Decisions
- Sep 27
2 Correctness and Efficiency
- Sep 30
- Oct 1
HW 1 due LinkedIntList
HW 2 out Deques
- Oct 2
- Oct 3
Section Algorithm Analysis
- Oct 4
3 Optimizing Trees
- Oct 7
- Oct 8
HW 2 due Deques
HW 3 out Autocomplete
- Oct 9
- Oct 10
Section Trees
- Oct 11
4 Beyond Trees
- Oct 14
- Oct 15
HW 3 due Autocomplete
HW 4 out Heap
- Oct 16
- Oct 17
Section Heaps and Hashing
- Oct 18
5 Midterm Exam
- Oct 21
- Oct 22
HW 4 due Heap
- Oct 23
- Oct 24
Section Midterm Review
- Oct 25
7 Graph Algorithms
- Nov 4
- Nov 5
HW 5 due k-d Tree
HW 6 out A* Search
- Nov 6
- Nov 7
Section Graph Algorithms
- Nov 8
8 Graph Modeling
- Nov 12
HW 6 due A* Search
HW 7 out HuskyMaps Server
- Nov 13
- Nov 14
Section Graph Modeling
- Nov 15
9 Sorting Algorithms
- Nov 18
- Nov 19
HW 7 due HuskyMaps Server
HW 8 out Seam Carving
- Nov 20
- Nov 21
Section Sorting Algorithms
- Nov 22
10 The Real World
11 The Real World
- Dec 2
Data Structures and Algorithms
- Dec 3
HW 8 due Seam Carving
- Dec 4
- Dec 5
Section Final Review
- Dec 6
- Dec 7