Konstrukce sufixových polí a jejich využití v bioinformatice
| but.committee | prof. Ing. Václav Dvořák, DrSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: V závěru práce uvádíte čtyři možnosti rozšíření vaši bakalářské práce. Máte nějaké ideje, jak by šlo těchto rozšíření dosáhnout? Pokud ano, stručně se je pokuste objasnit. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Martínek, Tomáš | cs |
| dc.contributor.author | Hlávka, Ondřej | cs |
| dc.contributor.referee | Čermák, Martin | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Práce pojednává o perspektivní datové struktuře, která se nazývá sufixové pole. Tato datová struktura je zde podrobněji popsána a v práci je dále uvedeno rozdělení algoritmů pro konstrukci tohoto pole. Je zde popsáno několik konstrukčních algoritmů a nejpodrobněji se práce zaobírá algoritmem nazývaným qsufsort. Nakonec si ukážeme využití sufixového pole pro vyhledávání přesných (pomocí binárního vyhledávání) a přibližných (metoda QUASAR) vzorů v sekvencích DNA. | cs |
| dc.description.abstract | This work describes perspective data structure called suffix array. This data structure is described in more detail and this paper also contains taxonomy of suffix array construction algorithms. A few algorithms are described more precisely and most space is devoted to algorithm called qsufsort. Finally we will show how can be suffix array used in practice. This work shows usage of suffix array in exact (binary search) and approximate (QUASAR) string matching in DNA sequences. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | HLÁVKA, O. Konstrukce sufixových polí a jejich využití v bioinformatice [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42759 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55673 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Sufixové pole | cs |
| dc.subject | sufix | cs |
| dc.subject | přesné vyhledávání | cs |
| dc.subject | přibližné vyhledávání | cs |
| dc.subject | QUASAR | cs |
| dc.subject | qsufsort | cs |
| dc.subject | Suffix array | en |
| dc.subject | suffix | en |
| dc.subject | exact matching | en |
| dc.subject | approximate matching | en |
| dc.subject | QUASAR | en |
| dc.subject | qsufsort | en |
| dc.title | Konstrukce sufixových polí a jejich využití v bioinformatice | cs |
| dc.title.alternative | Suffix Arrays Construction and Their Use in Bioinformatics | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-13 | cs |
| dcterms.modified | 2020-05-09-23:42:53 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42759 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:49:37 | en |
| sync.item.modts | 2025.01.16 00:33:50 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |