prikaz prve stranice dokumenta Alat za brzo pretraživanje baza proteinskih slijedova
No public access
undergraduate thesis
Alat za brzo pretraživanje baza proteinskih slijedova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:882562
Vujević, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Vujević, I. (2014). Alat za brzo pretraživanje baza proteinskih slijedova (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:882562

Vujević, Ivan. "Alat za brzo pretraživanje baza proteinskih slijedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:882562

Vujević, Ivan. "Alat za brzo pretraživanje baza proteinskih slijedova." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:882562

Vujević, I. (2014). 'Alat za brzo pretraživanje baza proteinskih slijedova', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:882562

Vujević I. Alat za brzo pretraživanje baza proteinskih slijedova [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 July 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:882562

I. Vujević, "Alat za brzo pretraživanje baza proteinskih slijedova", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:882562

Metadata
TitleAlat za brzo pretraživanje baza proteinskih slijedova
Title (english)Tool for fast searching of protein sequences in databases
AuthorIvan Vujević
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberAna Sović Kržić (član povjerenstva)
Committee memberJuraj Petrović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-07-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Kod pretrage baza bioloških sljedova postoje dvije vrste algoritama. Jedna vrsta su deterministički, koji koriste rigorozne algoritme za pronalazak optimalnog rješenja. Druga vrsta su heuristički algoritmi koji ne pronalaze optimalno rješenje, ali ovi algoritmi su puno brži od determinističkih algoritama. Potrebno je pronaći kompromis između brzine i točnosti pretrage. U ovom radu opisan je heuristički algoritam pretrage. Na početku se za svaki slijed odredi lista riječi te se tako dobije smanjena baza. Smanjenje cijele baze na listu riječi omogućuje nam bržu pretragu. Algoritam se sastoji od dva koraka. U prvom koraku, pretragom liste riječi pronalaze se potencijalni kandidati koji se zatim šalju u drugi korak. U drugom koraku, koristeći jedan od dva algoritma, odabiremo sljedove za izlaz
Abstract (english)
In database searching are two fundamental types of algorithm. One is deterministic type, which uses a rigorous algorithm to find the best solution. Another is the heuristic type which don't find optimal solution, but these algorithms are more faster than deterministic type algorithms. We have to find a compromise between speed and accuracy. In this paper we describe heuristic type of algorithms.At the beginning, for each sequence we have to find word list to get reduced base as a result. Reducing the whole base allows us fastier searching. Algorithm has two steps. In the first step we find potential candidate and in the second step we do selection between potential candidate using one of two offered algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:882562
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 on2018-02-06 07:32:58