Cvičenia
Úloha 10: Najkratšia cesta
Implementujte Dijkstrov algoritmus pre hľadanie najkratšej cesty v grafe.
Odovzdanie:
- Súbor
u10/najkratsia_cesta.pyodovzdajte do 27. 11. 2026 v systéme Traktor: U10: Najkratšia cesta.
Literatúra
- Magnus Lie Hetland, Python Al...
Úloha 9: Huffmanovo kódovanie
Implementujte jednoduchý Huffmanov kompresor pre text. Riešenie má obsahovať:
- tabuľku početností znakov,
- zostavenie Huffmanovho stromu pomocou
heapq, - generovanie prefixových kódov,
- kódovanie a dekódovanie textu,
- výpočet kompresného pomeru.
Strom reprezen...
View all of Huffmanovo kódovanie
Úloha 8
Podrobné inštrukcie nájdete v tomto návode.
Na prečítanie:
- Stromy — uzly, listy, binárne stromy a prechody stromom
- Rekurzia
- Decision Tree
- Stromy a stromové algoritmy — binárne vyhľadávacie stromy a operácie vyhľadávania, vkladania a mazania
Odovzdanie:
- na systém Traktor,...
View all of Binárny rozhodovací strom
Ú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ávani...
Úloha 5
V tejto úlohe si precvičíte prácu s reťazcami, slovníkmi, tvorbu vlastných tried a výnimiek.
Podrobnejšie inštrukcie si precvičíte v tomto návode.
Na prečítanie:
Odovzdanie:
- na systém Traktor,...
View all of Objektové programovanie
Úloha 4
Implementujte word_count(text), ktorá vráti slovník s počtom výskytov slov
v texte. Počítanie je bez ohľadu na veľkosť písmen; slová oddeľuje interpunkcia
a biele znaky, apostrof vo vnútri kontrakcie zostáva súčasťou slova a čísla sa
počítajú ako slová.
Funkcia má vrátiť slovník, nie v...
Prečítajte si:
Úloha 2
V súbore list_ops.py implementujte bez použitia hotových ekvivalentov
funkcie append, concat, filter, length, map, foldl, foldr a
reverse. Výsledok musí byť nový zoznam (alebo hodnota pri length a fold*) a vstupné
zoznam...
View all of Operácie so zoznamami
Príprava
Vytvorte si pracovné prostredie Jupyter Notebook v službe KubeFlow a pripravte ho na odovzdávanie úloh.
- Prihláste sa na ml.cloud.tuke.sk.
- Vytvorte notebook
avp26a overte, že sa viete pripojiť k terminálu. - Nastavte SSH kľúč a prístup do školského Git repozitára na servri KEMT G...
View all of Príprava webového pracovného prostredia