prikaz prve stranice dokumenta Implementacija učinkovitog algoritma za izgradnju sufiksnog polja
No public access
undergraduate thesis
Implementacija učinkovitog algoritma za izgradnju sufiksnog polja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:965208
Šarić, Ivona
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šarić, I. (2021). Implementacija učinkovitog algoritma za izgradnju sufiksnog polja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, Ivona. "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, Ivona. "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, I. (2021). 'Implementacija učinkovitog algoritma za izgradnju sufiksnog polja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 28 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić I. Implementacija učinkovitog algoritma za izgradnju sufiksnog polja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 December 28] Available at: https://urn.nsk.hr/urn:nbn:hr:168:965208

I. Šarić, "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:965208

Metadata
TitleImplementacija učinkovitog algoritma za izgradnju sufiksnog polja
Title (english)Implementation of the efficient suffix array construction algorithm
AuthorIvona Šarić
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberKrešimir Fertalj (član povjerenstva)
Committee memberVedran Mornar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu objašnjeno je značenje indeksiranja genomskih sljedova. Opisane su strukture podataka sufiksno stablo i sufiksno polje te njihovo značenje u području bioinformatike. Objašnjeni su koraci SACA-K algoritma za izgradnju sufiksnog polja, odnosno za indeksiranje ulaznog niza. Implementirala sam navedeni algoritam u programskom jeziku Python te sam performanse usporedila s originalnom implementacijom izvedenom u programskom jeziku C++. Oba programska koda testirala sam na istim skupovima podataka. Vrijeme izvođenja i memorijsku potrošnju testirala sam na sintetskim podacima i genomu čovjeka.
Abstract (english)
In this thesis, the significance of genomic sequence indexing is explained. I described data structures suffix trees and suffix arrays and their meaning in the field of bioinformatics and explained the steps of the SACA-K algorithm for constructing a suffix array, i.e. for indexing an input string. I implemented the above algorithm in the Python programming language and compared its performance to the original implementation performed in the C++ programming language. I tested both programs on the same data sets. I measured the running time and memory requirements of the synthetic data set and the reference human genome.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:965208
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 on2023-01-14 21:44:50