Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Prednášky: Rozdiel medzi revíziami
Z VPDS
| Riadok 1: | Riadok 1: | ||
| − | |||
* Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]] | * Všetky prednášky v jednom súbore: [[:Image:web-all.pdf|pdf]] | ||
| − | + | * Všetky prednášky, 4 slajdy na stranu: [[:Image:web-all4.pdf|pdf]] | |
| − | * [[Nepovinná DÚ]] | + | <!-- |
| + | * Nepovinná DÚ: [[:Image:hw.pdf|pdf]] | ||
| + | * [[Sylabus na skúšku]] | ||
| + | --> | ||
Poradie tém, poznámky, prezentácie: | Poradie tém, poznámky, prezentácie: | ||
| − | * [[ | + | * [[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]]) |
| − | * [[Prioritné rady]] ( | + | * [[Prioritné rady]] (1. a 3.3., [[:Image:web-heaps.pdf|pdf]]) |
| − | * [[Amortizované vyhľadávacie stromy a link-cut stromy]] | + | * [[Amortizované vyhľadávacie stromy a link-cut stromy]] (8.3. a 10.3., [[:Image:web-splay.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]] | + | * [[Burrowsova–Wheelerova transformácia]] (5.4. [[:Image:web-bwt.pdf|pdf]]) |
| − | * [[ | + | * [[Úsporné dátové štruktúry]] (7. a 12.4. [[:Image:web-succint.pdf|pdf]]) |
| − | * [[Hešovanie]] | + | * [[Hešovanie]] (14.4. a 19.4. [[:Image:web-hash.pdf|pdf]]) |
| − | * [[Dátové štruktúry pre externú pamäť]] | + | * [[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-2015.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]]) | ||
| + | * [[RMQ a LCA]] (26.2. a 4.3., [[:Image:web-lca.pdf|pdf]]) | ||
| + | * [[Splay stromy a link-cut stromy]] (4.3. a 5.3., [[:Image:web-splay.pdf|pdf]]) | ||
| + | * [[Vyhľadávanie kľúčových slov]] (invertovaný index, lexikografické stromy, prienik triedených zoznamov) (18.3., [[:Image:web-keyword.pdf|pdf]]) | ||
| + | * [[Sufixové stromy a polia]] (konštrukcia, príklady použitia) (18.3., 19.3., 1.4., 8.4. [[:Image:web-suffix.pdf|pdf]]) | ||
| + | * [[Vyhľadávanie vzorky v texte]] (KMP, editačná vzdialenosť, 9.4., 15.4. [[:Image:web-pattern.pdf|pdf]]) | ||
| + | * [[Burrowsova–Wheelerova transformácia]] (a jej použitie na kompresiu, FM index, 15.4. [[:Image:web-bwt.pdf|pdf]]) | ||
| + | * [[Úsporné dátové štruktúry]] (rank a select, wavelet tree, komprimované štruktúry, binárne stromy, 16.4. a 23.4. [[:Image:web-succint.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]]) | ||
| + | * [[Dátové štruktúry pre celočíselné kľúče]] (7.5., viď [http://courses.csail.mit.edu/6.851/spring12/lectures/L11.html prednáška z MIT]) | ||
| + | * Perzistentné dátové štruktúry (20.5., [[:Image:web-persistent.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 13:08, 17. máj 2017
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 (1. a 3.3., pdf)
- Amortizované vyhľadávacie stromy a link-cut stromy (8.3. a 10.3., pdf)
- Vyhľadávanie kľúčových slov (15.3., pdf)
- Sufixové stromy a polia (15.3., 17.3, 22.3. pdf)
- Vyhľadávanie vzorky v texte (31.3., 5.4. pdf)
- Burrowsova–Wheelerova transformácia (5.4. pdf)
- Úsporné dátové štruktúry (7. a 12.4. pdf)
- Hešovanie (14.4. a 19.4. pdf)
- Dátové štruktúry pre externú pamäť (19. a 21.4. pdf)
- Dátové štruktúry pre celočíselné kľúče (26.4., pdf)
- Perzistentné dátové štruktúry (28.4., pdf)
- Geometrické dátové štruktúry (3.5., pdf)
Minuloročné prednášky: pdf
