Cum se configurează smartphone-uri și PC-uri. Portal informativ
  • Acasă
  • Windows Phone
  • Un program pentru crearea unui program școlar. Problema automatizării complete în pregătirea programului școlar

Un program pentru crearea unui program școlar. Problema automatizării complete în pregătirea programului școlar

La 1 septembrie 2011, au intrat în vigoare noile cerințe SanPiN. O caracteristică a noilor cerințe este introducerea unei scări detaliate de dificultate pentru fiecare subiect. Acum dificultatea fiecărui subiect este estimată în puncte pentru clasele 1-4, separat pentru clasele 5, 6, 7, 8 și 9 și pentru clasele 10-11. La programare, cea mai mare încărcătură de studenți, calculată în puncte, ar trebui să fie marți și/sau miercuri.

Programele de programare „Rector 3” și „Rector-Școală” oferă suport pentru programarea lecțiilor, ținând cont de noile cerințe ale SanPiN. Mai jos vom lua în considerare secvența de programare în timpul tranziției la noile cerințe SanPiN în programul Rector 3. Toate acțiunile din programul „Rector-Școală” arată similar.

Planul nostru este acesta:

  1. Stabilirea de amenzi pentru încălcarea cerințelor SanPiN.
  2. Introducerea unei scale de dificultate pentru fiecare subiect.
  3. Programare în conformitate cu cerințele SanPin.

Prezentarea materialului se adresează utilizatorilor experimentați. Pentru începători, vă recomandăm să citiți mai întâi ghidul programului.

Stabilirea de amenzi pentru încălcarea cerințelor SanPiN

Valorile amenzilor pentru încălcarea cerințelor SanPiN sunt stabilite în dialogul Parametri din fila SanPiN. Pentru a deschide dialogul, rulați programul și în meniul Setări, executați comanda Opțiuni, așa cum se arată în captura de ecran.

Aceasta va deschide caseta de dialog Opțiuni:

Accesați fila SanPiN:

După cum puteți vedea din captura de ecran, în acest caz, valorile amenzilor pentru încălcarea cerințelor SanPiN sunt 10. Pentru a acorda mai multă greutate cerințelor SanPiN, vom crește toate amenzile la 50:

Faceți clic pe OK pentru a salva noile valori.

Este posibil să setați alte valori decât 10 și 50? Da, poti. Penalitățile sunt specificate în unități relative și trebuie să fie numere nenegative. Cel mai important, penalitățile ar trebui să fie echilibrate între ele, adică penalitățile din fila SanPiN ar trebui să fie echilibrate cu penalitățile din filele Clase și Profesori.

De ce amenzile sunt stabilite separat pentru clasele 1-9 și 10-11, deoarece cerințele SanPiN pentru sarcina maximă pentru toate clasele sunt aceleași? Cerințele SanPiN nu pot fi încălcate, dar dacă presupunem că sunt posibile mici abateri, atunci acestea sunt mai probabile pentru clasele superioare, iar programul vă permite să faceți acest lucru.

Introducerea unei scale de dificultate pentru fiecare subiect

În noua versiune a programului, în fișierul cu date demo, scara de dificultate pentru fiecare subiect a fost deja introdusă în conformitate cu noile cerințe ale SanPiN. Cu toate acestea, dacă utilizați programul de orar de mai mult de un an, atunci probabil că trebuie să setați din nou dificultatea subiectelor în puncte, deoarece anterior dificultatea subiectului era fie constantă, fie depindea doar de nivelul de studiu.

Pentru a face acest lucru, accesați secțiunea Liste din pagina Articole. Lista dvs. de articole ar putea arăta cam așa:

Faceți dublu clic pe linia cu numele articolului pentru a deschide caseta de dialog Proprietăți element.

Asigurați-vă că în fereastra Listă de subiecte SanPiN programul a determinat corect numele subiectului (în captură de ecran, numele subiectului "Algebra" este același cu numele subiectului conform SanPiN - "Algebra") . În unele cazuri, programul nu va putea determina în mod independent numele subiectului conform SanPiN. În primul rând, se referă la limbi. În timp ce programul folosește obișnuitele „rusă”, „engleză”, „germană” etc., în SanPiN există doar „limbă națională” și „limbă străină”. Dacă programul nu a putut determina corect numele subiectului conform SanPiN, faceți-o manual.

Acum faceți clic pe butonul Instalare. Un „und verde” va rula de-a lungul scalei de dificultate din partea stângă a casetei de dialog și vor fi setate valorile recomandate.

Dacă este necesar, punctele pot fi ajustate manual.

Programare, ținând cont de cerințele SanPin

În timpul programării automate (butonul Găsiți din bara de instrumente, consultați Ajutor și Ghidul de programe pentru detalii), programul ia în considerare cerințele SanPiN. Fereastra programului cu datele dvs. ar putea arăta cam așa:

Pe captură de ecran:

  1. Dificultatea subiectului în puncte pentru clasa curentă este 5a.
  2. Încărcarea totală a clasei curente de marți (suma punctelor la toate subiectele de marți).
  3. Culoarea roșie indică ziua săptămânii în care sarcina totală depășește sarcina de marți și/sau miercuri.
  4. Culoarea maro indica ziua saptamanii in care sarcina totala este egala cu sarcina de marti si/sau miercuri.
  5. Culoarea verde pal arată etichetele claselor, al căror program este întocmit, dar cu încălcarea cerințelor SanPiN.

Există opt modificări principale ale programului pentru diferite instituții de învățământ:
. Scoala AVTOR - pentru licee, licee si gimnazii;
. Colegiul AVTOR - pentru colegii, scoli tehnice si scoli profesionale;
. Colegiul de Artă AVTOR - pentru școli de artă și cultură;
. Liceul AVTOR - pentru universități (învățămînt cu frecvență);
. Liceul Semestrial AVTOR - pentru universităţi (curs prin corespondenţă);
. Liceul AVTOR M Semestrial - pentru universități militare;
. Centrele Educaționale AVTOR - pentru centrele de învățământ, CPC și IPK;
. AVTOR High Shool Pro - pentru universități cu mai multe clădiri de învățământ la distanță, ținând cont de timpul de deplasare între ele (învățământ full-time și part-time, versiune online).

Istoria creării și dezvoltării sistemului.
. Prima versiune a programului AUTHOR-2 (sub MS DOS) a fost dezvoltată de cercetătorul RSU Igor Gubenko în aprilie 1993. Programul a fost inițial conceput pentru a fi programat într-un liceu multidisciplinar la RSU cu studiul îmbunătățit al unei limbi străine, informatică și multe subiecte speciale (unde clasele sunt împărțite în 2-4 subgrupe și pot fi combinate în fluxuri). Deja prima versiune a programului a făcut posibilă construirea de programe corecte.
. Apoi, programul a fost testat în mai multe școli din Rostov-pe-Don. S-a ținut cont de experiența multor directori și de specificul programelor diferitelor școli. Programul a fost îmbunătățit semnificativ și implementat pe parcursul a 2 ani în peste zece școli, licee și gimnazii.
. Până în 1996, autorul a reușit să dezvolte un algoritm unic pentru construcția automată și optimizarea programelor, ceea ce a făcut posibilă creșterea semnificativă a puterii programului. În același an, prima versiune a AUTHOR-2 a fost lansată pentru colegii și pentru o mică universitate.
. În 1997-98 autorul dezvoltă și implementează cu succes prima versiune a programului pentru o universitate mare cu mai multe clădiri de învățământ (RGUE „RINH”).
. În 2000, prima versiune WIN a programului AVTOR-2000 a fost lansată pentru toate tipurile de instituții de învățământ.
. În 2001, a fost lansată o versiune a programului cu o interfață în trei limbi: rusă, ucraineană și engleză.
. În 2001, a fost pusă în funcțiune prima versiune universitară pentru învățământ cu frecvență redusă.
. În 2002, a apărut o versiune de rețea a programului pentru universitate cu mai multe locuri de muncă și o bază de date comună de audiențe.
. În 2003, AVTOR-2003 a fost integrat cu succes într-un singur pachet cu PPP „Plany” (SURSUES), ceea ce a făcut posibilă automatizarea introducerii bazei de date în program și construirea unui program complet pentru această universitate în 2 ore! Există 7 clădiri educaționale în SURGUES (Shakhty), două dintre ele fiind situate departe. Anterior, același program era întocmit manual de doi metodologi în 2-3 luni.
. În 2004, a fost dezvoltată o versiune a programului AVTOR pentru universitățile militare.
. În 2005, versiunea AVTOR a fost lansată pentru școlile de cultură și arte, precum și pentru centrele de formare.


Clienții.

În prezent, programul AVTOR este utilizat cu succes de peste trei sute de instituții de învățământ din Rusia, Ucraina, Belarus, țările baltice și Kazahstan. Printre acestea: Gimnaziul Don Real (școala secundară nr. 62), Liceul clasic la Universitatea de Stat Rusă, școala secundară nr. 104, nr. 38, nr. 67, nr. 81, nr. 52, nr. 92, nr. 27, Nr. 46, Nr. 69, Nr. pe Don), Școala Gimnazială Nr. 297, Nr. 1117 (Moscova), Școala Gimnazială Nr. 315, Nr. 17, Gimnaziul de Limbi Orientale (Kiev), Școala Gimnazială Nr. 44 (Zaporojie), Colegiul de Transport Feroviar Tikhoretsk, Colegiul Pedagogic Beloyarsk, Colegiul de Inginerie Rostov, RGEU „RINKh”, IUBiP, SKAGS, RGASCM, RSSU (Rostov-pe-Don), SURSUES (Șahti), Statul Agrarian Timiryazev Universitatea (Moscova), Ministerul Afacerilor Interne al Rusiei (Moscova), Universitatea de Stat Irkutsk, Institutul de Limbi Străine USPU, USU (Ekaterinburg), SSEU (Saratov), ​​precum și zeci de alte școli, licee, gimnazii , colegii și universități.

Specificații.
Durata de rulare a programului depinde de mărimea instituției de învățământ și de puterea computerului. Calculul complet și optimizarea orarului unei școli de dimensiuni medii cu date inițiale complexe (40 de clase, 80 de profesori, dintre care peste 10 profesori cu fracțiune de normă; două schimburi; lipsa sălilor de clasă) durează aproximativ 2-3 minute pe un Celeron -2000 calculator.

AUTOR vă permite să:

    construiește un program fără „ok”este el„la ore (grupe de studiu);

    optimizați în program„ferestrele” profesorilor;

    ia în considerare intervalul necesar de zile/ore pentru cursuri, pentru profesori și pentru săli de clasă;

    ia în considerare natura muncii și dorințele atât ale angajaților cu normă întreagă, cât și ale angajaților cu normă parțială;

    plasează în mod optim orele în săli de clasă (publici), ținând cont de caracteristicile claselor, materii, prioritățile profesorilor și capacitatea sălii de clasă;

    introduceți programul apelurilor;

    instalaretimpul de tranziție (reezda) între clădirile de învățământ;

    optimizați numărul de tranziții de la cabinet la cabinăT, și din trup în trup;

    este ușor să conectați orice clase (grupe de studiu) în fluxuri atunci când desfășurați oricăror clase;

    împărțiți clasele (grupe de studiu) atunci când desfășurați cursuri într-o limbă străină, cultură fizică, muncă, informatică (și orice alte subiecte) în orice număr de subgrupe (până la zece!);

    introduceți lecții combinate pentru subgrupe (cum ar fi „străină / informatică”) la orice materie;

    introduce (pe lângă disciplinele principale) cursuri speciale și opțiuni;

    optimizarea uniformității și complexității programului;

    introduceți și corectați ușor și rapid datele inițiale;

    au orice număr de opțiuni de program;

    convertiți automat programele atunci când baza de date se modifică;

    ușor de salvat în arhive, de copiat și de trimisE- Poștăbaze de date complete și opțiuni de program (volumul arhivei bazei complete a programului de liceu este de 10-30K, o universitate mare - 50-70K);

    faceți rapid toate ajustările necesare la program;

    găsi înlocuitori pentru profesorii absenți temporar;

    controlează automat programul, eliminând orice „suprapuneri” și contradicții;

    afișați programele sub formă de documente convenabile și vizuale: text,Cuvânt, HTML, precum și fișieredBasesi cartiexcela;

    expune programe gata făcute în rețeaua locală și pe paginile de Internet pentru acces public.

