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
Riadok 9: Riadok 9:
 
* [[Opakovanie, amortizovaná zložitosť]] (23. a 25.2., [[:Image:web-intro.pdf|pdf]])
 
* [[Opakovanie, amortizovaná zložitosť]] (23. a 25.2., [[:Image:web-intro.pdf|pdf]])
 
* [[RMQ a LCA]] (23. a 25.2., [[:Image:web-lca.pdf|pdf]])
 
* [[RMQ a LCA]] (23. a 25.2., [[:Image:web-lca.pdf|pdf]])
* Prioritné rady
+
* [[Prioritné rady]]
 
* Splay stromy a link-cut stromy
 
* Splay stromy a link-cut stromy
 
* Vyhľadávanie kľúčových slov
 
* Vyhľadávanie kľúčových slov

Verzia zo dňa a času 09:24, 29. február 2016


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

  • Opakovanie, amortizovaná zložitosť (23. a 25.2., pdf)
  • RMQ a LCA (23. a 25.2., pdf)
  • Prioritné rady
  • Splay stromy a link-cut stromy
  • Vyhľadávanie kľúčových slov
  • Sufixové stromy a polia
  • Vyhľadávanie vzorky v texte
  • Burrowsova–Wheelerova transformácia
  • Úsporné dátové štruktúry
  • Dátové štruktúry pre externú pamäť
  • Dátové štruktúry pre celočíselné kľúče
  • Perzistentné dátové štruktúry
  • Geometrické dátové štruktúry

Minuloročné prednášky: pdf


Projekt.png