prikaz prve stranice dokumenta Programska podrška za usporedba genoma eukariota
No public access
undergraduate thesis
Programska podrška za usporedba genoma eukariota
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:199343
Sente, Toni
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Sente, T. (2017). Programska podrška za usporedba genoma eukariota (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:199343

Sente, Toni. "Programska podrška za usporedba genoma eukariota." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:199343

Sente, Toni. "Programska podrška za usporedba genoma eukariota." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:199343

Sente, T. (2017). 'Programska podrška za usporedba genoma eukariota', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 03 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:199343

Sente T. Programska podrška za usporedba genoma eukariota [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 May 03] Available at: https://urn.nsk.hr/urn:nbn:hr:168:199343

T. Sente, "Programska podrška za usporedba genoma eukariota", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:199343

Metadata
TitleProgramska podrška za usporedba genoma eukariota
Title (english)Software for Comparing Eukaryotic Genomes
AuthorToni Sente
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberDamir Kalpić (član povjerenstva)
Committee memberIgor Mekterović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U radu je ukratko opisan problem usporedbe i poravnanja dva genoma te je predložen efikasan algoritamski postupak za usporedbu i poravnanje koje koristi napredne strukture za indeksiranje teksta poput sufiksnog polja te Burrows-Wheelerove transformacije i tehniku dinamičkog programiranja za optimalno stvaranje niza najduljeg rastućeg podniza te lokalno poravnanje dijelova genoma korištenjem Smith-Waterman algoritma. Pri tome je detaljnije opisan svaki korak algoritma te vremenska i memorijska složenost kako pojedinog dijela algoritma, tako i cjelokupne implementacije. Konkretna implementacija programa izvedena je korištenjem programskog jezika Python 3, te je program uspoređen sa već postojećim programskim rješenjima.
Abstract (english)
In this paper we briefly describe the problem of genome comparison and genome alignment. We suggest an efficient algorithm that uses advanced data structures such as suffix array and the Burrows-Wheeler transform and by using the dynamic programming technique we compute the longest common prefix and the local genome alignment with the Smith-Waterman algorithm. We also analyse the time and memory complexity of the program. Program was implemented with the Python 3 programming language. We also compare the suggested algorithm with already existing software.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:199343
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 on2019-03-14 00:38:26