Hash function concept in Data Structures Theory - Mini Project: Build & Apply

Understanding Hash Function Concept

📖 Scenario: You are learning how computers quickly find information using a method called hashing. Imagine a library where each book has a special number that helps you find it fast on the shelves.

🎯 Goal: Build a simple example that shows how a hash function assigns a number to a word, helping to find it quickly.

📋 What You'll Learn

Create a list of words to store

Define a simple hash function that converts a word to a number

Apply the hash function to each word to get its hash value

Show how the hash values relate to the original words

💡 Why This Matters

🌍 Real World

Hash functions are used in computer systems to quickly find data, like passwords, files, or database entries.

💼 Career

Understanding hashing is important for jobs in software development, cybersecurity, and data management.

1

Create a list of words

Create a list called words with these exact words: "apple", "banana", "cherry", "date", and "elderberry".

Data Structures Theory

# Create the list called words with the given words
# Your code here

Need a hint?

Use square brackets to create a list and separate words with commas.

2

Define a simple hash function

Define a function called simple_hash that takes a word and returns the sum of the Unicode values of its letters using ord().

Data Structures Theory

words = ["apple", "banana", "cherry", "date", "elderberry"]
# Define the function simple_hash(word) below
# Your code here

Need a hint?

Use a for loop to add the Unicode values of each letter in the word.

3

Apply the hash function to each word

Create a dictionary called hashes that stores each word from words as a key and its hash value from simple_hash(word) as the value using a for loop.

Data Structures Theory

words = ["apple", "banana", "cherry", "date", "elderberry"]
def simple_hash(word):
    total = 0
    for letter in word:
        total += ord(letter)
    return total

# Create the dictionary hashes with word: hash pairs
# Your code here

Need a hint?

Start with an empty dictionary and fill it by looping through each word.

4

Complete the hash example

Add a comment explaining that the dictionary hashes shows how each word is linked to a number by the hash function.

Data Structures Theory

words = ["apple", "banana", "cherry", "date", "elderberry"]
def simple_hash(word):
    total = 0
    for letter in word:
        total += ord(letter)
    return total

hashes = {}
for word in words:
    hashes[word] = simple_hash(word)

# Add a comment explaining the purpose of the hashes dictionary
# Your code here

Need a hint?

Write a clear comment describing what the hashes dictionary represents.