|
|
|
||
|
Poslední úprava: T_KSVI (04.05.2015) Přednáška podává přehled algoritmů a datových struktur pro efektivní vyhledávání vzorků a opakujících se částí textu s aplikacemi. • Úvod do stringologie • Datové struktury: sufixový strom a jeho varianty, sufixové pole • 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: 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. |