prikaz prve stranice dokumenta Implementacija učinkovitog algoritma za izgradnju sufiksnog polja
Rad nije dostupan
završni rad
Implementacija učinkovitog algoritma za izgradnju sufiksnog polja
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:965208
Šarić, Ivona
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Šarić, I. (2021). Implementacija učinkovitog algoritma za izgradnju sufiksnog polja (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, Ivona. "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, Ivona. "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić, I. (2021). 'Implementacija učinkovitog algoritma za izgradnju sufiksnog polja', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 12.01.2025., https://urn.nsk.hr/urn:nbn:hr:168:965208

Šarić I. Implementacija učinkovitog algoritma za izgradnju sufiksnog polja [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 12.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:965208

I. Šarić, "Implementacija učinkovitog algoritma za izgradnju sufiksnog polja", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:965208

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:965208
Podaci o radu
NaslovImplementacija učinkovitog algoritma za izgradnju sufiksnog polja
Naslov (engleski)Implementation of the efficient suffix array construction algorithm
AutorIvona Šarić
MentorMirjana Domazet-Lošo (mentor)
Član povjerenstvaMirjana Domazet-Lošo (predsjednik povjerenstva)
Član povjerenstvaKrešimir Fertalj (član povjerenstva)
Član povjerenstvaVedran Mornar (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:965208
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 21:44:50