Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Prednášky: Rozdiel medzi revíziami
Z VPDS
| Riadok 1: | Riadok 1: | ||
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]] | * Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]] | ||
* Všetky prednášky, 4 slajdy na stranu: [[:Image:web-all4.pdf|pdf]] | * Všetky prednášky, 4 slajdy na stranu: [[:Image:web-all4.pdf|pdf]] | ||
| + | * [[Sylabus na skúšku]] | ||
<!-- | <!-- | ||
* Nepovinná DÚ: [[:Image:hw.pdf|pdf]] | * Nepovinná DÚ: [[:Image:hw.pdf|pdf]] | ||
| − | |||
--> | --> | ||
Verzia zo dňa a času 07:58, 17. máj 2016
- Všetky prednášky v jednom súbore: pdf
- Všetky prednášky, 4 slajdy na stranu: pdf
- Sylabus na skúšku
Poradie tém, poznámky, prezentácie:
- Opakovanie, amortizovaná zložitosť (23. a 25.2., pdf)
- RMQ a LCA (23. a 25.2., pdf)
- Prioritné rady (1. a 3.3., pdf)
- Amortizované vyhľadávacie stromy a link-cut stromy (8.3. a 10.3., pdf)
- Vyhľadávanie kľúčových slov (15.3., pdf)
- Sufixové stromy a polia (15.3., 17.3, 22.3. pdf)
- Vyhľadávanie vzorky v texte (31.3., 5.4. pdf)
- Burrowsova–Wheelerova transformácia (5.4. pdf)
- Úsporné dátové štruktúry (7. a 12.4. pdf)
- Hešovanie (14.4. a 19.4. pdf)
- Dátové štruktúry pre externú pamäť (19. a 21.4. pdf)
- Dátové štruktúry pre celočíselné kľúče (26.4., pdf)
- Perzistentné dátové štruktúry (28.4., pdf)
- Geometrické dátové štruktúry (3.5., pdf)
Minuloročné prednášky: pdf
