Data Structures and Parallelism
University of Washington, Winter 2020
Moving learning and assessment online
HW 9: Contraction Hierarchies and EX 7: Concurrency were released earlier today. The course will be moving entirely online starting next week. Instead of in-person office hours, office hours will be made available via Zoom. A pre-recorded lecture video has been prepared by Josh Hug for Programming the World. (You’ll enjoy it!) There will also be a video for Computational Complexity at a later date. Quiz section next Thursday will be held online via Zoom.
After consulting with the school and listening to your feedback, we’ve decided to cancel the final exam. No other assignments or assessments will take its place.
Perhaps you have questions about how your final grade will be computed. At this time, the staff is focused on helping everyone achieve the highest possible understanding and grades on the remaining assignments, so we don’t have answers to those questions. Office hours this week will be hosted on Zoom at the regularly-scheduled times, and quiz sections on Thursday will also be converted to additional office hours.
If you’d like to redo one programming homework assignment without lateness penalty, use the end-of-quarter extension provided in the syllabus. Regrade requests for mismarked rubric items are open for written exercises through Saturday night.
A word on the coronavirus situation. It’s okay to feel nervous. It’s also okay to feel anxious about the future. The more people who are concerned about the danger of coronavirus, the less dangerous it becomes. But too much concern can also negatively influence mental health. If you would like to talk with someone, support is available through Let’s Talk and Hall Health.
10 Unsolved Problems
- Mar 9
- Mar 10
EX 6 due Parallelism
- Mar 11
- Mar 12
Section Plan and Zoom meeting links
Interview Questions
- Mar 13
HW 9 due Contraction Hierarchies
Calendar
1 Abstract Data Types
- Jan 6
HW 1 out LinkedIntList
- Jan 8
- Jan 9
Section Abstract Data Types
- Jan 10
HW 1 due LinkedIntList
HW 2 out Deques
2 Algorithm Analysis
- Jan 13
- Jan 15
- Jan 16
Section Algorithm Analysis
- Jan 17
HW 2 due Deques
HW 3 out Autocomplete
EX 1 out Asymptotics
3 Optimizing Trees
- Jan 22
- Jan 23
Section Search Trees
- Jan 24
HW 3 due Autocomplete
HW 4 out Priority Queues
EX 2 out Heaps
4 Beyond Trees
- Jan 27
- Jan 28
EX 1 due Asymptotics
- Jan 29
- Jan 30
Section Beyond Trees
- Jan 31
HW 4 due Priority Queues
HW 5 out Point Sets
EX 3 out Data Structures
5 Graph Data Type
- Feb 3
- Feb 4
EX 2 due Heaps
- Feb 5
- Feb 6
Section Graphs
- Feb 7
HW 5 due Point Sets
6 Midterm Exam
- Feb 10
- Feb 11
EX 3 due Data Structures
- Feb 12
- Feb 13
Section Midterm Review
- Feb 14
HW 6 out A* Search
HW 7 out Seam Carving
EX 4 out Society
7 Comparison Sorts
- Feb 19
- Feb 20
Section Graph Algorithms
- Feb 21
HW 6 due A* Search
EX 5 out Sorting
8 Optimizing Algorithms
- Feb 24
- Feb 25
EX 4 due Society
- Feb 26
- Feb 27
Section Sorting Algorithms
- Feb 28
HW 7 due Seam Carving
HW 8 out HuskyMaps Server
EX 6 out Parallelism
9 Parallel Algorithms
- Mar 2
- Mar 3
EX 5 due Sorting
- Mar 4
- Mar 5
Section Parallel Algorithms
Skeleton Code 💀 with Practice Specs
- Mar 6
HW 8 due HuskyMaps Server
HW 9 out Contraction Hierarchies
EX 7 out Concurrency
10 Unsolved Problems
- Mar 9
- Mar 10
EX 6 due Parallelism
- Mar 11
- Mar 12
Section Plan and Zoom meeting links
Interview Questions
- Mar 13
HW 9 due Contraction Hierarchies
11 Final Exam
- Mar 17
EX 7 due Concurrency