Il 1 settembre 2011 sono entrati in vigore i nuovi requisiti SanPiN. Una caratteristica dei nuovi requisiti è l'introduzione di una scala di difficoltà dettagliata per ciascuna materia. Ora la difficoltà di ciascuna materia è stimata in punti per le classi 1-4, separatamente per le classi 5, 6, 7, 8 e 9, e per le classi 10-11. Al momento della programmazione, il carico studentesco più alto, calcolato in punti, dovrebbe essere il martedì e/o il mercoledì.
I programmi di programmazione “Rettore 3” e “Rettore-Scuola” forniscono supporto alla programmazione delle lezioni, tenendo conto delle nuove esigenze di SanPiN. Di seguito considereremo la sequenza di programmazione durante il passaggio ai nuovi requisiti SanPiN nel programma Rector 3. Tutte le azioni nel programma "Rector-School" sono simili.
Il nostro piano è questo:
- Fissare sanzioni per violazione dei requisiti SanPiN.
- Inserimento di una scala di difficoltà per ogni materia.
- Programmazione secondo i requisiti di SanPin.
La presentazione del materiale è rivolta ad utenti esperti. Per i principianti, consigliamo di leggere prima la guida al programma.
Fissare sanzioni per violazione dei requisiti SanPiN
I valori delle sanzioni per violazione dei requisiti SanPiN sono impostati nella finestra di dialogo Parametri della scheda SanPiN. Per aprire la finestra di dialogo, eseguire il programma e nel menu Impostazioni, eseguire il comando Opzioni, come mostrato nello screenshot.
Si aprirà la finestra di dialogo Opzioni:
Vai alla scheda SanPiN:
Come si può notare dallo screenshot, in questo caso i valori delle sanzioni per violazione dei requisiti di SanPiN sono 10. Per dare più peso ai requisiti di SanPiN, aumenteremo tutte le sanzioni a 50:
Fare clic su OK per salvare i nuovi valori.
È possibile impostare valori diversi da 10 e 50? Si, puoi. Le penalità sono specificate in unità relative e devono essere numeri non negativi. Soprattutto, le sanzioni dovrebbero essere bilanciate tra loro, ovvero le sanzioni sulla scheda SanPiN dovrebbero essere bilanciate con le sanzioni sulle schede Classi e Insegnanti.
Perché le multe vengono fissate separatamente per i gradi 1-9 e 10-11, perché i requisiti SanPiN per il carico massimo per tutte le classi sono gli stessi? I requisiti SanPiN non possono essere violati, ma se assumiamo che siano possibili piccole deviazioni, allora sono più probabili per le classi senior e il programma ti consente di farlo.
Inserimento di una scala di difficoltà per ogni materia
Nella nuova versione del programma, nel file con i dati demo, è già stata introdotta la scala di difficoltà per ogni materia secondo le nuove prescrizioni di SanPiN. Tuttavia, se si utilizza il programma orario da più di un anno, è probabile che sia necessario impostare nuovamente la difficoltà delle materie in punti, poiché in precedenza la difficoltà della materia era costante o dipendeva solo dal livello di studio.
Per fare ciò, vai alla sezione Elenchi nella pagina Articoli. Il tuo elenco di articoli potrebbe assomigliare a questo:
Fare doppio clic sulla riga con il nome dell'elemento per aprire la finestra di dialogo Proprietà elemento.
Assicurati che nella finestra Elenco dei soggetti SanPiN il programma abbia correttamente determinato il nome del soggetto (nello screenshot il nome del soggetto "Algebra" è uguale al nome del soggetto secondo SanPiN - "Algebra") . In alcuni casi, il programma non sarà in grado di determinare autonomamente il nome del soggetto secondo SanPiN. Prima di tutto, riguarda le lingue. Mentre il programma utilizza il solito "russo", "inglese", "tedesco" ecc., in SanPiN esiste solo "lingua nazionale" e "lingua straniera". Se il programma non è stato in grado di determinare correttamente il nome del soggetto secondo SanPiN, farlo manualmente.
Ora fai clic sul pulsante Installa. Un'"onda verde" scorrerà lungo la scala di difficoltà sul lato sinistro della finestra di dialogo e verranno impostati i valori consigliati.
Se necessario, i punti possono essere regolati manualmente.
Programmazione, tenendo conto dei requisiti di SanPin
Durante la programmazione automatica (il pulsante Trova sulla barra degli strumenti, vedere la Guida e la Guida al programma per i dettagli), il programma tiene conto dei requisiti di SanPiN. La finestra del programma con i tuoi dati potrebbe assomigliare a questa:
Nello screenshot:
- La difficoltà della materia in punti per la classe in corso è 5a.
- Il carico totale della classe corrente di martedì (la somma dei punti in tutte le materie di martedì).
- Il colore rosso indica il giorno della settimana in cui il carico totale supera il carico di martedì e/o mercoledì.
- Il colore marrone indica il giorno della settimana in cui il carico totale è uguale al carico di martedì e/o mercoledì.
- Il colore verde pallido mostra le etichette delle classi, il cui orario è redatto, ma in violazione dei requisiti del SanPiN.
Ci sono otto modifiche principali del programma per varie istituzioni educative:
. Scuola AVTOR - per scuole secondarie, licei e palestre;
. AVTOR College - per college, scuole tecniche e scuole professionali;
. AVTOR Art College - per le scuole di arte e cultura;
. AVTOR High School - per le università (istruzione a tempo pieno);
. AVTOR High School Semestric - per le università (corso per corrispondenza);
. AVTOR M High School Semetric - per le università militari;
. Centri educativi AVTOR - per centri educativi, CPC e IPK;
. AVTOR High Shool Pro - per le università con diversi edifici educativi remoti, tenendo conto del tempo di spostamento tra di loro (istruzione a tempo pieno e part-time, versione online).
Storia della creazione e dello sviluppo del sistema.
. La prima versione del programma AUTHOR-2 (sotto MS DOS) è stata sviluppata dal ricercatore della RSU Igor Gubenko nell'aprile 1993. Il programma era originariamente concepito per la programmazione in un liceo multidisciplinare presso la RSU con uno studio approfondito di una lingua straniera, informatica e molte materie speciali (dove le classi sono divise in 2-4 sottogruppi e possono essere combinate in flussi). Già la prima versione del programma consentiva di costruire pianificazioni corrette.
. Quindi il programma è stato testato in molte altre scuole a Rostov sul Don. Si è tenuto conto dell'esperienza di molti dirigenti scolastici e delle specificità degli orari delle varie scuole. Il programma è stato notevolmente migliorato e implementato in 2 anni in più di dieci scuole, licei e palestre.
. Nel 1996, l'autore è riuscito a sviluppare un algoritmo unico per la costruzione automatica e l'ottimizzazione dei programmi, che ha permesso di aumentare significativamente la potenza del programma. Nello stesso anno fu rilasciata la prima versione di AUTHOR-2 per i college e per una piccola università.
. Nel 1997-98 l'autore sviluppa e implementa con successo la prima versione del programma per una grande università con diversi edifici educativi (RGUE "RINH").
. Nel 2000 è stata rilasciata la prima versione WIN del programma AVTOR-2000 per tutti i tipi di istituzioni educative.
. Nel 2001 è stata rilasciata una versione del programma con un'interfaccia in tre lingue: russo, ucraino e inglese.
. Nel 2001 è stata messa in funzione la prima versione universitaria per l'istruzione a tempo parziale.
. Nel 2002 è apparsa una versione di rete del programma per l'università con diversi lavori e un database comune di pubblico.
. Nel 2003, AVTOR-2003 è stato integrato con successo in un unico pacchetto con il PPP "Plany" (SURSUES), che ha reso possibile automatizzare l'inserimento del database nel programma e costruire un programma completo per questa università in 2 ore! Ci sono 7 edifici educativi a SURGUES (Shakhty), due dei quali si trovano lontano. In precedenza, lo stesso programma veniva redatto manualmente da due metodologi in 2-3 mesi.
. Nel 2004 è stata sviluppata una versione del programma AVTOR per le università militari.
. Nel 2005 è stata rilasciata la versione AVTOR per le scuole di cultura e arti, nonché per i centri di formazione.
Clienti.
Attualmente, il programma AVTOR è utilizzato con successo da oltre trecento istituzioni educative in Russia, Ucraina, Bielorussia, Stati baltici e Kazakistan. Tra questi: Don Real Gymnasium (scuola secondaria n. 62), Liceo classico presso l'Università statale russa, scuola secondaria n. 104, n. 38, n. 67, n. 81, n. 52, n. 92, n. 27, n. 46, n. 69, n. on-Don), Scuola secondaria n. 297, n. 1117 (Mosca), Scuola secondaria n. 315, n. 17, Gymnasium of Oriental Languages (Kiev), Scuola secondaria n. 44 (Zaporozhye), Tikhoretsk Railway Transport College, Beloyarsk Pedagogical College, Rostov Engineering College, RGEU "RINKh", IUBiP, SKAGS, RGASCM, RSSU (Rostov-on-Don), SURGUES (Shakhty), Timiryazev State Agrarian Università (Mosca), Ministero degli affari interni della Russia (Mosca), Irkutsk State University, Institute of Foreign Languages USPU, USU (Ekaterinburg), SSEU (Saratov), così come dozzine di altre scuole, licei, palestre , college e università.
Specifiche.
Il tempo di esecuzione del programma dipende dalle dimensioni dell'istituto di istruzione e dalla potenza del computer. Il calcolo completo e l'ottimizzazione dell'orario di una scuola di medie dimensioni con dati iniziali complessi (40 classi, 80 docenti, di cui più di 10 docenti part-time; due turni; mancanza di aule) impiega circa 2-3 minuti su Celeron -2000 computer.
AUTOR ti permette di:
costruire un programma senza "ok"è lui"a lezione (gruppi di studio);
ottimizzare in programma"finestre" degli insegnanti;
tenere conto della fascia di giorni/ore richiesta per le classi, per i docenti e per le aule;
tenere conto della natura del lavoro e dei desideri sia dei dipendenti a tempo pieno che dei dipendenti a tempo parziale;
collocare in modo ottimale le classi nelle aule (pubblico), tenendo conto delle caratteristiche delle classi, delle materie, delle priorità degli insegnanti e della capacità della classe;
inserire il programma delle chiamate;
installaretempo di transizione (rifezda) tra edifici scolastici;
ottimizzare il numero di passaggi da armadio a cabinaT, e da corpo a corpo;
è facile collegare qualsiasi classe (gruppi di studio) in flussi durante lo svolgimento di qualsiasi classe;
dividere le classi (gruppi di studio) quando si tengono lezioni in lingua straniera, cultura fisica, lavoro, informatica (e qualsiasi altra materia) in un numero qualsiasi di sottogruppi (fino a dieci!);
introdurre lezioni combinate per sottogruppi (come "stranieri/informatica") in qualsiasi materia;
introdurre (oltre alle materie principali) corsi speciali ed opzionali;
ottimizzare l'uniformità e la complessità del palinsesto;
inserire e correggere facilmente e velocemente i dati iniziali;
avere un numero qualsiasi di opzioni di pianificazione;
convertire automaticamente le pianificazioni quando il database cambia;
facile da salvare negli archivi, copiare e inviare ae- postadatabase completi e opzioni di pianificazione (il volume dell'archivio della base completa dell'orario delle scuole superiori è 10-30K, una grande università - 50-70K);
apportare rapidamente le modifiche necessarie al programma;
trovare sostituti per insegnanti temporaneamente assenti;
controllare automaticamente il palinsesto, eliminando eventuali "sovrapposizioni" e contraddizioni;
visualizzare gli orari sotto forma di documenti pratici e visivi: testo,Parola, HTML, così come i filedBasee librieccellere;
esporre le pianificazioni già pronte nella rete locale e su pagine Internet per l'accesso pubblico.
Differenza dagli analoghi.
Un'analisi comparativa del lavoro del programma AVTOR e dei programmi di altri sviluppatori è stata ripetutamente eseguita da specialisti di varie istituzioni educative. I risultati della ricerca sono pubblicati su noti siti Internet, nonché in relazioni a convegni e masterclass. Si conclude che AVTOR ha l'algoritmo più potente per la pianificazione e l'ottimizzazione automatiche: lavorando 10-20 volte più velocemente degli analoghi, il programma crea pianificazioni migliori in base a molti criteri. Ad esempio, il numero di "finestre" nell'orario degli insegnanti è 2-3 volte inferiore rispetto a quando si utilizzano altri programmi.
AVTOR è un programma con caratteristiche uniche. I principali vantaggi rispetto a programmi simili nella CSI:
. velocità, compattezza dei file di sistema e capacità di lavorare in moltograndeistituzioni educative con orari complessi;
. alto livello di automazione (ospita il 100% delle classi possibili);
. alte prestazioni:Cil sistema consente di creare un nuovo orario durante una sessione, quindi correggere, salvare, stampare rapidamente diverse opzioni di orari, modificandoli se necessario durante l'anno scolastico;
. potente EDITOR SCHEDULE automatizzato,quale ilconsente di eseguire facilmente QUALSIASI azione con la pianificazione (aggiunta, eliminazione, riorganizzazione delle classi, calcolo e ottimizzazione della pianificazione, cambio di aule, sostituzione degli insegnanti, ecc.). Allo stesso tempo, il programma suggerisce in modo chiaro e conveniente varie opzioni per le permutazioni (modifiche) del palinsesto e ne confronta la qualità;
. disponibilità di statistiche dettagliate e una valutazione oggettiva della qualità di ogni opzione di orario;
. la capacità di supportare qualsiasi lingua nazionale (su richiesta del cliente).
Adattamento e adeguamento del programma.
Su richiesta del cliente, AVTOR viene modificato e adattato alle condizioni di un particolare istituto di istruzione (tenendo conto delle specifiche del processo educativo, dell'orario di lavoro, dei moduli dei documenti, ecc.).
Scarica sul tuo telefono in modo da non dimenticare nulla e non essere in ritardo da nessuna parte.
Androide
orario
Una bella e intuitiva app per la gestione della vita scolastica. Puoi inserire l'orario, i compiti, gli esami e persino le vacanze. L'app può sincronizzarsi con tutti i tuoi dispositivi Android e entrerà automaticamente in modalità silenziosa durante la lezione.
Diario scolastico
In questo diario elettronico puoi tenere un programma, indicando il nome e il numero di telefono dell'insegnante, nonché il luogo della lezione. Per non dimenticare nulla, l'applicazione dispone di widget nella schermata principale del telefono. È anche possibile prendere appunti su argomenti e apporre segni su di essi. Ma, forse, la caratteristica più piacevole è l'eliminazione dei compiti a casa completati.
scuola di luce
Ti consente non solo di tenere un programma e annotare i compiti, ma anche di tenere traccia del tempo prima dell'inizio o della fine della lezione. Caratteristica: la presenza di materiali teorici. Se improvvisamente hai dimenticato come trovare il seno di un angolo, puoi guardare direttamente nell'applicazione.
Lista di cose da fare
Applicazione non molto colorata, ma multifunzionale. In esso, puoi creare una pianificazione ed esportarla nel calendario sul dispositivo. Puoi visualizzare l'orario delle lezioni per una o più settimane contemporaneamente e visualizzare un widget con promemoria nella schermata principale. Durante la lezione, l'applicazione attiva automaticamente la modalità silenziosa e puoi impostare le scadenze per i compiti.
Orario - pianificatore scolastico
L'essenza dell'applicazione: un utente pubblica l'orario della sua scuola in modo che i suoi compagni possano trovare un orario delle lezioni già pronto. Convenientemente! Peccato che non ci siano molte persone che utilizzano il servizio. Ma c'è un widget e uno scanner di codici QR.
iOS
iScuola
Consente di creare un bellissimo palinsesto multicolore indicando le aule dove si terranno le lezioni. È conveniente annotare le attività: puoi semplicemente scattare una foto della lavagna o dettare con la tua voce. E un'altra funzione super utile: puoi inserire i voti per le materie e calcolare il punteggio medio. L'applicazione supporta la lingua russa, la sincronizzazione con iCloud funziona.
iStudiez pro
Consente di creare un programma con lezioni ricorrenti. A ogni articolo può essere assegnato il proprio colore, quindi in futuro sarà più facile navigare nel programma. Puoi aggiungere festività e fine settimana al calendario, nonché salvare informazioni utili su compagni di classe e insegnanti.
Orario delle lezioni
Planner arcobaleno per studenti. Il set standard di funzioni include un programma con promemoria e un elenco di compiti a casa. Ma c'è anche una caratteristica interessante: l'applicazione funziona non solo su iPhone e iPad, ma su Apple Watch. Conviene se, oltre allo studio, ci sono anche sezioni sportive e devi stare al passo con tutto.
Segugio di grado
Calendario per scolari e studenti con la possibilità di contrassegnare gli elementi per colore e annotare i voti per le materie. Il clou: grafici temporali che mostrano quanto tempo dedichi a un particolare oggetto. Meno: non supporta il russo.
Orario delle lezioni – Orario
Un altro aiuto per gli studenti che mancano di organizzazione. Puoi creare un programma di lezione con settimane ricorrenti o alternate, condividerlo con gli amici e annotare i compiti a casa. Grazie a un pratico widget, non hai nemmeno bisogno di sbloccare il tuo dispositivo per controllare velocemente la tua agenda.
Orario Foxford
L'orario delle lezioni presso la Foxford Home School e gli studi esterni è sul sito Web nella sezione "Processo educativo".
Seleziona la tua classe e fai clic su "Dettagli". Vedrai in quale giorno della settimana e a che ora si svolge questa o quella lezione e potrai aggiungere un programma al tuo pianificatore elettronico.
Inoltre, all'inizio dell'anno scolastico, gli studenti ricevono gli orari sotto forma di comode tabelle-pdf.
Tutti i compiti assegnati a casa sono archiviati nell'Account personale dello studente. Tutto quello che devi fare è selezionare un corso e un numero di classe.
La dashboard ti ricorderà le attività nuove e già completate. Da esso puoi andare all'attività con un clic.
Bene, se lo studente dimentica qualche lezione o compito, gli verrà immediatamente ricordato. Più affidabile di qualsiasi applicazione! :)
annotazione
| Questo articolo introduce il lettore a un algoritmo unico, apparso di recente per la compilazione di un orario scolastico. Vengono riportati i risultati del test dell'unico programma al mondo che non può creare, ma creare tale pianificazione in modalità completamente automatica. Sulla base dei risultati di decine di milioni di test (orari scolastici costruiti), viene sfatato il mito dell'impossibilità di compilare un orario scolastico senza la partecipazione umana. Vengono fatte previsioni per l'ulteriore sviluppo di questo strumento software. Viene discusso il modello di business SaaS del suo utilizzo. Per comprendere il contenuto principale dell'articolo, non è richiesto alcun background matematico speciale, quindi l'articolo è rivolto a una vasta gamma di lettori interessati. |
|
1. Introduzione
Nell'ultimo decennio, nella Federazione Russa sono state discusse almeno una dozzina di tesi su temi legati al compito di compilare i piani di studio. Nel decennio precedente, prima di questo, il numero delle dissertazioni discusse non era inferiore. Sebbene le dissertazioni siano principalmente difese per il titolo di candidato di scienze tecniche e vengano presi in considerazione i compiti di pianificazione delle classi per un istituto di istruzione superiore, ciò nonostante, questo fatto indica che sempre più ricercatori stanno prestando attenzione ai compiti di pianificazione di un orario scolastico. Forse questo flusso di lavoro è connesso con il progresso costante e la disponibilità universale della tecnologia informatica. Processi davvero sorprendenti stanno avvenendo davanti ai nostri occhi. Circa venticinque anni fa, solo una grande impresa, solitamente nel settore della difesa, poteva permettersi di acquistare un computer elettronico come l'EC1066. Un tale computer si trovava in una stanza fino a diverse centinaia di metri quadrati, dotata di un potente sistema di continuità e di un sistema di supporto del microclima. Tali computer elettronici erano destinati principalmente a risolvere problemi scientifici e tecnici unici che influiscono sulla capacità di difesa del paese. Oggi molte persone hanno i personal computer sulle loro scrivanie a casa. Ma pensaci. La RAM di un tale personal computer è 125 - 250 volte più grande di quella del gigante sopra menzionato. La velocità è più alta, più di 1000 volte. E questo non è un errore di battitura. Più di mille volte.2 generazioni di software per orari
Le prime pubblicazioni sull'uso della tecnologia informatica per automatizzare la pianificazione delle lezioni sono apparse all'inizio degli anni '60 del secolo precedente, quindi il compito di pianificare un programma di studio utilizzando la tecnologia informatica ha una storia abbastanza lunga. In quasi 50 anni di intensa ricerca, è stato svolto un enorme lavoro intellettuale di migliaia di specialisti in tutto il mondo. Tuttavia, il compito di costruire programmi di studio, sia prima che ora, è ancora difficile da decifrare. Non sorprende affatto che i programmi per la compilazione di un orario scolastico siano apparsi e siano migliorati con lo sviluppo della tecnologia informatica. Pertanto, rivolgiamoci (naturalmente in stile telegrafico) a periodi molto condizionati di questo sviluppo. Senza addentrarci troppo nella ricerca storica e senza il rischio di fare un grosso errore, la comparsa di un computer (computer elettronico - COMPUTER) è possibile entro il 1945. Questo aspetto (di nuovo, senza rischiare un grosso errore) può essere attribuito alla necessità dell'informatica militare. Uno dei primi compiti che furono risolti sui primi computer fu il compito di compilare tabelle balistiche per l'artiglieria e l'aviazione. Non l'ultimo ruolo nelle esigenze dei militari è stato svolto dal compito di studiare l'esplosione atomica e termonucleare. Per i motivi di cui sopra, il fatto stesso dell'esistenza di un computer ei principi del suo funzionamento sono rimasti inizialmente classificati. Ci sono voluti circa dieci anni per portare informazioni sulle "caratteristiche tattiche e tecniche" dei primi computer a un'ampia gamma di specialisti ristretti - matematici coinvolti nei metodi numerici. Il risultato non si è fatto attendere. Dal 1955 c'è stata una crescita esplosiva in un ramo della conoscenza scientifica come la matematica applicata. Centinaia e migliaia di problemi praticamente importanti sono diventati oggetto di ricerca da parte di matematici che utilizzano computer elettronici, il che ha portato allo sviluppo di metodi numerici completamente nuovi per risolvere questi problemi. Poiché il costo dei computer era del tutto incomparabile con l'effetto economico che potevano portare a un'impresa industriale civile, gli unici utilizzatori di questa tecnologia erano i militari e una cerchia ristretta di scienziati. In altre parole, quelle persone che non conoscevano le parole - costose, costi o frasi - l'effetto economico. Ma il tempo è passato. Le tecnologie per la produzione e la progettazione della tecnologia informatica si sono sviluppate a un ritmo rapido. Di conseguenza, le prestazioni dei computer sono cresciute a passi da gigante e il loro costo è diminuito rapidamente. I prezzi dei computer astronomici si avvicinavano costantemente alla terra (sebbene ancora trascendentale). Nel 1965, la cerchia di scienziati che avevano accesso alla tecnologia informatica era cresciuta notevolmente. A questo punto (inizio degli anni Sessanta), come notato sopra, risalgono le prime pubblicazioni sul tema della compilazione di un orario scolastico su grandi computer. È del tutto naturale che l'opera abbia avuto dapprima un carattere teatrale, poi teorico. Ci sono voluti circa quindici anni per elaborare tutto ciò che poteva essere facilmente inventato in relazione al compito di compilare un orario scolastico. Questo periodo (dal 1965 al 1980) provoca forti sentimenti contrastanti. Da un lato sono stati proposti bellissimi e originali modelli matematici del problema della compilazione di un orario scolastico (colorazione dei vertici dei grafici, colorazione dei bordi dei grafici) e, dall'altro, questi modelli sono indubbiamente da attribuire ad una versione molto semplificata di il problema. In altre parole, il problema non è stato del tutto risolto e nemmeno formulato in dettaglio. Inoltre, nel 1976, è apparso il lavoro di matematici israeliani dove, a loro avviso, è stata dimostrata la difficoltà fondamentale di risolvere il problema della compilazione di un orario scolastico. Quindi, nel 1980, nonostante il fatto che le prestazioni dei computer fossero in costante aumento e il loro costo fosse in costante diminuzione, a seguito del quale le imprese industriali civili erano già entrate nella categoria degli utenti attivi della tecnologia informatica, il nostro compito non era ancora completamente risolto e la tecnologia informatica per l'utente principale, le scuole, è rimasta non disponibile. Qui, forse, si potrebbero attribuire a questo periodo i programmi di prima generazione per l'orario delle lezioni. A causa dei due motivi di cui sopra (l'intrattabilità del problema e l'inaccessibilità della tecnologia informatica per l'utente finale), l'interesse per la programmazione automatica delle lezioni si è notevolmente indebolito (e forse addirittura completamente svanito). Gli istituti di istruzione superiore che utilizzano questo software sono passati dalla pianificazione effettiva delle lezioni alla registrazione e al monitoraggio dei progressi degli studenti. Sottolineiamo ancora una volta che la stragrande maggioranza delle amministrazioni scolastiche non sapeva nemmeno dell'esistenza di tali programmi. Tuttavia, a questo punto (naturalmente all'estero) tra alcuni studenti "con la testa a uovo" c'è una moda per i designer di componenti radiofonici. L'era dei personal computer è iniziata. La moda si è rivelata molto appiccicosa e il circolo delle "teste d'uovo" si stava espandendo costantemente. È molto probabile che i progettisti di componenti radio sarebbero rimasti il lotto di una manciata di "non normali" se il più grande produttore di macchine da scrivere dell'epoca, e per uno dei computer più comuni dell'epoca, la società americana IBM, circa nel 1985, perspicacemente non mi sarei reso conto che questi disegnatori, se gli fosse stata data la forma di una macchina da scrivere, avrebbero potuto sostituire queste macchine da scrivere. E non solo per sostituire, ma per trasformare una macchina da scrivere in una macchina da scrivere super intelligente, in competizione con le "tecnologie leader" nell'editoria. Naturalmente, a quel tempo, nessuno, tranne forse i più perspicaci, avrebbe potuto immaginare che i progettisti di componenti radio sarebbero mai stati in grado di competere con i veri dispositivi informatici. Tuttavia, il dado fu tratto e iniziò la produzione di massa di killer di macchine da scrivere. Non tardò ad arrivare, le idee di produzione furono prima "due in uno" (una macchina da scrivere più l'assistente di un uomo d'affari - un foglio di calcolo), poi "tre in uno" (più un programma di contabilità), poi "quattro in uno" e così via su, e così via, e così via. Gli studenti di ieri, per magia, hanno iniziato a trasformarsi in miliardari e gli ex designer di componenti radiofonici hanno iniziato a sembrare sempre più dei veri computer elettronici. La rispettosa sigla "Pi-Ci" (PC) è entrata nel linguaggio tecnico e commerciale, che significava un personal computer, e già all'inizio degli anni '90 del XX secolo nessuno aveva dubbi sul fatto che non si trattasse di un giocattolo, ma di un uno reale sul loro tavolo computer elettronico. Le tendenze opposte - la crescita esplosiva della produttività degli ex giocattoli, da un lato, e il rapido calo dei loro prezzi, dall'altro, hanno avuto il loro impatto. In alcune scuole avanzate, sul tavolo dei dirigenti, secondo gli standard odierni, sono apparsi sani osservatori che, come un vivo rimprovero, hanno urlato: - "Riempimi del software necessario". Non sorprende che mi sia venuta in mente l'idea apparentemente completamente dimenticata di programmare le sessioni di allenamento. Migliaia di amanti del denaro facile si sono precipitati a scrivere programmi per le scuole, garantendo la completa automazione di tutto ciò che viene a portata di mano. Questo periodo, forse, include programmi di seconda generazione che automatizzano il processo di compilazione degli orari scolastici. Negli anni '90, l'industria dei personal computer ha registrato una crescita incredibile. La produttività dei personal computer raddoppiava quasi ogni anno e ogni anno portava prodotti software innovativi. Le suole di chi lavorava in questa zona erano strappate con le scarpe. E i programmi per la compilazione degli orari scolastici in qualche modo non volevano funzionare correttamente ... Ora, ovviamente, è difficile dire se i produttori di programmi per la compilazione degli orari scolastici conoscessero o meno l'eredità che i loro predecessori hanno lasciato loro nel 1965 -anni '80 del secolo scorso e dell'avvertimento dei matematici israeliani nel 1976 che questo problema è difficile da risolvere, ma resta il fatto che l'amministrazione delle istituzioni educative stava lentamente dismettendo le buone vecchie macchine da scrivere, sostituendole con i personal computer. Il palinsesto, come prima, salvo poche eccezioni, è stato redatto manualmente. All'inizio del 21° secolo, insieme al predominio finale dei sistemi operativi con un'interfaccia utente grafica, arriva la fine della seconda generazione di programmi per l'orario scolastico che utilizzavano l'interfaccia pseudo-grafica del vecchio sistema operativo MS-DOS. L'industria dei personal computer ha interrotto con successo il suo rapido sviluppo ed è passata alla famigerata "stabilità". La tecnologia del personal computing aveva superato il limite di prestazioni dei grandi computer a metà degli anni '80 del secolo scorso, tutto era pronto per lo sviluppo di programmi di terza generazione. In effetti, proprio alla fine del secolo scorso, un gran numero di produttori, ancora una volta, ma già, come sembrava loro, a un nuovo livello tecnico e tecnologico, ha intrapreso lo sviluppo dei programmi dell'orario scolastico. Sullo sfondo della cessazione di un notevole (sebbene regolare) aumento della produttività dei personal computer, la stabilizzazione delle idee nel campo del software, sono stati sviluppati programmi che potrebbero essere attribuiti a programmi di terza generazione. La caratteristica principale di questi programmi, ci sembra, è che potrebbero essere sviluppati tenendo conto sia degli errori che delle scoperte originali dei loro predecessori. Qui, prima di tutto, intendiamo gli sviluppatori degli anni Novanta. Con i risultati matematici degli anni Sessanta, Settanta e Ottanta, le cose sono più semplici. Se le conosci, le usi, se non le conosci, "inventi una bicicletta per una nuova". Un'altra caratteristica è che questi programmi sono stati sviluppati utilizzando una nuova in quel momento: un'interfaccia utente grafica. Non c'è dubbio che l'interfaccia grafica offre allo sviluppatore opportunità fondamentalmente maggiori rispetto a quella pseudografica (testo). Ma in questo, allo stesso tempo, sta il pericolo. Se iniziamo a confrontare i programmi di orario scolastico disponibili sul mercato (in uso), troveremo una varietà assolutamente sorprendente di modi per generare (input) i dati iniziali necessari per il calcolo, anche se da un punto di vista matematico tutti i programmi lo fanno ( o almeno dovrebbe fare) esattamente lo stesso. Pertanto, la qualità dei programmi dell'orario scolastico ha iniziato a essere notevolmente influenzata dalla coerenza e dalla comodità dell'interfaccia utente. Oggi (2013) vale la pena notare che, rispetto ai programmi degli anni Novanta, i programmi della terza generazione (zero) sono diventati molto più “saggi”. L'ottimismo tra gli sviluppatori è notevolmente diminuito. Per promettere la piena automazione di tutto ciò che è venuto a portata di mano, nessuno (o quasi nessuno) viene preso. Molti dei progetti avviati alla fine degli anni Novanta hanno ormai cessato di esistere per mancanza di domanda. Altri continuano a svilupparsi e migliorare. Altri ancora hanno ristagnato nel loro sviluppo negli ultimi dieci anni. Ma come notato in precedenza, è troppo presto per parlare della soluzione definitiva e irreversibile al problema della compilazione di un orario scolastico oggi.3 Tali programmi sono necessari?
Di solito, parlando dei vantaggi (necessità) dell'utilizzo di un programma per la pianificazione automatizzata, indicano un fattore come - una riduzione dell'ordine di grandezza dei costi di manodopera (tempo) del dirigente scolastico durante la compilazione del programma di studio. Si fa spesso notare che è possibile ottenere orari di migliore qualità da un computer. Anche se questa argomentazione, visto quanto detto poco sotto, non è priva di polemiche. A nostro avviso, dovremmo essere d'accordo sul fatto che il calcolo dell'orario tramite computer consentirà, oltre a risparmiare tempo e ottenere una migliore qualità dell'orario, da un lato, di escludere valutazioni soggettive e simpatie personali del dirigente scolastico in relazione a l'insegnante (parte degli insegnanti), nel redigere l'orario, anche nella distribuzione del carico didattico, e d'altra parte, eliminerà completamente le accuse immeritate contro il dirigente scolastico da parte degli insegnanti, in tali valutazioni e simpatie soggettive, poiché è ovvio che il computer è “una persona non interessata” (il computer è “colpevole” in tutto) . Così, il calcolo della distribuzione del carico didattico e del palinsesto al computer può migliorare il clima psicologico nel corpo docente (rispettare i principi di equità e uguaglianza), così come l'arbitro di gara migliora l'umore dei calciatori dopo gioca il diritto di colpire per primo la palla con l'aiuto di un sacco. Nel 2001, la società Chronobus ha condotto un'indagine su quasi 1.000 scuole di Mosca sulla necessità di creare e implementare l'AWP (a) "Programma". I risultati del sondaggio hanno mostrato che tutte le scuole hanno un sincero desiderio di utilizzare un programma del genere, ma nessuno lo fa. Inoltre, il motivo dell'unanime ignoranza di tali strumenti di automazione non è affatto la mancanza delle attrezzature o dei soldi necessari, ma la qualità dei programmi offerti sul mercato. La frase: - "Se mi venisse offerto di aumentare il mio stipendio di una volta e mezza, perché uso un programma del genere per compilare un orario scolastico, allora rifiuterei questa offerta" non era rara. In altre parole, secondo i presidi, i programmi orari sono software a costo negativo. Oggi, a distanza di dodici anni dal momento della suddetta indagine, i potenziali fruitori dei programmi curriculari - i dirigenti scolastici, a tali programmi, in misura ancora maggiore e non senza del tutto, hanno formato un persistente atteggiamento negativo, e spesso anche aggressivo. La pubblicità ingannevole sullo "spazio informativo della scuola" imposto forma l'idea degli autori di questo spazio come truffatori che vendono merci marce. Secondo i dirigenti delle scuole con una lunga esperienza lavorativa, la pratica mostra che questi programmi possono essere utilizzati solo come strumento per la disposizione iniziale degli oggetti, seguita dalla messa a punto manuale, nonché per salvare informazioni e stamparle. Dopo la distribuzione automatizzata degli oggetti (il programma, di regola, prevede dal 40 al 70%), è praticamente impossibile tenere conto dei requisiti igienici per il programma delle lezioni, poiché è necessario non solo consegnare gli oggetti rimanenti non posizionati, ma anche per modificare in modo significativo (fino al 60%) il posizionamento automatizzato degli oggetti secondo il principio del "solo per disporre". Maestri esperti del loro mestiere raccomandano ai principianti, quando programmano le sessioni di formazione, di utilizzare una dozzina o altri suggerimenti provati da molti anni di esperienza e pratica, mentre utilizzano, invece di un computer, layout di tabelle di orari delle lezioni da fogli di cartone, carta colorata, nastro adesivo trasparente, colla, tasche ecc. E hanno certamente ragione. L'uso di un computer nella modalità di un normale editor (come un editor di testo familiare a tutti) o l'utilizzo di programmi che portano il processo di organizzazione delle classi in deadlock, quando è teoricamente impossibile allegare una singola lezione alla griglia del programma, non può portare a nulla ma difficoltà, disagi e rabbia ingiustificate. L'aspettativa degli utenti di tali programmi (dirigenti) è fuori dubbio. A loro avviso, i programmi di orario scolastico, dopo aver inserito tutti i dati iniziali, dovrebbero, in modalità completamente automatica, compilare un palinsesto qualitativamente superiore ad un palinsesto manuale. L'inadeguatezza delle aspettative degli utenti e il risultato ottenuto da tali programmi dà origine a un atteggiamento aggressivo degli utenti nei confronti di questi programmi e, insieme ad essi, degli automi che "spingono lo spazio informativo della scuola". Va notato che gli sviluppatori di programmi per la compilazione degli orari scolastici nel corso della "selezione naturale" sono stati divisi in tre gruppi. Il primo gruppo difende pubblicamente il punto di vista secondo cui il problema del calcolo automatico dell'orario scolastico non può essere risolto in linea di principio. E così loro "non essere stupidi" non provano nemmeno a farlo. E quelli che ci provano, a loro avviso, sono dei completi ignoranti. “Non abbiamo un programma di calcolo dell'orario scolastico, ma un editore dell'orario scolastico. Non costruiamo un programma al posto di una persona, ma aiutiamo una persona a costruire un programma da solo (manualmente)”, dichiarano con orgoglio. Il secondo gruppo di sviluppatori dichiara come obiettivo: la completa automazione della costruzione dell'orario scolastico, ma nei loro materiali promozionali e manuali utente tacciono diplomaticamente sul raggiungimento dell'obiettivo. "Il nostro programma può costruire una pianificazione in modalità automatica, in modalità manuale e in modalità mista (semiautomatica)", affermano senza ingannare gli utenti. L'attenzione dei potenziali utenti sul fatto che un cavallo può bere l'acqua del fiume, ma non può berla, e il programma può creare un programma in modalità automatica, ma non può costruirlo, questi sviluppatori non sottolineano. Si tratta, a nostro avviso, di una posizione molto equilibrata e dignitosa, che, nonostante un piccolo trucco, non può che suscitare rispetto. O, almeno, non provoca un atteggiamento aggressivo nei confronti degli sviluppatori da parte degli utenti. E infine, il terzo gruppo di sviluppatori. “Inserisci i dati iniziali, premi il pulsante calcola e in pochi minuti avrai la garanzia di ricevere un programma con l'organizzazione di tutte le classi senza eccezioni. Non ci sono restrizioni sulla dimensione del problema. Almeno 99 classi Almeno 216 insegnanti Almeno la metà dei lavoratori part-time. Dividiamo la classe in gruppi, almeno fino a 256 gruppi. Eventuali restrizioni per insegnanti e materie. Ogni insegnante sceglie da sé i giorni e gli orari di lavoro che gli sono più convenienti. Nessuna finestra per gli insegnanti. Le lezioni nelle materie si tengono solo durante le ore consentite per queste materie. Stretta osservanza dei parallelismi. Ad ogni soggetto vengono assegnati punti di difficoltà. È garantito il rispetto accurato delle norme igienico-sanitarie per la distribuzione nel tempo della totale complessità degli oggetti. - dicono senza esitazione. A proposito, gli sviluppatori dei programmi più indifesi in termini di pianificazione automatica e anche dall'aspetto sciatto (sebbene ce ne sia uno che sembra molto attraente) fanno una mossa così semplice. Tali programmi in Microsoft giustamente soprannominati - cibo per cani - "cibo per cani". È difficile dire cosa motiva esattamente le persone che vanno all'inganno diretto e non sofisticato dei consumatori. Questo inganno diventa sempre evidente la prima volta che il curriculum di una scuola viene introdotto nel programma. Secondo la legge russa, ai sensi dell'art. 179 del codice civile della Federazione Russa, le transazioni effettuate sotto l'influenza di frode possono essere dichiarate non valide dal tribunale, mentre l'ingannatore restituisce all'ingannatore tutto il denaro ricevuto, rimborsa il danno reale ingannato e, inoltre, deve trasferire a lo stato lo stesso importo che ha ricevuto dalla vendita del programma.4 Un po' sulla complessità del problema da risolvere
Vale la pena dire alcune parole sulla complessità della risoluzione del problema della compilazione di un orario scolastico. Per gli utenti qualificati di un personal computer, che credono nella sua onnipotenza, sembra che il compito di compilare un programma scolastico sia difficile quanto il compito di creare, ad esempio, un editor video o un editor audio di alta qualità. Tuttavia, come accennato in precedenza, è difficile contare il numero di ricercatori che hanno studiato questo problema in un modo o nell'altro. Tra loro ci sono decine di dottori in scienze tecniche e fisiche e matematiche, centinaia di candidati a scienze, non solo tecniche, ma anche fisiche e matematiche, per non parlare di migliaia di comuni amanti dei puzzle matematici, che comprendono sicuramente un nutrito esercito di studenti di educazione tecnica, fisica e matematica. Tra i ricercatori del compito di elaborare un programma scolastico, si possono anche citare due accademici: V.S. Tanaev e V.S. Mikhalevich, si potrebbero anche nominare scienziati stranieri con una reputazione mondiale. Oltre agli scienziati, importanti uomini d'affari non hanno ignorato il compito di compilare un programma scolastico. Eppure, nonostante, senza esagerare, gli sforzi titanici dei ricercatori, non è necessario parlare di una soluzione completa ed esauriente (o almeno soddisfacente) al problema della compilazione di un piano di studi. A conferma di quanto detto citeremo un noto matematico russo. ... Poiché il compito della pianificazione è ben noto a tutti nella vita scolastica, in ogni corso c'è uno o più studenti che sono sopraffatti dall'idea di algoritmizzare la pianificazione delle lezioni. Quindi devo avvertirvi che questo è un compito molto difficile. ... Esiste una scienza speciale: la teoria della pianificazione, che studia e sistematizza problemi di questo tipo, nonché vari metodi approssimativi per risolverli (non c'è quasi speranza per metodi esatti). Un posto speciale tra loro è occupato dai metodi euristici, in cui si tenta di descrivere la logica e la tecnica delle azioni del mittente. ... Un'osservazione è interessante. Ma prima, diamo un'altra citazione. L'ipotesi dei quattro colori può essere giustamente chiamata la "malattia dei quattro colori" perché è per molti versi simile a una malattia. È altamente contagiosa. A volte procede in modo relativamente facile, ma in alcuni casi diventa protratto o addirittura minaccioso. Non ci sono vaccinazioni contro di lei; tuttavia, le persone con un corpo abbastanza sano dopo un breve focolaio acquisiscono un'immunità per tutta la vita. Una persona può ammalarsi di questa malattia più volte e talvolta è accompagnata da dolore acuto, ma non è stato registrato un solo esito letale. Esiste almeno un caso noto di trasmissione della malattia da padre a figlio, quindi potrebbe essere ereditario. Qui, un eccezionale matematico americano ironizza sul vecchio problema di colorare una mappa politica in quattro colori, dove i paesi che condividono un confine comune dovrebbero essere dipinti con colori diversi. Sembra che tutto ciò che ha detto sia da attribuire anche al compito di compilare un orario scolastico. Quindi, l'autore di queste righe si è messo in testa, al meglio delle sue capacità, di tracciare l'ulteriore carriera di persone che hanno difeso una dissertazione sull'argomento in questione. Sembrerebbe che "Dio stesso" abbia ordinato allo scienziato di nuova costituzione di trasformare i suoi risultati scientifici in denaro. Cioè, porta in qualche modo la tua idea sul mercato, poiché quasi sempre dopo aver discusso una tesi rimane un determinato programma o parte di un sistema automatizzato per la pianificazione delle lezioni. Quindi - no. Tutti i casi di discussione di una tesi su questo argomento noto all'autore si concludono con una cosa: dopo la difesa, la tesi lascia questo compito e, di regola, inizia (o continua) la carriera di insegnante in un'università. In altre parole, acquisisce un'immunità stabile per tutta la vita al compito di compilare un programma di studio. Terminando la discussione generale sulla complessità della risoluzione del problema della compilazione di un orario scolastico, faremo riferimento ad altre due opinioni. Ma prima, prestiamo attenzione a chi esprime questa opinione. Non è un segreto che alcuni insegnanti di scuola di informatica, a scatti di esperimenti didattici, insegnino agli scolari come "compiti a casa" per sviluppare un programma per la pianificazione delle lezioni per la loro scuola preferita. Gli scolari, ovviamente, rimboccandosi le maniche, affrontano con entusiasmo la soluzione di questo problema. Come scarico di questa idea su Internet, puoi trovare numerosi argomenti e teorizzare su questo al di sopra del contingente specificato. Cosa non emergono e quali opinioni non esprimono i Pioneers ... Questo argomento provoca non meno entusiasmo tra le persone con un'istruzione tecnica nel tentativo di automatizzare le attività dei dispatcher della loro università preferita. Ma queste opinioni, per usare un eufemismo, sono di scarso interesse. Matematici professionisti, specialisti in teoria della pianificazione, parlano molto raramente del problema della pianificazione. Pertanto (o anche di più) la loro opinione su questo argomento è molto interessante. Così. Sotskov Yury Nazarovich, dottore in fisica-matematica. Sci., professore, ricercatore capo dell'Istituto congiunto per i problemi informatici dell'Accademia nazionale delle scienze della Bielorussia, Minsk, uno dei più importanti specialisti nel campo della teoria della scheduling, autore di numerose monografie sulla teoria della scheduling. Nel suo articolo, in particolare, scrive: ... Da un punto di vista matematico, il compito di costruire un programma ottimale di sessioni di allenamento è piuttosto difficile, poiché appartiene alla classe dei cosiddetti problemi NP-hard. ... Questo articolo mostra come utilizzare la colorazione dei vertici del grafico per costruire un programma di allenamento. ... ... Il problema della colorazione dei vertici di un grafo è NP-hard, e, quindi, la sua generalizzazione, descritta nella Sez. 2 è anche un problema NP-difficile. ... Ulteriore. Lazarev Alexander Alekseevich, dottore in fisica-matematica. Sci., Professore, Ricercatore capo, Istituto dei problemi di gestione. V.A. Trapeznikova RAS, Mosca, uno dei massimi specialisti nel campo della teoria dello scheduling, autore di numerose monografie sulla teoria dello scheduling. Nel suo articolo, in particolare, scrive: ... Il problema della schedulazione dello studio è un noto problema di ottimizzazione combinatoria "Compilation of temporary tables" (timetabling). Anche trovare un programma fattibile è un forte problema NP-difficile. Pertanto, nel risolverlo, è necessario utilizzare metodi matematici per risolvere problemi di ottimizzazione combinatoria. ... In breve: - "Scolare l'acqua, asciugare i remi, spegnere la luce..."5 Mercato del software per orari scolastici
Il mercato del software di pianificazione, che si è evoluto insieme al mercato di qualsiasi software per personal computer, sembra essere semplicemente unico, o almeno sorprendente, o nel peggiore dei casi molto strano. Allora qual è la sua unicità o stranezza? Hai mai visto un annuncio come questo: "Compra il nostro aspirapolvere che non aspira la polvere". Oppure questo: - "Tutte le pentole che possiamo offrirti sono piene di buchi". O questo: - "La nostra TV è unica - non mostra mai nulla". Ed ecco la pubblicità: - "Compra il nostro programma per compilare un orario scolastico, che non può crearlo, ma può farlo", dovevamo vedere quanto volevamo. “Beh, compra, compra, compra. Il nostro programma può anche fare un programma. Organizzerà quasi tutte le lezioni per te e il resto, in qualche modo, da solo. Uscire da un vicolo cieco, è così interessante. Beh, almeno per 15 dollari. Non sono tanti soldi, abbiamo lavorato tanto…”. Quindi quanto costa un aspirapolvere che non aspira polvere, una padella che perde o una TV che non mostra mai nulla? Prima di rispondere a questa difficile domanda, proviamo a stimare il numero di potenziali acquirenti e a confrontarlo con il numero di scuole (direttori scolastici) che hanno già effettuato l'acquisto. I demografi hanno scoperto che circa il 16% della popolazione dei paesi sviluppati sono scolari. È questa cifra che viene utilizzata nella costruzione di nuove scuole in nuove aree di sviluppo. Inoltre, eseguiremo calcoli aritmetici usando l'esempio della Federazione Russa (la madrepatria, dopotutto). Quindi, la popolazione è di circa 140 milioni di persone. Ci sono quindi circa 22 milioni di scolari, ci sono circa 50mila scuole, il che significa che il numero medio di studenti in una scuola è di 440 persone. Ma questa è una media. È noto che negli ultimi 60 - 70 anni le scuole per 1000 - 1400 studenti sono state considerate progetti standard per le scuole. Da qui la conclusione - c'è un numero enorme di scuole con un numero di studenti molto inferiore alla nostra cifra media - 440 persone. Ovviamente si tratta di scuole in zone rurali o in città molto piccole. Quindi, una conclusione più forte: in linea di principio non sono necessari un numero enorme di scuole, programmi per la pianificazione delle sessioni di formazione. Naturalmente, è molto difficile stimare il numero di scuole che in linea di principio non necessitano di tali programmi. Tuttavia, dopo aver esaminato attentamente il soffitto, vedremo una cifra lì - 70%. Da ciò ne consegue che il 30% delle scuole ha un numero di studenti da 500 o più, e un programma che non può redigere un orario scolastico, ma lo può redigere, non danneggerebbe tali scuole. Otteniamo la cifra finale: 15 mila scuole. Questa, forse, è la potenziale capacità di mercato della Federazione Russa. E cosa abbiamo per oggi in realtà? La domanda non è semplice. Non ci sono statistiche affidabili. Prima di tutto, mi viene in mente un programma, che per tutte le scuole della Federazione Russa era "gratuito". L'inizio dello sviluppo di questo programma risale al 1998 e la fine (l'ultima versione) al 2003. In apparenza, specie per l'epoca, il programma non è certo male. Rispetto ad altri programmi simili, ha un'interfaccia utente molto logica e ponderata. A nostro parere soggettivo, la migliore interfaccia utente. Tuttavia, sebbene sia presente un pulsante Pianifica, il programma è completamente impotente in termini di pianificazione automatica (senza intervento umano). Non è in grado di risolvere nemmeno quelle semplici attività secondarie che altri programmi possono facilmente far fronte. A giudicare dalle recensioni su Internet, quasi nessuno usa questo programma. Quindi, lo considereremo un "fondo radiante" che non influisce sulla situazione generale del mercato. Andiamo oltre. Poniamo questa domanda. Ci sono programmi sul mercato che possono fornire al dirigente scolastico almeno un po' di aiuto nella programmazione? Ad esempio, molti dirigenti scolastici creano manualmente un programma in due fasi. Nella prima fase, secondo la loro espressione: - "Trattare con gli stranieri". In altre parole, crea un programma per insegnanti e classi quando impari una lingua straniera. Il secondo passo è tutto il resto. Almeno due programmi sul mercato, con questo, il primo stadio, affrontano perfettamente l'invidia. Qui puoi anche programmare l'orario dei corsi opzionali. Allo stesso tempo, vengono organizzati dal 10 al 40 percento delle classi. Quindi, ovviamente, c'è qualche vantaggio nell'usare un computer dotato di questi programmi. Inoltre, uno di questi programmi sta cercando in modo molto aggressivo e persistente di completare il programma. In alcuni casi, anche se rari, ci riesce. L'altro, quando completa il programma, è assolutamente impotente. Quindi quante persone oggi usano il software per programmare sessioni di formazione nella Federazione Russa? Alcuni produttori di tali software pubblicano informazioni sui propri clienti sui propri siti web. È vero, queste informazioni dovrebbero essere trattate con molta attenzione. Come notato in precedenza, alcuni produttori negli "scatti del marketing" vanno a un inganno molto semplice dei potenziali clienti. Eppure, separando il grano dalla pula, otteniamo una cifra: circa 1.500 scuole. Questo è circa il 10% della capacità di mercato potenziale. Pertanto, il 90% dei potenziali clienti non è ancora caricato. Ora rivolgiamo la nostra attenzione al mercato mondiale. Come risulta dai calcoli precedenti, questo metodo è molto conveniente per calcolare il numero di potenziali clienti. Prendiamo la popolazione del paese, scartiamo quattro zeri, otteniamo il numero dei potenziali clienti. Facciamolo. Europa - 500 milioni di persone. USA - 300 milioni di persone. Canada - 30 milioni di persone. Giappone - 125 milioni di persone. Australia - 20 milioni di persone. Altri paesi sviluppati - 25 milioni di persone. Eccolo qui: "Miliardi d'oro". Rilascia quattro zeri. Otteniamo - 100 mila potenziali clienti. Ora la domanda è: - "Quante scuole su questo miliardo d'oro usano software per compilare un orario scolastico?" Applichiamo la stessa metodologia, separando il grano dalla pula, come per la Federazione Russa. Otteniamo una cifra: circa 30 mila scuole. Che è il 30% del mercato. Allo stesso tempo, il 70% è aperto a un marketing aggressivo (hilling). Ora resta da tradurre la quantità in qualità. Cioè, moltiplica il numero di potenziali clienti per il prezzo di una licenza software. In altre parole, per stimare la capacità del mercato mondiale in rubli americani. Ma per questo è necessario conoscere il prezzo di tale licenza. Mi chiedo se il lettore abbia dovuto tenere tra le mani un grosso libro con qualcosa del genere: - "Il costo del software". E dovevamo. In effetti, la formula è molto semplice. Il software, per quanto complesso e di volume possa essere, costa esattamente quanto il cliente (utente) lo paga. L'esempio più chiaro di ciò è il sistema operativo Windows di Microsoft. Probabilmente poche persone hanno pensato al fatto che in termini di quantità di lavoro, talento, conoscenza, ecc., far sbarcare un uomo sulla luna, rispetto a questo sistema operativo, sia uno scherzo infantile. Eppure, centocinquanta dollari al barile, e tu sei un utente legale. L'unico problema è che il numero dei potenziali clienti - utenti del sistema operativo e del programma per la compilazione dell'orario scolastico non è comparabile, né in prima né in seconda approssimazione. Da qui la conclusione: - "Nonostante il fatto che alcuni chiedano 15 dollari per pentole che perdono, un programma che potrebbe davvero risolvere la maggior parte dei problemi dei presidi dovrebbe essere costoso". Resta solo da rispondere alla domanda: - "Cos'è costoso?" Naturalmente, ognuno ha le proprie idee su "costoso". Ma probabilmente, per un dirigente scolastico (o una posizione simile, se parliamo del mercato mondiale), il suo stipendio mensile è costoso. Cioè, da 1000 a 5000 dollari USA. Ciò che effettivamente osserviamo, o almeno precedentemente osservato, in realtà. All'inizio, questi programmi costano esattamente così tanto sul mercato mondiale. Il calo dei prezzi, ci sembra, è avvenuto proprio a causa di ciò che è stato improvvisamente scoperto: una padella che perde è stata acquistata per $ 5.000. E infine, moltiplicando la quantità per il prezzo, otteniamo la capacità approssimativa del mercato mondiale del software per l'orario scolastico - da 100 a 500 milioni di dollari USA. Cioè, il mercato non è meno dispendioso in termini di denaro rispetto, ad esempio, al mercato di vari sistemi di progettazione assistita da computer nell'industria e nell'edilizia. E a proposito, non meno ad alta intensità scientifica.6 Algoritmo "Antico Egizio" per la risoluzione del problema
Nella primavera del 2012, un archeologo si rivolse ad altri programmatori con una strana richiesta. Dalle sue parole, durante la decifrazione di antichi manoscritti egizi, si è imbattuto in una descrizione dell'algoritmo per compilare un orario scolastico. La paternità dell'algoritmo è stata attribuita a una sacerdotessa egiziana di nome Anush. In realtà, la sua richiesta era di verificare su un computer moderno se questo algoritmo è davvero in grado di costruire un orario scolastico. All'inizio, i suoi amici ridevano di lui. Ma dopo aver letto attentamente gli strani registri, decisero comunque di controllarli. Si procede quindi alla descrizione dell'idea di questo algoritmo, appunto, ad un riassunto della traduzione di un antico manoscritto. Diciamo preliminarmente che la stessa terminologia di questo algoritmo e l'organizzazione dell'antica scuola egizia sono di interesse storico separato, ma poiché questo articolo non è destinato agli storici, presenteremo l'algoritmo in una terminologia moderna e familiare per una persona che vive ora . La principale differenza tra l'algoritmo dell'antico Egitto (di seguito ometteremo la parola egiziano antico) dagli approcci moderni è che il problema è diviso in parti, o più precisamente, in una serie di problemi risolti in sequenza, mentre ogni problema è stato risolto nel passaggio precedente è una restrizione per il problema da risolvere nel passaggio successivo. Nella terminologia moderna viene applicato il metodo di scomposizione del problema da risolvere. Va notato che ciascuno dei problemi che vengono risolti in sequenza nel corso dell'algoritmo non è NP-hard (non risolvibile). Ciò consente, con l'ausilio di una soluzione coerente di una serie di compiti facilmente risolvibili, di risolvere l'intero problema della redazione di un orario scolastico nel suo insieme. Sul primo passo dovresti scegliere la modalità di funzionamento dell'istituto di istruzione, ovvero determinare quanti giorni alla settimana lavorerà la scuola (5 o 6) e determinare il numero di lezioni tenute per giorno di scuola (7 o 6, rispettivamente). È inoltre necessario impostare il numero di classi insegnate nella scuola. Successivamente, è necessario mettere divieti su quelle ore per le quali non si tengono le lezioni. Queste sono le ultime ore di ogni giornata scolastica. Per le classi inferiori (nella nostra terminologia si inizia dalla 5a) ci sono più divieti di questo tipo, per le classi medie ce ne sono meno e per i più anziani (classi 11) questi divieti sono completamente assenti. Che è conforme ai nostri standard sanitari. Viene memorizzata la tabella dei divieti per lo svolgimento delle lezioni, che sarà ulteriormente utilizzata in tutto l'algoritmo. Al secondo passo si sta costruendo un programma per i lavoratori part-time. Si è scoperto che le antiche istituzioni educative egiziane non disdegnavano il lavoro dei lavoratori part-time. La caratteristica principale di questo compito è che i lavoratori part-time possono dichiarare in un ultimatum i giorni in cui lavoreranno. Inoltre, alcuni lavoratori part-time possono rifiutarsi di lavorare durante la prima lezione di tutti i giorni lavorativi in cui lavorano. Apparentemente, queste lavoratrici part-time erano donne e non potevano venire a scuola presto. Il problema viene risolto con l'aiuto dell'algoritmo di colorazione prescritto per i vertici di un grafo ordinario. Puoi conoscere in dettaglio questo modello matematico con l'aiuto dell'articolo già menzionato o con l'aiuto di numerosi altri articoli di riviste, ad esempio [ , ], nonché leggendo i libri [ , ]. Inoltre, per ogni lezione (classe, insegnante, tempo), utilizzando l'algoritmo per risolvere il problema del compito, viene selezionata una stanza per condurre questa lezione. L'algoritmo per risolvere il problema dell'assegnazione è descritto in molti libri di testo moderni, in particolare puoi conoscerlo dal libro. Il termine della seconda fase è l'operazione di integrazione della tabella dei divieti di svolgimento delle lezioni, costruita nel rispetto delle restrizioni sanitarie e dell'orario percepito per i lavoratori part-time. Pertanto, otteniamo una nuova tabella di divieti per lo svolgimento delle lezioni, che sarà una delle restrizioni per il passaggio successivo dell'algoritmo. Terzo passo consiste nel risolvere il problema dello svolgimento di classi a scelta degli studenti (nella nostra terminologia degli insegnamenti opzionali). Una caratteristica di questo compito è che un certo numero di classi, a una certa ora accademica, sono combinate in flussi, per poi andare ai loro corsi opzionali a quell'ora. La costruzione del palinsesto consisterà nel fatto che ad ogni corso sarà assegnato un orario in cui si terranno gli insegnamenti opzionali, ma la nomina dei docenti sarà ultimata dopo che l'intero palinsesto sarà stato finalizzato. Cioè, in questa fase, gli insegnanti non sono assegnati a condurre corsi opzionali. Quando si costruisce un programma, si osserva la regola: per qualsiasi flusso in una giornata accademica, non può essere assegnata più di un'ora accademica per lo svolgimento di un corso facoltativo. Inoltre, viene osservata un'altra regola: in un dato momento non possono essere programmati corsi opzionali per più di un flusso. Questa regola (restrizione) sembra essere abbastanza ragionevole, poiché quando si tengono corsi opzionali, aumenta notevolmente la necessità di premesse per condurre le lezioni. È stato introdotto proprio allo scopo che non ci sarebbero situazioni in cui più flussi contemporaneamente richiedono una grande quantità di spazio libero. Locali per lo svolgimento di corsi opzionali, in questa fase, oltre ai docenti non selezionati, verranno selezionati insieme ai docenti dopo la costruzione dell'intero palinsesto. L'algoritmo per risolvere il problema dello svolgimento di corsi opzionali è l'algoritmo per la colorazione prescritta del vertice di un grafo ordinario, che abbiamo evidenziato nella descrizione del passaggio precedente. Una nuova tabella dei divieti di svolgimento delle lezioni viene costruita allo stesso modo del passaggio precedente. La pianificazione risultante viene combinata con la tabella dei divieti. Sul quarto gradino algoritmo per costruire un programma per le lezioni sull'apprendimento di una lingua straniera. Una caratteristica di questa attività è che la classe può essere divisa in gruppi. Gli insegnanti non possono indicare categoricamente in quali giorni lavoreranno. Tuttavia, agli insegnanti con un piccolo carico di lavoro sono garantiti uno o due giorni di ferie, che verranno loro assegnati. Allo stesso modo del secondo passaggio dell'algoritmo, alcuni insegnanti che insegnano una lingua straniera possono richiedere loro di essere esonerati dalle lezioni durante la prima ora della giornata lavorativa in cui lavorano. Il problema dell'orario dei docenti/classi per l'apprendimento di una lingua straniera, proprio come nel secondo e terzo passaggio, viene risolto utilizzando l'algoritmo della colorazione prescritta dei vertici di un grafo ordinario. Allo stesso modo del secondo passaggio, con l'ausilio dell'algoritmo di assegnazione per ogni lezione, o meglio, per ogni gruppo di studenti e per il loro insegnante, viene selezionata un'aula per la sua conduzione. Il termine della quarta fase, così come della seconda e della terza, è l'operazione di abbinare la tabella del divieto di svolgimento delle lezioni con l'orario risultante. Pertanto, otteniamo una nuova versione di questa tabella, che utilizzeremo nel sesto passaggio. Dopo la fine del 4° passaggio dell'algoritmo, a seconda del curriculum della scuola, viene collocato solitamente dal 15% al 40% dell'intero carico didattico previsto da questo piano. Al quinto gradino il carico determinato dal curriculum è calcolato per i locali che scarseggiano per la scuola. Tali locali, di regola, sono palestre, laboratori per lezioni di lavoro (tecnologico), aule attrezzate con computer per lezioni di informatica. Questo calcolo viene effettuato al fine di massimizzare il possibile carico (minimo "tempo di fermo") di tali locali. Al sesto gradino viene costruito un programma per tutti i restanti soggetti tranne quelli tenuti in locali scarsi. Gli insegnanti non hanno la possibilità di indicare un ultimatum sui giorni in cui lavoreranno, ma per quegli insegnanti che hanno un basso carico di lavoro sono garantiti uno o due giorni di ferie e per alcuni insegnanti c'è la possibilità di rifiutarsi di lavorare nel primo lezione. Questo problema viene risolto con l'aiuto dell'algoritmo di colorazione prescritto per gli spigoli di un multigrafo bipartito. Puoi conoscere l'idea di questo algoritmo da un libro o da articoli di giornale [ , , , , ]. Il programma costruito è composto da quattro: classe, insegnante, materia, tempo. Nello stesso passaggio, tutte le quadruple, utilizzando l'algoritmo per la risoluzione del problema di assegnazione, vengono confrontate con le premesse in cui si terranno queste classi (quadricipiti). Al termine di questa fase, l'intera griglia dell'orario viene riempita, ad eccezione delle lezioni tenute in locali scarsi. Tuttavia, i restanti "buchi" nel programma, questo è il programma per lo svolgimento delle lezioni in locali scarsi. Pertanto, possiamo supporre che in questo sesto passaggio, in un certo senso, si costruiscano due orari contemporaneamente: per insegnanti/classi ordinari e per aule/classi scarse. Al settimo gradino le classi sono divise in gruppi in base alle materie che si terranno in aule scarse. Di norma, in materie come educazione fisica, lavoro (tecnologia), informatica, le classi sono divise in gruppi. Se l'insieme degli insegnanti per i quali è stato costruito l'orario nel passaggio precedente si interseca con l'insieme degli insegnanti che conducono le lezioni in locali scarsi, viene formata una tabella per gli orari di lavoro vietati degli insegnanti, che sono l'intersezione di questi insiemi. Utilizzando l'algoritmo per risolvere il problema del compito, gli insegnanti vengono selezionati per ciascun gruppo. L'ultimo passo è l'ottavo. A questo punto, tutte le pianificazioni ottenute in precedenza vengono combinate, ovvero viene formata la pianificazione finale. Non sono richiesti algoritmi per eseguire questo passaggio, sono sufficienti semplici operazioni aritmetiche. Dopo aver ricevuto l'orario definitivo, ogni docente può decidere autonomamente quando gli converrà svolgere i corsi opzionali. Il tempo per loro è stato riservato al passaggio 3 dell'algoritmo. E se questo insegnante può reclutare un gruppo di studenti per se stesso, metterà autonomamente il suo corso elettivo nel programma, insieme alla stanza che lui stesso ha selezionato. La regola generale per tutti i passi precedentemente descritti, eccetto il quinto, è la regola che ogni classe non può tenere più di una lezione in una materia nello stesso giorno. Inoltre, la regola generale per gli insegnanti è che ogni insegnante può condurre lezioni in più materie, inclusa la stessa classe.7 Test dell'algoritmo
Come si può vedere dalla sezione precedente, non c'è nulla di difficile da comprendere nel lavoro dell'algoritmo per la costruzione di un orario scolastico. Uno dopo l'altro, problemi interconnessi, separati facilmente risolvibili (non NP-difficili) vengono risolti fino a quando non sono tutti esausti. Tuttavia, non c'era motivo di affermare con certezza che ciascuno di questi compiti potesse essere risolto. In assenza di una giustificazione teorica per l'algoritmo, è stato possibile testarne le prestazioni solo sperimentalmente, soprattutto perché era proprio un compito del genere assegnato da un archeologo che si imbatté in un antico manoscritto e ne fece la traduzione. È del tutto naturale che il primo pensiero che è venuto in mente ai programmatori sia stato quello di creare un'applicazione regolare per il sistema operativo Windows. Ma cos'è una normale applicazione win? Essendo attivato (lanciato per l'esecuzione), attende gli eventi dell'utente, ad esempio l'immissione dei dati iniziali. E come possono essere ottenuti questi dati iniziali e successivamente inseriti nel programma? Grazie a Dio, o meglio gli Stati Uniti, in questo momento, una scuola più o meno che si rispetti ha aperto il suo sito su Internet e la prima cosa che compare su questo sito, a parte le foto di vari eventi festivi, è la scuola curriculum. Resta solo da copiarlo e inserirlo nel programma come dati iniziali per il calcolo del programma. Domanda. Quanto tempo è necessario per questo? La prassi di utilizzare gli orari scolastici attualmente offerti dal mercato ha dimostrato che occorrono dalle 8 alle 10 ore, per usare un eufemismo, un lavoro certosino per entrare nel curriculum e la formazione di un tavolo per la distribuzione del carico didattico. Supponiamo che questo curriculum venga introdotto, e venga formata la tabella di distribuzione del carico di insegnamento, ed ecco, si costruisca la pianificazione. Cosa dice. Assolutamente niente. Non vi è alcuna garanzia che il prossimo compito sarà risolto. Ora, se la pianificazione non fosse stata costruita, questo direbbe molto, ovvero che l'algoritmo non risolve il problema. In altre parole, una normale applicazione win è, in un certo senso, quasi impossibile da testare. Come essere? Ancora una volta - grazie a Dio, o meglio alla gloria di Microsoft, nelle versioni moderne del sistema operativo Windows è supportata la cosiddetta modalità di applicazione della console. A proposito, per alcuni giovani questa è una rivelazione completa, non hanno mai visto finestre nere con righe di testo che scorrono all'interno di queste finestre. In effetti, questo è lo stile dei computer mainframe del lontano passato e ormai lontani dalla scena: MS-DOS. Ma queste finestre hanno un vantaggio. Possono appendere allo schermo del computer, fare i calcoli necessari, senza alcuna partecipazione umana per un giorno e un mese, e ... non presumo di dire quanto. Questo è esattamente ciò che era necessario per testare l'algoritmo. Inoltre, il corso del ragionamento è stato il seguente. Scrivere un generatore di dati iniziali (in parole povere, il curriculum di una scuola tipo e una tabella di distribuzione del carico pedagogico) richiederà sicuramente del tempo, ma, essendo scritto una sola volta, consentirà di ottenere un numero illimitato di compiti di prova per testare l'algoritmo, sarà sufficiente solo dopo aver risolto il compito successivo trasferire il controllo a questo generatore per costruire un nuovo (prossimo) compito. Sarà possibile ottenere dati statisticamente attendibili sulla qualità dell'algoritmo in esame. Ad esempio, l'80% dei compiti viene risolto, ma il 20% no, o viceversa. È solo necessario rendere sufficientemente grande il numero di compiti da risolvere. Questo è esattamente ciò che doveva essere fatto: un'applicazione console, questa era la via d'uscita dalla situazione. Come si suol dire, una fiaba colpisce rapidamente, ma l'atto non si compie rapidamente. Trovare un generatore di dati di origine che rifletta adeguatamente tutte le situazioni pratiche, anche se si tratta di una scuola tipica, si è rivelato un compito non così facile. Ma un giorno, sogni pazzi si sono avverati... prima o poi... per quanto tempo la corda non si avvolge... Il generatore di dati sorgente è finito, l'antico algoritmo egizio è programmato, "tutti gli errori sono corretti", trappole d'errore vengono posizionati, vengono installati i controlli dei risultati di calcolo. All'inizio del programma, è stato offerto un piccolo numero di classi per la programmazione - dalle 9 alle 14 (piccola scuola). Le soluzioni sono spuntate come una mitragliatrice. Con un aumento del numero di classi - da 15 a 21 (scuola superiore), le soluzioni sono state sparate rapidamente, ma non come una mitragliatrice ... più come una pistola. Ulteriore. Eccola qui... una grande scuola, fino a quattro classi in parallelo, il numero totale delle classi va da 22 a 28. I freni sono ovviamente azionati... Il processo ha cominciato a somigliare a un'anatra pigra che dondola da un piede all'altro . Ma una cosa era piacevole: la riga: "Numero di problemi irrisolti =" mostrava costantemente zero. È diventato chiaro. Per ottenere dati statisticamente affidabili che confermino la possibilità di risolvere qualsiasi problema ragionevole in modalità completamente automatica, un computer non è sufficiente. Piccoli calcoli aritmetici hanno mostrato che per operare con numeri da sei o più cifre sul numero di problemi risolti, sono necessari almeno una dozzina di computer. E per una dozzina di computer (è possibile stimare la quantità di calore emessa da questi computer e il rumore costante emesso dalle ventole) è necessaria una stanza separata. Ma niente, non ci fermerai... Ben presto furono messi in funzione una dozzina, non una dozzina, ma sette computer a quattro core. Di conseguenza, dopo un anno di "azioni violente" dell'antico algoritmo egiziano in relazione ai venerabili sette a quattro core, e dopo decine di milioni di problemi risolti, possiamo affermare con sicurezza: essere risolti senza l'intervento umano in modo completamente automatico modalità. Allo stesso tempo, il tempo di calcolo totale per 1000 attività è approssimativamente il seguente: per un gruppo di attività da 9 a 14 classi = 20 minuti, per un gruppo di attività da 15 a 21 classi = 40 minuti, per un gruppo di attività da 22 a 28 classi, il tempo di calcolo è da 6 a 8 ore, ovvero per questo gruppo, in media, circa mezzo minuto per attività. Pertanto, è stato completato con successo più di un esperimento di un anno per verificare (testare) l'algoritmo per compilare un orario scolastico in modalità completamente automatica, senza la partecipazione di una persona, per la quale sono state risolte decine di milioni di compiti di prova. Per quasi tutte le attività di test (dati iniziali), è stata completamente costruita una pianificazione che soddisfa tutte le restrizioni.8 Modello logico del software futuro
Dopo aver completato il test annuale dell'algoritmo per la compilazione dell'orario scolastico, è sorta la domanda: - "E poi?". Innanzitutto colpisce il fatto che l'applicazione console non riuscirà a convincere nessuno che il compito di compilare un orario scolastico sia davvero risolto... tranne, forse, il programmatore che ha scritto questa applicazione. Per creare una finestra nera, con righe del genere che compaiono di tanto in tanto: - "Numero di problemi risolti = 12547564" Anche un bambino di quinta elementare con scarso rendimento può farlo. Quindi, una persona normale semplicemente non crederà a un programma del genere, per così dire, e farà la cosa giusta. Non puoi fare a meno di un'applicazione vincente a tutti gli effetti. Ma, all'inizio, non sarebbe male decidere gli obiettivi della creazione di un'applicazione del genere. Ci sono almeno due di questi obiettivi in vista. Questa è la creazione di un software a tutti gli effetti con tutte le conseguenze che ne derivano e la creazione di un'applicazione che dimostri il funzionamento dell'algoritmo, che è peggio o meglio in grado di convincere una persona di non essere ingannata. E il riccio capisce che questi due progetti semplicemente non sono paragonabili in termini di intensità di lavoro. In modo del tutto naturale, è stata presa la decisione di intraprendere la strada più facile. Bene: - "Cosa è richiesto da una tale applicazione vincente - una dimostrazione?". Prima ancora che tu possa porre un'altra domanda: - "Cosa dovrebbe essere?". In primo luogo. Il mal di testa su un'interfaccia utente comoda, comprensibile, pratica e bella viene immediatamente rimosso. Per una tale demo, l'interfaccia più primitiva è abbastanza. L'unica cosa importante è che l'utente possa vedere i dati iniziali che vengono offerti al programma per il calcolo (generati naturalmente in modo casuale) ei risultati di questo calcolo. Almeno in teoria, l'utente avrà la possibilità di verificare la corrispondenza tra i dati iniziali e il risultato ottenuto utilizzando il programma. Un simile controllo è difficile?... La risposta è inequivocabile: - "Sì, non è semplice...". Soprattutto se si conosce il numero di trap e controlli contenuti nell'applicazione console per la verifica costante dei risultati, nonché la dimensione del codice di questi controlli e trap. Ci sono altri modi di persuasione?... Tranne, forse, il trasferimento a tutti gli interessati... del codice sorgente del programma. Ma qui, ad esempio, questo non è accettato in Microsoft. In secondo luogo. Il problema del file della guida, del manuale utente e di altri archi e campane e fischietti che sono assolutamente necessari per un software completo è stato rimosso. E così hanno fatto. Più di venti pulsanti erano bloccati sul modulo principale dell'applicazione, di cui solo uno è attivo in ogni fase del calcolo, senza contare i pulsanti del tipo - Informazioni sul programma, Avvia una nuova attività, Chiudimi. Facendo clic su tale pulsante, viene visualizzata una finestra con il pulsante Generazione dati. Si preme Genera dati, i dati costruiti vengono visualizzati nella finestra su sfondo bianco. Chiudiamo la finestra. Il pulsante appena premuto si spegne (smette di essere attivo), diventa attivo quello successivo da premere. Clic. Si apre la finestra successiva. E c'è un pulsante Crea un programma. Fare clic su Build Schedule, viene visualizzato il programma costruito. Chi lo desidera può verificare se il palinsesto è costruito correttamente o meno. E così via fino al completamento di tutti i passaggi dell'algoritmo. E poi puoi fare clic sul grande pulsante Avvia una nuova attività. E così in cerchio. Oppure premi il pulsante Chiudimi. A prima vista, potrebbe sembrare: - "L'intero programma dimostrativo è un lavoro da scimmia". Ma non lo è. Per almeno tre motivi. In primo luogo. Durante lo sviluppo della dimostrazione, è stato risolto un compito piuttosto importante di sviluppare l'architettura futura di un software a tutti gli effetti. Vale a dire. Era necessario separare severamente il "cervello" dal "busto". Per dirla più chiaramente, separare il codice dell'algoritmo di calcolo della pianificazione dal codice del generatore di dati di origine e dal codice dell'interfaccia utente. L'intero codice dell'algoritmo di pianificazione si trova nella libreria di collegamento dinamico, quindi l'interfaccia utente, come client, può gestire attività alla libreria dinamica, che funge da server, per creare varie pianificazioni compilate in vari passaggi dell'algoritmo. Ciò consentirà in futuro, senza toccare il codice dell'algoritmo di calcolo della pianificazione, di condurre esperimenti con varie opzioni di interfaccia fino a quando gli utenti non saranno completamente e finalmente soddisfatti. In secondo luogo. Nonostante la sua primitività, l'interfaccia utente demo è un modello logico del futuro interfaccia utente comoda, comprensibile, pratica e bella. Ad esempio, implementa la possibilità di tornare al passaggio precedente dell'algoritmo e questa possibilità, a sua volta, ha influenzato la struttura dei dati del programma. Inoltre, l'interfaccia demo supporta una caratteristica dell'algoritmo come il passaggio da un passaggio all'altro in una sequenza rigorosa, che garantisce l'integrità dei dati e la protezione da modifiche errate. In terzo luogo. Ancora, ripetiamo, nonostante la sua primitività, l'interfaccia utente esistente è adatta per analizzare un modello matematico di situazioni pratiche che si verificano durante la compilazione di un orario scolastico adottato in questo programma. Tale analisi o esame potrebbe essere svolto da specialisti che conoscono bene l'argomento, ad esempio dirigenti scolastici con sufficiente esperienza lavorativa che insegnano matematica a scuola. Per capire i dettagli del calcolo, ovviamente, non bastano le loro qualifiche (e nessuno avrà un tale desiderio), ma a causa della cultura matematica generale che hanno ricevuto, possono scorgere evidenti omissioni nella formulazione del problema molto meglio di qualsiasi matematico professionista che abbia familiarità con il lavoro della scuola solo per sentito dire o per pubblicazioni di vario genere. "E cosa c'è dopo?" E poi lo sviluppo di software a tutti gli effetti secondo tutte le leggi e le regole dell'ingegneria del software, che ora, in termini di complessità, non supera il software convenzionale per sistemi ERP. Basta non chiedere: - "Quanto tempo ci vorrà e qual è la complessità dello sviluppo di tale software? ...". E ancor di più, non chiedete: - "Quanto costerà un tale sviluppo? ...".9 Problemi di modello di business
Come stimato in precedenza, il mercato globale dei software per l'orario scolastico, in modalità completamente automatica, è compreso tra 100 milioni e 500 milioni di dollari USA. Tuttavia, questo mercato, come dicono gli investitori di venture capital, deve ancora essere "sollevato". E qui emergono con chiarezza almeno due problemi. Un problema è: - "Caro". Ci siamo già fermati lì. E l'altro, a nostro avviso più grave, è: - "La reputazione di tale software". Se si ricorre a una metafora, la reputazione di tale software assomiglia a uno sporco, pesantemente concimato e fumante, come una discarica dopo la battaglia sul campo di Kulikovo. E il fumo è così caustico che vorresti chiudere gli occhi e smettere di respirare. Come accennato in precedenza, quando si parla con potenziali clienti del software dell'orario scolastico, questa conversazione si trasforma facilmente in parolacce. "Abbiamo... con la nostra automazione, lo spazio informativo della scuola e le agende elettroniche, lavoriamo in pace...". Cosa si può fare per cambiare la reputazione di tale software e l'atteggiamento dei dirigenti scolastici nei suoi confronti da ostile ad almeno neutrale? Non balbettiamo ancora su un'immagine positiva. Una decina d'anni fa si poteva ancora dire che i computer negli uffici dei presidi sono per l'arredamento, come accessorio indispensabile dell'apprendimento e del progresso. Che, nella migliore delle ipotesi, si utilizzi un computer al posto di una macchina da scrivere (sebbene, come notato in precedenza, sia stata proprio questa circostanza a favorire una tale fioritura dell'industria dei personal computer). Allo stato attuale, la situazione è cambiata. Molti hanno già provato ... Abbiamo appena discusso i risultati di tali test. Resta da ricominciare dall'inizio. Vale a dire. Dal modello di business di distribuzione di tali programmi. Anche senza guardare da vicino, puoi vedere che negli ultimi 15 anni questo modello di business non è cambiato molto. Trova il sito web del programma, scarica la versione demo, emetti fattura per il pagamento... Tutto sembra essere chiaro con la fattura per il pagamento. Non puoi nemmeno fare a meno di un sito Web del programma. E le demo? Ma le demo sono diverse. Opzione uno. La nostra versione demo non è diversa dalla versione funzionante del programma, solo i dati inseriti non possono essere salvati e i risultati non possono essere inviati alla stampante. E così, tutto funziona. È possibile valutare tutti i vantaggi e gli svantaggi del programma utilizzando una tale versione demo? Come notato in precedenza, per inserire tutti i dati iniziali, non importa quanto sia cigolante l'annuncio per un'ora, un massimo di un'ora e mezza, ci vogliono davvero almeno 8-10 ore di lavoro continuo e scrupoloso (noioso da morire). Una persona normale, e ancor più un utente che inizia a lavorare con un programma per la prima volta, quando ha bisogno di imparare a lavorare con il programma contemporaneamente e in modo accurato, senza errori, inserisce una montagna di dati iniziali, non essere in grado di farlo in un momento. Ci vogliono almeno due o anche tre giorni (volte). Ora immagina la paura del principiante che la corrente stia per spegnersi o che qualcosa si riavvii. Beh... una persona normale non vorrebbe usare una demo del genere. Quindi, o decidi di comprare un "maiale in un colpo", conoscendo gli "scatti del marketing" di alcuni sviluppatori, o, cosa che accade più spesso, premi il tasto Canc con amarezza per perdere tempo. In tutta onestà, va notato che gli stessi sviluppatori hanno escogitato un'altra opzione. Abbiamo creato un "cracker" per il nostro programma. Un utente ignaro e bonario, dopo aver disabilitato la propria coscienza con una piccola chiave, scarica una copia illegale (dema + cracker). Si installa, si interrompe e... tutto funziona... Come si suol dire, usatelo per la vostra salute... Vero, dopo circa sei mesi il programma vi annuncerà che sta passando alla modalità demo, e per salvare i tuoi dati, sii così gentile..., contatta lo sviluppatore per una fattura... Guardando dall'esterno questi trucchi, questa opzione sembra - dopotutto, più onesta. Sebbene, ovviamente, l'utente stia cercando di ingannare il produttore, il produttore sta ingannando l'utente ... a proposito, promettendogli che in pochi minuti dopo aver inserito tutti i dati iniziali, riceverà un programma pronto. È sicuro affermare che la stragrande maggioranza degli utenti non saprà mai che i propri dati sono stati esposti a una minaccia reale. Dopo aver trascorso 15 - 20 ore a lavorare con il programma e convinti della sua inutilità, al grido: - "Tutti i programmi, come gli uomini, sono così...", i potenziali acquirenti cancellano con rabbia questo programma dal proprio computer. E dopo un'ora - un'ora e mezza, dopo essersi calmati, dopo aver ripreso fiato, si dicono: - "Cosa sono. .. ancora intelligente che non ha pagato soldi per questo ... , mia madre mi ha detto: "Non prendere un maiale in un colpo". Opzione due. La nostra versione demo non è diversa dalla versione funzionante, c'è solo una limitazione, il numero massimo di classi è cinque. E così, tutto funziona. Di conseguenza, una tale dichiarazione appare sul forum. «Ho visto il tuo, se così posso dire, programma. E ha introdotto qualcosa, niente affatto: quattro classi. E lei mi ha detto: - "Non riesco a fare un programma". Puoi ficcarlo nei tuoi... dannati profittatori. Qui ci troviamo di fronte al caso in cui gli sviluppatori hanno trovato la loro avventura "... (testa)". Chi pensa che sia molto più facile fare un orario per una scuola con quattro classi che, ad esempio, con venti, si sbaglia profondamente. Ecco perché, durante il test dell'algoritmo di pianificazione "Ancient Egyptian", è stato deciso: durante la generazione dei dati di test, per il numero minimo di classi, scegliere il numero - nove. Ciò è dovuto, a volte, all'impossibilità di compilare automaticamente una tabella della distribuzione del carico pedagogico. In poche parole, distribuire il carico tra un numero esiguo di classi e, di conseguenza, un numero esiguo di insegnanti. Apparentemente, solo una mano (o un occhio, se vuoi) molto esperta di una persona può mostrare tali trucchi. Opzione tre. Allora ok. Usa il nostro programma. Ma due settimane. E in due settimane tutto, Sabbath. "Chiudiamo l'acqua..." È possibile padroneggiare il programma in due settimane e valutarne tutti i vantaggi e gli svantaggi? Mano sul cuore, diciamo: - "Forse, ciò che è possibile...". Ma a una condizione. Devi smettere di fare tutto il resto. E la parola preferita del preside: - "Occupato". "Oh, occupato. Così occupato che non riesco a respirare, non ho tempo ... ” Il dirigente scolastico lascerà tutto per due settimane e si immergerà in un programma di pianificazione per quel periodo? Come dicono gli scienziati: - "Difficile dirlo...". Insomma, tutto va male... E così male, e così scomodo... Dove cercare una via d'uscita? Forse un contratto di locazione?10 Modello di business SaaS di utilizzo del software
Inizialmente, l'intera industria dei computer utilizzava un modello di business a noleggio: i primi computer costavano un sacco di soldi e la loro potenza di calcolo veniva noleggiata ai clienti. Con l'avvento di Internet, il vecchio modello di business è stato ripreso, ma su una base tecnologica fondamentalmente diversa. SaaS(Inglese) software come servizio - software come servizio) - un modello di business per la vendita e l'utilizzo di software, in cui il fornitore sviluppa un'applicazione web e la gestisce autonomamente, fornendo al cliente l'accesso al software tramite Internet.
La principale differenza tra SaaS e il vecchio modello è che i clienti precedenti accedevano direttamente ai computer e non utilizzavano le reti globali. Poiché il modello SaaS è focalizzato sulla fornitura di servizi tramite Internet, il suo sviluppo è direttamente correlato allo sviluppo della rete globale. Le prime aziende che offrono software come servizio sono apparse nei paesi occidentali nel 1997-1999 e l'acronimo SaaS è diventato ampiamente utilizzato nel 2001. Sembra che nel nostro "caso difficile", questo modello di business sia il più ottimale, e forse anche l'unico accettabile. Eviterà ai potenziali clienti di rischiare una quantità di denaro relativamente grande quando pagano un prodotto software da un gruppo di prodotti con una reputazione quasi irrimediabilmente danneggiata. Utilizzando il modello di business del noleggio, il cliente sarà in grado di assicurarsi con calma e gradualità di avere davvero bisogno del prodotto proposto e che le sue aspettative sull'utilizzo del prodotto coincidano con ciò che riceve effettivamente. Delle aspettative dei presidi da tali programmi, abbiamo già parlato in modo sufficientemente dettagliato.
11 Invece di una conclusione
A volte, alcuni chiedono sarcasticamente: - "Hai un business plan?..." Sì. Eppure, molto semplice. "Affrontare costantemente i problemi emergenti man mano che si presentano...". Come ultima risorsa, sarà possibile utilizzare il modello SaaS (business plan - on demand). Se qualcuno ne ha bisogno, sarà possibile pianificare tutto nel dettaglio e nel dettaglio, non un solo commercialista troverà da ridire!
Bibliografia
Baltak S.V., Sotskov Yu.N. Costruire un programma di sessioni di formazione basato sulla colorazione delle vene del grafico // Informatika, 2006, n.3, p. 58 - 69. Borodin O.V. Colorazioni e rappresentazioni topologiche dei grafi // Analisi Discrete e Ricerca Operativa. 1996, volume 3, n. 4, pag. 3 - 27. Borodin O.V. Una generalizzazione del teorema di Kotzig e una prescritta colorazione degli spigoli dei grafi planari // Note matematiche. 1990, Volume 48, Edizione 6, p. 22 - 28. Vizing V.G. Colorazione dei vertici del grafico con restrizioni maggioritarie sui colori utilizzati // Analisi discreta e ricerca operativa. 2009, volume 16, n. 4, pag. 21 - 30. Vizing V.G. Sulla colorazione connessa dei grafici nei colori prescritti // Analisi discreta e ricerca operativa. 1999, Serie 1, Volume 6, No. 4, p. 36 - 43. Gafarov E.R., Lazarev A.A. Metodi matematici di ottimizzazione nella preparazione del piano di studi // Nuove tecnologie dell'informazione nell'istruzione. Raccolta di articoli scientifici. - M.: 1C-Editoria, 2013, Parte 2, p. 51 - 55. Gary M., Johnson D. Macchine informatiche e compiti difficili. - M.: Mir, 1982. - 416 pag. Distel R. Teoria dei grafi: Per. dall'inglese. - Novosibirsk: Casa editrice dell'Istituto di Matematica, 2002. - 336 p. Emelichev V.A., Melnikov AI, Sarvanov VI, Tyshkevich R.I. Lezioni sulla teoria dei grafi. - M.: Scienza. cap. ed. Fisica-Matematica. lett., 1990. - 384 pag. Ichbana D., Knepper S. Bill Gates e la creazione di Microsoft. - Rostov sul Don: casa editrice Phoenix, 1997. - 352 p. Karpov D.V. Colorazioni regolari dinamiche dei vertici del grafo. // Appunti dei seminari scientifici POMI. 2010, volume 381, pag. 47 - 77. Magomedov AM, Magomedov T.A. Intervallo su una parte bordo regolare 5-colorazione di un grafo bipartito // Matematica Discreta Applicata. 2011. n. 3(13), pag. 85 - 91. Papadimitru H., Steiglitz K. Ottimizzazione combinatoria. Algoritmi e complessità. Per. dall'inglese. - M.: Mir, 1985. - 512 pag. Romanovsky IV Analisi discreta. Libro di testo per studenti specializzati in matematica applicata e informatica. - 2a edizione, corretta. - San Pietroburgo: dialetto Nevsky, 2000. - 240 p. Swami M., Thulasiraman K. Grafici, reti e algoritmi: Per. dall'inglese. - M.: Mir, 1984. - 455 pag. Smirnov V.V. Pererburg scuole ed edifici scolastici. La storia dell'edilizia scolastica a San Pietroburgo - Pietrogrado - Leningrado 1703 - 2003 - San Pietroburgo: casa editrice "Centro informazioni russo-baltico "BLITs"", 2003. - 144 p. Stetsenko OP Su un tipo di colorazione dei bordi del grafico nei colori prescritti // Matematica discreta. 1997. Volume 9, numero 4, 92 - 93. Urnov V.A. Orario: la workstation più richiesta nell'istruzione // Informatica e istruzione. 2001, n.4, pag. 47 - 52. Harari F. Teoria dei grafi. - M.: Mir, 1973. - 302 pag. Even S., Itai A., Shamir A. Sulla complessità degli orari e sui problemi di flusso multicommodity // SIAM J: Comput. vol. 5, n. 4, dicembre 1976, 691-703Collegamenti:
Pertanto, l'intero piano in cui si trovava un tale computer era ricoperto da una sottile rete metallica per escludere la possibilità di "sbirciare elettronico" dai nemici giurati del regime sovietico. Il compito stesso di compilare un programma di studio (senza l'ausilio della tecnologia informatica) sembra avere non meno di trecento anni. Sono stati registrati casi in cui i dirigenti scolastici - in genere persone colte e educate, dopo aver sentito la frase: - "Un programma per compilare un orario scolastico" sono passati immediatamente al giuramento. Qui non ci soffermeremo sulla teoria dei problemi NP-hard, poiché la discussione di questo problema porterebbe il lettore lontano dall'argomento che ci interessa, e sarebbe anche ovviamente prematura e superficiale. Al lettore interessato, tuttavia, si può consigliare di fare riferimento alla pubblicazione forse più citata nel nostro paese su questo argomento. Per una comprensione completa di questo articolo, i problemi NP-hard possono essere intesi come problemi praticamente irrisolvibili, sebbene questa non sia una "traduzione" del tutto accurata. Questo si riferisce alle pubblicazioni in lingua russa, che non sono così numerose rispetto alle pubblicazioni in lingua inglese. Molto probabilmente, il loro numero non supera il contributo totale della Federazione Russa nel campo delle alte tecnologie, che è stimato allo 0,4 - 0,6% (da zero virgola quattro per cento a zero virgola sei per cento) del mondo. È vero, ci sono un ordine di grandezza in meno di scienze fisiche e matematiche. Tanaev Vyacheslav Sergeevich (1940 - 2002) - matematico bielorusso, direttore dell'Istituto di ricerca "Cybernetics" dell'Accademia nazionale delle scienze della Repubblica di Bielorussia, dottore in scienze fisiche e matematiche (1978), professore (1980), membro a pieno titolo di l'Accademia nazionale delle scienze della Bielorussia (2000). Interessi di ricerca: ricerca operativa, teoria della schedulazione, metodi di ottimizzazione. Mikhalevich Vladimir Sergeevich (1930 - 1994) - matematico e cibernetico ucraino, accademico dell'Accademia delle scienze dell'Ucraina, accademico dell'Accademia delle scienze russa (1991; accademico dell'Accademia delle scienze dell'URSS dal 1984). Atti sulla teoria delle soluzioni statistiche ottimali, analisi dei sistemi, cibernetica teorica ed economica. Premio di Stato dell'URSS (1981). Tuttavia, il trasferimento del codice sorgente del generatore di dati e del codice per la verifica della correttezza del programma compilato è del tutto possibile, poiché questo codice non rappresenta alcun valore commerciale. In onore dell'antica sacerdotessa egiziana Anush, il programma, alla maniera russa, era chiamato - Annushka.E anche... forse... Ma cosa! sogno vuoto.
Non ce ne saranno.
Il destino è invidioso, malvagio!
Oh, perché non tabacco!... COME. Puskin
File tradotto da T E X da T T H , versione 4.03.
Il 27 luglio 2013, 00:53.
