Zobrazenie zdroja stránky Úvodné informácie

* 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'''
* [http://compbio.fmph.uniba.sk/~bbrejova/ doc. Mgr. Broňa Brejová, PhD.], miestnosť M-163, [[Image:e-bb.png]] 
* 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) [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
* 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. [http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/advanced-data-structures 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 [http://compbio.fmph.uniba.sk/vyuka/vvt/poznamky/main-2013-05-20.pdf]
** 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é
* [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