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ý - zadáno a potvrzeno stud. odd.
• 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.