Úvodné informácie: Rozdiel medzi revíziami

Verzia zo dňa a času 19:31, 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.
Prednášky budú v angličtine, domácu úlohu prezentáciu a skúšku však môžete robiť aj po slovensky.

Rozvrh

Vyučujúca

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.

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

@@ Riadok 1: / Riadok 1: @@
-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.
+* 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.
+* 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==