Žan Močivnik, I. osnovna šola Celje

Sestava urnika predstavlja NP problem, kar pomeni, da še vedno ne obstaja program, ki bi uspel avtomatizirati njegovo sestavo. V predstavitvi si bomo pogledali kako lahko s pomočjo teorije grafov optimiziramo sestavo urnika za izbirne predmete ter si na ta način skrajšamo, predvsem pa optimiziramo razporeditev ur. Predstavljena bo uporaba programa xMinde in Excela v sodelovanju s poljubnim programom za sestavo urnika.