Kombinatorni problem optimalnog kompletiranja setova

undergraduate thesis

• Title (english): Combinatorial Problem of Optimal Completing of Sets
• Author: Pavle Pavišić
• Mentor: Tomislav Burić (mentor)
• Committee member: Tomislav Burić (predsjednik povjerenstva)
• Committee member: Josipa Pina Milišić (član povjerenstva)
• Committee member: Kristijan Kilassa Kvaternik (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-09-17, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: setovi; minimum; klase elastičnosti; metode; distribucija resta
• Keywords (english): sets; minimum; elasticity classes; methods; distribution of residues
• Language: croatian
• URN:NBN: urn:nbn:hr:168:411627
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 21:02:14