prikaz prve stranice dokumenta Primjena bojanja vrhova grafa u izradi rasporeda ispita
No public access
undergraduate thesis
Primjena bojanja vrhova grafa u izradi rasporeda ispita
2020. urn:nbn:hr:168:767732
Filipović, Antonio
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Filipović, A. (2020). Primjena bojanja vrhova grafa u izradi rasporeda ispita (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, Antonio. "Primjena bojanja vrhova grafa u izradi rasporeda ispita." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, Antonio. "Primjena bojanja vrhova grafa u izradi rasporeda ispita." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović, A. (2020). 'Primjena bojanja vrhova grafa u izradi rasporeda ispita', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:767732

Filipović A. Primjena bojanja vrhova grafa u izradi rasporeda ispita [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 April 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:767732

A. Filipović, "Primjena bojanja vrhova grafa u izradi rasporeda ispita", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:767732

Please login to the repository to save this object to your list.
Metadata
TitlePrimjena bojanja vrhova grafa u izradi rasporeda ispita
Title (english)Application of Graph Coloring in Exam Scheduling Problem
AuthorAntonio Filipović
MentorTomislav Burić (mentor)
Committee memberTomislav Burić (predsjednik povjerenstva)
Committee memberMervan Pašić (član povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:767732
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 14:53:38