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