Prednášky: Rozdiel medzi revíziami

Verzia zo dňa a času 17:25, 17. apríl 2017

Poradie tém, poznámky, prezentácie:

Úsporné dátové štruktúry (21., 22. a 28.2. pdf)
Opakovanie, amortizovaná zložitosť (21. a 28.2. pdf)
Prioritné rady (28.2. a 1.3. pdf)
Amortizované vyhľadávacie stromy a link-cut stromy (7.3., 8.3. a 14.3. pdf)
RMQ a LCA (14. a 15.3., pdf)
Vyhľadávanie kľúčových slov (15.3., pdf)
Sufixové stromy a polia (21., 22. a 28.3. pdf)
Burrowsova–Wheelerova transformácia (28. a 29.3. pdf)
Vyhľadávanie vzorky v texte (29.3., 4.4. pdf)
Hešovanie (5. a 11.4. )
Dátové štruktúry pre externú pamäť (11. a 12.4. )
Streaming model (19.4.)
Dátové štruktúry pre celočíselné kľúče
Perzistentné dátové štruktúry
Geometrické dátové štruktúry

Minuloročné prednášky: pdf

@@ Riadok 15: / Riadok 15: @@
 * [[Burrowsova–Wheelerova transformácia]]  (28. a 29.3. [[:Image:web-bwt.pdf|pdf]])
 * [[Vyhľadávanie vzorky v texte]] (29.3., 4.4. [[:Image:web-pattern.pdf|pdf]])
-* [[Hešovanie]] <!-- (5. a 11.4. [[:Image:web-hash.pdf|pdf]]) -->
+* [[Hešovanie]]  (5. a 11.4. <!--[[:Image:web-hash.pdf|pdf]]-->)
-* [[Dátové štruktúry pre externú pamäť]] <!-- (11. a 12.4. [[:Image:web-external.pdf|pdf]]) -->
+* [[Dátové štruktúry pre externú pamäť]]  (11. a 12.4. <!-- [[:Image:web-external.pdf|pdf]]-->)
+* [[Streaming model]] (19.4.)
 * [[Dátové štruktúry pre celočíselné kľúče]] <!-- (19.4., [[:Image:web-integer.pdf|pdf]]) -->
 * [[Perzistentné dátové štruktúry]] <!-- (25.4., [[:Image:web-persistent.pdf|pdf]]) -->