Diferența față de analogi.
O analiză comparativă a activității programului AVTOR și a programelor altor dezvoltatori a fost efectuată în mod repetat de specialiști din diverse instituții de învățământ. Rezultatele cercetării sunt publicate pe site-uri cunoscute de pe Internet, precum și în rapoarte la conferințe și cursuri de master. Se ajunge la concluzia că AVTOR are cel mai puternic algoritm de programare și optimizare automată: lucrând de 10-20 de ori mai rapid decât analogii, programul construiește programe mai bune după multe criterii. De exemplu, numărul de „ferestre” din programul profesorilor este de 2-3 ori mai mic decât atunci când se folosesc alte programe.
AVTOR este un program cu caracteristici unice. Principalele avantaje în comparație cu programe similare din CSI:
. viteza, compactitatea fișierelor de sistem și capacitatea de a lucra în foartemareinstituții de învățământ cu programe complexe;
. nivel ridicat de automatizare (acceptează 100% din clasele posibile);
. performanta ridicata:csistemul vă permite să creați un nou orar în timpul unei sesiuni, apoi să corectați rapid, să salvați, să imprimați diverse opțiuni pentru orare, modificându-le dacă este necesar pe tot parcursul anului școlar;
. EDITOR DE PROGRAMARE automat puternic,carevă permite să efectuați cu ușurință ORICE acțiuni cu programul (adăugarea, ștergerea, rearanjarea cursurilor, calcularea și optimizarea programului, schimbarea sălilor de clasă, înlocuirea profesorilor etc.). În același timp, programul sugerează în mod clar și convenabil diverse opțiuni pentru permutări (modificări) ale programului și compară calitatea acestora;
. disponibilitatea unor statistici detaliate și o evaluare obiectivă a calității oricărei opțiuni de orar;
. capacitatea de a sprijini orice limbă națională (la cererea clientului).

Adaptarea si ajustarea programului.
La cererea clientului, AVTOR este modificat și adaptat la condițiile unei anumite instituții de învățământ (ținând cont de specificul procesului de învățământ, programul de lucru, formele de documente etc.).

Descărcați pe telefon pentru a nu uita nimic și a nu întârzia nicăieri.

Android

orar

O aplicație frumoasă și intuitivă de management al vieții școlare. Puteți introduce programul, temele, examenele și chiar vacanțele. Aplicația se poate sincroniza cu toate dispozitivele dvs. Android și va intra automat în modul silențios în timpul orei.

Jurnalul școlii

În acest jurnal electronic, puteți ține un program, indicând numele și numărul de telefon al profesorului, precum și locația lecției. Pentru a nu uita nimic, aplicația are widget-uri pe ecranul principal al telefonului. De asemenea, este posibil să luați notițe pe subiecte și să le puneți note. Dar, poate, cea mai plăcută caracteristică este ștergerea temelor finalizate.

scoala usoara

Vă permite nu numai să țineți un program și să scrieți temele, ci și să urmăriți timpul înainte de începerea sau sfârșitul lecției. Caracteristică - prezența materialelor teoretice. Dacă ați uitat brusc cum să găsiți sinusul unui unghi, puteți căuta chiar în aplicație.

Lista de lucruri de făcut

Aplicație nu foarte colorată, dar multifuncțională. În acesta, puteți crea un program și îl puteți exporta în calendarul de pe dispozitiv. Puteți vizualiza programul cursurilor pentru o săptămână sau mai multe deodată și puteți afișa un widget cu mementouri pe ecranul principal. În timpul lecției, aplicația pornește automat modul silențios și puteți seta termene limită pentru teme.

Program – planificator școlar

Esența aplicației: un utilizator publică programul școlii sale, astfel încât colegii săi să poată găsi apoi un program de clasă gata făcut. Convenabil! Păcat că nu sunt mulți oameni care folosesc serviciul. Dar există un widget și un scanner de coduri QR.

iOS

iSchool

Vă permite să creați un program frumos multicolor, indicând sălile de clasă în care vor avea loc cursurile. Este convenabil să scrieți sarcinile: puteți pur și simplu să faceți o poză a tablei sau să dictați cu vocea. Și încă o funcție super-utilă: puteți introduce note pentru materii și puteți calcula scorul mediu. Aplicația acceptă limba rusă, sincronizarea cu iCloud funcționează.

iStudiezpro

Vă permite să creați un program cu lecții recurente. Fiecărui articol i se poate atribui propria culoare - astfel încât în ​​viitor va fi mai ușor să navigați în program. Puteți adăuga sărbători și weekenduri în calendar, precum și să salvați informații utile despre colegii de clasă și profesorii.

Orarul cursului

Planificator curcubeu pentru studenți. Setul standard de funcții include un program cu mementouri și o listă de teme pentru acasă. Există însă și o caracteristică interesantă: aplicația funcționează nu numai pe iPhone și iPad, ci și pe Apple Watch. Este convenabil dacă, pe lângă studii, există și secții de sport și trebuie să ții pasul cu totul.

Grad Hound

Calendar pentru școlari și elevi cu posibilitatea de a marca articolele după culoare și de a nota note la materii. Punctul culminant: grafice de timp care arată cât timp petreci cu un anumit articol. Minus: nu acceptă limba rusă.

Programul cursului – Orar

Un alt ajutor pentru studenții lipsiți de organizare. Puteți crea un program de clasă cu săptămâni recurente sau alternative, îl puteți împărtăși prietenilor și puteți nota temele pentru acasă. Datorită unui widget la îndemână, nici măcar nu trebuie să deblocați dispozitivul pentru a vă verifica rapid programul.

Orarul Foxford

Programul cursurilor de la Foxford Home School și studii externe se află pe site la secțiunea „Procesul educațional”.

Selectați clasa dvs. și faceți clic pe „Detalii”. Veți vedea în ce zi a săptămânii și la ce oră are loc această sau acea lecție și veți putea adăuga un program la planificatorul dumneavoastră electronic.

De asemenea, la începutul anului școlar, elevii primesc orare sub formă de tabele pdf convenabile.

Toate temele pentru acasă sunt stocate în Contul personal al studentului. Tot ce trebuie să faci este să selectezi un curs și un număr de clasă.

Tabloul de bord vă va reaminti despre sarcinile noi și deja finalizate. Din aceasta, puteți merge la sarcină cu un singur clic.

Ei bine, dacă elevul uită de vreo lecție sau teme, i se va aminti imediat de asta. Mai fiabil decât orice aplicație! :)

adnotare

Acest articol prezintă cititorului un algoritm unic, apărut recent, pentru compilarea unui program școlar. Sunt raportate rezultatele testării singurului program din lume care nu poate crea, dar poate crea un astfel de program într-un mod complet automat. Pe baza rezultatelor a zeci de milioane de teste (programe școlare construite), mitul despre imposibilitatea întocmirii unui program școlar fără participarea umană este dezmințit. Sunt făcute predicții pentru dezvoltarea ulterioară a acestui instrument software. Se discută despre modelul de afaceri SaaS al utilizării acestuia. Pentru a înțelege conținutul principal al articolului, nu este nevoie de cunoștințe matematice speciale, așa că articolul se adresează unei game largi de cititori interesați.

1. Introducere

În ultimul deceniu, în Federația Rusă au fost susținute cel puțin o duzină de disertații pe teme legate de sarcina de a întocmi programele de studii. În deceniul precedent, înainte de acest deceniu, numărul dizertațiilor susținute nu a fost mai mic. Deși disertațiile sunt susținute în principal pentru titlul de candidat de științe tehnice și sunt luate în considerare sarcinile de programare a cursurilor pentru o instituție de învățământ superior, cu toate acestea, acest fapt indică faptul că tot mai mulți cercetători acordă atenție sarcinilor de programare a unui program școlar. Poate că acest flux de muncă este legat de progresul constant și disponibilitatea universală a tehnologiei de calcul. Procese cu adevărat uimitoare au loc în fața ochilor noștri. În urmă cu aproximativ douăzeci și cinci de ani, doar o întreprindere mare, de obicei de apărare, își putea permite să cumpere un astfel de computer electronic precum EC1066. Un astfel de computer a fost amplasat într-o cameră cu o suprafață de până la câteva sute de metri pătrați, dotată cu un sistem puternic de alimentare neîntreruptibilă și un sistem de sprijin pentru microclimat. Astfel de calculatoare electronice au fost destinate în primul rând să rezolve probleme științifice și tehnice unice care afectează capacitatea de apărare a țării. Astăzi, mulți oameni au computere personale pe biroul lor acasă. Dar gândește-te la asta. RAM-ul unui astfel de computer personal este de 125 - 250 de ori mai mare decât cel al gigantului menționat mai sus. Viteza este mai mare, de peste 1000 de ori. Și aceasta nu este o greșeală de tipar. De mai mult de o mie de ori.

2 generații de software pentru orar

