Předmět Textové algoritmy (NTIN087)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN087 - Textové algoritmy, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).

Materiál	Typ	Datum	Počet stažení

Sylabus

Úvod do stringologieDatové struktury: sufixový strom a jeho varianty, sufixové polePřesné a přibližné vyhledávání vzorků v textuUrčování vzdálenosti slov a problém nejdelší společné podposloupnostiVyhledávání podle regulárních výrazůAplikace v bioinformatice a kompresi dat

Literatura

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.

Garant

doc. RNDr. Tomáš Dvořák, CSc.