prikaz prve stranice dokumenta Konstrukcija i primjena kombinatornih dizajna
Rad nije dostupan
diplomski rad
Konstrukcija i primjena kombinatornih dizajna
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:097894
Lakoš, Antonio
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Lakoš, A. (2023). Konstrukcija i primjena kombinatornih dizajna (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, Antonio. "Konstrukcija i primjena kombinatornih dizajna." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, Antonio. "Konstrukcija i primjena kombinatornih dizajna." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš, A. (2023). 'Konstrukcija i primjena kombinatornih dizajna', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 16.07.2024., https://urn.nsk.hr/urn:nbn:hr:168:097894

Lakoš A. Konstrukcija i primjena kombinatornih dizajna [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 16.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:097894

A. Lakoš, "Konstrukcija i primjena kombinatornih dizajna", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:097894

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:097894
Podaci o radu
NaslovKonstrukcija i primjena kombinatornih dizajna
Naslov (engleski)Construction and application of combinatorial designs
AutorAntonio Lakoš
MentorAnamari Nakić (mentor)
Član povjerenstvaAnamari Nakić (predsjednik povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Član povjerenstvaMate Puljiz (č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 obrane2023-06-27, Hrvatska
Sažetak
Kažemo da je uređeni par (X, B) kombinatorni dizajn s parametrima (v, k, l) ako se skup X sastoji od v točaka, skup B od k-članih podskupova skupa X (blokova), te su svake dvije točke sadržane u točno l blokova. Pronalazak skupa blokova B je težak kombinatorni zadatak koji se svodi na rješavanje problema egzaktnog pokrivanja. U slučaju da je parametar l > 1, rješavamo višestruki problem egzaktnog pokrivanja. Taj se problem rješava algoritmom hi, modifikacijom algoritma X, koji je predstavljen u radu. U radu je izložena i Kramer-Mesnerova metoda za konstrukciju kombinatornih dizajna sa zadanom grupom automorfizama radi ubrzanja računalne konstrukcije. Izložena su i područja primjene kombinatornih dizajna.
Sažetak (engleski)
Ordered pair (X, B) is a combinatorial design with parameters (v, k, l) if set X contains v points, set B contains k-sized subsets of X (blocks) and every two points are contained in exactly l blocks. Construction of set B is a hard combinatorial problem which can be reduced to an exact cover problem which is solved with algorithm chi, a modification of algorithm X. Algorithm chi as well as Kramer-Mesner method for construction of combinatorial designs with determined automorphism group are described. An overview of real-world applications of design theory are given.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:097894
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-07-13 10:16:17