Computer Science 431
Algorithms

Spring 2013, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Announcements
• Exam 2 Take-home section due now
• Problem set 6 out
• Hashing
  • map/dictionary structure idea
  • hash functions: definition and some possibilities
  • some hashCode examples from Java
  • handling collisions with open addressing and external chaining

Lecture Assignment 22

Due at the start of class, Tuesday, April 16.

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to terescoj AT strose.edu by the start of class. Please use a clear subject line when submitting by email (e.g., CSC 431 Lecture Assignment 22, Joe Student). We will discuss these questions at the start of class, so no late submissions are accepted.

• Levitin Exercise 7.3.1, p. 274 (3 points)
• Levitin Exercise 7.3.2, p. 274-275 (3 points)
• Levitin Exercise 7.3.3, p. 275 (2 points)

Examples

• HashCodes