Úvodné informácie

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
• Ďalšiu literatúru uvedieme k jednotlivým témam