Optimalno višeparametarsko kompletiranje setova

undergraduate thesis

• Title (english): Optimal Multiparameter Completing of Sets
• Author: Marko Mišković
• Mentor: Tomislav Burić (mentor)
• Committee member: Tomislav Burić (predsjednik povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Committee member: Mirko Sužnjević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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

• Keywords: algoritmi; optimizacija; matrice; kombinatorika; kompletiranje setova; višedimenzionalni prostori; višedimenzionalna polja podataka
• Keywords (english): algorithms; optimization; matrices; combinatorics; completing of sets; multidimensional spaces; multidimensional data arrays
• Language: croatian
• URN:NBN: urn:nbn:hr:168:132461
• 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 20:36:46