Konstrukce sufixových stromů 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ázky 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: Z práce není zcela jasné, kde začíná vaše vlastní práce. Co je vašim vlastním přínosem v dané problematice? V práci chybí zhodnocení výsledků implementace. Má aplikace požadováné vlastnosti? Jak v jakém průměrném čase je možné získat z aplikace požadované výsledky s ohledem na hardware u dnes běžně dostupných počítačů? | 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 | Hlaváček, Pavel | cs |
| dc.contributor.referee | Čermák, Martin | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Práce se zabývá problematikou implementace sufixových stromů a jejich využití v bioinformatice. Jsou zde uvedeny různé druhy algoritmů pro tvorbu sufixových stromů. Především se zabývá implementací on-line metody pro tvorbu sufixového stromu navrženou E. Ukkonenem a přibližným vyhledáváním podřetězců. To je realizováno za pomoci dynamického programování, upraveného pro využití sufixových stromů. Obě tyto metody jsou popsány pseudokódem a implementovány v příloze práce. | cs |
| dc.description.abstract | This work discusses problems of suffix trees implementation and their use in bioinformatics. There are given different sorts of algorithms for building suffix trees in this work. In the first place, it deals with the on-line method implementation for building suffix trees, proposed by E. Ukkonen and approximate string matching. That is made by application of dynamic programming principles, adapted for using suffix trees. Both of these methods are described by pseudocode and implemented in a work supplement. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | HLAVÁČEK, P. Konstrukce sufixových stromů a jejich využití v bioinformatice [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42758 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55648 | |
| 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ý strom | cs |
| dc.subject | Ukkonen | cs |
| dc.subject | McCreight | cs |
| dc.subject | online metoda | cs |
| dc.subject | řetězec | cs |
| dc.subject | podřetězce | cs |
| dc.subject | prefix | cs |
| dc.subject | sufix | cs |
| dc.subject | přibližný | cs |
| dc.subject | odpovídající | cs |
| dc.subject | Suffix tree | en |
| dc.subject | Ukkonen | en |
| dc.subject | McCreight | en |
| dc.subject | online | en |
| dc.subject | string | en |
| dc.subject | substring | en |
| dc.subject | preffix | en |
| dc.subject | suffix | en |
| dc.subject | approximate | en |
| dc.subject | matching | en |
| dc.title | Konstrukce sufixových stromů a jejich využití v bioinformatice | cs |
| dc.title.alternative | Suffix Trees 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 | 42758 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:49:18 | en |
| sync.item.modts | 2025.01.17 11:21:58 | 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 |