Algoritm de programare. Teză: Dezvoltarea unui model matematic și software pentru planificarea problemelor. Algoritm pentru ajustarea programului școlar

Domnea tăcerea, care a fost întreruptă de însuși Schweik, oftând:
- ... Trebuie să existe disciplină în serviciul militar - fără ea, nimeni nu ar ridica un deget pentru cauză. Locotenentul nostru șef Makovets spunea mereu: „Disciplina, idioți, este necesară. Fără disciplină, te-ai cățăra în copaci ca pe maimuțe. Serviciul militar va face pe oameni din voi, proști fără creier!” Păi, nu-i așa? Imaginează-ți un pătrat, să zicem, în Piața Carol, și pe fiecare copac stă câte un soldat fără nicio disciplină. Asta mă sperie teribil.
Jaroslav HASHEK AVENTURILE BUNULUI SOLDAT SCHWEIK

Programul orei este combinația în spațiu și timp a unei discipline (disciplină), profesor (profesori), public și grup (subgrup, flux) de elevi.

Formularea problemei

Voi fi scurt.

  • Atunci când desfășoară o clasă, toți participanții pot lipsi, de exemplu, la o întâlnire de departament, studenții, de regulă, nu vin sau studenții au mers la departamentul militar (au propriul program) și pentru acest tip de clasă nu există disciplină, profesor și public.
  • De regulă, continuitatea (fără ferestre) este o cerință necesară pentru elevi și de preferință pentru profesori.
  • Programul poate fi alcătuit pentru un semestru/semestru pe săptămână, pe două săptămâni și numărător/numitor (săptămână impară/săptămână pară). Există și un program lunar.
  • Clasele ar trebui să poată fi setate în modul manual (cu alte cuvinte, în editor). De exemplu, un consiliu academic sau un cuplu de șefi mari, sau chiar ocupația doar a unei persoane bune.
  • Trebuie să existe un sistem de interdicții pentru toți participanții la lecție. De exemplu, acum aproape toți profesorii câștigă bani pe o parte (altfel nu veți putea supraviețui) sau fondul de clasă este împărțit între facultăți și cursurile nu pot fi ținute în parte din sălile de clasă după prânz.
  • Prezența dorințelor sofisticate ale profesorilor, unuia i se dau 5 ore pe zi pentru a elibera alte zile, iar celălalt nu i se da mai mult de două ore pe zi, se obosește, iar dacă există o prelegere, atunci o clasă și cu siguranță clasa a 2-a sau a 3-a.
  • Cursurile din clădiri diferite necesită mai mult timp pentru tranziție decât timpul de pauză dintre clase. Condiția pentru minimizarea mișcărilor este de asemenea naturală.

Concluzie. După cum se poate vedea din declarație, este posibil să se evalueze calitatea programului numai după ce acesta a fost complet compilat. Prin urmare, utilizarea algoritmilor genetici poate face posibilă construirea unei soluții la problema dorită și chiar obținerea, într-un sens, a uneia dintre cele bune. În același timp, algoritmii genetici converg foarte repede către cel optim la început, ceea ce înseamnă că practic nu vor exista restricții privind cantitatea de date de intrare.

Poza este făcută de aici.

Algoritm genetic

Pur retoric, voi repeta principalele etape ale algoritmului genetic:

  1. Setați funcția țintă (fitness) pentru indivizii din populație
  2. Creați o populație inițială
  3. (Începutul ciclului)
    1. Reproducere (încrucișare)
    2. Mutaţie
    3. Calculați valoarea funcției obiectiv pentru toți indivizii
    4. Formarea unei noi generații (selecție)
    5. Dacă sunt îndeplinite condițiile de oprire, atunci sfârșitul buclei, în caz contrar (începutul buclei).

Cea mai frecventă eroare în utilizarea algoritmilor genetici este în selectarea genelor. Adesea, genele alese sunt pur și simplu soluția în sine. Alegerea genelor este elementul cel mai netrivial și creativ atunci când se creează un algoritm genetic. Personal, cred că alegerea genelor ar trebui să satisfacă următoarele două cerințe de bază.

  1. Pe baza setului de gene, soluția la problema dorită trebuie construită rapid și fără ambiguitate.
  2. Când sunt încrucișați, urmașii trebuie să moștenească caracteristicile părinților.

