prikaz prve stranice dokumenta Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
Rad nije dostupan
diplomski rad
Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:069929
Bakšić, Mihaela
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Bakšić, M. (2023). Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, Mihaela. "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, Mihaela. "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, M. (2023). 'Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić M. Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:069929

M. Bakšić, "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:069929

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:069929
Podaci o radu
NaslovRačunalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
Naslov (engleski)Computational construction of orthogonal Latin squares and application to the problem of scheduling
AutorMihaela Bakšić
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-07-10, Hrvatska
Sažetak
Turniri igraju ključnu ulogu u raznim područjima poput izrade rasporeda sportskih događanja, analize društvenih mreža i eksperimentalnog dizajna. Ovaj rad istražuje konstrukciju turnira koristeći latinske kvadrate i Međusobno Ortogonalne Latinske Kvadrate (MOLS). Implementirani su postojeći algoritmi za konstrukciju balansiranih i bipartitnih turnira. Fokus ovog istraživanja je procjena vremenske i prostorne složenosti implementiranih algoritama. Obavlja se sveobuhvatna analiza za različite vrijednosti parametra veličine koja mjeri vrijeme izvođenja, korištenje memorije i skalabilnost algoritama. Rezultati pokazuju da implementirani algoritmi učinkovito konstruiraju turnire koristeći latinske kvadrate i MOLS. Analiza vremenske i prostorne složenosti otkriva skalabilnost algoritama, čineći ih pogodnima za primjenu za velike turnire. Mjerenja performansi pokazuju da dizajni koji su stvoreni posjeduju željene karakteristike i zadovoljavaju zahtjeve stvarnih scenarija.
Sažetak (engleski)
Tournament designs play a crucial role in various fields, such as sports scheduling, social network analysis, and experimental design. This thesis explores the construction of tournament designs using Latin squares and Mutually Orthogonal Latin Squares (MOLS). The existing algorithms for constructing Balanced tournament designs and Bipartite tournament designs were implemented. The focus of this study is to assess the time and space complexity of the algorithms. A comprehensive analysis is performed on various size parameter values measuring the execution time, memory usage, and scalability of the algorithms. The results demonstrate that the implemented algorithms efficiently construct tournament designs using Latin squares and MOLS. The time and space complexity analysis reveals the scalability of the algorithms, making them suitable for large-scale applications. The performance measurements indicate that the designs produced possess desirable properties and meet the requirements of real-world scenarios.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:069929
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-10-11 08:20:29