Primele publicații despre utilizarea tehnologiei informatice pentru automatizarea programării cursurilor au apărut la începutul anilor 60 ai secolului precedent, astfel încât sarcina de a programa un program de studii folosind tehnologia computerizată are o istorie destul de lungă. Timp de aproape 50 de ani de cercetare intensivă, s-a desfășurat o muncă intelectuală uriașă a mii de specialiști din întreaga lume. Cu toate acestea, sarcina de a construi programe de studiu, atât înainte, cât și acum, este încă o nucă greu de spart. Nu este deloc surprinzător că au apărut și s-au îmbunătățit programele pentru întocmirea unui program școlar odată cu dezvoltarea tehnologiei informatice. Prin urmare, să ne întoarcem (în mod firesc într-un stil telegrafic) la perioadele foarte condiționate ale acestei dezvoltări. Fără a intra prea mult în cercetarea istorică și fără riscul de a face o mare greșeală, apariția unui computer (calculator electronic - CALCULATOR) este posibilă până în 1945. Această apariție (din nou, fără a risca o mare greșeală) poate fi pusă pe seama necesității de calcul militar. Una dintre primele sarcini care au fost rezolvate pe primele computere a fost sarcina de a compila tabele balistice pentru artilerie și aviație. Nu ultimul rol în nevoile armatei l-a jucat sarcina de a studia explozia atomică și termonucleară. Din motivele de mai sus, însuși faptul existenței unui calculator și principiile funcționării acestuia au rămas la început clasificate. A fost nevoie de aproximativ zece ani pentru a aduce informații despre „caracteristicile tactice și tehnice” ale primelor calculatoare unei game largi de specialiști restrânși – matematicieni implicați în metode numerice. Rezultatul nu a întârziat să apară. Din 1955 a avut loc o creștere explozivă într-o astfel de ramură a cunoștințelor științifice precum matematica aplicată. Sute și mii de probleme practic importante au devenit subiect de cercetare de către matematicieni care folosesc computere electronice, ceea ce a condus la dezvoltarea unor metode numerice complet noi pentru rezolvarea acestor probleme. Deoarece costul calculatoarelor era complet incomparabil cu efectul economic pe care acestea îl puteau aduce unei întreprinderi industriale civile, singurii utilizatori ai acestei tehnologii erau militarii și un cerc foarte restrâns de oameni de știință. Cu alte cuvinte, acei oameni care nu cunoșteau cuvintele - scump, costă sau fraze - efectul economic. Dar timpul a trecut. Tehnologiile pentru producerea și proiectarea tehnologiei informatice s-au dezvoltat într-un ritm rapid. Drept urmare, performanța computerelor a crescut cu un pas rapid, iar costul acestora a scăzut rapid. Prețurile calculatoarelor din astronomie s-au apropiat în mod constant de pământ (deși încă transcendentale). Până în 1965, cercul de oameni de știință care aveau acces la tehnologia computerelor creștea destul de mult. Până în acest moment (începutul anilor șaizeci), după cum sa menționat mai sus, primele publicații pe tema elaborării unui program școlar pe computere mari datează. Este firesc ca lucrarea să aibă la început un caracter scenic, iar mai târziu unul teoretic. A fost nevoie de aproximativ cincisprezece ani pentru a veni cu tot ce putea fi inventat cu ușurință în legătură cu sarcina de a întocmi un program școlar. Această perioadă (din 1965 până în 1980) provoacă sentimente ascuțite amestecate. Pe de o parte, au fost propuse modele matematice frumoase și originale ale problemei alcătuirii unui program școlar (colorarea vârfurilor graficelor, colorarea marginilor graficelor), iar pe de altă parte, aceste modele ar trebui, fără îndoială, atribuite unei versiuni foarte simplificate a problema. Cu alte cuvinte, problema nu a fost rezolvată în totalitate și nici nu a fost formulată în detaliu. Mai mult, în 1976, a apărut munca matematicienilor israelieni unde, în opinia lor, s-a dovedit dificultatea fundamentală a rezolvării problemei întocmirii unui program școlar. Deci, până în 1980, în ciuda faptului că performanța computerelor creștea constant și costul acestora scădea în mod constant, drept urmare întreprinderile industriale civile trecuseră deja în categoria utilizatorilor activi ai tehnologiei informatice, sarcina noastră încă nu a rămas complet. rezolvată, iar tehnologia informatică pentru principalul utilizator - școli, a rămas indisponibilă. Aici, poate, programele de prima generație pentru programarea cursurilor ar putea fi atribuite acestei perioade. Datorită celor două motive de mai sus (insolubilitatea problemei și inaccesibilitatea tehnologiei informatice pentru utilizatorul final), interesul pentru programarea automată a cursurilor a scăzut semnificativ (și poate chiar a dispărut complet). Instituțiile de învățământ superior care folosesc acest software au trecut de la programarea efectivă a cursurilor la înregistrarea și monitorizarea progresului studenților. Subliniem încă o dată că majoritatea covârșitoare a administrațiilor școlare nici nu știau de existența unor astfel de programe. Cu toate acestea, până în acest moment (în străinătate firesc) printre niște studenți „cu cap de ou” există o modă pentru designerii de componente radio. A început era computerelor personale. Moda s-a dovedit a fi foarte lipicioasă, iar cercul „capetelor de ou” se extindea în mod constant. Este foarte probabil ca proiectanții de componente radio ar fi rămas lotul unui pumn de „nu normal” dacă cel mai mare producător de mașini de scris la acea vreme, și pentru unul dintre cele mai comune computere la acea vreme, corporația americană IBM, aproximativ. în 1985, perspicac n-aș fi făcut-o, nu mi-aș fi dat seama că acești designeri, dacă li s-ar da forma unei mașini de scris, ar putea înlocui aceste mașini de scris. Și nu doar pentru a înlocui, ci și pentru a face o mașină de scris super-inteligentă dintr-o mașină de scris, concurând cu „tehnologii de vârf” în editare. Desigur, la acea vreme, nimeni, cu excepția poate cel mai perspicace, nu și-ar fi putut imagina că designerii de componente radio vor putea vreodată să concureze cu dispozitive de calcul reale. Cu toate acestea, matrița a fost turnată și a început producția în masă a ucigașilor de mașini de scris. Ideile de producție nu au întârziat să apară, mai întâi „doi într-unul” (o mașină de scris plus asistentul unui om de afaceri - o foaie de calcul), apoi „trei într-unul” (plus un program de contabilitate), apoi „patru într-unul” și așa mai departe , și așa mai departe, și așa mai departe. Studenții de ieri, prin magie, au început să se transforme în miliardari, iar foștii designeri de componente radio au început să semene din ce în ce mai mult cu adevăratele computere electronice. Abrevierea respectuoasă „Pi-Ci” (PC) a intrat în limbajul tehnic și de afaceri, ceea ce însemna un computer personal, iar deja la începutul anilor 90 ai secolului XX, nimeni nu se îndoia că nu aveau o jucărie, ci una complet reală. pe masa lor.calculator electronic. Tendințele opuse - creșterea explozivă a productivității fostelor jucării, pe de o parte, și scăderea rapidă a prețurilor acestora, pe de altă parte, și-au luat tribut. În unele școli avansate, pe masa conducătorilor, după standardele de astăzi, au apărut monitoare sănătoase care, ca un reproș viu, țipau: - „Umpleți-mă cu softul necesar”. Nu este surprinzător că mi-a venit în minte ideea aparent complet uitată de a programa sesiunile de antrenament. Mii de iubitori de bani ușori s-au grăbit să scrie programe pentru școli, garantând automatizarea completă a tot ceea ce vine la îndemână. Această perioadă, poate, include programe de a doua generație care automatizează procesul de compilare a programelor școlare. În anii 1990, industria computerelor personale a cunoscut o creștere incredibilă. Productivitatea computerelor personale s-a dublat aproape în fiecare an și în fiecare an a adus produse software inovatoare. Tălpile celor care lucrau în această zonă au fost rupte de pantofi. Și programele de întocmire a programelor școlare nu au vrut cumva să funcționeze corect... Acum, desigur, este greu de spus dacă producătorii de programe pentru întocmirea programelor școlare știau sau nu despre moștenirea pe care predecesorii lor le-au lăsat-o în 1965. -1980 ai secolului trecut și despre avertismentul matematicienilor israelieni din 1976 că această problemă era greu de rezolvat, dar rămâne faptul că administrația instituțiilor de învățământ scotea încet din funcțiune mașinile de scris vechi bune, înlocuindu-le cu calculatoare personale. Orarul, ca și până acum, cu puține excepții, a fost întocmit manual. Până la începutul secolului 21, odată cu dominația finală a sistemelor de operare cu o interfață grafică cu utilizatorul, vine și sfârșitul celei de-a doua generații de programe de orar școlar care foloseau interfața pseudo-grafică a vechiului sistem de operare MS-DOS. Industria calculatoarelor personale și-a oprit cu succes dezvoltarea rapidă și a trecut la notoria „stabilitate”. Tehnologia de calcul personală depășise limita de performanță a computerelor mari la mijlocul anilor 80 ai secolului trecut, totul era pregătit pentru dezvoltarea programelor de a treia generație. Și într-adevăr, chiar la sfârșitul secolului trecut, un număr mare de producători, încă o dată, dar deja, după cum li s-a părut, la un nou nivel tehnic și tehnologic, au preluat dezvoltarea programelor de orar școlar. Pe fondul încetării unei creșteri vizibile (deși lină) a productivității computerelor personale, stabilizarea ideilor în domeniul software-ului, programe dezvoltate care ar putea fi atribuite programelor de generația a treia. Caracteristica principală a acestor programe, ni se pare, este că ar putea fi dezvoltate luând în considerare atât erorile, cât și descoperirile originale ale predecesorilor lor. Aici, în primul rând, ne referim la dezvoltatorii anilor '90. Cu rezultatele matematice din anii șaizeci, șaptezeci și optzeci, lucrurile sunt mai simple. Dacă știi despre ele, atunci le folosești, dacă nu știi, atunci „inventează o bicicletă pentru una nouă”. O altă caracteristică este că aceste programe au fost dezvoltate folosind o nouă interfață grafică la acel moment - o interfață grafică cu utilizatorul. Nu există nicio îndoială că interfața grafică oferă dezvoltatorului oportunități fundamental mai mari în comparație cu cea pseudografică (text). Dar în aceasta, în același timp, constă și pericolul. Dacă începem să comparăm programele de orar școlar disponibile pe piață (în uz), vom găsi o varietate absolut uimitoare de modalități de a genera (intrare) datele inițiale necesare calculului, deși din punct de vedere matematic, toate programele fac ( sau cel putin ar trebui sa faca) exact la fel. Astfel, calitatea programelor de orar școlar a început să fie influențată semnificativ de consistența și comoditatea interfeței cu utilizatorul. Astăzi (2013) este de remarcat faptul că, în comparație cu programele anilor 90, programele din a treia generație (zero) au devenit foarte „înțelepte”. Optimismul în rândul dezvoltatorilor a scăzut considerabil. Pentru a promite automatizarea completă a tot ceea ce a venit la îndemână, nimeni (sau aproape nimeni) nu este luat. Multe dintre proiectele începute la sfârşitul anilor '90 au încetat să mai existe din cauza lipsei de cerere. Alții continuă să se dezvolte și să se îmbunătățească. Încă alții au stagnat în dezvoltarea lor în ultimii zece ani. Dar, așa cum am menționat mai devreme, este prea devreme să vorbim despre soluția finală și ireversibilă la problema elaborării unui program școlar astăzi.

3 Sunt necesare astfel de programe?

