Teorija grafov in sestava urnika

Ž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.

Ta vnos je bil objavljen v Prispevki. Zaznamek za trajno povezavo.

Dodaj odgovor

Vaš e-naslov ne bo objavljen. * označuje zahtevana polja