Home
Oznamy
- V 13. týždni bude predtermín počas prednášky alebo cvičenia s prednášajúcim. Počas skúšky položím niekoľko otázok z odovzdaných kódov. Prosím prihláste sa cez MAIS.
- Na Traktore sú zverejnené príklady na predtermín. V prípade problémov s automatickými testami ďalej odovzdávajte Vaše riešenie na GIT a informujte prednášajúceho.
- V 12. týždni výuka nebude z dôvodu pracovnej cesty.
- V 10. a 11. týždni bude obhajoba úloh CV4,CV5,CV8.
- Podrobne sa oboznámte s etickým kódexom.
- V šiestom týždni bude obhajoba úloh CV1,CV2,CV3.
- Šiesta prednáška nebude z dôvoduy študijného voľna.
- Namiesto prvej prednášky sa uskutoční slávnostné otvorenie školského roka v Aule Maxima.
Komunikácia prebieha cez skupinu MS TEAMS KEMT Údajové štruktúry a algoritmy 2022/23
Prednáška:
- Kompresné algoritmy lz77, lz78
- Video
- Priklad na Run Length Encoding runlength.c
- Priklad na lz77 lz77.c
- Priklad na lz78 lz78.c
- Prečítajte si texty z ČVUT o kompresných algoritmoch. (aj po anglicky)
Cvičenie: Obhajoby
View all of 11. Kompresné algoritmy
Prednáška:
- Kompresia a Huffmanovo kódovanie
- Priklad na Huffmanovo kódovanie hufencode3.c
- Video
Postup pri obhajobe:
- Obhajoba je podmienkou bodového zisku z úloh.
- Aktuálne zdrojové kódy dajte na git. Môžete doplniť komentáre aby ste sa vyhli "zabudnutiu".
- Poviete koľko úloh máte hotový...
View all of 10. Kompresia - Huffmanovo kódovanie
Prednáška:
Cvičenie:
- Zadanie úlohy Expert z bufetu
Na prečítanie a vyskúšanie:
- https://www.geeksforgeeks.org/insertion-in-an-avl-tree/
View all of 8. Vyvážený binárny strom
Prednáška:
Cvičenie:
Prečítajte si:
Prednáška: Hešovacia tabuľka
- Slajdy
- Video
- Príklad: Hešovacia tabuľka so zreťazením chainedhash.c
Cvičenie:
- CV5: Stanica
- Video
- Odovzdanie CV3
View all of 5. Hešovacia tabuľka
Prednáška: Spojkový zoznam
- Slajdy
- Príklad na spojkový zoznam linkedlist.c
- Video
Cvičenie:
Odovzdanie: CV2
View all of 4. Spojkový zoznam