Moin,
ich habe mir mal den zettel 12 angeschaut und muss gestehen, dass ich nicht weiß was wir tun sollen!! :(
Kann das vielleicht einmal jemand etwas konkreter fassen, als es im Aufgabenblatt der Fall ist?
Gibt's den Zettel irgendwo online?
Gibt's den Zettel irgendwo online?
SWT macht die Veranstaltung, also vermute ich mal einfach, die Sachen sind im allseits beliebten Commsy. [img]
http://www.fb18.de/gfx/28.gif[/img]
Schreibe eine Klasse, die eine Menge von Wörtern verwaltet. Verwende Hashing.
Jo,
und nun kommst du.. ;)
Vielleicht hätte ich mich etwas klarer ausdrücken sollen:
Die Grundvorraussetzung ist klar.
Aber wie soll die Umsetzung genau aussehen??
Nach dem was Fred geschrieben hat zu urteilen: Suchs Dir aus, wies Dir passt. Hauptsache, es passt zur Aufgabe.
Aber wie soll die Umsetzung genau aussehen??
Steht doch genau im Einleitungstext:
Da bei einer Menge die Reihenfolge der Elemente keine Rolle spielt, kann in der Implementierung einer Menge istEnthalten deutlich effizienter realisiert werden. Die effizientesten Implementierungen basieren auf sogenannten Hash-Verfahren.
Die Elemente werden dabei in einem Array von Überlaufbehältern gespeichert (der sogenannten Hash-Tabelle),
jedes Element kann nur in einem dieser Behälter vorkommen.
Mit Hilfe einer Hash-Funktion, die von einem gegebenen Element auf einen Index abbildet, wissen wir beim Einfügen, Löschen und Aufsuchen eines Elements, auf welchem Behälter wir arbeiten müssen.
[…]
Verwendet als Überlaufbehälter Exemplare der mitgelieferten Klasse WortListe.
Schau dir auch Skript Teil 4: Folie 43, 46 an.
Mit dem, was du über Arrays schon gelernt hast, sollte dir die Stuktur klar werden, die hier gefordert wird.
Viel Erfolg ;)
jo,
es soll dann doch mal helfen sich das "Skript" anzuschauen…
Danke!!