momente şi schiţe de informatică şi matematică
To attain knowledge, write. To attain wisdom, rewrite.

Clase versus Profesori (II)

Python | R
2026 nov

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.

Clase versus profesori

R
2026 oct

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

R
2026 oct

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

R
2026 oct

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"

R
2026 oct

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


Prev
Next
ALL (407 titluri)

vezi Cărţile mele (de programare)

despre acesta ~ Home
(sau https://vlad.bazon.net/

Factoriale | Graficul funcţiilor

PGN browser | chess JS engine

Load

in /slightchess

/slightchess

626 partide analizate cu Crafty

/fromlichess

(R) Computer Art | Decoraţiuni

Aplicaţii şcolare (javaScript)

Sinteze: