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á)
 
15 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 1: Riadok 1:
<!--
 
 
* [[Sylabus na skúšku]]
 
* [[Sylabus na skúšku]]
-->
+
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]]
* Nepovinná DÚ: [[:Image:hw.pdf|pdf]]
+
 
 +
* [[Nepovinná DÚ]]
  
 
Poradie tém, poznámky, prezentácie:  
 
Poradie tém, poznámky, prezentácie:  
  
 
* [[Úsporné dátové štruktúry]] (21., 22. a 28.2. [[:Image:web-succint.pdf|pdf]])
 
* [[Úsporné dátové štruktúry]] (21., 22. a 28.2. [[:Image:web-succint.pdf|pdf]])
* [[Opakovanie, amortizovaná zložitosť]] (21. a 28.2., [[:Image:web-intro.pdf|pdf]])
+
* [[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]]) -->
+
* [[Prioritné rady]] (28.2. a 1.3. [[:Image:web-heaps.pdf|pdf]])  
* [[Amortizované vyhľadávacie stromy a link-cut stromy]] <!-- (8.3. a 10.3., [[:Image:web-splay.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]] <!-- (23. a 25.2., [[:Image:web-lca.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]]) -->
+
* [[Vyhľadávanie kľúčových slov]] (15.3., [[:Image:web-keyword.pdf|pdf]])  
* [[Sufixové stromy a polia]] <!-- (15.3., 17.3, 22.3. [[:Image:web-suffix.pdf|pdf]]) -->
+
* [[Sufixové stromy a polia]] (21., 22. a 28.3. [[:Image:web-suffix.pdf|pdf]])  
* [[Vyhľadávanie vzorky v texte]] <!-- (31.3., 5.4. [[:Image:web-pattern.pdf|pdf]]) -->
+
* [[Burrowsova–Wheelerova transformácia]] (28. a 29.3. [[:Image:web-bwt.pdf|pdf]])  
* [[Burrowsova–Wheelerova transformácia]] <!-- (5.4. [[:Image:web-bwt.pdf|pdf]]) -->
+
* [[Vyhľadávanie vzorky v texte]] (29.3., 4.4. [[:Image:web-pattern.pdf|pdf]])
* [[Hešovanie]] <!-- (14.4. a 19.4. [[:Image:web-hash.pdf|pdf]]) -->
+
* [[Hešovanie]] (5. a 11.4. [[:Image:web-hash.pdf|pdf]])  
* [[Dátové štruktúry pre externú pamäť]] <!-- (19. a 21.4. [[:Image:web-external.pdf|pdf]]) -->
+
* [[Dátové štruktúry pre externú pamäť]] (11. a 12.4. [[:Image:web-external.pdf|pdf]])  
* [[Dátové štruktúry pre celočíselné kľúče]] <!-- (26.4., [[:Image:web-integer.pdf|pdf]]) -->
+
* [[Streaming model]] (19.4.)
* [[Perzistentné dátové štruktúry]] <!-- (28.4., [[:Image:web-persistent.pdf|pdf]]) -->
+
* [[Dátové štruktúry pre celočíselné kľúče]] (25.4. [[:Image:web-integer.pdf|pdf]])  
* Geometrické dátové štruktúry <!-- (3.5., [[:Image:web-geom.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]])  
Minuloročné prednášky: [[:Image:web-all.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