Kombinatorni problem optimalnog kompletiranja setova

završni rad

• Naslov (engleski): Combinatorial Problem of Optimal Completing of Sets
• Autor: Pavle Pavišić
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Josipa Pina Milišić (član povjerenstva)
• Član povjerenstva: Kristijan Kilassa Kvaternik (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-09-17, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: setovi; minimum; klase elastičnosti; metode; distribucija resta
• Ključne riječi (engleski): sets; minimum; elasticity classes; methods; distribution of residues
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:411627
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 21:02:14