Skúška

Predtermín

Predtermín sa uskutoční na poslednom cvičení. Nebude potrebné vypracovať "domácu úlohu", len "domácu prípravu" na programovanie na hodine.

Na hodine naprogramujte:

Run Length kódovanie binárnych dát
Zostavenie Huffmanovho stromu zo zadaných znakov a ich početností.
Výpis a načítanie binárneho stromu vo formáte preorder.
Zakódovanie alebo dekódovanie údajov Huffmanovým kódovaním podľa zadaného stromu.

Riadny termín

Bude sa skladať z domácej úlohy (20 bodov) a zo školskej úlohy (40 bodov).

Domáce zadanie:

Huffmanovo kódovanie

Skúška:

RLE Kódovanie (binárnych dát)
Spojkový zoznam - pridanie na začiatok a na koniec, odobratie prvku
Binárny vyhľadávací strom - načítanie preorder, výpis preorder, inorder, postorder, vyhľadávanie
Binárna kopa - overenie kopovitosti, zostavenie kopy, triedenie pomocou kopy, výpis kopy vo forme stromu

Príklad možných zadaní:

Zostavte počítadlo slov alebo číslic
Vypíšte strom vo formáte preorder alebo postoder.
Overte kopovitosť zadanej postupnosti.
Zostavte spojkový zoznam.
Iné zadanie na vyššie uvedenú tému.

Odovzdanie domácej časti skúšky

Riešenie odovzdávajte na GIT s pomocou systému Traktor do repozitára usaa25 do adresára sk1.

Vaše riešenie by malo byť ukončené a odovzdané najneskôr 2 dni pred termínom skúšky na ktorý ste sa prihlásili.

Adresár musí obsahovať:

compressor.h : hlavičkový súbor s predpismi funkcií uvedených vyššie.
compressor.c: implementácia funkcií definovaných v hlavičkovom súbore.
main.c : implementácia funkcie main().
Makefile : Pravidlá pre skompilovanie. Príkaz make musí skompilovať program.
README.md s dokumentáciou. Dokumentácia musí obsahovať zadanie, stručný opis funkčnosti, stručný opis riešenia , podmienky za ktorých funguje a zoznam použitých zdrojov.