Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17

Úvod · Pravidlá · Prednášky · Prezentácia · Ako poznámkovať · Moodle
Táto stránka sa týka školského roku 2016/17. V školskom roku 2017/18 predmet vyučuje Jakub Kováč, stránku predmetu je https://people.ksp.sk/~kuko/ds


Úvodné informácie

Z VPDS
Prejsť na: navigácia, hľadanie
  • 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.
  • 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

Vyučujúca

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
  • 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.
  • 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