Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Úvodné informácie: Rozdiel medzi revíziami
Z VPDS
Riadok 1: | Riadok 1: | ||
− | |||
* Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky. | * Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky. | ||
Riadok 5: | Riadok 4: | ||
'''Rozvrh''' | '''Rozvrh''' | ||
− | * Uto 9:50-11:20 M- | + | * Uto 9:50-11:20 M-VIII |
− | * | + | * Str 15:40-17:10 M-II |
'''Vyučujúca''' | '''Vyučujúca''' | ||
Riadok 13: | Riadok 12: | ||
==Ciele predmetu== | ==Ciele predmetu== | ||
− | * | + | * Oboznámime 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. | * 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. | * Získavanie skúseností v práci s odbornou literatúrou, navrhovaní a vyhodnocovaní výpočtových experimentov. |
Aktuálna revízia z 15:25, 20. február 2017
- Niektoré prednášky budú v angličtine, domácu úlohu, prezentáciu a skúšku však môžete robiť aj po slovensky.
Základné údaje
Rozvrh
- Uto 9:50-11:20 M-VIII
- Str 15:40-17:10 M-II
Vyučujúca
- doc. Mgr. Broňa Brejová, PhD., miestnosť M-163,
- Konzultácie po dohode e-mailom
Ciele predmetu
- Oboznámime 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
- Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press 2001. Prezenčne v knižnici so signatúrou D-INF-C-1.
- Obsahuje napríklad amortizovanú analýzu
- Peter Brass. Advanced Data Structures. Cambridge University Press 2008. Prezenčne v knižnici so signatúrou I-INF-B-67
- Poznámky z predmetu Vyhľadávanie v texte [1]
- Obsahujú časti súvisiace s textom (vyhľadávanie kľúčových slov, sufixové polia a stromy, LCA a RMQ, BWT, KMP, editačné vzdialenosť), ale sú zčasti písané študentami a nedokončené
- 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