Home
Oznamy
- Pozrite si pokyny pre skúšku
- Môžete sa prihlasovať na predtermín 18.12. o 10:50 v Aule Volkswagen. Písomka sa uskutoční na cvičení v 13. týždni.
- Server pre vypracovanie zadaní omega.tuke.sk je nahradený servrom sigma.tuke.sk. Musíte zopakovať postup na prácu s GITom.
Komunikácia prebieha cez skupinu MS TEAMS KEMT Údajové štruktúry a algoritmy 2023/24
Prednáška:
- Backtracking
- Príklad 8 kráľovien Backtracking
Cvičenie:
- Úloha vypracovaná na cvičení - A3.
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
Postup pri obhajobe:
- Obhajoba je podmienkou bod...
View all of 11. Kompresné algoritmy
Prednáška:
- Kompresia a Huffmanovo kódovanie
- Priklad na Huffmanovo kódovanie hufencode3.c
- Video
Cvičenie:
Prednáška:
Cvičenie:
- Školská úloha
Na prečítanie a vyskúšanie:
- https://www.geeksforgeeks.org/insertion-in-an-avl-tree/
View all of 9. Vyvážený binárny strom
Prednáška: Hešovacia tabuľka
- Slajdy
- Príklad: Hešovacia tabuľka so zreťazením chainedhash.c
- Video
Cvičenie:
View all of 7. Hešovacia tabuľka