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á)
 
40 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 1: Riadok 1:
<!--
+
* [[Sylabus na skúšku]]
 
* 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]]
* Nepovinná DÚ: [[:Image:hw.pdf|pdf]]
+
 
* [[Sylabus na skúšku]]
+
* [[Nepovinná DÚ]]
-->
+
  
 
Poradie tém, poznámky, prezentácie:  
 
Poradie tém, poznámky, prezentácie:  
  
* [[Opakovanie, amortizovaná zložitosť]] (23. a 25.2., [[:Image:web-intro.pdf|pdf]])
+
* [[Úsporné dátové štruktúry]] (21., 22. a 28.2. [[:Image:web-succint.pdf|pdf]])
* [[RMQ a LCA]] (23. a 25.2., [[:Image:web-lca.pdf|pdf]])
+
* [[Opakovanie, amortizovaná zložitosť]] (21. a 28.2. [[:Image:web-intro.pdf|pdf]])
* [[Prioritné rady]] (1. a 3.3., [[:Image:web-heaps.pdf|pdf]])
+
* [[Prioritné rady]] (28.2. a 1.3. [[:Image:web-heaps.pdf|pdf]])  
* [[Amortizované vyhľadávacie a link-cut stromy]]
+
* [[Amortizované vyhľadávacie stromy a link-cut stromy]] (7.3., 8.3. a 14.3. [[:Image:web-splay.pdf|pdf]])  
* Vyhľadávanie kľúčových slov
+
* [[RMQ a LCA]] (14. a 15.3., [[:Image:web-lca.pdf|pdf]])  
* Sufixové stromy a polia
+
* [[Vyhľadávanie kľúčových slov]] (15.3., [[:Image:web-keyword.pdf|pdf]])  
* Vyhľadávanie vzorky v texte
+
* [[Sufixové stromy a polia]] (21., 22. a 28.3. [[:Image:web-suffix.pdf|pdf]])  
* Burrowsova–Wheelerova transformácia
+
* [[Burrowsova–Wheelerova transformácia]] (28. a 29.3. [[:Image:web-bwt.pdf|pdf]])  
* Úsporné dátové štruktúry
+
* [[Vyhľadávanie vzorky v texte]] (29.3., 4.4. [[:Image:web-pattern.pdf|pdf]])
* Dátové štruktúry pre externú pamäť
+
* [[Hešovanie]] (5. a 11.4. [[:Image:web-hash.pdf|pdf]])  
* Dátové štruktúry pre celočíselné kľúče
+
* [[Dátové štruktúry pre externú pamäť]] (11. a 12.4. [[:Image:web-external.pdf|pdf]])  
* Perzistentné dátové štruktúry
+
* [[Streaming model]] (19.4.)
* Geometrické dátové štruktúry
+
* [[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]])  
Minuloročné prednášky: [[:Image:web-all-2015.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.
<!--
+
* [[Opakovanie, amortizovaná zložitosť]] (19.2., 25.2., [[:Image:web-intro.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]])
+
* [[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]])
+
* [[Sufixové stromy a polia]] (konštrukcia, príklady použitia) (18.3., 19.3., 1.4., 8.4. [[:Image:web-suffix.pdf|pdf]])
+
* [[Vyhľadávanie vzorky v texte]] (KMP, editačná vzdialenosť, 9.4., 15.4. [[:Image:web-pattern.pdf|pdf]])
+
* [[Burrowsova–Wheelerova transformácia]] (a jej použitie na kompresiu, FM index, 15.4. [[:Image:web-bwt.pdf|pdf]])
+
* [[Úsporné dátové štruktúry]] (rank a select, wavelet tree, komprimované štruktúry, binárne stromy, 16.4. a 23.4. [[:Image:web-succint.pdf|pdf]])  
+
* [[Dátové štruktúry pre externú pamäť]] (29. a 30.4. B-stromy, triedenie, cache oblivious stromy [[:Image:web-external.pdf|pdf]])
+
* [[Hešovanie]] (30.4. a 6.5. totally random and universal hash function, chaining, perfect hashing, Bloom filters, locality sensitive hashing [[:Image:web-hash.pdf|pdf]])  
+
* [[Dátové štruktúry pre celočíselné kľúče]] (7.5., viď [http://courses.csail.mit.edu/6.851/spring12/lectures/L11.html prednáška z MIT])
+
* Perzistentné dátové štruktúry (20.5., [[:Image:web-persistent.pdf|pdf]])
+
* Geometrické dátové štruktúry (21.5., [[:Image:web-geom.pdf|pdf]])
+
-->
+
  
 
[[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