10.1 Implementationsinvariante

AlexanderP
Erstie
Erstie
Beiträge: 21
Registriert: 18. Apr 2013 12:12

10.1 Implementationsinvariante

Beitrag von AlexanderP »

Hallo,
wo finde ich im Wiki die Implementationsinvariante zur Hashtable.
In HashTable find und insert sind jeweils die Invarianten nur im Abstract view.

Gruß Alex

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: 10.1 Implementationsinvariante

Beitrag von JannikV »


AlexanderP
Erstie
Erstie
Beiträge: 21
Registriert: 18. Apr 2013 12:12

Re: 10.1 Implementationsinvariante

Beitrag von AlexanderP »

Geilo :lol: , danke!

Schnell
Nichts ist wie es scheint
Beiträge: 23
Registriert: 11. Feb 2010 22:27

Re: 10.1 Implementationsinvariante

Beitrag von Schnell »

Ich verstehe die Aufgabe irgendwie nicht.
Wenn die Hashtable so sein soll wie sie im Beispiel steht und mit der gleichen Reihenfolge wie gegeben, dann müsste dafür ganz klar an einer Stelle 5.2 verletzt worden sein und nicht, wie in der Aufgabenstellung steht, korrekt eingehalten worden sein. Was mach ich falsch?

Benutzeravatar
cofi
Mausschubser
Mausschubser
Beiträge: 86
Registriert: 22. Sep 2009 12:07

Re: 10.1 Implementationsinvariante

Beitrag von cofi »

Die Invariante der Datenstruktur ist nicht die einzige, die verletzt werden kann.

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: 10.1 Implementationsinvariante

Beitrag von JannikV »

Und ich verstehe das Problem mal wieder nicht xD
Also da lief etwas anders als es soll. Stichwort Reihenfolge. Und jetzt finde raus was und präsentiere es deinem Tutor :)

VG

ONeff
Neuling
Neuling
Beiträge: 10
Registriert: 19. Okt 2011 01:19
Kontaktdaten:

Re: 10.1 Implementationsinvariante

Beitrag von ONeff »

Die große Frage ist doch, wieso wird 5.2 im Wiki eingehalten, obwohl wir offensichtlich über eine leere Stelle drüber Iterieren ohne das Element einzufügen?
Und ganz ehrlich, ich habe keine Ahnung. ^^
Aber was ist mit hashtable insert ???

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: 10.1 Implementationsinvariante

Beitrag von JannikV »

Na die Aufgabe ist zu erklären warum das gezeigte Beispiel so nicht entstanden sein kann. Offensichtlich bist du doch da schon auf etwas gestoßen.......
ONeff hat geschrieben:Aber was ist mit hashtable insert ???
Was soll damit sein?

VG

ONeff
Neuling
Neuling
Beiträge: 10
Registriert: 19. Okt 2011 01:19
Kontaktdaten:

Re: 10.1 Implementationsinvariante

Beitrag von ONeff »

Meiner Meinung nach wird die Inavariante des Abstract Views von Hashtable insert verletzt.
Oder bin ich gerade auf dem Holzweg ?

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: 10.1 Implementationsinvariante

Beitrag von JannikV »

Ich kann dir ja jetzt nicht die Lösung sagen. :roll:

Aber du hast doch bemerkt dass etwas nicht stimmt. Herzlichen Glückwunsch, das war Sinn der Sache. Jetzt schreib doch auf, was da passiert ist und wie es eigentlich aussehen müsste.

VG

ONeff
Neuling
Neuling
Beiträge: 10
Registriert: 19. Okt 2011 01:19
Kontaktdaten:

Re: 10.1 Implementationsinvariante

Beitrag von ONeff »

Das ist der Grund wieso ich erst selber nicht so genau drauf eingehen wollte.
Aber danke für die Hilfe :-)

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: 10.1 Implementationsinvariante

Beitrag von AnnaW »

Sehe ich das richtig, dass wir Double Hashing gar nicht anwenden müssen? Da steh ich nämlich auf dem Schlauch, wie genau \(F_1\) und \(F_2\) definiert sind...

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: 10.1 Implementationsinvariante

Beitrag von JannikV »

Hallo, die Hashfunktion ist F. Diese ist eine Double-hashing Hashfunktion, da sie die beiden Hilfshashfunktionen F1 und F2 benutzt.
Kannst du das Problem konkretisieren?

VG

Benutzeravatar
cofi
Mausschubser
Mausschubser
Beiträge: 86
Registriert: 22. Sep 2009 12:07

Re: 10.1 Implementationsinvariante

Beitrag von cofi »

@AnnaW: Hum, nun ... genau unter \(F\).

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: 10.1 Implementationsinvariante

Beitrag von AnnaW »

Ich hab meinen Denkfehler gefunden... Danke euch :-)

Antworten

Zurück zu „Archiv“