IB002 Algoritmy a datové struktury I

13. cvičení: Hašovací tabulka

Obsah:

Cvičení se zabývá implementací hašovacích tabulek a různými technikami řešení kolizí v nich. Závěr cvičení by měl shrnout dosavadní znalosti z datových struktur a jejich aplikace.

Po tomto cvičení byste měli být schopni zvolit vhodnou hašovací funkci pro vaší aplikaci hašovací tabulky. Celkově byste měli být schopni určit, která ze známých datových struktur se hodí na řešení konkrétního problému.

Implementační zadání:

v tomto týdnu odevzdávaný du úkol nebude

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv13_hashtable_zadani.py

Implementační řešení:

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv13_hashtable_reseni.py

Doplňkové materiály: