<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=64442"><dc:title>PRIMERJAVA UČINKOVITOSTI IMPLEMENTACIJE ALGORITMOV NEEDLEMAN-WUNSCH IN SMITH-WATERMAN ZA PORAVNAVO ZAPOREDIJ V BIOINFORMATIKI</dc:title><dc:creator>Matjašec,	Matej	(Avtor)
	</dc:creator><dc:creator>Verber,	Domen	(Mentor)
	</dc:creator><dc:subject>poravnava zaporedij</dc:subject><dc:subject>Smith-Waterman</dc:subject><dc:subject>Needleman-Wunsch</dc:subject><dc:subject>C++</dc:subject><dc:subject>Perl</dc:subject><dc:subject>R.</dc:subject><dc:description>Raziskovana in primerjana je učinkovitost implementacij algoritmov Needleman-Wunscha in Smith-Watermana za primerjave zaporedij na področju bioinformatike. Na podlagi implementacij smo nad enakimi podatki merili čase izvajanja v programskima jezikoma C++, Perl in statističnem jeziku R.
Metodologija raziskovanja: Teoretična podlaga magistrske naloge temelji na ustreznih objavah različnih avtorjev in spletnih virov.
Rezultati: Pri času izvajanja algoritmov v programskem jeziku C++ krajši vhodni niz ne presega 1 ms in daljši vhodni niz ne presega 15 ms. Pri programskem jeziku Perl in statičnem jeziku R, kjer se čas izvajanja z dolžino niza eksponentno povečuje.
Sklep: Čas izvajanja algoritmov Needleman-Wunscha in Smith-Watermana z enakimi vhodnimi podatki v programskem jeziku C++, je krajši kot v programskem jeziku Perl ali statističnem jeziku R.</dc:description><dc:publisher>[M. Matjašec]</dc:publisher><dc:date>2016</dc:date><dc:date>2016-09-29 20:12:30</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>64442</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>