Iskanje uporabnih testnih primerov za izbrana problema v sistemu ALGator

Rupnik, Matej (author), 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.

• Language: Slovenian
• Keywords: ALGator, algoritem, testni primeri
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2024
• PID: 20.500.12556/RUL-161489
• COBISS.SI-ID: 212456195
• Publication date in RUL: 11.09.2024

Secondary language

• Language: English
• Title: Finding useful test cases for algorithmic problems in the ALGator system

Abstract

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

• Keywords: ALGator, algorithm, test cases