prikaz prve stranice dokumenta Alat za poravnavanje genoma
No public access
undergraduate thesis
Alat za poravnavanje genoma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:394268
Žuljević, Petar
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Žuljević, P. (2014). Alat za poravnavanje genoma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:394268

Žuljević, Petar. "Alat za poravnavanje genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:394268

Žuljević, Petar. "Alat za poravnavanje genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:394268

Žuljević, P. (2014). 'Alat za poravnavanje genoma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:394268

Žuljević P. Alat za poravnavanje genoma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 August 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:394268

P. Žuljević, "Alat za poravnavanje genoma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:394268

Metadata
TitleAlat za poravnavanje genoma
Title (english)Whole-genome alignment tool
AuthorPetar Žuljević
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberAna Sović Kržić (član povjerenstva)
Committee memberJuraj Petrović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:394268
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 14:38:24