Úloha 7
Implementujte hešovaciu tabuľku.
Podrobnejšie inštrukcie nájdete v tomto návode.
Na prečítanie:
- Údajové štruktúry v Pythone — hash tabuľky, kolízie, lineárne sondovanie, load factor
- Dátové štruktúry — slovníky a zoznamy ako zásobník
- Špeciálne metódy — prispôsobenie správania vlastných typov
Ďalšie odporúčané čítanie:
- Problem Solving with Algorithms and Data Structures using Python — kapitola Hashing: hash funkcie, kolízie, lineárne sondovanie, reťazenie, dynamické hashovanie
Odovzdanie:
- na systém Traktor, U7: Tabuľka, súbor
u7/hash_table.pydo 30.10.2026
Obhajoba 1
V obhajobe musíte potvrdiť bodový zisk z úloh.
Dostanete 2 otázky z odovzdaných zdrojových kódov. Cvičiaci vyhodnotí odpoveď ako:
- rýchla, správna
- pomalá, správna
- čiastočne nesprávna
- úplne nesprávna.
Otázka sa môže týkať aj postupov a kľúčových slov z prednášky, ak sa nachádzajú vo Vašom riešení.
Pri odpovedi môžete využívať Vaše poznámky a odovzdané zdrojové kódy na GITe.
Dve nesprávne odpovede sú dôvodom na nulové hodnotenie.
Hodnotenie zapíše cvičiaci ako počet negatívnych bodov v úlohe "Obhajoba 1". Nula bodov je nalepšie hodnotenie. Študent nemôže stratiť viac bodov, ako získal v úlohách.