Vyhledávání přibližných palindromů v DNA sekvencích

Simple item page
but.committeedoc. RNDr. Jitka Kreslíková, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen)cs
but.defenceStudent 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ázku 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 C. Otázky u obhajoby: Využíval jste při formulaci definic, které práce obsahuje, nějaké informační zdroje? Co je to kompaktní forma DP matice? Jakým způsobem počítáte diagonály v DP matici?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMartínek, Tomášcs
dc.contributor.authorRemiáš, Richardcs
dc.contributor.refereeBurgetová, Ivanacs
dc.date.accessioned2020-06-23T06:59:44Z
dc.date.available2020-06-23T06:59:44Z
dc.date.created2010cs
dc.description.abstractPráca sa zaoberá problematikou vyhľadávania presných a približných palindrómov. V súvislosti s vyhľadávaním presných palindrómov analyzuje naivný postup vyhľadávania ako aj postupy založené na sufixových stromoch, ktorých konštrukcia je tiež rozobraná.  Vyhľadávanie približných palindrómov je realizované za pomoci princípov dynamického programovania. Samotné vyhľadávanie je rozdelené na tri časti: vyhľadanie palindrómov, filtrácia výsledkov a ich rekonštrukcia. Každá časť je popísaná algoritmom a implementovaná programom v prílohe práce.cs
dc.description.abstractThis work discusses problematics of exact and approximate palindrome searching. In relation with exact palindrome searching, native algorithm and algorithm using suffix trees, which construction is also analyzed, is presented. Approximate palindrome search is implemented with application of dynamic programming principles. The search itself is dividded into three parts: palidnrome search, result filter and reconstruction of palindromes. Each part is described by an algorithm and implemented in a program, contained in attachment.en
dc.description.markCcs
dc.identifier.citationREMIÁŠ, R. Vyhledávání přibližných palindromů v DNA sekvencích [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.cs
dc.identifier.other34846cs
dc.identifier.urihttp://hdl.handle.net/11012/52995
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectPalindromcs
dc.subjectpřibližný palindromcs
dc.subjectpřesný palindromcs
dc.subjectvyhledávání palindromůcs
dc.subjectsufixový stromcs
dc.subjectdynamické programování.cs
dc.subjectPalindromeen
dc.subjectapproximate palindromeen
dc.subjectexact palindromeen
dc.subjectpalindrome searchingen
dc.subjectsuffix treeen
dc.subjectdynamic programming.en
dc.titleVyhledávání přibližných palindromů v DNA sekvencíchcs
dc.title.alternativeFinding Approximate Palindromes in DNA Sequencesen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2010-06-17cs
dcterms.modified2020-05-09-23:42:04cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid34846en
sync.item.dbtypeZPen
sync.item.insts2021.11.08 12:59:40en
sync.item.modts2021.11.08 12:45:14en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
502.17 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
review_34846.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
review_34846.html
Download
Collections
2010