Un comentariu. Setul de gene ar trebui să ofere întregul set de soluții (posibil optime) la problemă. În principiu, nu este necesar să se solicite unul la unu, este suficient ca maparea genelor în spațiul de soluție să fie pe(surjecție).

Algoritm de programare

Voi descrie doar genele în sine, algoritmul pentru construirea unei soluții pe baza lor, încrucișarea și mutația.

Cum un dispecer experimentat face un program. Cuvântul experimentat înseamnă că dispeceratul a întocmit deja programul o dată și își cunoaște blocajele. De exemplu, lipsa audiențelor mari de streaming sau a cursurilor de calculator. Primul curs, din moment ce au o mulțime de prelegeri în flux și simultan ore în subgrupe la orele de informatică, engleză/engleză de la zero/germană/franceză etc., iar autoritățile cer ca primul curs în niciun caz să nu aibă ferestre și nu mai mult de două prelegeri pe zi și zilele erau încărcate uniform. Prin urmare, un dispecer cu experiență organizează mai întâi „clase înguste”, clase ale autorităților la cererea acestora și cursuri de profesori deosebit de enervanti. Apoi, folosind ca schelet orele aranjate, completează rapid programul. Să încercăm să imităm, într-un fel, acest proces.

Unele dintre clase sunt deja în programul nostru, restul vor fi numerotate secvenţial. Vom considera ca șirul numerelor de ocupație un genom, deși, în principiu, doar ordinea ocupațiilor este importantă aici. Pentru a construi un orar, vom extrage secvențial numerele de clasă și vom pune clasa selectată în program, satisfacând cerințele necesare și maximizând funcția obiectivă pentru elevi, profesori și public (au și criterii de angajare).
Dacă cerințele necesare nu pot fi îndeplinite, atunci un individ cu un astfel de genom poate fi aruncat ca neviabil. Dacă nu este posibilă crearea unui program, atunci puteți înlocui cerințele necesare cu o penalizare în funcția obiectiv.

Traversarea poate fi organizată în mai multe moduri. De exemplu unul dintre ei. Să avem următoarele gene

3 1 2 5 6 4 7
2 3 5 7 1 4 6

Aici puteți vedea că activitatea 3 are loc în ambele gene până la poziția 2 inclusiv și, de exemplu, de la poziția 2 la poziția 5 există un interval pentru 1 activitate. Să facem următorul semn

_ * * * * _ _ pentru 1 lecție
* * * _ _ _ _ pentru lecția 2
* * _ _ _ _ _ pentru lecția 3
_ _ _ _ _ * _ pentru lecția 4
_ _ * * _ _ _ pentru lecția 5
_ _ _ _ * * * pentru lecția 6
_ _ _ * * * * pentru lecția 7

aici asteriscurile indică posibile poziții pentru numerele de ocupație ale descendenților. Puteți alege dintre una sau mai multe soluții posibile în calitate de copil sau copii ai acestor părinți. Există întotdeauna o soluție pentru alegerea genelor unui descendent; de exemplu, ambii părinți înșiși o satisfac. Să rescriem tabelul prin seturi de poziții posibile

1 poziție (2, 3)
Poziția a 2-a (1, 2, 3)
Poziția a 3-a (1, 2, 5)
Poziția a patra (1, 5, 7)
5 poziții (1, 6, 7)
Poziția a șasea (4, 6, 7)
7 poziție (6, 7)

Pentru a construi soluții, puteți utiliza următorul algoritm. Mai întâi vom pune acele numere de clase care sunt mai puțin comune. Dacă le sortăm în ordine crescătoare, vom avea
1 data 4
de 2 ori 3.5
De 3 ori 2, 6
de 4 ori 1, 7
Prin urmare, mai întâi punem lecția 4 în poziția a 6-a, apoi 3 sau 5 în pozițiile (1, 2) sau respectiv (3, 4). La fiecare pas poți arunca o cutie de chibrituri. Ca rezultat, puteți obține, de exemplu, următorii pași pentru algoritmul de încrucișare

* * * * * 4 *
3 * * * * 4 *
3 * * 5 * 4 *
3 * * 5 * 4 6
3 * 2 5 * 4 6
3 * 2 5 7 4 6
3 1 2 5 7 4 6

Deoarece este posibil ca secvența corectă să nu fie construită, este mai bine să organizați algoritmul sub forma unei recursiuni simple pentru a putea repeta algoritmul, adică. organizarea unor căutări.

