Iskanje uporabnih testnih primerov za izbrana problema v sistemu ALGator

Rupnik, Matej (avtor), Dobravec, Tomaž (mentor)

Diplomska naloga obravnava izdelavo testnih zbirk za preizkušanje in evalvacijo algoritmov v sistemu ALGator. Cilj je razviti ustrezne metrike za oceno učinkovitosti algoritmov v razliˇcnih scenarijih, izvesti primerjalno analizo in preučiti vpliv parametrov ter vhodnih podatkov na delovanje algoritmov za reˇsevanje dveh izbranih problemov. Predstavljene so tudi smernice za optimizacijo.

• Jezik: Slovenski jezik
• Ključne besede: ALGator, algoritem, testni primeri
• Vrsta gradiva: Diplomsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2024
• PID: 20.500.12556/RUL-161489
• Datum objave v RUL: 11.09.2024

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Finding useful test cases for algorithmic problems in the ALGator system

Izvleček

The thesis deals with the creation of test suites for testing and evaluating algorithms in the ALGator system. The goal is to develop appropriate metrics to evaluate the performance of algorithms in different scenarios, perform comparative analysis, and examine the impact of parameters and input data on performance. Optimization guidelines are also presented

• Ključne besede: ALGator, algorithm, test cases