Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Hashfunktion » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
David_pb

Kommt drauf an ob du bei 0 oder 1 anfängst zu zählen.
Algo Hashfunktion

Hallo,

ich hab folgende Frage:

Gegeben ist die Hashfunktion: h(x)=x%13 für den x-ten Buchstaben des Alphabets (A ist der erste Buchstabe, B der zweite, ... Z der 26 Buchstabe).

Tragen sie für jeden Buchstaben des Alphabets den Wert obiger Hashfunktion ein:

Buchstabe: A B C D E F G H I J K L M
Meine Lösung:
h(x) : 0 1 2 3 4 5 6 7 8 9 10 11 12

Buchstabe: N O P Q R S T U V W X Y Z
Meine Lösung:
h(x) :0 1 2 3 4 5 6 7 8 9 10 11 12

Ein Freund von mir meinte es müsse aber folgendermassen aussehn:
Buchstabe: A B C D E F G H I J K L M
1 2 3 4 5 6 7 8 9 10 11 12 0

Kann mir jemand erklären was nun stimmt und warum?

Ach ja, was ich auch noch fragen wollte, gibt es vielleicht irgendwo Übungsaufgaben dazu, die sich nicht mit Programmiercode beschäftigen?