Cvičenia

Grafové algoritmy

17th Nov 2026

Úloha 10: Najkratšia cesta

Implementujte Dijkstrov algoritmus pre hľadanie najkratšej cesty v grafe.

Odovzdanie:

Literatúra

  • Magnus Lie Hetland, Python Al...

View all of Grafové algoritmy


Huffmanovo kódovanie

10th Nov 2026

Ú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:

Odovzdanie:

  • na systém Traktor,...

View all of Binárny rozhodovací strom


Hešovacia tabuľka

23rd Oct 2026

Úloha 7

Implementujte hešovaciu tabuľku.

Podrobnejšie inštrukcie nájdete v tomto návode.

Na prečítanie:

View all of Hešovacia tabuľka


Objektové programovanie

12th Oct 2026

Ú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


Počítanie slov

4th Oct 2026

Ú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...

View all of Počítanie slov


Operácie so zoznamami

24th Sep 2026

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.

  1. Prihláste sa na ml.cloud.tuke.sk.
  2. Vytvorte notebook avp26 a overte, že sa viete pripojiť k terminálu.
  3. 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


Cvičenia