momente şi schiţe de informatică şi matematică
anti point—and—click

Instrumentarea reducerii ferestrelor din orar

R | graf | lanţ KEMPE | orar şcolar
2021 sep

Iniţiem un program de reducere a ferestrelor dintr-un orar; deocamdată, specificăm o operaţie de modificare a orelor alocate lecţiilor, pe care o susţinem şi vizual, arătând că ea se poate deriva din conceptul de lanţ Kempe al teoriei colorării hărţilor.

Orar pentru lecţiile unei zile (II)

R | graf | orar şcolar
2021 sep

Este adevărat că în programul nostru, parcurgerea în ordine aleatorie a listei claselor este esenţială pentru obţinerea unui orar; totuşi, unele clase ar trebui să fie cumva favorizate – de exemplu, o clasă care are 4 ore ar fi de abordat înaintea celor cu 6 ore, fiindcă altfel, întâlnind-o mai spre sfârşit, cel mai adesea profesorii acelei clase ar avea deja ocupate primele 4 ore.

Orar pentru lecţiile unei zile

R | orar şcolar
2021 sep

Anterior, obţineam în serie un număr destul de mare de orare (chiar şi 1000) pentru lecţiile unei zile – constatând astfel ce aşteptări putem avea de la programul respectiv, pentru diverse ordonări iniţiale a listei profesorilor (cam în cât timp s-ar genera un orar şi cam câte ferestre are acesta). Acum vom compacta cumva lucrurile (mai realist şi poate, „mai bine”), formulând un program care să producă un orar al lecţiilor zilei (ţinând seama de constatările făcute anterior).

De Die Cedulas (orare pentru lecţiile unei zile) - 4

R | orar şcolar
2021 sep

Exprimam odată bănuiala că pentru o obţine orare cu „puţine” ferestre, ordinea profesorilor trebuie să corespundă cumva „cu aceea în care fiecare să aibă cât mai puţine clase în comun, cu cei care îl preced”; încercând să formalizăm această bănuială – asupra poziţionării fiecărui profesor în raport cu ceilalţi, condiţionată de prezenţa unor clase comune – ajungem la "betweenness" şi la cea mai bună strategie de exploatare a funcţiei noastre de generare a orarelor, mountHtoDay().

De Die Cedulas (orare pentru lecţiile unei zile) - 3

R | orar şcolar
2021 aug

Cum depinde numărul de ferestre, de ordinea iniţială a profesorilor? Cazul când ordonăm după un anumit „grad” (empiric), eventual cu ordine arbitrară în cazurile de egalitate.


Prev
Next
ALL (275 titluri)

vezi Cărţile mele (de programare)

despre acesta ~ Home

Factoriale | Graficul funcţiilor

PGN browser | chess JS engine

Load

in /slightchess

/slightchess

626 partide analizate cu Crafty

(R) Computer Art | Decoraţiuni

Aplicaţii şcolare (javaScript)

Sinteze:

Pagini independente: