Dynamické hašovací tabulky
Název práce v češtině: | Dynamické hašovací tabulky |
---|---|
Název v anglickém jazyce: | Dynamic hash tables |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | diplomová práce |
Jazyk práce: | čeština |
Ústav: | Katedra softwarového inženýrství (32-KSI) |
Vedoucí / školitel: | RNDr. Alena Koubková, CSc. |
Řešitel: | skrytý![]() |
Datum přihlášení: | 06.10.2005 |
Datum zadání: | 06.10.2005 |
Datum a čas obhajoby: | 18.09.2007 00:00 |
Datum odevzdání elektronické podoby: | 18.09.2007 |
Datum odevzdání tištěné podoby: | 06.10.2006 |
Datum proběhlé obhajoby: | 18.09.2007 |
Oponenti: | prof. RNDr. Václav Koubek, DrSc. |
Zásady pro vypracování |
Úkolem diplomanta bude popsat různé metody umožňující změnu velikosti interní hašovací tabulky v závislosti na počtu vložených prvků a porovnat je na základě známých teoretických výsledků. Dále vypracovat vlastní experimentální studii chování a vzájemného porovnání vybraných metod na simulovaných datech. Výsledky experimentů zpracovat s použitím alespoň elementárních metod matematické statistiky. Závěry porovnat s teoretickými výsledky a s publikovanými výsledky předchozích experimentálních studií, pokud existují. |
Seznam odborné literatury |
P.-A. Larson: Dynamic hash tables. Comm. of ACM 31(1988), 446 - 457.
K. Mehlhorn: Data Structures and Algorithms I. Sorting and Searching. Springer - Verlag, 1984. J. S. Vitter, W. - Ch. Chen: Design and Analysis of Coalesced Hashing. Oxford Univ. Press, 1987. |