Hash tabuľka lineárny zreťazený zoznam kolízií

«»

Prípona .rar	Typ semestrálna práca	Stiahnuté 2 x
Veľkosť 0,1 MB	Jazyk slovenský	ID projektu 44737
Posledná úprava 05.03.2014	Zobrazené 1 257 x	Autor: unizak
Zdieľaj na Facebooku
Detaily projektu

cena:
8 Kreditov
kvalita:
83,4%
83,4%
Stiahni
Pridaj na porovnanie

Univerzita:Žilinská univerzita v Žiline
Fakulta:Fakulta riadenia a informatiky
Kategória:Technika » Informatika
Predmet:Údajové štruktúry
Študijný program:Informatika
Ročník:2. ročník
Formát:Archív súborov (.rar)
Rozsah A4:10 strán

Popis:

Program predstavuje fungovanie údajovej štruktúry - hashovaná tabuľka - lineárny zreťazený zoznam kolízií. Obsahuje grafické úžívateľské rozhranie, cez kt. môže užívateľ pridávať, vymazávať alebo meniť prvky tejto tabuľky. To sa aj graficky zobrazuje ako výsledok, čiže slúži ako názorný príklad fungovania tejto údajovéj štruktúry.

Kľúčové slová:

hash

hash tabuľka

zreťazený zoznam

lineárna zoznam kolízií

údajové štruktúry

Obsah:

Hashovana tabuľka predstavuje tabuľku do kt. sa prvky pridávajú cez kľúč. Kľúč prvku sa generuje, podľa toho kľúča sa rozdeľujú prvky, že kde budú v tabuľke. Kľúč sa generuje pomocou hashovacej funkcie. Tu je použitá funkcia zvyšok po delení 20. Ak by mali byť po hashovaní 2 prvky na tom istom mieste v tabuľke, tak potom vzniká kolízia, a konkrétne tu sa tá kolízia rieši pomocou lineárneho zreťazenému zoznamu.

Zdroje:

cvičenia
prednášky
https://vzdelavanie.uniza.sk/vzdelavanie/planinfo.php?kod=161141

Zdieľaj na Facebooku

Stiahni

Pridaj projekt

Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)

Najčastejšie

Zobraz

Odporúčame