De obicei, vorbind despre beneficiile (necesitatea) utilizării unui program pentru programarea automată, ele indică un astfel de factor precum - o reducere de ordin de mărime a costurilor cu forța de muncă (timp) ale directorului la elaborarea programului de studii. Se subliniază adesea că orare de mai bună calitate pot fi obținute de la un computer. Deși acest argument, având în vedere cele spuse chiar mai jos, nu este lipsit de controverse. În opinia noastră, ar trebui să fim de acord că calcularea orarului cu ajutorul calculatorului va permite, pe lângă economisirea de timp și obținerea unui program de calitate mai bună, pe de o parte, excluderea aprecierilor subiective și simpatiilor personale ale directorului în raport cu profesorul (parte a cadrelor didactice), la întocmirea orarului, în inclusiv la repartizarea sarcinii didactice, iar pe de altă parte, va elimina complet acuzațiile nemeritate la adresa directorului de la cadrele didactice, în astfel de aprecieri subiective și simpatii, întrucât este evident că computerul este „o persoană neinteresată” (computerul este „vinovat” în toate) . Astfel, calculul repartizării sarcinii didactice și a programului pe calculator poate îmbunătăți climatul psihologic din cadrul cadrelor didactice (respectarea principiilor corectitudinii și egalității), la fel cum arbitrul de meci îmbunătățește starea de spirit a jucătorilor echipei de fotbal după el joacă dreptul de a lovi mai întâi mingea cu ajutorul loturilor . În 2001, compania Chronobus a efectuat un sondaj asupra a aproape 1.000 de școli din Moscova cu privire la necesitatea de a crea și implementa AWP (a) „Orar”. Rezultatele sondajului au arătat că toate școlile au dorința sinceră de a utiliza un astfel de program, dar nimeni nu o face. Mai mult, motivul necunoașterii unanime a unor astfel de instrumente de automatizare nu este lipsa echipamentului sau a banilor necesari, ci calitatea programelor oferite pe piață. Sintagma: - „Dacă mi s-ar oferi să-mi măresc salariul de o dată și jumătate, pentru că folosesc un astfel de program pentru alcătuirea unui program școlar, atunci aș refuza această ofertă” nu era neobișnuită. Cu alte cuvinte, potrivit directorilor, programele de orar sunt software cu costuri negative. Astăzi, după doisprezece ani de la momentul sondajului menționat mai sus, potențialii utilizatori ai programelor curriculare - directori de școli, la astfel de programe, într-o măsură și mai mare și nu fără temeinic, au format o atitudine negativă persistentă, și adesea chiar agresivă. Publicitatea înșelătoare despre „spațiul de informare al școlii” impus formează ideea autorilor acestui spațiu ca escroci care vând bunuri putrede. Potrivit directorilor de școli cu experiență îndelungată de muncă, practica arată că aceste programe pot fi folosite doar ca instrument pentru aranjarea inițială a obiectelor, urmată de reglarea manuală, precum și de salvarea informațiilor și tipărirea acestora. După distribuirea automată a obiectelor (programul, de regulă, aranjează de la 40 la 70%), este practic imposibil să se țină cont de cerințele de igienă pentru programul de lecție, deoarece este necesar nu numai să se livreze obiectele rămase neașezate, dar și să modifice semnificativ (până la 60%) plasarea automată a obiectelor pe principiul „just to aranja”. Maeștrii cu experiență în meșteșugul lor recomandă începătorilor, atunci când programează sesiunile de antrenament, să folosească o duzină sau alte sfaturi dovedite de mulți ani de experiență și practică, în timp ce folosesc, în loc de computer, machete de tabel de orar de lecții din foi de carton, hârtie colorată, largi. bandă adezivă transparentă, lipici, buzunare etc. Și cu siguranță au dreptate. Folosirea unui computer în modul unui editor obișnuit (cum ar fi un editor de text familiar tuturor) sau utilizarea programelor care conduc procesul de aranjare a cursurilor în blocaje, când teoretic este imposibil să atașați o singură lecție la grila de program, nu poate aduce nimic. dar dificultăți nejustificate, neplăceri și furie. Așteptările utilizatorilor unor astfel de programe (directori) sunt dincolo de orice îndoială. În opinia lor, programele de orar școlar, după introducerea tuturor datelor inițiale, ar trebui, într-un mod complet automat, să alcătuiască un program de calitate superioară unui program manual. Inadecvarea așteptărilor utilizatorilor și rezultatul obținut din astfel de programe dă naștere la o atitudine agresivă a utilizatorilor față de aceste programe și, împreună cu acestea, la automatizatorii „împingând spațiul informațional al școlii”. Trebuie remarcat faptul că dezvoltatorii de programe pentru compilarea programelor școlare în cursul „selecției naturale” au fost împărțiți în trei grupuri. Prima grupă susține public punctul de vedere că problema calculării automate a programului școlar nu poate fi rezolvată în principiu. Și așa „nu fi proști” nici măcar nu încearcă să o facă. Iar cei care încearcă, după părerea lor, sunt complet ignoranți. „Nu avem un program de calcul al orarului școlar, ci un editor al orarului școlar. Noi nu construim un program în locul unei persoane, ci ajutăm o persoană să-și construiască un program pe cont propriu (manual)”, declară ei cu mândrie. Al doilea grup de dezvoltatori declară ca scop - automatizarea completă a construcției programului școlar, dar în materialele lor promoționale și manualele de utilizare ei tac diplomatic cu privire la atingerea scopului. „Programul nostru poate construi un program în modul automat, în modul manual și în modul mixt (semi-automat)”, afirmă ei fără a înșela utilizatorii. Atenția potențialilor utilizatori asupra faptului că un cal poate bea apă din râu, dar nu o poate bea, iar programul poate construi un program în modul automat, dar nu îl poate construi, acești dezvoltatori nu subliniază. În opinia noastră, aceasta este o poziție foarte echilibrată și demnă, care, în ciuda unui mic truc, nu poate decât să trezească respect. Sau, cel puțin, nu provoacă o atitudine agresivă față de dezvoltatori din partea utilizatorilor. Și în sfârșit, al treilea grup de dezvoltatori. „Introduceți datele inițiale, apăsați butonul de calcul, iar în câteva minute aveți garantat să primiți un program cu aranjarea tuturor cursurilor fără excepție. Nu există restricții cu privire la dimensiunea problemei. Cel puțin 99 de clase Cel puțin 216 profesori Cel puțin jumătate dintre lucrătorii cu fracțiune de normă. Să împărțim clasa în grupuri, cel puțin până la 256 de grupuri. Orice restricții pentru profesori și materii. Fiecare profesor își alege singur zilele și orele de lucru care îi sunt convenabile. Fără ferestre pentru profesori. Cursurile la discipline se țin numai în orele permise pentru aceste materii. Respectarea strictă a paralelelor. Fiecărui subiect i se atribuie puncte de dificultate. Este garantată respectarea exactă a standardelor sanitare pentru distribuirea complexității totale a obiectelor în timp. – spun ei fără ezitare. Apropo, dezvoltatorii celor mai neajutorate programe în ceea ce privește programarea automată și, de asemenea, aspectul neglijent (deși există unul care arată foarte atractiv) merg pe o mișcare atât de simplă. Asemenea programe din Microsoft au numit în mod corect - câine de mâncare - „mâncare pentru câini”. Este greu de spus ce anume motivează oamenii care merg la înșelăciunea directă și nesofisticată a consumatorilor. Această înșelăciune devine întotdeauna evidentă prima dată când curriculum-ul unei școli este introdus în program. În conformitate cu legislația rusă, în conformitate cu art. 179 din Codul civil al Federației Ruse, tranzacțiile efectuate sub influența fraudei pot fi declarate nule de către instanță, în timp ce înșelatorul returnează înșelătorului toți banii primiti, rambursează prejudiciul real înșelat și, în plus, trebuie să transfere către statul aceeași sumă pe care a primit-o din vânzarea programului.

4 Câteva despre complexitatea problemei care se rezolvă

Merită să spuneți câteva cuvinte despre complexitatea rezolvării problemei întocmirii unui program școlar. Pentru utilizatorii calificați ai unui computer personal, care cred în omnipotența acestuia, se pare că sarcina de a întocmi un program școlar este la fel de dificilă ca și sarcina de a crea, de exemplu, un editor video sau un editor de sunet de înaltă calitate. Cu toate acestea, după cum am menționat mai devreme, numărul de cercetători care au studiat această problemă într-un fel sau altul este greu de numărat. Printre aceștia se numără zeci de doctori în științe tehnice și fizice și matematice, sute de candidați la științe, nu numai tehnice, ci și fizice și matematice, ca să nu mai vorbim de mii de iubitori obișnuiți ai puzzle-urilor matematice, care includ cu siguranță o mare armată de studenți de educatie tehnica si fizica si matematica. Printre cercetătorii sarcinii de a întocmi un program școlar, se pot menționa și doi academicieni - V.S. Tanaev și V.S. Mikhalevich, s-ar putea numi și oameni de știință străini cu o reputație mondială. Pe lângă oamenii de știință, oamenii de afaceri proeminenți nu au ignorat sarcina de a întocmi un program școlar. Și totuși, în ciuda, fără exagerare, eforturilor titane ale cercetătorilor, nu este necesar să vorbim despre o soluție completă și cuprinzătoare (sau cel puțin satisfăcătoare) a problemei alcătuirii unui program de studiu. Ca o confirmare a celor spuse, vom cita un cunoscut matematician rus. ... Deoarece sarcina de programare este bine cunoscută de toată lumea din viața școlii, atunci în fiecare curs există unul sau mai mulți elevi care sunt copleșiți de ideea de algoritmizare a programării cursurilor. Așa că trebuie să vă avertizez că aceasta este o sarcină foarte dificilă. ... Există o știință specială - teoria programării, care studiază și sistematizează probleme de acest gen, precum și diverse metode aproximative de rezolvare a acestora (aproape că nu există nicio speranță pentru metode exacte). Un loc aparte printre acestea îl ocupă metodele euristice, în care se încearcă descrie logica și tehnica acțiunilor dispecerului. ... O observație este interesantă. Dar mai întâi, să mai dăm un citat. Ipoteza celor patru culori poate fi numită pe bună dreptate „boala patru culori”, deoarece este asemănătoare cu o boală în multe privințe. Ea este foarte contagioasă. Uneori devine relativ ușor, dar în unele cazuri devine prelungit sau chiar amenințător. Nu există vaccinări împotriva ei; totuși, persoanele cu un corp destul de sănătos după un scurt focar dobândesc imunitate pe viață. O persoană se poate îmbolnăvi de această boală de mai multe ori și uneori este însoțită de durere acută, dar nu a fost înregistrat un singur rezultat letal. Există cel puțin un caz cunoscut de transmitere a bolii de la tată la fiu, deci poate fi ereditar. Aici, un matematician american remarcabil ironică cu privire la vechea problemă a colorării unei hărți politice în patru culori, în care țările care au o graniță comună ar trebui pictate în culori diferite. Se pare că tot ceea ce a spus poate fi atribuit și sarcinii de a întocmi un program școlar. Așadar, autorul acestor rânduri și-a luat în cap, în măsura în care a putut, să urmărească cariera ulterioară a oamenilor care au susținut o disertație pe tema relevantă. S-ar părea că „Dumnezeu însuși” i-a ordonat noului om de știință înființat să-și transforme realizările științifice în bani. Adică, aduceți-vă cumva creația pe piață, deoarece aproape întotdeauna după susținerea unei dizertații rămâne un anumit program sau o parte dintr-un sistem automat de programare a cursurilor. Deci nu. Toate cazurile de susținere a unei disertații pe această temă cunoscută de autor se termină cu un singur lucru - după susținere, disertația renunță la această sarcină și, de regulă, începe (sau continuă) o carieră didactică la o universitate. Cu alte cuvinte, dobândește o imunitate stabilă pe tot parcursul vieții la sarcina de a întocmi un program de studiu. Terminând discuția generală despre complexitatea rezolvării problemei întocmirii unui program școlar, ne vom referi la încă două opinii. Dar mai întâi, să fim atenți la cine își exprimă această opinie. Nu este un secret pentru nimeni că niște profesori de școală de informatică, în accese de experimente didactice, îi instruiesc pe școlari ca „teme” să elaboreze un program de programare a orelor pentru școala preferată. Scolarii, bineînțeles, suflecându-și mânecile preiau cu entuziasm soluția acestei probleme. Ca o epuizare a acestei idei pe internet, puteți găsi numeroase argumente și teoretizări despre aceasta deasupra contingentului specificat. Ce nu vin cu ei și ce opinii nu exprimă pionierii ... Acest subiect provoacă nu mai puțin entuziasm în rândul persoanelor cu studii tehnice în încercarea de a automatiza activitățile dispecerilor universității lor preferate. Dar aceste opinii, ca să spunem ușor, sunt de puțin interes. Matematicienii profesioniști, specialiști în teoria programării, vorbesc foarte rar despre problema programării. Prin urmare (sau chiar mai mult) părerea lor în această chestiune este foarte interesantă. Asa de. Sotskov Iuri Nazarovici, doctor în fizică-matematică. Științe, profesor, cercetător șef al Institutului Comun pentru Probleme de Informatică al Academiei Naționale de Științe din Belarus, Minsk, unul dintre cei mai importanți specialiști în domeniul teoriei orarului, autor al unui număr de monografii despre teoria orarului. În articolul său, în special, el scrie: ... Din punct de vedere matematic, sarcina de a construi un program optim de sesiuni de antrenament este destul de dificilă, deoarece aparține clasei așa-numitelor probleme NP-hard. ... Acest articol arată cum poate fi folosită colorarea vârfurilor graficului pentru a construi un program de antrenament. ... ... Problema colorării vârfurilor unui graf este NP-hard, și, prin urmare, generalizarea lui, descrisă în Sec. 2 este, de asemenea, o problemă NP-hard. ... Mai departe. Lazarev Alexander Alekseevich, doctor în fizică-matematică. Sci., profesor, cercetător șef, Institutul de Probleme de Management. V.A.Trapeznikova RAS, Moscova, unul dintre cei mai marcanți specialiști în domeniul teoriei orarului, autorul unui număr de monografii despre teoria orarului. În articolul său, în special, el scrie: ... Problema de planificare a studiului este o binecunoscută problemă de optimizare combinatorie „Alcătuirea tabelelor temporare” (cronograma). Chiar și găsirea unui program fezabil este o problemă puternică NP-hard. Prin urmare, la rezolvarea acesteia, este necesar să se folosească metode matematice pentru rezolvarea problemelor de optimizare combinatorie. ... Pe scurt: - „Scurgeți apa, uscați vâslele, stingeți lumina...”

5 Piața de software pentru orar școlar

