prikaz prve stranice dokumenta Primjena bojanja vrhova grafa u izradi rasporeda ispita
Rad nije dostupan
završni rad
Primjena bojanja vrhova grafa u izradi rasporeda ispita
2020. urn:nbn:hr:168:767732
Filipović, Antonio
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Filipović, A. (2020). Primjena bojanja vrhova grafa u izradi rasporeda ispita (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, Antonio. "Primjena bojanja vrhova grafa u izradi rasporeda ispita." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, Antonio. "Primjena bojanja vrhova grafa u izradi rasporeda ispita." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, A. (2020). 'Primjena bojanja vrhova grafa u izradi rasporeda ispita', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 29.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović A. Primjena bojanja vrhova grafa u izradi rasporeda ispita [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2020 [pristupljeno 29.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:767732

A. Filipović, "Primjena bojanja vrhova grafa u izradi rasporeda ispita", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:767732

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:767732
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovPrimjena bojanja vrhova grafa u izradi rasporeda ispita
Naslov (engleski)Application of Graph Coloring in Exam Scheduling Problem
AutorAntonio Filipović
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaMervan Pašić (član povjerenstva)
Član povjerenstvaLenka Mihoković (č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 obrane2020-07-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Bojanje vrhova grafa je poznati NP-potpun problem iz teorije grafova. Tema rada je primjena algoritma bojanja grafova u izradi optimalnog rasporeda ispita na fakultetu tako da studenti nemaju preklapanja ispitnog termina za različite predmete. Osim same implementacije, potrebno je napraviti analizu različitih pristupa u izradi rasporeda te objasniti korištene algoritme i metode, a korisničko sučelje treba omogućiti postavljanje specifičnih parametara pri izradi rasporeda.
Sažetak (engleski)
Coloring the vertices of graphs is a well-known NP-complete problem from graph theory. The topic of the paper is the application of the graph coloring algorithm in the creation of the optimal schedule of exams at the faculty so that students do not have overlapping exam dates for different subjects. In addition to the implementation itself, it is necessary to analyze different approaches in scheduling and explain the algorithms and methods used, and the user interface should allow setting specific parameters when scheduling.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:767732
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 14:53:38