Optimalno višeparametarsko kompletiranje setova

završni rad

• Naslov (engleski): Optimal Multiparameter Completing of Sets
• Autor: Marko Mišković
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Član povjerenstva: Mirko Sužnjević (č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
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Tema rada je kombinatorni problem kompletiranja setova od k elemenata, pri čemu se elementi razlikuju po n parametara, a po svakom parametru su razvrstani u m razreda. Pri kompletiranju setova smiju se spajati samo elementi iz susjednih razreda pojedinog parametra. Rad se bavi definiranjem problema, kategoriziranjem i opisivanjem ključnih pojmova vezanih uz kompletiranje setova, a potom se iznosi rješenje za višeparametarsko kompletiranje setova, detaljno za dvoparametarski slučaj, a potom i za opći slučaj. U radu je opisana i programska podrška kojom se koristilo u rješavanju problema, odnosno korisnička aplikacija koja je bila izrađena za potrebe rješavanja zadatka.

Sažetak (engleski)

The paper discusses the combinatorial problem of completing of sets of k elements, wherein the elements differ by n different parameters, and m different classes for each parameter. When completing the sets only elements from the neighboring class of each parameter could be merged together in a set. The paper deals with defining the problem, categorizing and describing the key terms related to the completion of sets, and then presents a solution for multi-parameter completing sets, in detail for the two-parameter case, and then also in the general case. This paper also describes the software which is used to solve this problem, that is user application that was created for the purpose of solving this task

• Ključne riječi: algoritmi; optimizacija; matrice; kombinatorika; kompletiranje setova; višedimenzionalni prostori; višedimenzionalna polja podataka
• Ključne riječi (engleski): algorithms; optimization; matrices; combinatorics; completing of sets; multidimensional spaces; multidimensional data arrays
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:132461
• 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 20:36:46