Mutația poate fi organizată pur și simplu prin rearanjarea aleatorie a numerelor de ocupație.

Concluzie

Aceasta este o continuare, într-un fel, a postărilor mele Programul de programare a cursurilor la o universitate și Calcularea volumului de muncă pentru departament.

Vă propun din nou următoarea soluție (schiță).

  • GUI pe PyQt sau PySide
  • SGBD PosgreSQL (am cam 80% gata aici), pe langa programul propriu-zis, mai contine aplicatii si sarcini de lucru pentru profesori, curricula si multe altele (in acest scop voi publica unul sau mai multe subiecte)
  • interfață web pe CherryPy+Cheetah (dar despre asta se poate discuta)
  • exportul oricăror rapoarte (programe, carduri de sarcini de instruire etc.) în format OpenDocument (GOST R ISO/IEC 26300-2010. Gosstandart din Rusia (06/01/2011)) prin ODFPY
  • algoritmi de programare de la mine (acest subiect este despre asta)
  • producție de la mine
  • pentru cei interesați, lucrați la nucleul comun
  • pentru cei interesați, adaptarea la propria universitate și capacitatea de a schimba totul în mod flexibil, viața continuă, iar funcționarii nu dorm

Multumesc tuturor celor care au raspuns, dupa discutarea acestui subiect va fi posibil sa ne organizam.

Recent, a apărut aici subiectul programării cursurilor și am vrut să vorbesc despre experiența mea în construirea unui algoritm de programare pentru o universitate, sau mai degrabă, mai mult despre euristica pe care am folosit-o.

Nu cu mult timp în urmă, în 2002, când absolveam o universitate (filiala Yaroslavl a MESI), specializarea „Informatică aplicată în economie”, m-am confruntat cu sarcina de a alege o teză. Lista de subiecte propusă a fost deprimantă, în mare parte plictisitoare dezvoltarea bazelor de date. În principiu, aș putea să iau ca bază unele dintre dezvoltările mele existente, așa cum a sugerat șeful. departament, dar sângele îmi fierbea, am vrut să fac ceva interesant și nou pentru mine. I-am propus managerului tema programării, mai ales că lucram în serviciul IT al unei universități, iar eu eram responsabil de sistemul KIS UZ (Integrated Information System for Educational Institution Management), produs al unei companii din Iaroslavl. KIS UZ a fost bun, dar nu și-a putut crea ea însăși un program. De asemenea, cu aceasta mi-am urmărit scopul de a face ceva util, dar s-a dovedit că nu au existat încercări de implementare, poate că măcar publicarea lui pe Habré va fi de folos cuiva.

Așadar, a fost necesar să se învețe computerul să creeze un program săptămânal de cursuri, și cât mai bine posibil. Dându-mi seama de amploarea spațiului de căutare, nu mi-am stabilit scopul de a găsi cea mai bună opțiune. Mai întâi trebuie să determinați ce clase sunt și ce este bine și ce este rău. A fost selectat următorul model, care are următoarele date de intrare:
- numărul de zile într-o săptămână
- numărul de cursuri pe zi
- lista profesorilor
- lista de grupuri, subgrupuri și fire
- numărul de audiențe după tip specific
- un set de grupuri de sarcini (activitati):

  • clasă
  • profesor
  • flux sau grup
  • tipul de public
  • numărul de clase din acest grup de clase
  • timp, dacă directorul dorește să stabilească „rigid” această activitate la un anumit moment
Procesul ar trebui să organizeze cursurile pe o grilă de timp - un program. În evaluarea programului sunt implicați 4 parametri - numărul de „ferestre” din programul grupului și al profesorilor, distribuirea uniformă a cursurilor pe zile pentru grup și profesori. Semnificația acestor parametri este stabilită de director. La început am vrut să aplic metoda de analiză a ierarhiilor în funcția obiectiv, dar ar trebui să introduc o comparație pe perechi a acestor parametri, așa că m-am descurcat cu o funcție liniară.