Piața software-ului de planificare, care a evoluat odată cu piața oricărui software de calculator personal, pare să fie pur și simplu unică, sau cel puțin surprinzătoare, sau cel puțin foarte ciudată. Deci, care este unicitatea sau ciudățenia sa? Ați văzut vreodată un anunț ca acesta: „Cumpărați aspiratorul nostru care nu poate aspira praful”. Sau asta: - „Toate tigăile pe care ți le putem oferi sunt pline de găuri”. Sau asta: - „Televizorul nostru este unic – nu arată niciodată nimic”. Și iată reclama: - „Cumpărați programul nostru pentru alcătuirea unui program școlar, care nu îl poate crea, dar îl poate face”, trebuia să vedem cât ne doream. „Ei bine, cumpără, cumpără, cumpără. Programul nostru poate face și un program. Ea va aranja aproape toate cursurile pentru tine, iar restul, cumva, singur. A ieși dintr-o fundătură, este atât de interesant. Ei bine, cel puțin pentru 15 dolari. Nu sunt mulți bani, am muncit atât de mult...”. Deci, cât costă un aspirator care nu aspiră praf, o tigaie care curge sau un televizor care nu arată niciodată nimic? Înainte de a răspunde la această întrebare dificilă, să încercăm să estimăm numărul potențialilor cumpărători și să-l comparăm cu numărul de școli (directori) care și-au făcut deja achiziția. Demografii au descoperit că aproximativ 16% din populația țărilor dezvoltate sunt școlari. Această cifră este folosită în construcția de noi școli în zone noi de dezvoltare. În plus, vom efectua calcule aritmetice folosind exemplul Federației Ruse (patria, până la urmă). Deci, populația este de aproximativ 140 de milioane de oameni. Astfel, sunt aproximativ 22 de milioane de școlari, sunt aproximativ 50 de mii de școli, ceea ce înseamnă că numărul mediu de elevi într-o școală este de 440 de persoane. Dar aceasta este o medie. Se știe că în ultimii 60 - 70 de ani, școlile pentru 1000 - 1400 de elevi au fost considerate proiecte standard pentru școli. De aici concluzia - există un număr mare de școli cu un număr de elevi mult mai mic decât media noastră - 440 de persoane. Evident, acestea sunt școli din mediul rural sau din orașe foarte mici. Prin urmare, o concluzie mai puternică - un număr mare de școli, programe pentru programarea sesiunilor de formare nu sunt necesare în principiu. Desigur, este foarte greu de estimat numărul de școli care nu au nevoie de astfel de programe în principiu. Cu toate acestea, după ce ne uităm cu atenție la tavan, vom vedea o cifră acolo - 70%. Din care rezultă că 30% dintre școli au un număr de elevi de la 500 sau mai mult, iar un program care nu poate întocmi un program școlar, dar îl poate întocmi, nu ar strica astfel de școli. Obținem cifra finală - 15 mii de școli. Aceasta este, probabil, capacitatea potențială a pieței pentru Federația Rusă. Și ce avem pentru azi în realitate? Întrebarea nu este simplă. Nu există statistici de încredere. În primul rând, îmi vine în minte un program, care pentru toate școlile din Federația Rusă a fost „gratuit”. Începutul dezvoltării acestui program datează din 1998, iar sfârșitul (cea mai recentă versiune) din 2003. În aparență, mai ales pentru timpul său, programul cu siguranță nu este rău. În comparație cu alte programe similare, are o interfață de utilizator foarte logică și atentă. În opinia noastră subiectivă, cea mai bună interfață cu utilizatorul. Cu toate acestea, deși există un buton Programare, programul este complet neajutorat în ceea ce privește programarea automată (fără intervenție umană). Nu este capabil să rezolve nici măcar acele subsarcini simple cărora alte programe le pot face față cu ușurință. Judecând după recenziile de pe Internet, aproape nimeni nu folosește acest program. Deci, îl vom considera un „fond de radiație” care nu afectează situația generală a pieței. Să mergem mai departe. Să punem această întrebare. Există pe piață programe care să ofere profesorului cel puțin un oarecare ajutor în programare? De exemplu, mulți directori fac manual un program în două etape. La prima etapă, după expresia lor: - „Trata cu străinii”. Cu alte cuvinte, faceți un program pentru profesori și cursuri atunci când învățați o limbă străină. Al doilea pas este orice altceva. Cel puțin două programe de pe piață, cu aceasta, prima etapă, fac față perfect invidiei. Aici puteți programa și ora cursurilor opționale. În același timp, de la 10 la 40 la sută din clase sunt aranjate. Deci, desigur, există un anumit beneficiu din utilizarea unui computer echipat cu aceste programe. Mai mult decât atât, unul dintre aceste programe încearcă în mod foarte agresiv și persistent să finalizeze programul. În unele cazuri, deși rare, ea reușește. Celălalt, la finalizarea programului, este absolut neajutorat. Deci, câți oameni folosesc astăzi software pentru programarea sesiunilor de antrenament în Federația Rusă? Unii producători de astfel de software publică informații despre clienții lor pe site-urile lor web. Adevărat, aceste informații trebuie tratate cu mare atenție. După cum s-a menționat mai sus, unii producători din „crizele de marketing” merg la o înșelăciune foarte simplă a potențialilor clienți. Și totuși, separând grâul de pleavă, obținem o cifră - aproximativ 1.500 de școli. Adică aproximativ 10% din capacitatea potențială a pieței. Prin urmare, 90% dintre potențialii clienți nu sunt încă încărcate. Acum să ne îndreptăm atenția către piața mondială. După cum rezultă din calculele anterioare, o modalitate foarte convenabilă de a calcula numărul de clienți potențiali este această metodă. Luăm populația țării, aruncăm patru zerouri, obținem numărul de potențiali clienți. Deci hai sa o facem. Europa - 500 de milioane de oameni. SUA - 300 de milioane de oameni. Canada - 30 de milioane de oameni. Japonia - 125 de milioane de oameni. Australia - 20 de milioane de oameni. Alte țări dezvoltate - 25 de milioane de oameni. Aici este - „Golden Billion”. Aruncă patru zerouri. Primim - 100 de mii de clienți potențiali. Acum întrebarea este: - „Câte școli din acest miliard de aur folosesc software pentru alcătuirea unui program școlar?” Aplicăm aceeași metodologie, separând grâul de pleavă, ca și pentru Federația Rusă. Obținem o cifră - aproximativ 30 de mii de școli. Care reprezintă 30% din piață. În același timp, 70% sunt deschiși către marketing agresiv (hilling). Acum rămâne să traducem cantitatea în calitate. Adică, înmulțiți numărul de potențiali clienți cu prețul unei licențe software. Cu alte cuvinte, pentru a estima capacitatea pieței mondiale în ruble americane. Dar pentru aceasta trebuie să știți prețul unei astfel de licențe. Mă întreb dacă cititorul a fost nevoit să țină în mâini o carte groasă cu așa ceva: - „Costul software-ului”. Și a trebuit. De fapt, formula este foarte simplă. Software-ul, oricât de complex și de volum ar fi, costă exact cât plătește clientul (utilizatorul) pentru el. Cel mai clar exemplu în acest sens este sistemul de operare Windows de la Microsoft. Probabil puțini oameni s-au gândit la faptul că, în ceea ce privește cantitatea de muncă, talent, cunoștințe etc., aterizarea unui om pe Lună, în comparație cu acest sistem de operare, este o farsă copilărească. Și totuși, o sută cincizeci de dolari pe baril și ești un utilizator legal. Singura problemă este că numărul de potențiali clienți - utilizatori ai sistemului de operare și programul de întocmire a programului școlar nu este comparabil, nici în prima și nici în a doua aproximare. De aici concluzia: - „În ciuda faptului că unii cer 15 dolari pentru tigăile cu scurgeri, un program care ar putea rezolva cu adevărat majoritatea problemelor directorilor ar trebui să fie costisitor”. Rămâne doar să răspundem la întrebarea: - "Ce este scump?" Desigur, fiecare are propriile idei despre „Scump”. Dar probabil, pentru un profesor principal (sau o funcție similară, dacă vorbim de piața mondială), salariul lui lunar este scump. Adică de la 1000 la 5000 de dolari SUA. Ceea ce de fapt observăm, sau cel puțin observat anterior, în realitate. La început, aceste programe costă exact atât de mult pe piața mondială. Scăderea prețurilor, ni se pare, s-a întâmplat tocmai din cauza a ceea ce s-a descoperit brusc - o tigaie cu scurgeri a fost cumpărată cu 5.000 de dolari. Și, în cele din urmă, înmulțind cantitatea cu prețul, obținem capacitatea aproximativă a pieței mondiale pentru software-ul de orar școlar - de la 100 la 500 de milioane de dolari SUA. Adică, piața nu este mai puțin intensivă în bani decât, să zicem, piața pentru diferite sisteme de proiectare asistată de computer din industrie și construcții. Și apropo, nu mai puțin intensiv în știință.

6 Algoritmul „Egipteanul antic” pentru rezolvarea problemei

