prikaz prve stranice dokumenta Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja
No public access
undergraduate thesis
Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:384714
Fureš, Matej
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Fureš, M. (2019). Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:384714

Fureš, Matej. "Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:384714

Fureš, Matej. "Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:384714

Fureš, M. (2019). 'Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 11 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:384714

Fureš M. Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 July 11] Available at: https://urn.nsk.hr/urn:nbn:hr:168:384714

M. Fureš, "Procjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:384714

Metadata
TitleProcjena očekivanog stupnja potpunosti genoma iz dostupnih očitanja
Title (english)The Assesment of the Expected Genome Assembly Completness from Available Reads
AuthorMatej Fureš
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-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Zadatak završnog rada alat je za provjeru mogućnosti sastavljanja genoma za dani skup očitavanja. Alat se radi u svrhu validacije skupa očitanja prilikom sastavljanja genoma te izačuna omjera duljina novo sastavljenog slijeda i početne reference. Problem je riješen korištenjem programskog jezika C++ te alata Minimap i Gepard. U samom programu korišteni su algoritmi Sweep line i BFS za filtraciju podataka, odnosno za obilazak grafa. Implementirano je rješenje zadovoljavajuće riješilo zadani problem, a njegova poboljšanja mogla bi se napraviti drugačijim parametrima pri ocjenjivanju kvalitete mapiranja ili korištenjem drugih alata.
Abstract (english)
The task of this assignment was implementation of a tool capable of testing the capability of assembling genomes from available reads. The tool was made for the purpose of validating sets of reads while assembling genomes and calculating ratios of lengths between original reference and newly made genome. The problem has been solved using programming language C++ and tools like Minimap and Gepard. In the solution we use Sweep line algorithm for data filtration and BFS algorithm for making a path on the graph. The implementation solved our problem to high degree, and eventual upgrades could be made by changing filtering methods or changing the tools that were used.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:384714
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 18:00:07