În ceea ce privește sălile de clasă, l-am simplificat, l-am scos din program, făcându-l o limitare; la căutare s-a ținut cont de numărul de săli de clasă libere la un moment dat. După generarea din timp a programului, audiențele au fost aranjate. În general, acesta este modelul simplu pe care l-am schițat. Am experimentat puțin cu algoritmul genetic, am schițat un program bazat pe bibliotecă în timpul zilei, dar rezultatul nu mi-a plăcut și, fără să mă gândesc de două ori, am trecut la alți algoritmi. Cred că rezultatul prost s-a datorat abordării mele nefondate; cel mai probabil, am codificat fără succes modelul în termeni de GA. Am început să mă gândesc la metoda ramurilor și legate. Spațiul de căutare este un arbore, unde un nivel reprezintă o ocupație și o ramură reprezintă un element de grilă de timp. Programul este considerat a fi o cale de la rădăcina copacului la unul dintre vârfurile suspendate. Pe parcurs, în procesul de ramificare, posibilitatea și fezabilitatea ocolirii sunt verificate în funcție de diverse criterii: ocuparea profesorului, grupuri, evaluare. Ocolind copacul, firesc, în profunzime. La fiecare nivel există celule de grilă gratuite pentru sarcina curentă. Dacă directorul a atribuit „rigid” o anumită sarcină pentru un anumit timp, atunci se construiește o ramură corespunzătoare unui anumit timp. În continuare, trecând de-a lungul ramurii, se găsește o estimare a limitei superioare (plus, se efectuează controlul pentru prezența unor audiențe libere de acest tip), iar dacă estimarea limitei superioare este mai mare decât estimarea celui mai bun program găsite în momentul de față (și dacă există un public liber de acest tip), atunci trecem prin ramuri, altfel trecem la următoarea ramificație. În metoda ramurilor și limitelor, punctul cheie și important este algoritmul pentru găsirea estimării limitei superioare. Fără mai mult, am evaluat programul incomplet actual și l-am comparat cu cel mai bun program găsit. Deoarece, mergând mai departe, estimarea orarului incomplet va deveni mai proastă, atunci dacă este deja mai proastă decât estimarea celui mai bun program, atunci filiala este respinsă. Și așa, după ce am programat totul, am pregătit datele (am luat-o din sistem pe baza datelor reale), am lansat-o seara și am plecat acasă. Dimineața, când am venit la serviciu, am încărcat cele mai bune dintre miliardele de orare găsite în UZ CIS, dar era imposibil să mă uit fără lacrimi. Am fost dezamăgit, abătut și nu știam ce să fac în continuare. Seara am mers cu prietenii sa beau bere, iar acum stau la oprire, beat si astept ultimul tramvai, iar in cap nu sunt decat copaci, crengi, hotare, deviz... si apoi razele. pe mine că, cumva, la fiecare nivel, atunci când stabilim ramurile, sortați-le, asigurați-vă că acele opțiuni merg pe primele care sunt mai probabil decât altele să facă parte din cel mai bun program. Dar cum să faci asta? Gândul a venit când îmi terminam deja a doua țigară. Este necesar, mai întâi, să vă construiți propriile programe ideale pentru fiecare subiect al orarului și, pentru fiecare ramură, să calculați gradul de includere în aceste programe și să sortați după el. Dimineața m-am dus la serviciu mai repede decât de obicei, desenând detalii tehnice în cap pe parcurs, până la prânz euristica era încorporată, rezultatul arăta destul de decent în UZ CIS și am zâmbit pentru jumătatea rămasă a zilei de lucru. .

PS. Mai târziu, când am auzit de PageRank, m-am gândit că are ceva asemănător cu această euristică.

Să presupunem că există un set n procesoare identice, desemnate și sarcini independente
care trebuie completate. Procesoarele pot funcționa simultan și orice sarcină poate fi executată pe orice procesor. Odată ce o lucrare este încărcată în procesor, aceasta rămâne acolo până la sfârșitul procesării. Timp de procesare a lucrărilor cunoscut și egal
Organizați procesarea sarcinilor în așa fel încât întregul set de sarcini să fie finalizat cât mai repede posibil.

Sistemul funcționează după cum urmează: primul procesor liber preia următoarea sarcină din listă. Dacă două sau mai multe procesoare sunt eliberate în același timp, atunci procesorul cu cel mai mic număr va executa următoarea sarcină din listă.

Exemplu. Să fie trei procesoare și șase joburi, timpul de execuție al fiecăruia fiind egal cu:

