|
|
|
||
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.2022)
M. Crochemore, C. Hancart, T. Lecroq, Algorithms on Strings, Cambridge University Press, 2014. M. Crochemore, T. Lecroq, W. Rytter, 125 Problems in Text Algorithms, Cambridge University Press, 2021 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. |
|
||
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. |