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á)
 
64 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 1: Riadok 1:
Plánované témy (zoznam aj poradie sa môžu v priebehu semestra meniť)
+
* [[Sylabus na skúšku]]
* [[Opakovanie, amortizovaná zložitosť]] (19.2., 25.2., [[:Image:web-intro.pdf|pdf]])
+
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]]
* [[Prioritné rady]] (Fibonacciho haldy, ďalšie typy háld, ich využitie) (25.2., 26.2., [[:Image:web-heaps.pdf|pdf]])
+
 
* [[RMQ a LCA]] (26.2. a 4.3., [[:Image:web-lca.pdf|pdf]])
+
* [[Nepovinná DÚ]]
* [[Splay stromy a link-cut stromy]] (4.3. a 5.3., [[:Image:web-splay.pdf|pdf]])
+
 
* [[Vyhľadávanie kľúčových slov]] (invertovaný index, lexikografické stromy, prienik triedených zoznamov) (18.3., [[:Image:web-keyword.pdf|pdf]])
+
Poradie tém, poznámky, prezentácie:
* [[Sufixové stromy a polia]] (konštrukcia, príklady použitia) (18.3., 19.3., [[:Image:web-suffix.pdf|pdf]])
+
 
* [[Vyhľadávanie vzorky v texte]] (KMP, editačná vzdialenosť)
+
* [[Úsporné dátové štruktúry]] (21., 22. a 28.2. [[:Image:web-succint.pdf|pdf]])
* [[Burrowsova–Wheelerova transformácia]] (a jej použitie na kompresiu, FM index)
+
* [[Opakovanie, amortizovaná zložitosť]] (21. a 28.2. [[:Image:web-intro.pdf|pdf]])
* [[Úsporné dátové štruktúry]] (rank a select, wavelet tree, komprimované štruktúry, binárne stromy)  
+
* [[Prioritné rady]] (28.2. a 1.3. [[:Image:web-heaps.pdf|pdf]])  
* Hešovanie (vlastnosti hešovacích funkcií: totally random, universal, k-wise independent, simple tabulation; chaining, perfect hashing, linear probing, Bloom filters, locality sensitive hashing)  
+
* [[Amortizované vyhľadávacie stromy a link-cut stromy]] (7.3., 8.3. a 14.3. [[:Image:web-splay.pdf|pdf]])  
* Dátové štruktúry pre celočíselné kľúče
+
* [[RMQ a LCA]] (14. a 15.3., [[:Image:web-lca.pdf|pdf]])  
* Dátové štruktúry pre externú pamäť (cache oblivious stromy a triedenie)
+
* [[Vyhľadávanie kľúčových slov]] (15.3., [[:Image:web-keyword.pdf|pdf]])  
* Perzistentné a geometrické dátové štruktúry
+
* [[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]]
 
[[Image:projekt.png|300px]]

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

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

Projekt.png