**EECS 560: Data Structures, Spring 2020**

### Instructor

Dr. Suzanne Shontz

Department of Electrical Engineering and Computer Science

University of Kansas

### Graduate Teaching Assistants

Chiranjeevi Pippalla

Department of Electrical Engineering and Computer Science

University of Kansas

Prashanthi Mallojula

Department of Electrical Engineering and Computer Science

University of Kansas

### Course Information and Policies

Course syllabus (including the course calendar)

Lab guidelines

### Connecting via Zoom

Zoom Tutorial

EECS 560 Class Period/Office Hours with Dr. Shontz

EECS 560 Lab with Prashanthi (Tuesdays)

EECS 560 Lab with Prashanthi (Thursdays)

EECS 560 Lab with Chiranjeevi (Tuesdays and Thursdays)

Chiranjeevi's Office Hours (Tuesdays and Thursdays)

Chiranjeevi's Office Hours (Wednesdays)

Prashanthi's Office Hours (Mondays)

Prashanthi's Office Hours (Tuesdays)

Prashanthi's Office Hours (Thursdays)

### Lecture Videos

Lecture Video 1: Heaps 1

Lecture Video 2: Heaps 2

Lecture Video 3: Heaps 3

Lecture Video 4: Heaps 4

Lecture Video 5: Optimal Binary Search Trees 1

Lecture Video 6: Optimal Binary Search Trees 2

Lecture Video 7: Minmax Heaps 1

Lecture Video 8: Minmax Heaps 2

Lecture Video 9: Minmax Heaps 3

Lecture Video 10: Minmax Heaps 4

Lecture Video 11: Leftist Heaps 1

Lecture Video 12: Leftist Heaps 2

Lecture Video 13: Skew Heaps 1

Lecture Video 14: Pairing Heaps 1

Lecture Video 15: Binomial Queues 1

Lecture Video 16: Binomial Queues 2

Lecture Video 17: Disjoint Sets

Lecture Video 18: Graphs 1

Lecture Video 19: Graphs 2

Lecture Video 20: Graphs 3

Lecture Video 21: Graphs 4

### Lecture Topics

Introduction to Algorithmic Analysis
Dictionary and Hash Tables
Trees and Their Implementations
Search Trees
Priority Queues and Heaps
Concatenated Queues
Disjoint Sets
Graphs and Graph Algorithms
Advanced Data Structures (to be determined)

### Labs

Makefiles

Lab 1

Lab 2

Lab 3

Lab 4

Lab 5

Lab 6

Lab 7

Lab 8

Lab 9

Lab 10

### Homework

Homework 1

Homework 2

Homework 3

Homework 4

Homework 5

### Midterm Exams

Practice Exam 1

Exam 1

Practice Exam 2

Exam 2

### Final Exam

Practice Final Exam

Final Exam