# Data Structures and Algorithms

University of Washington, Autumn 2019

## HuskyMaps Server

HW 7: HuskyMaps Server has been released and will be due 11:59 PM Tuesday, November 19. As was the case last week, you can submit to the autograder for a maximum of 5 times.

The **guerrilla section** this week starts 5:30 PM Friday, November 15 in CSE 403. Our sessions last anywhere from an hour to two hours, so feel free to come and go as you please. Guerrilla sections are collaborative, student-centered mastery sessions where we work together to solve problems and answer each others’ questions from lecture, quiz section, readings, and study guides.

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.

### **8** Graph Modeling

- Nov 12
**HW 6 due**A* Search**HW 7 out**HuskyMaps Server- Nov 13
- Nov 14
**Section**Graph Modeling- Nov 15
Comparison Sorts

QuickCheck 6

## 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
Comparison Sorts

QuickCheck 6

### **9** Sorting Algorithms

- Nov 18
Quicksort

- Nov 19
**HW 7 due**HuskyMaps Server**HW 8 out**Seam Carving- Nov 20
Sorting and Algorithm Bounds

- Nov 21
**Section**Sorting Algorithms- Nov 22
Radix Sorts

QuickCheck 7

### **10** Unsolved Problems

- Nov 25
Computational Complexity

- Nov 27
Computational Literacy

### **11** The Real World

- Dec 2
Data Structures vs. Algorithms

- Dec 3
**HW 8 due**Seam CarvingFinal Exam Study Guide

- Dec 4
Software Engineering II

- Dec 5
**Section**Final Review- Dec 6
Summary

QuickCheck 8