EECS 560: Data Structures, Fall 2017

Instructor

Dr. Suzanne Shontz
Department of Electrical Engineering and Computer Science
University of Kansas

Graduate Teaching Assistant

Apoorv Ingle
Department of Electrical Engineering and Computer Science
University of Kansas

Course Information and Policies

Course syllabus (including the course calendar)

Note: As of 10/3/17, Apoorv's office hours are now 12-1pm on Tuesdays and Thursdays and by appointment.

Lab guidelines

Discussion Forum

Piazza Discussion Forum

Lecture Topics

  • Introduction to Algorithmic Analysis
  • Dictionaries and Hash Tables
  • Binary Trees
  • Binary Search Trees
  • 2-3 Trees
  • Priority Queues and Heaps
  • Concatenated Queues
  • Binomial Queues (and Binomial Coefficients)
  • Disjoint Sets and Their Operations
  • Graphs and Graph Algorithms
  • AVL Trees
  • B-Trees
  • Labs

    Lab 1: Instruction Sheet
    Lab 1: Kit
    Lab 2: Instruction Sheet
    Lab 2: Kit
    Lab 3: Instruction Sheet
    Lab 3: Kit
    Lab 4: Instruction Sheet
    Lab 4: Kit
    Lab 5: Instruction Sheet
    Lab 5: Kit
    Lab 6: Instruction Sheet
    Lab 6: Kit
    Lab 7: Instruction Sheet
    Lab 7: Kit
    Lab 8: Instruction Sheet
    Lab 8: Kit
    Lab 9: Instruction Sheet
    Lab 9: Kit
    Lab 10: Instruction Sheet
    Lab 10: Kit
    Lab 11: Instruction Sheet
    Lab 11: Kit

    Homework

    Homework 1
    Homework 2
    Homework 3
    Homework 4
    Homework 5

    Midterm Exams

    Exam 1
    Exam 2

    Final Exam