În primăvara lui 2012, un arheolog a apelat la colegi programatori cu o cerere ciudată. Din cuvintele sale, când a descifrat manuscrisele egiptene antice, a dat peste o descriere a algoritmului pentru alcătuirea unui program școlar. Autoritatea algoritmului a fost atribuită unei preotese egiptene pe nume Anush. De fapt, cererea lui a fost să verifice pe un computer modern dacă acest algoritm este într-adevăr capabil să construiască un program școlar. La început, prietenii lui au râs de el. Dar, după ce au citit cu atenție înregistrările ciudate, au decis totuși să le verifice. Deci, trecem la descrierea ideii acestui algoritm, de fapt, la un rezumat al traducerii unui manuscris antic. Să spunem preliminar că însăși terminologia acestui algoritm și organizarea școlii egiptene antice sunt de interes istoric separat, dar, deoarece acest articol nu este destinat istoricilor, vom prezenta algoritmul în terminologia modernă și familiară pentru o persoană care trăiește acum. . Principala diferență dintre algoritmul egiptean antic (în continuare vom omite cuvântul egiptean antic) din abordările moderne este că problema este împărțită în părți, sau mai precis, într-un număr de probleme rezolvate secvenţial, în timp ce fiecare problemă a fost rezolvată la pasul anterior. este o restricție pentru ca problema să fie rezolvată la pasul următor. În terminologia modernă se aplică metoda de descompunere a problemei care se rezolvă. Trebuie remarcat faptul că fiecare dintre problemele care sunt rezolvate secvenţial în cursul algoritmului nu este NP-hard (nu poate fi rezolvată). Aceasta permite, cu ajutorul unei soluții consistente a unei serii de sarcini ușor de rezolvat, să se rezolve întreaga sarcină de alcătuire a unui program școlar în ansamblu. Pe primul pas ar trebui să alegeți modul de funcționare al instituției de învățământ și anume să stabiliți câte zile pe săptămână va funcționa școala (5 sau 6) și să determinați numărul de lecții ținute pe zi de școală (7 sau, respectiv, 6). De asemenea, trebuie să setați numărul de clase predate în școală. În continuare, trebuie să interziceți orele pentru care nu se țin lecții. Acestea sunt ultimele ore din fiecare zi de școală. Pentru clasele de jos (în terminologia noastră, asta începe din a 5-a) există mai multe astfel de interdicții, pentru clasele de mijloc sunt mai puține, iar pentru cei mai în vârstă (clasele a XI-a) aceste interdicții lipsesc cu desăvârșire. Care respectă standardele noastre sanitare. Tabelul de interdicții pentru desfășurarea lecțiilor, care va fi utilizat în continuare pe tot parcursul întregului algoritm, este memorat. La a doua treaptă se construiește un program pentru lucrătorii cu fracțiune de normă. S-a dovedit că vechile instituții de învățământ egiptene nu disprețuiau munca lucrătorilor cu fracțiune de normă. Principala caracteristică a acestei sarcini este că lucrătorilor cu normă parțială li se permite să declare într-un ultimatum zilele în care vor lucra. În plus, unor lucrători cu fracțiune de normă li se permite să refuze să lucreze la prima lecție din toate zilele lucrătoare când lucrează. Se pare că acești lucrători cu fracțiune de normă erau femei și nu puteau veni devreme la școală. Problema este rezolvată cu ajutorul algoritmului de colorare prescris pentru vârfurile unui graf obișnuit. Puteți face cunoștință cu acest model matematic în detaliu cu ajutorul articolului deja menționat sau cu ajutorul a numeroase alte articole de jurnal, de exemplu, [ , ], precum și citind cărțile [ , ]. În plus, pentru fiecare lecție (clasă, profesor, timp), folosind algoritmul de rezolvare a problemei de atribuire, este selectată o sală pentru desfășurarea acestei lecții. Algoritmul pentru rezolvarea problemei de atribuire este descris în multe manuale moderne, în special, vă puteți familiariza cu acesta din carte. Sfârșitul celui de-al doilea pas este operația de combinare a tabelului de interdicții privind desfășurarea lecțiilor, construit în conformitate cu restricțiile sanitare și programul primit pentru lucrătorii cu fracțiune de normă. Astfel, obținem un nou tabel de interdicții pentru desfășurarea lecțiilor, care va fi una dintre restricțiile pentru următorul pas al algoritmului. Al treilea pas constă în rezolvarea problemei desfășurării orelor la alegerea studenților (în terminologia noastră a cursurilor opționale). O caracteristică a acestei sarcini este că un anumit număr de clase, la o anumită oră academică, sunt combinate în fluxuri, pentru a merge apoi la cursurile lor opționale la acea oră. Construcția orarului va consta în faptul că fiecărui flux i se va atribui o oră la care se vor desfășura cursuri opționale, dar profesorii vor fi numiți după finalizarea întregului program. Adică, la acest pas, profesorii nu sunt desemnați să conducă cursuri opționale. La construirea unui program, regula este respectată - pentru orice flux dintr-o zi academică, nu poate fi alocată mai mult de o oră academică pentru desfășurarea unui curs opțional. În plus, se respectă o altă regulă - în orice moment nu pot fi programate cursuri opționale pentru mai mult de un flux. Această regulă (restricție) pare a fi destul de rezonabilă, deoarece atunci când desfășurați cursuri opționale, nevoia de spații pentru desfășurarea cursurilor crește brusc. A fost introdus tocmai în scopul ca să nu existe situația când mai multe fluxuri în același timp necesită o cantitate mare de spațiu liber. Premisele pentru desfășurarea cursurilor opționale, la această etapă, precum și cadrele didactice nu sunt selectate, acestea urmând a fi selectate împreună cu profesorii după construirea întregului program. Algoritmul pentru rezolvarea problemei desfășurării cursurilor opționale este algoritmul pentru colorarea prescrisă a vârfului unui graf obișnuit, pe care l-am subliniat în descrierea pasului precedent. Un nou tabel de interdicții privind desfășurarea lecțiilor este construit în același mod ca în pasul precedent. Programul rezultat este combinat cu tabelul de interdicții. La a patra treaptă algoritm pentru a construi un program pentru lecțiile despre învățarea unei limbi străine. O caracteristică a acestei sarcini este că clasa poate fi împărțită în grupuri. Profesorii nu pot preciza categoric ce zile vor lucra. Cu toate acestea, profesorilor cu un volum mic de muncă li se garantează una sau două zile libere, pe care le vor acorda. La fel ca și în a doua etapă a algoritmului, unii profesori care predau o limbă străină pot solicita să fie eliberați de lecții în prima oră a zilei de lucru când lucrează. Sarcina de programare a profesorilor/claselor pentru învățarea unei limbi străine, la fel ca în pasul al doilea și al treilea, este rezolvată folosind algoritmul de colorare prescrisă a vârfurilor unui grafic obișnuit. La fel ca la pasul al doilea, cu ajutorul algoritmului de atribuire pentru fiecare lecție, sau mai bine zis, pentru fiecare grup de elevi și profesorul lor, se selectează o sală pentru conducerea acesteia. Sfârșitul pasului al patrulea, precum și al celui de al doilea și al treilea, este operația de combinare a tabelului interdicției de a conduce lecții cu programul rezultat. Astfel, obținem o nouă versiune a acestui tabel, pe care o vom folosi în pasul al șaselea. După încheierea etapei a 4-a a algoritmului, în funcție de programa școlii, se plasează de obicei de la 15% la 40% din întreaga sarcină didactică prevăzută de acest plan. Pe treapta a cincea sarcina determinată de curriculum se calculează pentru localurile care sunt insuficiente pentru școală. Astfel de spații sunt, de regulă, săli de sport, ateliere pentru lecții de muncă (tehnologie), săli de clasă dotate cu calculatoare pentru lecții de informatică. Acest calcul este efectuat pentru a maximiza sarcina posibilă („timp de nefuncționare”) a unor astfel de spații. Pe treapta a șasea se construiește un program pentru toate subiectele rămase, cu excepția celor ținute în spații rare. Profesorii nu au posibilitatea de a afirma un ultimatum cu privire la ce zile vor lucra, dar pentru acei profesori care au un volum de muncă redus, le sunt garantate una sau două zile libere, iar pentru unii profesori există posibilitatea de a refuza să lucreze în prima. lecţie. Această problemă este rezolvată cu ajutorul algoritmului de colorare prescris pentru marginile unui multigraf bipartit. Vă puteți familiariza cu ideea acestui algoritm dintr-o carte sau din articole de jurnal [ , , , , ]. Programul construit este format din patru - clasă, profesor, subiect, timp. În același pas, toate cvadruplele, folosind algoritmul de rezolvare a problemei de atribuire, sunt comparate cu premisele în care se vor desfășura aceste clase (quads). După încheierea acestui pas, întreaga grilă de program este completată, cu excepția orelor desfășurate în spații rare. Cu toate acestea, „găurile” rămase în program, acesta este programul de desfășurare a cursurilor în spații rare. Astfel, putem presupune că la aceasta - al șaselea pas, într-un sens, se construiesc simultan două programe - pentru profesorii/clasele obișnuite și pentru sălile/clasele rare. Pe treapta a șaptea orele sunt împărțite în grupe în funcție de subiecte care se vor desfășura în spații rare. De regulă, la discipline precum educația fizică, munca (tehnologia), informatica, clasele sunt împărțite în grupuri. Dacă setul de profesori pentru care a fost construit programul în pasul precedent se intersectează cu setul de profesori care desfășoară cursuri în spații rare, atunci se formează un tabel pentru orele de lucru interzise ale profesorilor, care reprezintă intersecția acestor seturi. Folosind algoritmul de rezolvare a problemei temei, profesorii sunt selectați pentru fiecare grupă. Ultimul pas este al optulea. La acest pas, toate orarele obținute anterior sunt combinate, adică se formează orarul final. Nu sunt necesari algoritmi pentru a efectua acest pas, operații aritmetice simple sunt suficiente. După primirea programului final, fiecare profesor poate decide singur când îi va fi convenabil să conducă cursuri opționale. Timpul pentru ei a fost rezervat la pasul 3 al algoritmului. Și dacă acest profesor poate recruta un grup de studenți pentru el, atunci își va pune în mod independent cursul opțional în program, împreună cu sala pe care a ales-o el însuși. Regula generală pentru toate etapele descrise anterior, cu excepția celui de-al cincilea, este regula că fiecare clasă nu poate avea mai mult de o lecție la orice materie în aceeași zi. În plus, regula generală pentru profesori este că fiecare profesor poate conduce cursuri la mai multe materii, inclusiv aceeași clasă.

7 Testarea algoritmului

După cum se poate vedea din secțiunea anterioară, nu este nimic greu de înțeles în activitatea algoritmului pentru construirea unui program școlar. Una după alta, problemele interconectate, separate ușor de rezolvat (nu NP-hard) sunt rezolvate până când toate sunt epuizate. Cu toate acestea, nu exista niciun motiv pentru a afirma cu certitudine că fiecare dintre aceste sarcini ar putea fi rezolvată. În absența oricărei justificări teoretice pentru algoritm, a fost posibil să se testeze performanța acestuia doar experimental, mai ales că tocmai o astfel de sarcină a fost stabilită de un arheolog care a dat peste un manuscris antic și a făcut traducerea acestuia. Este destul de firesc ca primul gând care le-a venit în minte programatorilor a fost să creeze o aplicație obișnuită pentru sistemul de operare Windows. Dar ce este o aplicație câștigătoare normală? Fiind activat (lansat pentru execuție), așteaptă evenimente de la utilizator, de exemplu, introducerea datelor inițiale. Și cum pot fi obținute aceste date inițiale și ulterior introduse în program? Slavă Domnului, sau mai bine zis Statelor Unite, în prezent, o școală mai mult sau mai puțin care se respectă și-a deschis site-ul pe internet și primul lucru care apare pe acest site, în afară de fotografiile de la diverse evenimente festive, este școala curriculum. Rămâne doar să îl copiați și să îl introduceți în program ca date inițiale pentru calcularea programului. Întrebare. Cât timp este nevoie pentru asta? Practica utilizării programelor de orar școlar oferite în prezent de piață a arătat că durează de la 8 la 10 ore, ca să spunem ușor, muncă migăloasă pentru a intra în curriculum împreună cu formarea unui tabel pentru repartizarea sarcinii didactice. Să presupunem că se introduce acest curriculum și se formează tabelul de repartizare a sarcinii didactice și iată..., se construiește orarul. Ce spune. Absolut nimic. Nu există nicio garanție că următoarea sarcină va fi rezolvată. Acum, dacă programul nu ar fi fost construit, atunci asta ar spune multe și anume că algoritmul nu rezolvă problema. Cu alte cuvinte, o aplicație normală câștigătoare este, într-un sens, aproape imposibil de testat. Cum să fii? Din nou - slavă Domnului, sau mai degrabă gloria Microsoft, în versiunile moderne ale sistemului de operare Windows, așa-numitul mod de aplicație consolă este acceptat. Apropo, pentru unii tineri aceasta este o revelație completă, nu au văzut niciodată ferestre negre cu linii de text care rulează în interiorul acestor ferestre. Într-adevăr, acesta este stilul computerelor mainframe din trecutul îndepărtat și de mult dispărut de la scenă - MS-DOS. Dar aceste ferestre au un avantaj. Ei pot să atârne pe ecranul computerului, făcând calculele necesare, fără nicio participare umană timp de o zi și o lună, și... nu mă presupun să spun cât de mult. Acesta este exact ceea ce a fost necesar pentru a testa algoritmul. Mai mult, cursul raționamentului a fost următorul. Scrierea unui generator de date inițiale (în general, curriculumul unei școli tipice și un tabel de distribuție a sarcinii pedagogice) va dura cu siguranță ceva timp, dar, fiind scris o singură dată, vă va permite să obțineți un număr nelimitat de sarcini de testare pentru a testa algoritmul, va fi suficient doar după rezolvarea următoarei sarcini să transferați controlul către acest generator pentru a construi un nou (următorul) job. Se vor putea obține date statistice sigure despre calitatea algoritmului testat. De exemplu, 80 la sută din sarcini sunt rezolvate, dar 20 la sută nu, sau invers. Este necesar doar ca numărul sarcinilor de rezolvat să fie suficient de mare. Aceasta era exact ceea ce trebuia făcut - o aplicație de consolă, aceasta era calea de ieșire din situație. După cum se spune, un basm afectează rapid, dar fapta nu se face repede. Să vină cu un generator de date sursă care să reflecte în mod adecvat toate situațiile practice, chiar dacă este o școală tipică, s-a dovedit a nu fi o sarcină atât de ușoară. Dar într-o zi, vise nebunești s-au împlinit... mai devreme sau mai târziu... cât de mult nu se înfășoară frânghia... Generatorul de date sursă este terminat, algoritmul egiptean antic este programat, „toate erorile sunt reparate”, capcane pentru erori. sunt plasate, se instalează verificări ale rezultatelor calculelor. La începutul programului, au fost oferite un număr mic de clase pentru programare - de la 9 la 14 (școală mică). Soluțiile au apărut ca o mitralieră. Odată cu creșterea numărului de clase - de la 15 la 21 (liceu), soluțiile s-au tras rapid, dar nu ca o mitralieră... mai mult ca un pistol. Mai departe. Iată... o școală mare, până la patru clase în paralel, numărul total de clase este de la 22 la 28. Frânele s-au aprins evident... Procesul a început să semene cu o rață leneșă care se cântă din picior în picior. . Dar un lucru a fost plăcut - linia: „Numărul de probleme nerezolvate =" a arătat constant zero. A devenit clar. Pentru a obține date fiabile din punct de vedere statistic care confirmă posibilitatea de a rezolva orice problemă rezonabilă într-un mod complet automat, un singur computer nu este suficient. Mici calcule aritmetice au arătat că pentru a opera cu numere din șase sau mai multe cifre despre numărul de probleme rezolvate, sunt necesare cel puțin o duzină de calculatoare. Iar pentru o duzină de computere (puteți estima cantitatea de căldură emisă de aceste computere și zgomotul constant emis de ventilatoare) necesită o cameră separată. Dar nimic, nu ne veți opri... O duzină, nu o duzină, dar șapte computere cu patru nuclee au fost în curând puse în funcțiune. Drept urmare, după un an de „acțiuni violente” ale algoritmului egiptean antic în relație cu venerabilii patru-nuclee șapte și după zeci de milioane de probleme rezolvate, putem spune cu încredere: să fiți rezolvat fără intervenția umană într-un mod complet automat. modul. În același timp, timpul total de calcul pentru 1000 de sarcini este aproximativ următorul: pentru un grup de sarcini de la 9 la 14 clase = 20 de minute, pentru un grup de sarcini de la 15 la 21 de clase = 40 de minute, pentru un grup de sarcini de la 22 la 28 de clase, timpul de calcul este de la 6 la 8 ore, i.e. pentru acest grup, în medie, aproximativ o jumătate de minut per sarcină. Astfel, a fost finalizat cu succes un experiment de peste un an de verificare (testare) a algoritmului de compilare a unui program școlar într-un mod complet automat, fără participarea unei persoane, pentru care au fost rezolvate zeci de milioane de sarcini de testare. Pentru aproape toate sarcinile de testare (date inițiale), a fost construit un program complet care satisface toate restricțiile.

