Prednášky

• 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