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 1: Riadok 1:
Plánované témy (zoznam aj poradie sa môžu v priebehu semestra meniť)
+
* Všetky prezentácie v jednom súbore: [[:Image:web-all.pdf|pdf]]
 +
* Nepovinná DÚ: [[:Image:hw.pdf|pdf]]
 +
 
 +
Poradie tém, poznámky, prezentácie:
 
* [[Opakovanie, amortizovaná zložitosť]] (19.2., 25.2., [[:Image:web-intro.pdf|pdf]])
 
* [[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]])
 
* [[Prioritné rady]] (Fibonacciho haldy, ďalšie typy háld, ich využitie) (25.2., 26.2., [[:Image:web-heaps.pdf|pdf]])
Riadok 11: Riadok 14:
 
* [[Dátové štruktúry pre externú pamäť]] (29. a 30.4. B-stromy, triedenie, cache oblivious stromy [[:Image:web-external.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]])  
 
* [[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. [[:Image:web-integer.pdf|pdf]])
+
* Dátové štruktúry pre celočíselné kľúče (7.5., viď prednáška  )
 
* Perzistentné dátové štruktúry (20.5., [[:Image:web-persistent.pdf|pdf]])
 
* Perzistentné dátové štruktúry (20.5., [[:Image:web-persistent.pdf|pdf]])
 
* Geometrické dátové štruktúry (21.5., [[:Image:web-geom.pdf|pdf]])
 
* Geometrické dátové štruktúry (21.5., [[:Image:web-geom.pdf|pdf]])
  
 
[[Image:projekt.png|300px]]
 
[[Image:projekt.png|300px]]

Verzia zo dňa a času 11:14, 21. máj 2015

  • Všetky prezentácie v jednom súbore: pdf
  • Nepovinná DÚ: pdf

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

Projekt.png