Avem un "Orarul general clase", adus deja la forma normală a datelor, cls|obj|zl|ora (specificând pe câte o linie de date, clasele, disciplinele, zilele și orele când se desfășoară lecțiile în școala respectivă); lipsesc profesorii care fac lecțiile (adică valorile variabilei prof) și vrem să vedem care ar fi numărul minim de profesori pentru a acoperi lecțiile la o anumită disciplină conform orarului "pe clase" existent pentru acea disciplină.
De data aceasta folosim pachetul Python GCol, specializat pe colorarea grafurilor.
Servindu-ne de "Orarul general clase" — care prezintă pe zile și ore, disciplinele de la fiecare clasă — putem constitui, de exemplu pentru "Mate", un graf G în care două clase sunt adiacente dacă au "Mate" într-o aceeași zi și oră (trebuind să aibă profesori diferiți); numărul cromatic al acestui graf ne va spune câți profesori ar fi necesari pentru acoperirea lecțiilor existente pe acea disciplină (respectând alocarea inițială pe zile și ore a acestora), iar o colorare pe vârfuri a lui G ne-ar da o încadrare pe clase (mai mult sau mai puțin acceptabilă) a profesorilor respectivi.
Colorarea pe profesori a disciplinelor - Bis
Corecție la funcția care dă orarul unuia dintre profesorii cu care anterior, am colorat graful asociat cu "Orarul general clase".
Colorarea pe profesori a disciplinelor
Este și simplu și firesc să se sufixeze numele disciplinelor cu un index de o cifră (rar ar fi necesare două) care să indice câte unul dintre profesorii încadrați pe disciplina respectivă; ignorând indecșii adăugați, avem disciplinele; considerând indecșii și ținând cont de prefixul acestora, avem și profesorii cărora le aparțin lecțiile respective. Astfel procedând, "Orarul general clase" ar deveni orarul școlii, conținând toate informațiile necesare unui orar (că într-un orar nu numele profesorilor, sunt importante), fără a mai fi nevoie și de PDF "Orarul general profesori" (deci fără a ne mai lovi de vreo lege a drepturilor personale; în plus… s-ar face și ceva dovadă de mult clamata "gândire critică", independentă de butoanele exterioare).
Asupra datelor din "Orarul general clase"
În ultimul timp nu mai găsești pe site-uri decât "Orar general clase", încât nu mai poți reconstitui încadrarea profesorilor din școala respectivă… Dar și un asemenea "orar" (al vreunei școli "fără profesori") poate fi interesant; vom arăta aici cum obținem, folosind R, informații privitoare la disciplinele școlare, utile apoi într-o anumită reformulare și organizare, unor programe de elaborare a orarului.
vezi Cărţile mele (de programare)