Luați în considerare programul la momentul inițial de timp T=0, procesor începe procesarea lucrării , procesor - sarcini , și procesorul - sarcini . CPU termină sarcina la un moment dat
, în timp ce procesoarele Și încă lucrează la sarcinile lor inițiale. La T=3 CPU termină din nou sarcina și începe procesarea sarcinii , care se încheie în acest moment T=4. Apoi începe să finalizeze ultima sarcină . Procesoare Și termina sarcinile când T=5, dar din moment ce lista L goale, se opresc. CPU finalizează sarcina la T=12. Programul considerat este ilustrat în Fig. 1. diagramă de timp cunoscută ca Diagrama Gantt. Evident programul nu este optim. Puteți „selecta”, de exemplu, un program care vă permite să finalizați toate sarcinile în T* = 8 unități de timp (fig. 2.).

Acum să ne uităm la un alt tip de problemă de programare pentru sistemele multiprocesor. În loc de întrebarea despre finalizarea cea mai rapidă a unui set de joburi pentru un număr fix de procesoare, acum punem întrebarea despre numărul minim de procesoare necesar pentru a finaliza un anumit set de joburi într-un timp fix. . Desigur că este timpul va fi nu mai puțin decât timpul necesar pentru a finaliza cea mai intensivă sarcină de muncă.

În această formulare, problema de programare este echivalentă cu următoarea problemă de ambalare. Lasă fiecare procesor corespunde casetei mărimea . Lasă fiecare sarcină se potrivește cu dimensiunea articolului , egal cu timpul de execuție a sarcinii , Unde
Acum, pentru a rezolva problema de programare, trebuie să construiți un algoritm care vă permite să plasați toate articolele în numărul minim de casete. Desigur, nu puteți umple cutii peste capacitatea lor. , iar obiectele nu pot fi împărțite în bucăți.

Literatură

1. T. Cormen, C. Leiserson, R. Rivest

Algoritmi: construcție și analiză. M.: MTsNMO, 2000.

2. D. Knuth Arta programarii, volumul 1. Algoritmi de baza. Uh. sat M.: Ed. Casa Williams, 2000.

3. Wirth N. Algoritmi și structuri de date.: Per. Din engleza - M.: Mir, 2001.

4. Khusainov B.S. Structuri și algoritmi pentru prelucrarea datelor. Exemple pe

limbajul C Manual indemnizatie. M: Finanțe și Statistică, 2004.

5. A. Aho, J. Hopcroft, J. Ullman, Data structures and algorithms M: St. Petersburg: Kyiv: Williams, 2001.

Programul lecțiilor reglementează ritmul vieții școlare, munca și odihna elevilor și profesorilor.
Eficacitatea întregului proces educațional depinde în mare măsură de calitatea acestuia.

Eligibilitatea lecțiilor și orarul școlii

Regimul educaţional al şcolii trebuie să corespundă capacităţilor funcţionale ale elevilor. Volumul, conținutul și organizarea procesului educațional trebuie să asigure o astfel de stare a corpului în care oboseala ar dispărea complet în perioada de odihnă.

Principalele criterii de evaluare a lecțiilor în ceea ce privește abilitățile funcționale ale elevilor sunt dificultatea și oboseala. Oboseala se caracterizează printr-o modificare a performanței, iar dificultatea subiectului se caracterizează prin nivelul de performanță, adică gradul de stăpânire a materialului educațional. Prin urmare, ambii factori trebuie luați în considerare în mod egal în timpul programării.

Sub aspectul juridic, problema întocmirii unui orar școlar se reflectă în noi cerințe igienice pentru întocmirea unui orar, care se bazează pe date din cercetările științifice moderne privind bioritmologia performanței mintale și tabelul de dificultate al subiecților de I.G. Sivkova. Cu toate acestea, pentru directorul adjunct al școlii, care întocmește programul, este important nu numai să știe cât de dificil este subiectul, ci și să-și imagineze puterea efectului obositor al lecțiilor dintr-o anumită materie asupra sănătății elevilor. . Din păcate, tabelul de dificultate I.G. Sivkova nu ia în considerare o astfel de componentă a pregătirii precum oboseala subiecților, care afectează în primul rând sănătatea elevului.

Cercetarea modernă oferă o perspectivă asupra relației dintre oboseala subiectului și dificultate, deși la unele subiecți acești indicatori variază semnificativ. Aceste reprezentări fac posibilă combinarea a doi indicatori într-unul singur - acceptabilitatea articolului. Prin urmare, tabelul I.G. Sivkov, este posibil să se propună o alternativă - o scară de acceptabilitate a subiectului, care să țină cont de componentele dificultății și plictisirii învățării, precum și de caracteristicile fiecărei instituții de învățământ și de curriculum-ul fiecărei clase.

Scala de acceptabilitate este formată din coloana „Elemente după rang”, în care sunt introduse itemii ale căror ranguri au fost obținute pe baza rezultatelor diagnosticării gradului de dificultate și oboseală a acestora folosind metoda evaluărilor experților - algoritmul lor este prezentat în Anexa 1. scara propusă este constantă în structură, dar variabilă în conținut (vezi tabelul 1).

tabelul 1

Scala aproximativă de acceptare a articolelor

După cum se poate observa din Tabelul 1, scara constă din cinci grupe de dificultate. Fiecare grup are un scor - aceasta este o componentă constantă a scalei și nu este supusă nicio modificare. Conținutul (adică, setul de articole) al fiecărui grup se poate modifica în funcție de rezultatele diagnosticului. Reprezintă partea variabilă a scalei.

În școala secundară nr. 618 din Sankt Petersburg, am primit următoarea scară de acceptabilitate a subiectelor (vezi Tabelul 2).

masa 2

Scala de acceptabilitate a articolelor

Algoritm de programare

Deoarece fiecare instituție de învățământ va avea propria acceptabilitate a subiectelor, cititorii nu ar trebui să copieze scala unu-la-unu dată. Este recomandabil să diagnosticați gradul de dificultate și plictisitor al subiectelor din școala dvs. folosind metoda evaluărilor experților.

În plus, atunci când se întocmește un orar, are sens să fie ghidat de un tabel care ierarhizează nivelul de performanță al elevilor din diferite clase la diferite lecții din timpul săptămânii școlare (vezi Anexa 2).

Am creat un algoritm pentru crearea unui program bazat pe fiziologic, care ia în considerare cerințele realiste de igienă. Acest algoritm poate fi folosit pentru a crea un program educațional atât într-o școală cu un număr mare de clase de clasa a II-a și a treia, cât și într-o instituție de învățământ relativ mică. Algoritmul este destinat specialiștilor care creează un program fără a utiliza un program de calculator.

Atunci când utilizați programe automate, este recomandabil să aranjați obiectele folosind un program automatizat în etape pe baza algoritmului propus. După cum arată practica, aceste programe pot fi folosite doar ca instrument auxiliar pentru:

  • aranjarea inițială a obiectelor urmată de finisare manuală;
  • salvarea informațiilor și tipărirea lor.

După distribuirea automată a obiectelor (programul, de regulă, aranjează de la 40 la 70%), este aproape imposibil să se ia în considerare cerințele de igienă pentru programul de lecție, deoarece este necesar nu numai să se livreze obiectele rămase nearanjate. , dar și să schimbe semnificativ (până la 60%) aranjarea automată a obiectelor după principiul „doar pentru a-l aranja”.

Prin urmare, atunci când se utilizează un program de calculator pentru a crea un program rațional, ținând cont de cerințele igienice și pedagogice realiste și de specificul unei instituții de învățământ, este necesar să se aranjeze subiectele în etape folosind algoritmul propus mai sus. În acest caz, fiecare etapă de aranjare a unui grup de obiecte trebuie să se încheie cu finisare manuală, concentrându-se pe cerințele de mai sus. Acest lucru vă va permite să faceți un program mai rațional și, dacă este posibil, să țineți cont de toate condițiile necesare.

Procedura de modificare a programului

Algoritm pentru ajustarea programului școlar

Dacă trebuie să vă schimbați programul în timpul anului școlar, ceea ce se întâmplă destul de des, trebuie să lucrați cu aspectul tabelului. Pentru a modifica programul pe acesta, trebuie să efectuați următoarele calcule și rearanjamente.

