prikaz prve stranice dokumenta Gornja granica u sastavljanju genoma
No public access
undergraduate thesis
Gornja granica u sastavljanju genoma
2019. urn:nbn:hr:168:331139
Požega, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Požega, L. (2019). Gornja granica u sastavljanju genoma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:331139

Požega, Luka. "Gornja granica u sastavljanju genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:331139

Požega, Luka. "Gornja granica u sastavljanju genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:331139

Požega, L. (2019). 'Gornja granica u sastavljanju genoma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 15 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:331139

Požega L. Gornja granica u sastavljanju genoma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 November 15] Available at: https://urn.nsk.hr/urn:nbn:hr:168:331139

L. Požega, "Gornja granica u sastavljanju genoma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:331139

Please login to the repository to save this object to your list.
Metadata
TitleGornja granica u sastavljanju genoma
Title (english)Upper Bound Genome Assembly Construction
AuthorLuka Požega
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
Committee memberRobert Vaser (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu je opisan alat za računanje gornje granice u sastavljanju genoma. U potpunosti je napisan u jeziku C++ i testiran na nekoliko skupova podataka. Alat ispisuje postotak pokrivenosti genoma ovisno o ulaznim podacima dobivenih sekven-ciranjem. Također se kreira i datoteka u GFA format koja služi za sastavljanje grafa. U radu je korišteno nekoliko algoritama poput sweep line algoritma, pretraživanja u dubinu i Needleman–Wunsch algoritma. Testiran je na dva skupa podataka: genomu bakterije Escherichie coli i kvascu Saccharomyces cerevisiae. Glavnu primjenu c ́e nac ́i u evaluiranju kvalitete podatak dobivenih sekvenciranjem, kao i kod evaluiranja drugih alata za sastavljanje genoma.
Abstract (english)
In this thesis, a tool for genome upper bound assembly was created. It was fully written in C++ and tested on couple of datasets. Tool outputs percentage of the genome coverage that is possible to build in an ideal case considering sequenced data provided at the input. It also creats a graph file in GFA format. Algorithms like sweep line, depth-first search and Needleman–Wunsch were implemented. Tool was tested on datasets of Escerichia coli and yeast Saccharomyces cerevisiae. It might be mainly used in evaluating quality of the sequenced data and other de novo assembly methods.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:331139
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 on2020-01-07 21:31:54