Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17

Úvod · Pravidlá · Prednášky · Prezentácia · Ako poznámkovať · Moodle
Táto stránka sa týka školského roku 2016/17. V školskom roku 2017/18 predmet vyučuje Jakub Kováč, stránku predmetu je https://people.ksp.sk/~kuko/ds


Prednášky: Rozdiel medzi revíziami

Z VPDS
Prejsť na: navigácia, hľadanie
(Revízia 715 používateľa Brona (diskusia) bola vrátená)
 
98 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 1: Riadok 1:
* [[Amortizovaná zložitosť a splay stromy]]
+
* [[Sylabus na skúšku]]
* [[Prioritné rady]] (binomické a Fibonacciho haldy)
+
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]]
* [[Vyhľadávanie kľúčových slov]] (invertovaný index, lexikografické stromy, prienik triedených zoznamov)
+
 
* [[Vyhľadávanie vzorky v texte]] (KMP, editačná vzdialenosť)
+
* [[Nepovinná DÚ]]
* [[Sufixové stromy a polia]] (konštrukcia, príklady použitia)
+
 
* [[RMQ a LCA]] (a ich použitie v sufixových stromoch a poliach)
+
Poradie tém, poznámky, prezentácie:
* [[Burrowsova–Wheelerova transformácia]] (a jej použitie na kompresiu)
+
 
* [[Úsporné dátové štruktúry]] (rank a select, wavelet tree, FM index, komprimované štruktúry, binárne stromy)
+
* [[Úsporné dátové štruktúry]] (21., 22. a 28.2. [[:Image:web-succint.pdf|pdf]])
* Ďalšie témy, napr. cache oblivious, celočíselné kľúče, geometrické dátové štruktúry, permanentné dátové štruktúry, dynamické stromy
+
* [[Opakovanie, amortizovaná zložitosť]] (21. a 28.2. [[:Image:web-intro.pdf|pdf]])
 +
* [[Prioritné rady]] (28.2. a 1.3. [[:Image:web-heaps.pdf|pdf]])  
 +
* [[Amortizované vyhľadávacie stromy a link-cut stromy]] (7.3., 8.3. a 14.3. [[:Image:web-splay.pdf|pdf]])
 +
* [[RMQ a LCA]] (14. a 15.3., [[:Image:web-lca.pdf|pdf]])  
 +
* [[Vyhľadávanie kľúčových slov]] (15.3., [[:Image:web-keyword.pdf|pdf]])  
 +
* [[Sufixové stromy a polia]] (21., 22. a 28.3. [[:Image:web-suffix.pdf|pdf]])  
 +
* [[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]])  
 +
* [[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]]  (25.4. [[:Image:web-integer.pdf|pdf]])
 +
* [[Perzistentné dátové štruktúry]]  (2.5. [[:Image:web-persistent.pdf|pdf]])
 +
* Geometrické dátové štruktúry   (9.5. [[:Image:web-geom.pdf|pdf]])
 +
* Prezentácie 10.5., 16. a 17.5., 23. a 24.5.
 +
 
 +
[[Image:projekt.png|300px]]

Aktuálna revízia z 13:09, 17. máj 2017

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

Projekt.png