Experimenty s algoritmy na vyhledávání jader v řetězcích
Experiments with algorithms for searching seeds of strings
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Jůna Martin
Vedoucí práce
Guth Ondřej
Oponent práce
Trávníček Jan
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyObhájeno
2015-06-24Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
V této práci jsem se zaměřil na dva algoritmy hledající vlastní přibližná jádra
řetězců. Na řešení tohoto problému existují dva odlišné algoritmy. Za účelem
jejich srovnání jsem provedl sadu experimentů s těmito algoritmy. Experimenty
byly zaměřeny na vliv jednotlivých parametrů tohoto problému
na vlastnosti těchto algoritmů, a také na jejich srovnání. Proto abych nemluvil
pouze o černých skříňkách, nachází se v této práci i popis těchto algoritmů
a popis problému, které řeší. I focused on two algorithms for finding all restricted smallest distance k-approximate
seeds, in this work. Two different algorithms exist for solving the
problem. I performed a lot of experiments with these algorithms to compare it.
Experiments were focused on impact of all parametrs of algorithms and their
comparison. In order not to talk just about black boxes, there are descriptions
of algorithms and problems that solve them.
Kolekce
- Bakalářské práce - 18101 [337]