Kombinatorni problem optimalnog kompletiranja setova

Sažetak na hrvatskom: U ovom radu opisan je kombinatorni problem kompletiranja setova i dan je primjer primjene. Obrađene su metode koje se koriste za njegovo rješavanje. Analizom problema zaključeno je da ne postoji bolja metoda od postojećih. Programski izvedena metoda primjenjivala se nad različi...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51202/Details
Glavni autor: Pavišić, Pavle (-)
Ostali autori: Burić, Tomislav (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, P. Pavišić, 2019.
Predmet:
LEADER 02423na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7353 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Pavišić, Pavle  |9 40479 
245 1 0 |a Kombinatorni problem optimalnog kompletiranja setova :  |b završni rad /  |c Pavle Pavišić ; [mentor Tomislav Burić]. 
246 1 |a Combinatorial Problem of Optimal Completing of Sets  |i Naslov na engleskom:  
260 |a Zagreb,  |b P. Pavišić,  |c 2019. 
300 |a 23 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-09-17 
520 3 |a Sažetak na hrvatskom: U ovom radu opisan je kombinatorni problem kompletiranja setova i dan je primjer primjene. Obrađene su metode koje se koriste za njegovo rješavanje. Analizom problema zaključeno je da ne postoji bolja metoda od postojećih. Programski izvedena metoda primjenjivala se nad različitim ulazima da bi se rezultatima potvrdila ispravnost zaključaka. Nakon analize rezultata, donesen je zaključak da su dane metode optimalne. Dodatno, grafički su prikazani rezultati nakon primjene svake od metoda. Gledajući vizualni prikaz rezultata, razlike među ishodima metoda jasne su i lako uočljive, a opravdanje se pronalazi u poznavanju logike koja stoji iza svake od njih.  
520 3 |a Sažetak na engleskom: This paper describes the combinatorial problem of completing the sets and gives the example of its application. Methods used for solving the problem are elaborated as well. After analysing the problem, no better methods were found then the ones that already exist. Methods were implemented in code and applied across different inputs to confirm the correctness of the conclusions. After the analysis of the results, a conclusion was that given methods are optimal. Additionally, the results after method appliance are graphically displayed. Looking at those results makes differences between methods obvious and easy to explain if one knows the logic that stands behind each one of them.  
653 1 |a setovi  |a minimum  |a klase elastičnosti  |a metode  |a distribucija resta 
653 1 |a sets  |a minimum  |a elasticity classes  |a methods  |a distribution of residues 
700 1 |a Burić, Tomislav  |4 ths  |9 33200 
942 |c Z 
999 |c 51202  |d 51202