Programska aplikacija za optimalno kompletiranje setova

završni rad

• Naslov (engleski): Application Program for Optimal Completing of Sets
• Autor: Ante Klišanin
• 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-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad obrađuje kombinatorni problem kompletiranja setova od k elementa, pri čemu su elementi razvrstani u n razreda, a pri kompletiranju setova smiju se spajati samo elementi iz susjednih razreda. Pretpostavljeno je da ne postoje nikakva očekivanja za vrijednosti elemenata. Naglasak je stavljen na tri različite metode kompletiranja. Metode su prvo su objašnjene u teoriji, a zatim i programski implementirane koristeći programski jezik Python.

Sažetak (engleski)

This thesis deals with the combinatorial problem of completing sets of k elements, where the elements are classified into n classes, and only components from adjacent classes can be merged when completing the sets. It is assumed that there are no expectations for the value of the elements. The emphasis is placed on three different methods of completion. The methods were first explained in theory, and then programmatically implemented using the Python programming language.

• Ključne riječi: kombinatorika; matrice; kompletiranje setova; algoritmi; programska aplikacija
• Ključne riječi (engleski): combinatorics; matrix; completing sets; algorithms; application program
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:510532
• 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 19:06:54