Předmět Stringologie (PIK-STR)
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 PIK-STR - Stringologie, Fakulta informačních technologií, České vysoké učení technické v Praze (ČVUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Ukázat metody konstrukce algoritmu pro resení úloh zpracování retezcu. Základním teoretickym základem je teorie konecnych automatu. Cely predmet je koncipován tak, ze jsou prezentovány postupy tvorby algoritmu na trídy problému, kterych jsou v jednotlivych prípadech stovky.
Literatura
1. Crochemore, M., Rytter, W.: Jewels of stringology. World Scientific Publishing, 2003.2. Melichar, B., Holub, J. Polcar, T.: Text searching algorithms. http://www.stringology.org/athens/, 2005
Garant
Bořivoj Melichar
Vyučující
Bořivoj Melichar