Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Úvodné informácie: Rozdiel medzi revíziami
Z VPDS
| Riadok 19: | Riadok 19: | ||
* Dan Gusfield (1997) [http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521585198 Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology.] Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8. | * Dan Gusfield (1997) [http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521585198 Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology.] Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8. | ||
** Obsahuje časť učiva o sufixových poliach a stromoch | ** Obsahuje časť učiva o sufixových poliach a stromoch | ||
| − | * [http://people.ksp.sk/~kuko/gnarley-trees/ Stránka Kuka Kováča | + | * [http://people.ksp.sk/~kuko/gnarley-trees/ Gnarley trees] Stránka Kuka Kováča a jeho študentov s vizualizáciou dátových štruktúr |
| + | * [http://courses.csail.mit.edu/6.851/spring12/ MIT predmet Advanced Data Structures] vyučovaný Erikom Demainom | ||
* Ďalšiu literatúru uvedieme k jednotlivým témam | * Ďalšiu literatúru uvedieme k jednotlivým témam | ||
Verzia zo dňa a času 19:29, 9. február 2014
Predmet Vybrané partie z dátových štruktúr nahrádza predmet Vyhľadávanie v texte pre účely štátnicových variantov B a D. Časť prednášok bude tých istých, časť sa nahradí dátovými štruktúrami nesúvisiacimi so spracovaním textu.
Základné údaje
Rozvrh
- Utorok 14:50-16:20 F1-109
- Streda 15:40-17:10
Vyučujúca
- Mgr. Broňa Brejová, PhD., miestnosť M-163,
- Konzultácie po dohode e-mailom
Ciele predmetu
- Oboznámenie sa s dátovými štruktúrami nepreberanými na základných bakalárskych predmetoch a s metódami ich analýzy. Zhrnieme tiež základné algoritmy na vyhľadávanie vzorky (slova) v texte.
- Použitie a prehĺbenie znalostí z predchádzajúcich predmetov týkajúcich sa tvorby a analýzy efektívnych algoritmov a dátových štruktúr.
- Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov.
Literatúra
- Dan Gusfield (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8.
- Obsahuje časť učiva o sufixových poliach a stromoch
- Gnarley trees Stránka Kuka Kováča a jeho študentov s vizualizáciou dátových štruktúr
- MIT predmet Advanced Data Structures vyučovaný Erikom Demainom
- Ďalšiu literatúru uvedieme k jednotlivým témam
