Privet vsem:
Nedavno poluchili Sadanee: No k sozeleniu ya nimagu rasobratsy s nim i nash Proff. kak naslo ne chego tolkam ne obesnil da i sabalel k tamuze. A nan Eto sdat na sleducei Nedeli nado.
Thema: Hash-Tabelle. Kto imeet opit s etim i chto eto takoe. I kak ego est.
Mozet kto forum ili Literaturu posovetaet...
Samo Sadanie:
Thema: Gestreute Speicherung
Schreiben Sie ein Programm, das Adressen in einer binäre Direkt-Datei Adr.Dat zur Speicherung von Adressen mit folgendem Inhalt je Datensatz anlegt:
Name 15 Zeichen
Vorname 15 zeichen
Strasse 15 Zeichen
PLZ 5 Zeichen
Telefon 15 Zeichen
Es sollen Adressen eingegeben und unter Vorgabe der ersten vier Buchstaben des Namens als Suchschlüssel ausgegeben, verändert und gelöscht werden können. Da die ersten vier Buchstaben keinen eindeuitigen Suchschlüssel darstellen, muß bei der Suche nach einem Datensatz auf die weiteren Datensätze mit gleichem Suchschlüssel zugegriffen werden können.
Die Hausadresse des Satzes errechne man nach der Divisionsrest-Methode(Hashfunktion). Die Größe des Adreßbereiches betrage 59 (Primzahl!). Zur Kollisionsbehandlung setze man das Verfahren der linearen Sondierung ein.
Wird ein Datensatz gelöscht, so ist er lediglich als gelöscht zu markieren( Name(1:4)='ZZZZ').
Wird ein Datensatz geändert,so muß der Datensatz zumindest bei der Änderung der ersten vier Zeichen des Namens zunächst gelöscht und dann neu eingefügt werden!
Nu kak? Kto nibud snaet kak podoiti?
Spasibo vsem
Wolf