Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Alat za brzo pretraživanje baza bioloških sljedova (CROSBI ID 407820)

Ocjenski rad | sveučilišni preddiplomski završni rad

Vujević, Ivan Alat za brzo pretraživanje baza bioloških sljedova / Šikić, Mile (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2014

Podaci o odgovornosti

Vujević, Ivan

Šikić, Mile

hrvatski

Alat za brzo pretraživanje baza bioloških sljedova

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 izmedu 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.

Heuristicki algoritam; bioinformatika; paralelizacija; biološke baze

nije evidentirano

engleski

Tool for fast searching of protein sequences in databases

nije evidentirano

heuristic algorithm; bioinformatics; parallelization; biological database

nije evidentirano

Podaci o izdanju

32

01.06.2014.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo