Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• No class meeting today, instead you will work indepdently through two resources to help you learn about hashing, and complete a short assignment
  • Levitin Chapter 7.3 covers hashing
  • My own topic notes on Hashing, previously used in data structures classes (linked on the schedule and in Canvas)
  • complete the short assignment below after reading about the topic
  • there will be a short quiz on this next week
• Hashing
  • basic idea
  • closed hashing, using open addressing
  • open hashing, using external chaining
• In the Canvas assignment "In-class Hashing Assignment", answer these questions from the end of Section 7.3 of Levitin, pages 274-275: 1, 2, 3, 8. This is worth 20 lab points, and is due before class on Monday 4/13.

Terminology

• hashing
• closed hashing, using open addressing
• open hashing, using external chaining
• hash codes