Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Be sure to submit your Academic Showcase Project proposal
• 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 by the end of the day today (Friday 4/4).

Terminology

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