8 Model logic al viitorului software

După finalizarea testării anuale a algoritmului de întocmire a programului școlar, a apărut întrebarea: - „Și ce urmează?”. În primul rând, este izbitor că aplicația de consolă nu va putea convinge pe nimeni că sarcina alcătuirii unui program școlar chiar se rezolvă... cu excepția, poate, a programatorului care a scris această aplicație. Pentru a crea o fereastră neagră, cu astfel de linii care să apară acolo din când în când: - „Număr de probleme rezolvate = 12547564” Chiar și un elev de clasa a cincea cu performanțe slabe o poate face. Astfel, o persoană normală pur și simplu nu va crede un astfel de program, ca să spunem așa, și va face ceea ce trebuie. Nu te poți descurca fără o aplicație câștigătoare cu drepturi depline. Dar, la început, nu ar fi rău să te hotărăști asupra obiectivelor creării unei astfel de aplicații. Sunt cel puțin două astfel de obiective în vedere. Aceasta este crearea unui software cu drepturi depline, cu toate consecințele care decurg, și crearea unei aplicații care demonstrează funcționarea algoritmului, care este mai prost sau mai capabil să convingă o persoană că nu este înșelată. Și ariciul înțelege că aceste două proiecte pur și simplu nu sunt comparabile în ceea ce privește intensitatea muncii. În mod firesc, a fost luată decizia de a merge pe calea ușoară. Bine: - "Ce se cere de la o astfel de aplicație câștigătoare - o demonstrație?". Înainte chiar și tu poți pune o altă întrebare: - „Ce ar trebui să fie?”. In primul rand. Durerea de cap despre o interfață de utilizator convenabilă, de înțeles, practică și frumoasă este imediat eliminată. Pentru o astfel de demonstrație, cea mai primitivă interfață este suficientă. Singurul lucru important este că utilizatorul ar putea vedea datele inițiale care sunt oferite programului pentru calcul (generate în mod natural aleatoriu) și rezultatele acestui calcul. Cel puțin teoretic, utilizatorul va avea ocazia să verifice corespondența dintre datele inițiale și rezultatul obținut cu ajutorul programului. Este dificilă o astfel de verificare?... Răspunsul este fără echivoc: - „Da, nu e simplu...”. Mai ales dacă știți câte capcane și verificări sunt conținute în aplicația de consolă pentru verificarea constantă a rezultatelor, precum și dimensiunea codului acestor verificări și capcane. Există și alte modalități de persuasiune?... Cu excepția, poate, a transferului către toți cei interesați... a codului sursă al programului. Dar aici, de exemplu, acest lucru nu este acceptat în Microsoft. În al doilea rând. Problema fișierului de ajutor, a manualului de utilizare și a altor arcuri și clopote și fluiere care sunt absolut necesare pentru software-ul cu drepturi depline este eliminată. Și așa au făcut. Pe forma principală a aplicației au fost blocate peste douăzeci de butoane, dintre care doar unul este activ la fiecare etapă a calculului, fără a număra butoanele de tip - Despre program, Începe o nouă sarcină, Închide-mă. Faceți clic pe un astfel de buton, apare o fereastră cu butonul Generare date. Apăsați pe Generare date, datele construite apar în fereastră pe un fundal alb. Închidem fereastra. Butonul care tocmai a fost apăsat se stinge (încetează să mai fie activ), următorul care trebuie apăsat devine activ. Clic. Se deschide următoarea fereastră. Și există un buton Creați un program. Faceți clic pe Build Schedule, apare programul construit. Cei care doresc pot verifica dacă programul este construit corect sau nu. Și așa mai departe până când toți pașii algoritmului sunt finalizați. Și apoi puteți face clic pe butonul mare Începeți o nouă sarcină. Și așa într-un cerc. Sau apăsați butonul Închide-mă. La prima vedere, poate părea: - „Întregul program demonstrativ este munca de maimuță”. Dar nu este. Din cel puțin trei motive. In primul rand. În timpul dezvoltării demonstrației, a fost rezolvată o sarcină destul de importantă de dezvoltare a arhitecturii viitoare a unui software cu drepturi depline. Și anume. A fost necesar să se separe sever „creierul” de „tors”. Pentru a spune mai clar, separați codul algoritmului de calcul al programului de codul generatorului de date sursă și codul interfeței cu utilizatorul. Întregul cod al algoritmului de programare se află în biblioteca de link-uri dinamice, astfel încât interfața cu utilizatorul, ca client, poate gestiona sarcini către biblioteca dinamică, care acționează ca un server, pentru a construi diverse programe compilate la diferiți pași ai algoritmului. Acest lucru va permite pe viitor, fără a atinge codul algoritmului de calcul al programului, să efectueze experimente cu diferite opțiuni de interfață până când utilizatorii sunt complet și în sfârșit mulțumiți. În al doilea rând. În ciuda caracterului său primitiv, interfața demo este un model logic al viitoarei interfețe de utilizator convenabile, ușor de înțeles, practice și frumoase. De exemplu, implementează capacitatea de a reveni la pasul anterior al algoritmului, iar această posibilitate, la rândul său, a influențat structura datelor programului. În plus, interfața demo acceptă o astfel de caracteristică a algoritmului cum ar fi trecerea de la pas la pas într-o secvență strictă, ceea ce asigură integritatea datelor și protecție împotriva modificărilor incorecte. În al treilea rând. Din nou, repetăm, în ciuda primitivității sale, interfața de utilizator existentă este potrivită pentru analiza unui model matematic al situațiilor practice care apar la alcătuirea unui program școlar adoptat în acest program. O astfel de analiză sau examinare ar putea fi efectuată de specialiști care sunt bine familiarizați cu tema, de exemplu, directori cu suficientă experiență de lucru care predau matematică la școală. Înțelegând detaliile calculului, desigur, calificările lor nu sunt suficiente (și nimeni nu va avea o asemenea dorință), dar datorită culturii matematice generale pe care au primit-o, ei pot discerne mult mai bine omisiuni evidente în formularea problemei. decât orice matematician profesionist care este familiarizat cu munca școlii numai prin auzite sau prin diverse feluri de publicații. — Și ce urmează? Și apoi dezvoltarea unui software cu drepturi depline în conformitate cu toate legile și regulile ingineriei software, care acum, din punct de vedere al complexității, nu depășește software-ul convențional pentru sistemele ERP. Doar nu întrebați: - „Cât timp va dura și care este complexitatea dezvoltării unui astfel de software?...”. Și cu atât mai mult, nu întrebați: - „Cât va costa o astfel de dezvoltare?...”.

9 Probleme legate de modelul de afaceri

După cum s-a estimat anterior, piața globală a software-ului de orar școlar, într-un mod complet automat, este între 100 de milioane și 500 de milioane de dolari SUA. Cu toate acestea, această piață, așa cum spun investitorii de risc, trebuie încă „crescut”. Și aici, cel puțin două probleme apar destul de clar. O problemă este: - „Scusit”. Ne-am oprit deja acolo. Iar celălalt, după părerea noastră mai serios, este: - „Reputația unui astfel de software”. Dacă apelăm la o metaforă, atunci reputația unui astfel de software seamănă cu o groapă de gunoi murdară, cu gunoi de grajd și care fumează, ca după bătălia de pe câmpul Kulikovo. Iar fumul este atât de caustic încât vrei să închizi ochii și să nu mai respiri. După cum am menționat mai devreme, atunci când vorbiți cu potențiali clienți ai programului de orar școlar, această conversație se transformă ușor în înjurături. „Am ajuns... cu automatizarea noastră, cu spațiul de informare al școlii și cu agende electronice, să lucrăm în pace...”. Ce se poate face pentru a schimba reputația unui astfel de software și atitudinea directorilor față de acesta de la ostil la cel puțin neutru? Nu ne bâlbâim încă despre o imagine pozitivă. În urmă cu vreo zece ani, încă se mai putea spune că computerele din birourile directorilor sunt pentru mobilier, ca un accesoriu indispensabil al învățării și al progresivității. Că, în cel mai bun caz, se folosește un computer în locul unei mașini de scris (deși, așa cum am menționat mai devreme, tocmai această circumstanță a servit ca o astfel de înflorire a industriei computerelor personale). În prezent, situația s-a schimbat. Mulți au încercat deja... Tocmai am discutat despre rezultatele unor astfel de teste. Rămâne de început de la început. Și anume. Din modelul de afaceri de distribuție a unor astfel de programe. Chiar și fără să te uiți îndeaproape, poți observa că în ultimii 15 ani, acest model de afaceri nu s-a schimbat prea mult. Găsiți site-ul programului, descărcați versiunea demo, emiteți o factură de plată... Totul pare să fie clar cu factura de plată. Nici nu te poți descurca fără un site web al programului. Dar demo-urile? Dar demonstrațiile sunt diferite. Opțiunea unu. Versiunea noastră demo nu este diferită de versiunea de lucru a programului, doar datele introduse nu pot fi salvate, iar rezultatele nu pot fi trimise la imprimantă. Și așa, totul funcționează. Este posibil să se evalueze toate avantajele și dezavantajele programului folosind o astfel de versiune demo? După cum s-a menționat mai devreme, pentru a introduce toate datele inițiale, oricât de scârțâitoare ar fi reclama timp de o oră, maxim o oră și jumătate, este nevoie într-adevăr de cel puțin 8-10 ore de muncă continuă și minuțioasă (plictisitoare ca naiba). O persoană normală, și cu atât mai mult un utilizator care începe să lucreze cu un program pentru prima dată, când trebuie să învețe cum să lucreze cu programul în același timp și cu precizie, fără erori, va introduce un munte de date inițiale, va nu pot face asta la un moment dat. Este nevoie de cel puțin două, sau chiar trei zile (ori). Acum imaginați-vă teama începătorului că puterea este pe cale să se stingă sau ceva se va reporni. Ei bine... o persoană normală nu ar dori să folosească un astfel de demo. Așadar, fie decideți să cumpărați un „porc într-o picătură”, știind despre „atacurile de marketing” ale unor dezvoltatori, fie, ceea ce se întâmplă cel mai adesea, apăsați tasta Del cu amărăciune pentru timpul pierdut. Pentru dreptate, trebuie remarcat faptul că aceiași dezvoltatori au venit cu o altă opțiune. Am făcut un „cracker” pentru programul nostru. Un utilizator nebănuit și bun, după ce și-a dezactivat conștiința cu o cheie mică, descarcă o copie ilegală (dema + cracker). Se instalează, se întrerupe și... totul funcționează... După cum se spune, folosește-l pentru sănătatea ta... Adevărat, după aproximativ jumătate de an, programul te va anunța că trece în modul demo și pentru a salva datele dvs., fiți atât de amabili..., contactați dezvoltatorul pentru o factură... Privind din afară astfel de trucuri, această opțiune pare - până la urmă, mai sinceră. Deși, desigur, utilizatorul încearcă să înșele producătorul, producătorul îl înșală pe utilizator... apropo, promițându-i că în câteva minute după introducerea tuturor datelor inițiale, va primi un program gata. Este sigur să spunem că marea majoritate a utilizatorilor nu vor ști niciodată că datele lor au fost expuse unei amenințări reale. După ce a petrecut 15 - 20 de ore lucrând cu programul și convinși de inutilitatea lui, cu un strigăt: - „Toate programele, ca bărbații, sunt așa...”, potențialii cumpărători șterg cu furie acest program de pe computer. Și după o oră - o oră și jumătate, liniștindu-se, ținându-și răsuflarea, își spun: - „Ce sunt eu. .. încă deștept că nu a plătit bani pentru asta... , mi-a spus mama - „Nu iei un porc într-o țeapă.” Varianta a doua. Versiunea noastră demo nu este diferită de versiunea de lucru, există o singură limitare, numărul maxim de clase este de cinci. Și așa, totul funcționează. Ca urmare, o astfel de declarație apare pe forum. „Am văzut programul tău, dacă pot să spun așa. Și a introdus ceva, nimic - patru clase. Și ea mi-a spus: - „Nu pot să-mi fac un program”. O poți băga în... blestematii de profitori.” Aici ne confruntăm cu cazul în care dezvoltatorii și-au găsit aventura „... (capul)”. Cei care cred că este mult mai ușor să-ți faci un program pentru o școală cu patru clase decât, de exemplu, cu douăzeci, se înșală profund. De aceea, la testarea algoritmului de programare „Egipteanul antic”, s-a decis - la generarea datelor de testare, pentru numărul minim de clase, alegeți numărul - nouă. Acest lucru se datorează, uneori, imposibilității alcătuirii automate a unui tabel de distribuție a încărcăturii pedagogice. Mai simplu spus, pentru a distribui sarcina între un număr mic de clase și, în consecință, un număr mic de profesori. Aparent, doar o mână foarte experimentată (sau un ochi, dacă doriți) a unei persoane poate arăta astfel de trucuri. Opțiunea trei. Bine. Utilizați programul nostru. Dar două săptămâni. Și în două săptămâni totul, Sabat. „Hai să oprim apa...” Este posibil să stăpânești programul în două săptămâni și să-i evaluezi toate avantajele și dezavantajele? Mâna pe inimă, să spunem: - „Poate, ce este posibil...”. Dar cu o condiție. Trebuie să încetezi să faci orice altceva. Și cuvântul preferat al directorului: - „Ocupat”. „O, ocupat. Atât de ocupat încât nu pot respira, nu am timp...” Directorul va renunța la totul timp de două săptămâni și va intra într-un program de programare pentru perioada respectivă? După cum spun oamenii de știință: - „Este greu de spus...”. Pe scurt, totul este rău... Și atât de rău, și atât de incomod... Unde să cauți o ieșire? Poate un contract de închiriere?

