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á)
 
19 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]]
* Nepovinná DÚ: [[:Image:hw.pdf|pdf]]
+
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]]
-->
+
  
Poradie tém, poznámky, prezentácie:
+
* [[Nepovinná DÚ]]
  
* [[Úsporné dátové štruktúry]] (21. a 22.3. <!--[[:Image:web-succint.pdf|pdf]]-->)
+
Poradie tém, poznámky, prezentácie:  
* [[Opakovanie, amortizovaná zložitosť]] <!-- (23. a 25.2., [[:Image:web-intro.pdf|pdf]]) -->
+
* [[Prioritné rady]] <!-- (1. a 3.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]]) -->
+
* [[RMQ a LCA]] <!-- (23. a 25.2., [[:Image:web-lca.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]]) -->
+
* [[Vyhľadávanie vzorky v texte]] <!-- (31.3., 5.4. [[:Image:web-pattern.pdf|pdf]]) -->
+
* [[Burrowsova–Wheelerova transformácia]] <!-- (5.4. [[:Image:web-bwt.pdf|pdf]]) -->
+
* [[Hešovanie]] <!-- (14.4. a 19.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 celočíselné kľúče]] <!-- (26.4., [[:Image:web-integer.pdf|pdf]]) -->
+
* Perzistentné dátové štruktúry <!-- (28.4., [[:Image:web-persistent.pdf|pdf]]) -->
+
* Geometrické dátové štruktúry  <!-- (3.5., [[:Image:web-geom.pdf|pdf]]) -->
+
  
Minuloročné prednášky: [[:Image:web-all.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]])
 +
* [[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]]
 
[[Image:projekt.png|300px]]

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

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

Projekt.png