Metoda propusă de a crea un program nu durează mai mult decât de obicei, dar vă permite să creați un program corect, adică:

  • fă-ți propria scală de acceptabilitate a subiectelor (dificultate și oboseală) pentru a crea un program școlar mai rațional;
  • păstrează o cantitate suficient de mare de informații necesare în câmpul de vedere al directorului adjunct al școlii;
  • distribuiți lecțiile în mod egal pentru fiecare zi (evitați un număr excesiv de lecții a șaptea);
  • începe toate orele de la prima lecție, ceea ce permite învățarea în același ritm, deoarece elevii vor începe ziua de școală la aceeași oră în fiecare zi;
  • reglementează gradul de dificultate al zilei de școală în funcție de dinamica performanței săptămânale a școlarilor;
  • aranjați lecții practic fără „ferestre” sau cu un număr minim de acestea, ceea ce vă permite să mențineți ritmul muncii profesorului și să creați un mediu de lucru favorabil;
  • alternează rațional obiecte din direcții diferite;
  • aranjați rațional lecțiile duble necesare;
  • modificați și ajustați rapid programul în funcție de nevoile de producție.

În plus, această metodă nu necesită o cantitate semnificativă de hârtie albă (tabele suplimentare, mai ales dacă școala are multe clase de clasa a II-a și a treia (30 sau mai mult).

Pentru a pregăti un program de înaltă calitate, care să corespundă capacităților unei anumite instituții de învățământ, este necesar să efectuați propriul diagnostic al gradului de dificultate și oboseală al subiecților în fiecare paralelă. Studenții ar trebui să fie experții în acest caz, deoarece nimeni nu poate spune mai bine decât ei care este subiectul dificil și obositor.

Criterii de evaluare igienica a programului scolar

1. Numărul claselor primare este ______.

2. Numărul claselor din școlile primare și gimnaziale este ___________.

3. Total săli de clasă folosite pentru lecții – ___________.

4. Disponibilitatea unei scale de acceptare pentru instituția dvs. de învățământ:

5. Luând în considerare gradul de acceptabilitate a subiectelor din programa școlară:

6. Repartizarea lecțiilor pe zi pentru studenți:

7. Toate clasele își încep studiile cu prima lecție:

8. Alternarea rațională a subiectelor de diferite direcții și complexitate:

9. Respectarea performanțelor elevilor în program (dinamică săptămânală):

10. Aranjarea rațională a lecțiilor pentru profesori:

11. Numărul maxim de lecții per profesor pe zi:

a) până la 4 lecții – pentru____ profesori – ______ (%);

b) 5 și 6 lecții - ____ profesori - _____ (%);

c) 7 lecții sau mai mult - ___ profesori - ___ (%).

12. Zi metodică disponibilă (indicați numărul de profesori):

a) cu un volum de muncă de până la 24 de ore pe săptămână – pentru____ profesori;

b) cu un volum de muncă de 25 până la 30 de ore pe săptămână – pentru ___ profesori;

c) cu un volum de muncă mai mare de 30 de ore pe săptămână – pentru___ profesori.

  1. Pregătește seturi cu numele obiectelor din clasa a 5-a până la a XI-a.
  2. Oferiți elevilor seturi de cărți cu nume de subiecte și foi de răspunsuri.
  3. Oferiți-vă să alegeți cartonașe cu numele acelor materii care sunt studiate în această clasă (folosind un jurnal).
  4. Clarificați conceptul de „dificultate” a obiectelor.
  5. Oferiți să determinați în mod independent dificultatea fiecărui subiect prin clasare, adică așezarea cărților în ordinea descrescătoare a greutății subiectului (așezați cărțile de sus în jos, adică pe primul loc deasupra este cartea cu subiectul cel mai dificil, dedesubt este cel mai puțin dificil etc.).
  6. Notați aranjamentul rezultat al itemilor pe foaia de răspunsuri.
  7. După aceasta, analizați și clarificați conceptul de „oboseală” a obiectelor.
  8. Efectuați o procedură similară de clasare și notați alinierea rezultată pe foaia de răspuns.
  9. Colectați și procesați foile de răspuns (vezi formularul de tabel rezumat de mai jos).

– unde: mk – punctaj mediu la materia unei clase;

n – numărul de clase în paralel care se studiază;

sau cu formula:

– unde: Mk – suma punctelor dintr-un subiect dintr-o clasă;

n – numărul de studenți ai aceleiași paralele care participă la studiu.

De exemplu, în paralela de clasa a VII-a sunt cinci clase, 130 de persoane au participat la diagnostic. Suma punctelor în limba rusă în paralel a fost 469. Înlocuim numerele în formula:

