<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=173282"><dc:title>Avtomatska analiza algoritmov v prostoru parametrov vhoda</dc:title><dc:creator>Kresal,	Ožbej	(Avtor)
	</dc:creator><dc:creator>Dobravec,	Tomaž	(Mentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>analiza algoritmov</dc:subject><dc:subject>ALGator</dc:subject><dc:subject>računska zahtevnost</dc:subject><dc:description>V praksi lahko teoretična računska zahtevnost pri primerjavi algoritmov postane manj uporabna, še posebej v degeneriranih ali že delno rešenih primerih, kjer je algoritem z večjo računsko zahtevnostjo lahko v nekaterih primerih hitrejši od algoritma z manjšo zahtevnostjo.

Za pomoč raziskovalcu pri preučevanju algoritmov znotraj prostora njihovih vhodnih parametrov smo razvili in nato v sistemu ALGator implementirali tri postopke. Prva dva obravnavata iskanje meja enega ali več parametrov glede na največji dovoljeni čas izvajanja, tretji pa poskuša najti funkcijo, ki opisuje časovno zahtevnost algoritma glede na en prost parameter. Razviti postopki ponujajo avtomatizirano analizo algoritmov, rezultati postopkov pa lahko v nadaljevanju služijo kot izhodišče za ročno obravnavo. Cilj je doseganje čim večje natančnosti rezultatov ob minimalnem številu izvajanj algoritmov.</dc:description><dc:date>2025</dc:date><dc:date>2025-09-15 12:45:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>173282</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>