| Název: | Algoritmy vyhledávání v řetězcích pro DNA aplikace |
| Další názvy: | Algorithms for string matching in DNA aplications |
| Autoři: | Žďárský, Ondřej |
| Vedoucí práce/školitel: | Skala, Václav |
| Datum vydání: | 2012 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/5478 |
| Klíčová slova: | DNA;PCR proces;hrubá síla;Karp-Rabinův algoritmus;Knuth-Morris-Prattův algoritmus;Boyer-Mooreův algoritmus;Zhu-Takaokův algoritmus;Quick-Search algoritmus;Maximal-Shift algoritmus |
| Klíčová slova v dalším jazyce: | DNA;PCR process;brute force;Karp-Rabin algorithm;Knuth-Morris-Pratt algorithm;Boyer-Moore algorithm;Zhu-Takaok algorithm;Quick-Search algorithm;Maximal-Shift algorithm |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | This 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. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Vyhledavani v DNA.pdf | Plný text práce | 1,14 MB | Adobe PDF | Zobrazit/otevřít |
| A08B0117Pposudek.pdf | Posudek vedoucího práce | 367,88 kB | Adobe PDF | Zobrazit/otevřít |
| A08B0117Pprubeh.pdf | Průběh obhajoby práce | 47,7 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5478Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.