Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich. This is a static copy of our old forum. Interactions are not possible.
Auf Aufgabenblatt 8 wird erklärt wie man bei nicht-erfolgreicher Suche vorgehen muss. Das ist diese längere Liste
(0,1) 4
(0,2) 3
usw.
Zusätzlich wird das Vorgehen noch auf Lösungsblatt 8 (siehe Elearning) beschrieben.
Aufgabe 1 ist leider sehr komplex was die nicht-erfolgreiche Suche angeht. Das kannst du eigentlich nur lösen, indem du ein kleines Programm schreibst.
Du hast zwei Hashfunktionen h1, h2. Du musst für jeden Fall schauen, wieviele Schritte notwendig sind, bis du sicher sagen kannst, dass die Suche erfolglos ist - du also auf ein leeren Eintrag triffst.
h1(k)=k mod 17
h1 kann die Werte 0 bis 16 ergeben
h2(k)=(k mod 16)+1
h2 kann die Werte 1 bis 16 ergeben
Du prüfst also alle Möglichkeiten von h1 und h2:
(0, 1)
(0, 2)
(0, 3)
...
(1, 1)
(1, 2)
...
usw.
(0,1) 4 bedeutet also, für h1 ergibt 0 und und h2 ergibt 1, sind es 4 schritte bis zur nicht-erfolgreichen suche.
Wie gesagt...in Übung 8 sind das 16*17 Möglichkeiten...ohne eigenes Programm macht das keinen Spass.
This post has been edited 2 times, last edit by "Currywurst mit Pommes" (Mar 20th 2007, 2:58pm)
Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
Datenstrukturen und Alogrithmen - Übung 8
. 
