20.500.12556/RUL-173282 Avtomatska analiza algoritmov v prostoru parametrov vhoda Automatic analysis of algorithms in the input parameter space 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. In practice when comparing algorithms, the theoretical computational complexity can become less useful, especially when it comes to degenerate or already half solved cases. An algorithm that might have a better computational complexity can in some cases be better than an algorithm with a worse complexity. To help a researcher investigate algorithms within the space of their input parameters, three procedures were developed and then implemented within the ALGator system. The first and second procedure tackle finding one or many parameter limits given a maximum execution time and the third procedure attempts to find a function which describes the time complexity given one free parameter. The procedures provide an automated starting analysis, from which a researcher can continue, while aiming to reduce the amount of algorithm executions needed while maximizing accuracy. algoritmi analiza algoritmov ALGator računska zahtevnost Algorithms Algorithm Analysis ALGator Computational Complexity true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-09-15 12:45:00 2025-09-15 12:45:05 2025-10-16 12:08:44 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38158 253466627 Kresal_Ozbej_-_Avtomatska_analiza_algoritmov_v_prostoru_parametrov_vhoda.pdf Kresal_Ozbej_-_Avtomatska_analiza_algoritmov_v_prostoru_parametrov_vhoda.pdf 1 9B4E070FF8BAAF105CF2A1BDF4472EBB 9bcb8778b74658916c04282fea7918ea1ccc92d0453831657eb6c99f784ebcd2 df2f0589-9220-11f0-9328-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=217537 Fakulteta za računalništvo in informatiko 0 0 0