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

Z VPDS
Prejsť na: navigácia, hľadanie


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