|
|
|
|
| LEADER |
02406na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160516012020.0 |
| 008 |
160221s2014 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid1317
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Žuljević, Petar
|9 35812
|
| 245 |
|
|
|a Alat za poravnavanje genoma :
|b završni rad /
|c Petar Žuljević ; [mentor Mile Šikić].
|
| 246 |
1 |
|
|a Whole-genome alignment tool
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b P. Žuljević,
|c 2014.
|
| 300 |
|
|
|a 23 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2014-06-13, datum završetka: 2014-09-17
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Poravnanje genoma je jedan od većih problema u bioinformatici koji još uvijek nije efikasno riješen. Iako su poznati egzaktni algoritmi kojima bi se moglo doći do optimalnog rješenja, oni se ipak ne koriste jer bi njihovo izvođenje zahtijevalo previše vremena.
U radu je opisan alat za poravnanje genoma ostvaren kao višedretveni program u programskom jeziku C++. Alat se bazira na pronalasku identičnih podnizova zadanih genoma pomoću sufiksnog polja, a nakon toga na primjeni algoritma Smith-Waterman na područja u kojima nisu pronađeni MUMovi. Konačan rezultat je grafički prikaz koji prikazuje identične, translatirane i reverzno komplementirane regije u zadanim genomima.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Genome alignment is one of the major problems in bioinformatics that still have not been effectively resolved. Although exact algorithms which would give optimal solution are known, they are not used because of their long running time.
In this thesis is described tool for genome alignment realized like multithreaded application written in C++. Tool is based on locating identical interval regions in given genomes by using suffix array, and after that by using Smith-Waterman algorithm on regions in which MUMs were not found. Final result is graphical representation of identical, translocated and reverse complemented regions in given genomes.
|
| 653 |
|
1 |
|a Poravnanje, genom, sufiksno polje, paralelizacija, heuristika, bioinformatika
|
| 653 |
|
1 |
|a Alignment, genome, suffix array, parallelization, heuristics, bioinformatics
|
| 700 |
1 |
|
|a Šikić, Mile
|4 ths
|9 29535
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 45507
|d 45507
|