10 Model de afaceri SaaS de utilizare a software-ului

Inițial, întreaga industrie a calculatoarelor a folosit un model de afaceri de închiriere - primele computere costau mulți bani și puterea lor de calcul era închiriată clienților. Odată cu apariția Internetului, vechiul model de afaceri a fost reînviat, dar pe o bază tehnologică fundamental diferită. SaaS(Engleză) software ca serviciu - software ca serviciu) - un model de afaceri pentru vânzarea și utilizarea de software, în care furnizorul dezvoltă o aplicație web și o gestionează în mod independent, oferind clientului acces la software prin Internet.

Principala diferență dintre SaaS și modelul vechi este că clienții anteriori accesau computerele direct și nu foloseau rețelele globale. Deoarece modelul SaaS este axat pe furnizarea de servicii folosind Internetul, dezvoltarea sa este direct legată de dezvoltarea rețelei globale. Primele companii care oferă software ca serviciu au apărut în țările occidentale în 1997-1999, iar acronimul SaaS a intrat în uz pe scară largă în 2001. Se pare că în „cazul nostru greu”, acest model de business este cel mai optim, și poate chiar singurul acceptabil. Îi va scuti pe potențialii clienți de a risca o sumă relativ mare de bani atunci când plătesc pentru un produs software dintr-un grup de produse cu o reputație aproape complet deteriorată. Folosind modelul de afaceri de închiriere, clientul se va putea asigura calm și treptat că are într-adevăr nevoie de produsul propus și că așteptările sale de la utilizarea produsului coincid cu ceea ce primește efectiv. Despre așteptările directorilor de la astfel de programe, am vorbit anterior suficient de detaliat.

11 În loc de o concluzie

Uneori, unii întreabă sarcastic: - „Ai un plan de afaceri?...” Da. Și totuși, foarte simplu. „Abordați în mod constant problemele emergente pe măsură ce apar…”. În ultimă instanță, se va putea folosi modelul SaaS (plan de afaceri - la cerere). Dacă cineva are nevoie de el, va fi posibil să se planifice totul în detaliu și în detaliu, nici un contabil nu va găsi de vină!

Bibliografie

Baltak S.V., Sotskov Yu.N. Construirea unui program de sesiuni de antrenament pe baza colorării nervurilor grafice // Informatika, 2006, nr.3, p. 58 - 69. Borodin O.V. Colorări și reprezentări topologice ale graficelor // Analiză discretă și cercetare operațională. 1996, Volumul 3, Nr. 4, p. 3 - 27. Borodin O.V. O generalizare a teoremei lui Kotzig și o colorare prescrisă a muchiilor graficelor plane // Note matematice. 1990, Volumul 48, Numărul 6, p. 22 - 28. Vizing V.G. Colorarea nodurilor grafice sub restricții majoritare privind culorile utilizate // Analiză discretă și cercetare operațională. 2009, Volumul 16, Nr. 4, p. 21 - 30. Vizing V.G. Cu privire la colorarea conexă a graficelor în culori prescrise // Analiză discretă și cercetare operațională. 1999, Seria 1, Volumul 6, Nr. 4, p. 36 - 43. Gafarov E.R., Lazarev A.A. Metode matematice de optimizare în întocmirea programului de studii // Noile tehnologii informaţionale în învăţământ. Culegere de lucrări științifice. - M.: 1C-Publishing, 2013, Part 2, p. 51 - 55. Gary M., Johnson D. Mașini de calcul și sarcini dificile. - M.: Mir, 1982. - 416 p. Distel R. Teoria graficelor: Per. din engleza. - Novosibirsk: Editura Institutului de Matematică, 2002. - 336 p. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Prelegeri despre teoria grafurilor. - M.: Știință. Ch. ed. Fiz.-Matematică. lit., 1990. - 384 p. Ichbana D., Knepper S. Bill Gates și crearea Microsoft. - Rostov-pe-Don: Editura Phoenix, 1997. - 352 p. Karpov D.V. Colorări regulate dinamice ale vârfurilor graficului. // Note ale seminariilor științifice POMI. 2010, Volumul 381, p. 47 - 77. Magomedov A.M., Magomedov T.A. Interval pe o parte muchie regulată 5-colorarea unui grafic bipartit // Matematică discretă aplicată. 2011. Nr. 3(13), p. 85 - 91. Papadimitru H., Steiglitz K. Optimizare combinatorie. Algoritmi și complexitate. Pe. din engleza. - M.: Mir, 1985. - 512 p. Romanovsky I.V. Analiză discretă. Manual pentru studenții specializați în matematică aplicată și informatică. - Ediția a II-a, corectată. - Sankt Petersburg: dialectul Nevski, 2000. - 240 p. Swami M., Thulasiraman K. Grafice, rețele și algoritmi: Per. din engleza. - M.: Mir, 1984. - 455 p. Smirnov V.V. Școlile și clădirile școlare Pererburg. Istoria construcției școlilor din Sankt Petersburg - Petrograd - Leningrad 1703 - 2003 - Sankt Petersburg: Editura „Centrul de informare ruso-baltic „BLITs””, 2003. - 144 p. Stetsenko O.P. Pe un tip de colorare a marginilor graficului în culori prescrise // Matematică discretă. 1997. Volumul 9, numărul 4, 92 - 93. Urnov V.A. Program – cel mai solicitat post de lucru din educație // Informatică și Educație. 2001, nr.4, p. 47 - 52. Harari F. Teoria grafurilor. - M.: Mir, 1973. - 302 p. Chiar S., Itai A., Shamir A. Despre complexitatea problemelor de orar și fluxuri multicommodity // SIAM J: Comput. Vol. 5, nr. 4, decembrie 1976, 691-703

Link-uri:

Prin urmare, întregul etaj unde era amplasat un astfel de computer a fost acoperit cu o plasă metalică fină pentru a exclude posibilitatea „peepingului electronic” de la dușmanii jurați ai regimului sovietic. Însăși sarcina de a întocmi un program de studiu (fără ajutorul tehnologiei informatice) pare să aibă nu mai puțin de trei sute de ani. Au fost înregistrate cazuri când directorii - în general, oameni culți și educați, la auzul sintagmei: - „Un program de întocmire a unui program școlar” au trecut instantaneu la înjurături. Aici nu ne vom opri asupra teoriei problemelor NP-hard, deoarece discutarea acestei probleme ar îndepărta cititorul mult de subiectul care ne interesează și ar fi, de asemenea, în mod evident prematură și superficială. Cititorului interesat, însă, i se poate recomanda să consulte poate cea mai citată publicație din țara noastră pe această temă. Pentru o înțelegere completă a acestui articol, problemele NP-hard pot fi înțelese ca probleme practic de nerezolvat, deși aceasta nu este o „traducere” complet exactă. Aceasta se referă la publicațiile în limba rusă, care nu sunt atât de numeroase în comparație cu publicațiile în limba engleză. Cel mai probabil, numărul acestora nu depășește contribuția totală a Federației Ruse în domeniul tehnologiilor înalte, care este estimată la 0,4 - 0,6% (de la zero virgulă patru la sută la zero virgulă șase la sută) din lume. Adevărat, există un ordin de mărime mai puține științe fizice și matematice. Tanaev Vyacheslav Sergeevich (1940 - 2002) - matematician belarus, director al Institutului de Cercetare „Cibernetică” al Academiei Naționale de Științe a Republicii Belarus, doctor în științe fizice și matematice (1978), profesor (1980), membru titular al Academia Națională de Științe din Belarus (2000). Interese de cercetare: cercetare operațională, teoria programării, metode de optimizare. Mikhalevich Vladimir Sergeevich (1930 - 1994) - matematician și cibernetician ucrainean, academician al Academiei de Științe a Ucrainei, academician al Academiei de Științe a Rusiei (1991; academician al Academiei de Științe a URSS din 1984). Lucrări privind teoria soluțiilor statistice optime, analiză de sistem, cibernetică teoretică și economică. Premiul de Stat al URSS (1981). Cu toate acestea, transferul codului generator de date sursă și codul pentru verificarea corectitudinii programului compilat este destul de posibil, deoarece acest cod nu reprezintă nicio valoare comercială. În onoarea vechii preotese egiptene Anush, programul, în manieră rusă, a fost numit - Annushka.

Și chiar... poate... Dar ce! vis gol.
Nu va fi niciunul.
Soarta este invidioasă, rău!
Oh, de ce nu sunt tutun!... LA FEL DE. Pușkin

Fișier tradus din T E X de T T H , versiunea 4.03.
Pe 27 iulie 2013, ora 00:53.

Top articole similare