|
|
|
||
Poslední úprava: T_KSVI (04.05.2015)
|
|
||
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
Předmět je zakončen ústní zkouškou. Otázky, které jsou u zkoušky pokládány, čerpají z témat, uvedených v sylabu předmětu, a to v rozsahu, v němž jsou tato témata probírána na přednášce. |
|
||
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (03.10.2015)
M. Crochemore, C. Hancart, T. Lecroq, Algorithms on Strings, Cambridge University Press, 2014. G. Navarro, M. Raffinot, Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences, Cambridge University Press, 2007. W. Smyth, Computing Patterns in Strings, Addison Wesley, 2003. D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997. |
|
||
Poslední úprava: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
Úvod do stringologie Datové struktury: sufixový strom a jeho varianty, sufixové pole, sufixové automaty Přesné a přibližné vyhledávání vzorků v textu Určování vzdálenosti slov a problém nejdelší společné podposloupnosti Vyhledávání podle regulárních výrazů Aplikace v bioinformatice a kompresi dat |
|
||
Poslední úprava: T_KSVI (04.05.2015)
Knowledge at the level of the subjects Algorithms and Data Structures I and II, Automata and Grammars. |