mier. b. pr. = (469/130) = 3,61 – scorul mediu la limba rusă în clasa a VII-a a fost de 3,61, copiii percepând această materie ca fiind destul de dificilă.

La fel, punctajul mediu al fiecărui subiect în ceea ce privește oboseala se calculează separat.

Se găsește apoi scorul mediu de acceptare pentru fiecare subiect. Pentru a face acest lucru, se adună doi indicatori: scorul mediu de dificultate și scorul mediu de oboseală, iar apoi rezultatul este împărțit la 2. Acest lucru oferă scorul mediu de acceptabilitate al subiectului.

Pe baza datelor obținute, pentru fiecare paralelă este întocmit un tabel individual de eligibilitate a subiecților unei anumite instituții de învățământ.

Formular de tabel pivot pentru procesarea răspunsurilor

Anexa 2

Clasamentul orelor de studiu din timpul săptămânii
în funcţie de nivelul de performanţă al elevilor din diferite clase

1 – orele cele mai favorabile; 10 – cel mai defavorabil.

6–7 – nivel redus de performanță (ore nefavorabile pentru conducerea lecțiilor).

8–10 – nivel scăzut de performanță (ore nefavorabile pentru conducerea lecțiilor).

Tabelul săptămânal de distribuție a volumului de muncă al profesorului

Anexa 3

Tehnologie pentru executarea aspectului tabelului de orar de lecție

Pentru a finaliza aspectul, trebuie să pregătiți:

  • 4 foi de carton (grosime 1–2 mm, înălțime – 42 cm, lățime – 22 cm; înălțime rând – 0,8 cm, lățime coloane – 1 cm)*;
  • 4 coli de hârtie colorată (de preferință culori deschise) cu densitatea de 200 g/cm și dimensiuni asemănătoare cu cele ale foilor de carton;
  • bandă largă transparentă;
  • lederin (vinil din hârtie) pentru lipirea cartonului într-o mapă (panglici de 4–5 cm lățime; 49–50 cm lungime);
  • Adeziv PVA (destul de puternic, cum ar fi „silakra”).

Algoritm de execuție a planului

1. Lipiți foi de carton într-o „cochilie”:

2. Așezați toate informațiile necesare pentru realizarea unui program pe o coală de hârtie colorată (așezați pe o coală de carton Nr. 1); exemplu: tabel de la p. 27.

3. Pe următoarele două coli de hârtie colorată, desenați o grilă, trei zile pe fiecare foaie, câte 7 celule pentru fiecare zi (se pune pe a 2-a și a 3-a foaie de carton).

4. Pe a 4-a foaie, desenați o grilă continuă fără a fi împărțită în zile (celulele sunt de dimensiuni similare).

5. Acoperiți foile căptușite finite cu bandă adezivă, astfel încât să nu existe rupturi la tăierea celulelor.

6. Faceți fante în celule cu dimensiuni cuprinse între 0,5–0,6 cm.

7. Lipiți foile de hârtie de-a lungul părților laterale ale foilor de carton pe „clapeta” finită. Aspectul este gata.

8. Faceți separat etichete multicolore cu litera clasei (a 5-a „A”, a 7-a „G”, etc.), cantitatea în funcție de încărcarea unei săptămâni de 5 sau 6 zile + suplimentar pentru lecțiile în care orele sunt împărțite în subgrupe. Dimensiune etichetă: lățime – 8 mm; inaltime – 15 mm.

9. Pregătiți etichete de orice culoare fără inscripții cu litere de calificare pentru a calcula volumul de muncă săptămânal pentru fiecare profesor. Dimensiuni: latime 5 mm; înălțime 12–14 mm.

Acest aspect este convenabil de utilizat, deoarece toate informațiile necesare sunt întotdeauna în fața ochilor directorului adjunct. Poate fi pliat într-un dosar, făcându-l ușor de transportat. În acest caz, etichetele vor fi ținute în sloturi.

Informații necesare pentru a crea un program

___________ * Dimensiunile foii de carton sunt individuale, deoarece... Fiecare școală are un număr diferit de profesori, ore de lucru diferite (săptămâna școlară de 5 și 6 zile). Vă sugerăm dimensiuni de orar bazate pe o săptămână școlară de 6 zile și o școală cu 50-55 de profesori.

Se încarcă...Se încarcă...