Algorithms for string matching in DNA aplications

Práce obsahuje základní informace o DNA a jejím zpracování. Práce dále obsahuje popis vybraných algoritmů pro vyhledávání podřetězců v řetězcích, zejména takových, které lze použít pro aplikace pracující s DNA kódem. Tyto algoritmy byly otestovány na vzorku DNA kódu a na základě provedeného testu jsou v práci navrženy způsoby použití algoritmu.Katedra informatiky a výpočetní technikyObhájenoThis thesis contains basic informations about DNA and its processing. Moreover this thesis contains describtion of selected algorithms especially those that can be used for DNA aplications. Those algorithms have been tested upon a DNA code sample and based on this test this thesis suggests use of appropriate algorithm