Ordonnancement des programmes. Le problème de l'automatisation complète lors de l'élaboration d'un emploi du temps scolaire

Il existe huit modifications principales du programme pour divers établissements d'enseignement :
... École AVTOR - pour les écoles secondaires, les lycées et les gymnases ;
... Collège AVTOR - pour les collèges, les écoles techniques et les écoles professionnelles ;
... AVTOR Art College - pour les écoles d'art et de culture ;
... Lycée AVTOR - pour les universités (enseignement à temps plein);
... AVTOR High School Semestric - pour les universités (enseignement à temps partiel);
... AVTOR M High School Semestric - pour les universités militaires ;
... Centres éducatifs AVTOR - pour centres de formation, CPC et IPK ;
... AVTOR High School Pro - pour les universités avec plusieurs bâtiments d'enseignement éloignés, en tenant compte du temps de trajet entre eux (formes d'études à temps plein et à temps partiel, version réseau).

L'histoire de la création et du développement du système.
... La première version du programme AUTOR-2 (pour MS DOS) a été développée par Igor Gubenko, chercheur à l'Université d'État de Russie, en avril 1993. Le programme était à l'origine destiné à la programmation dans un lycée multidisciplinaire de l'Université d'État de Russie avec des étude d'une langue étrangère, de l'informatique et de nombreuses matières spéciales (où les cours sont divisés en 2 à 4 sous-groupes et peuvent être combinés en filières). Déjà la première version du programme permettait de construire des horaires corrects.
... Ensuite, le programme a été testé dans plusieurs autres écoles de Rostov-on-Don. L'expérience de nombreux chefs d'établissement et les spécificités des horaires des différentes écoles ont été prises en compte. Le programme a été considérablement amélioré et mis en œuvre sur 2 ans dans plus de dix écoles, lycées et gymnases.
... En 1996, l'auteur a réussi à développer un algorithme unique pour la construction et l'optimisation automatiques des horaires, ce qui a permis d'augmenter considérablement la puissance du programme. La même année, la première version d'AUTOR-2 est publiée pour les collèges et pour une petite université.
... En 1997-98 l'auteur développe et implémente avec succès la première version du programme pour une grande université avec plusieurs bâtiments académiques (RSEU "RINH").
... En 2000, la première version WIN™ du programme AVTOR-2000 a été lancée pour tous les types d'établissements d'enseignement.
... En 2001, une version du programme est sortie avec une interface en trois langues : russe, ukrainien et anglais.
... En 2001, la première version universitaire des cours par correspondance a été mise en service.
... En 2002, une version réseau du programme pour l'université est apparue avec plusieurs lieux de travail et une base de données commune d'audiences.
... En 2003, AVTOR-2003 a été intégré avec succès dans un package unique avec le PPP "Plany" (YURGUES), qui a permis d'automatiser la saisie de la base de données dans le programme et de construire un planning complet de cette université en 2 heures ! A YURGUES (Shakhty) il y a 7 bâtiments scolaires dont deux sont éloignés. Auparavant, le même calendrier était établi manuellement par deux méthodologistes en 2-3 mois.
... En 2004, une version du programme AVTOR a été développée pour les universités militaires.
... En 2005, une version d'AVTOR est sortie pour les écoles de la culture et des arts, ainsi que pour les centres éducatifs.

Clientes.

Actuellement, le programme AVTOR est utilisé avec succès par plus de trois cents établissements d'enseignement en Russie, en Ukraine, en Biélorussie, dans les États baltes et au Kazakhstan. Parmi eux : Donskaya Real Gymnasium (école n°62), Lycée classique de l'Université d'État de Russie, lycée n°104, n°38, n°67, n°81, n°52, n°92, n°27, n° 46, n° 69, n° 83 (Rostov-on-Don), École secondaire n° 297, n° 1117 (Moscou), École secondaire n° 315, n° 17, Gymnase des langues orientales (Kiev ), École secondaire n° 44 (Zaporozhye), École technique des transports ferroviaires de Tikhoretsk, Collège pédagogique de Beloyarsk, Collège d'ingénierie de Rostov, Université économique d'État russe "RINH", IUBiP, SKAGS, Académie agricole d'État de Russie, RSSU (Rostov-sur-le-Don ), YURGUES (Shakhty), Université d'État d'économie de Timiryazev (Moscou), MU du ministère de l'Intérieur de la Russie (Moscou), Université d'État d'Irkoutsk, Institut des langues étrangères de l'Université pédagogique d'État de l'Oural, USU (Ekaterinbourg) , SSSEU (Saratov), ​​​​ainsi que des dizaines d'autres écoles, lycées, gymnases, collèges et universités.

Caractéristiques.
La durée d'exécution du programme dépend de la taille de l'établissement d'enseignement et de la puissance de l'ordinateur. Un calcul complet et une optimisation de l'emploi du temps d'une école de taille moyenne avec des données initiales complexes (40 classes, 80 enseignants, dont plus de 10 travailleurs à temps partiel ; deux équipes ; déficit de classe) prend environ 2-3 minutes sur un Celeron -2000 ordinateur.

AVTOR vous permet de :

construire un calendrier sans "okil"dans les classes (groupes d'étude);

optimiser dans le planning« fenêtres » des enseignants ;

tenir compte de la plage de jours/heures requise pour les cours, pour les enseignants et pour les salles de classe ;

tenir compte de la nature du travail et des souhaits des employés à temps plein et des employés à temps partiel ;

placer de manière optimale les classes dans les salles de classe (publics), en tenant compte des caractéristiques des classes, des matières, des priorités des enseignants et de la capacité des salles de classe ;

entrer un calendrier d'appels;

ensembletemps de transition (reezda) entre les bâtiments scolaires ;

optimiser le nombre de transitions du bureau au cockpitT, et de corps à corps ;

il est facile de connecter n'importe quelle classe (groupes d'étude) à des flux pour n'importe quelle classe ;

diviser les classes (groupes d'étude) lors de la conduite de cours de langue étrangère, de culture physique, de travail, d'informatique (et de toute autre matière) en un nombre quelconque de sous-groupes (jusqu'à dix !);

introduire des leçons combinées pour des sous-groupes (tels que « étranger / informatique ») dans n'importe quelle matière ;

introduire (en plus des matières de base) des cours spéciaux et des cours au choix ;

optimiser l'homogénéité et la complexité du planning ;

saisir et corriger facilement et rapidement les données initiales ;

avoir un certain nombre d'options de planification ;

convertir automatiquement les horaires lorsque la base de données change ;

facile à enregistrer dans les archives, copier et envoyer parE- courrierbases de données complètes et options pour les horaires (le volume de l'archive de la base complète de l'emploi du temps du secondaire est de 10-30K, grande université - 50-70K);

apporter rapidement les ajustements nécessaires à l'horaire;

trouver des remplaçants pour les enseignants temporairement absents;

contrôler automatiquement le planning, en excluant tout « chevauchement » et contradiction ;

afficher les plannings sous forme de documents pratiques et visuels : texte,Mot, HTMLainsi que des fichiersdBaseet des livresExceller;

mettre en place des horaires prêts à l'emploi dans le réseau local et sur les pages Internet pour un accès général.

Différence avec les analogues.
Une analyse comparative du travail du programme AVTOR et des programmes d'autres développeurs a été effectuée à plusieurs reprises par des spécialistes de divers établissements d'enseignement. Les résultats de la recherche sont publiés sur des sites connus sur Internet, ainsi que dans des rapports lors de conférences et de master classes. Il a été conclu qu'AVTOR possède l'algorithme le plus puissant pour la programmation et l'optimisation automatiques : fonctionnant 10 à 20 fois plus rapidement que les analogues, le programme construit des programmes de meilleure qualité selon de nombreux critères. Par exemple, le nombre de « fenêtres » dans l'emploi du temps des enseignants est 2 à 3 fois inférieur à celui d'autres programmes.
AVTOR est un programme avec des capacités uniques. Principaux avantages par rapport aux programmes CIS similaires :
. la vitesse, la compacité des fichiers système et la capacité de travailler dans un trèsgrandétablissements d'enseignement avec des horaires complexes;
. haut niveau automatisation (place 100 % des activités possibles) ;
. haute performance:cLe système vous permet de créer un nouveau planning au cours d'une session de travail, puis de rapidement ajuster, enregistrer, imprimer diverses options de plannings, en les modifiant si nécessaire tout au long année scolaire;
. ÉDITEUR D'HORAIRE automatisé puissant,lequel àvous permet d'effectuer facilement TOUTES actions avec l'emploi du temps (ajout, suppression, réorganisation des classes, calcul et optimisation de l'emploi du temps, changement de classe, remplacement des enseignants, etc.). Dans le même temps, le programme propose de manière claire et pratique diverses options de réarrangement (modifications) de l'horaire et compare leur qualité ;
. la disponibilité de statistiques détaillées et une évaluation objective de la qualité de toute option d'horaire ;
. la capacité de prendre en charge n'importe quelle langue nationale (à la demande du client).

Adaptation et personnalisation du programme.
A la demande du client, AVTOR est modifié et configuré pour les conditions d'un établissement d'enseignement particulier (en tenant compte des spécificités du processus éducatif, des heures d'ouverture, des formes de documents, etc.).

annotation

Cet article présente au lecteur un algorithme d'emploi du temps scolaire unique, récemment apparu. Les résultats des tests du seul programme au monde sont rapportés, qui peuvent ne pas établir, mais établir un tel programme en mode entièrement automatique. Sur la base des résultats de dizaines de millions de tests (horaires scolaires construits), le mythe de l'impossibilité d'établir un emploi du temps scolaire sans participation humaine est démystifié. Des prévisions sont faites pour le développement ultérieur de cet outil logiciel. Le modèle économique de l'utilisation du SaaS est discuté. Pour comprendre le contenu principal de l'article, aucune formation mathématique particulière n'est requise, l'article s'adresse donc à un large éventail de lecteurs intéressés.

1. Introduction

Au cours de la dernière décennie, au moins une douzaine de thèses ont été soutenues en Fédération de Russie sur des sujets liés à la tâche d'élaboration des horaires pédagogiques. Pour la décennie précédente, avant cela, le nombre de thèses soutenues n'était pas moindre. Bien que les thèses soient principalement soutenues pour le titre de candidat en sciences techniques et que les tâches de programmation des cours d'un établissement d'enseignement supérieur soient envisagées, ce fait indique néanmoins que de plus en plus de chercheurs s'intéressent aux tâches de programmation d'un emploi du temps scolaire. Peut-être que ce flux de travail est associé à des progrès constants et à la disponibilité générale de l'informatique. En effet, des processus vraiment étonnants se déroulent sous nos yeux. Il y a encore vingt-cinq ans, un ordinateur électronique tel que l'EC1066 ne pouvait être acheté que par une grande entreprise, généralement de défense. Un tel ordinateur était situé dans une pièce d'une superficie pouvant atteindre plusieurs centaines mètres carréséquipé d'un puissant système d'alimentation sans coupure et d'un système de support de microclimat. Ces ordinateurs électroniques étaient principalement destinés à résoudre des problèmes scientifiques et techniques uniques qui affectent la capacité de défense du pays. Aujourd'hui, beaucoup ont des maisons dans bureaux il y a des ordinateurs personnels. Mais pensez-y. La RAM d'un tel ordinateur personnel est 125 à 250 fois plus grande que celle du géant susmentionné. Les performances sont plus de 1000 fois supérieures. Et ce n'est pas un lapsus. Plus de mille fois.

2 générations de logiciels de planification des programmes d'études

Les premières publications sur l'utilisation de la technologie informatique afin d'automatiser la planification des cours sont apparues au début des années 60 du siècle précédent, ainsi le problème de la planification d'un calendrier pédagogique à l'aide de la technologie informatique a une histoire assez longue. Depuis près de 50 ans de recherches intensives, un formidable travail intellectuel a été réalisé par des milliers de spécialistes à travers le monde. Cependant, la tâche de construire des programmes d'études, à la fois avant et maintenant, est toujours un casse-tête difficile à résoudre. Il n'est pas du tout surprenant que les programmes d'emploi du temps scolaire soient apparus et se soient améliorés avec le développement de la technologie informatique. Tournons-nous donc (naturellement dans un style télégraphique) vers les périodes très conditionnelles de cette évolution. Sans approfondir les recherches historiques et sans risquer une grosse erreur, l'apparition d'un ordinateur (ordinateur électronique) peut se faire vers 1945. Cette apparence (là encore, sans risquer trop d'erreur) peut être attribuée au besoin de calcul à des fins militaires. L'une des premières tâches qui ont été résolues sur les premiers ordinateurs était la tâche de compiler des tables balistiques pour l'artillerie et l'aviation. La tâche d'étudier une explosion atomique et thermonucléaire a joué un rôle important dans les besoins de l'armée. Pour les raisons ci-dessus, l'existence même d'un ordinateur et les principes de son fonctionnement sont d'abord restés secrets. Il a fallu une dizaine d'années pour apporter des informations sur les "caractéristiques tactiques et techniques" des premiers ordinateurs à un large éventail de spécialistes restreints - des mathématiciens s'occupant des méthodes numériques. Le résultat ne s'est pas fait attendre. L'industrie a connu une croissance explosive depuis 1955. savoir scientifique comme les mathématiques appliquées. Des centaines et des milliers de problèmes pratiquement importants sont devenus le sujet de recherche des mathématiciens à l'aide d'ordinateurs électroniques, ce qui a entraîné le développement de méthodes numériques complètement nouvelles pour résoudre ces problèmes. Du fait que le coût des ordinateurs était tout à fait incomparable avec l'effet économique qu'ils pouvaient apporter pour une entreprise industrielle civile, les seuls utilisateurs de cette technologie étaient les militaires et un cercle très restreint de scientifiques. En d'autres termes, ces personnes qui ne connaissaient pas les mots - cher, coûts ou phrases - un effet économique. Mais le temps passait. Les technologies de fabrication et de conception informatiques se sont développées à un rythme rapide. En conséquence, les performances des ordinateurs ont augmenté à un rythme sans précédent et leur coût a rapidement diminué. Les prix des ordinateurs issus de l'astronomie se sont régulièrement rapprochés de ceux du terrestre (quoique toujours exorbitants). En 1965, le cercle des scientifiques pour lesquels la technologie informatique était disponible pour la recherche s'était considérablement élargi. À cette époque (début des années soixante), comme indiqué ci-dessus, appartiennent les premières publications sur le thème de la compilation d'un emploi du temps scolaire sur de grands ordinateurs. Il est tout à fait naturel que l'œuvre ait au début un caractère scénique, puis théorique. Il a fallu une quinzaine d'années pour mettre au point tout ce qu'on pouvait aisément imaginer en rapport avec la tâche de programmer un emploi du temps scolaire. Cette période (de 1965 à 1980) suscite de forts sentiments mitigés. D'une part, de beaux et originaux modèles mathématiques du problème d'établissement d'un emploi du temps scolaire ont été proposés (coloration des sommets des graphes, coloration des bords des graphes), et d'autre part, sans aucun doute, ces modèles doivent être attribués à un version très simplifiée du problème. En d'autres termes, le problème n'était pas entièrement résolu et même pas formulé en détail. Par ailleurs, en 1976 apparaissent les travaux des mathématiciens d'Izrail où, selon eux, la difficulté fondamentale de résoudre le problème de l'établissement d'un emploi du temps scolaire est prouvée. Ainsi, en 1980, malgré le fait que la productivité des ordinateurs augmentait constamment et que leur coût diminuait constamment, à la suite de quoi déjà entreprises industrielles passé dans la catégorie des utilisateurs actifs de la technologie informatique, notre problème n'était toujours pas entièrement résolu et la technologie informatique pour l'utilisateur principal - les écoles, est restée inaccessible. Peut-être que les programmes de première génération pour la planification des cours pourraient être attribués à cette période. En raison des deux raisons ci-dessus (l'insoluble du problème et l'inaccessibilité de la technologie informatique pour l'utilisateur final), l'intérêt pour la planification automatique des cours s'est sensiblement affaibli (et peut-être même complètement disparu). Les établissements d'enseignement supérieur utilisant ce logiciel sont passés de la planification des cours à l'enregistrement et au suivi des progrès des étudiants. Soulignons encore une fois que l'écrasante majorité des directions d'école n'étaient même pas au courant de l'existence de tels programmes. Cependant, à cette époque (naturellement à l'étranger) parmi certains étudiants "à tête d'œuf", il y a une mode pour les concepteurs de composants radio. L'ère des ordinateurs personnels est arrivée. La mode s'est avérée assez collante et le cercle des "têtes d'œufs" ne cessait de s'élargir. Il est très probable que les concepteurs de composants radio seraient restés le lot d'une poignée de "pas normaux" si le plus grand fabricant de machines à écrire à l'époque, et pour l'un des ordinateurs les plus répandus à l'époque, la société américaine IBM , vers 1985, je n'aurais pas réalisé que ces concepteurs, si on leur donnait la forme d'une machine à écrire, pourraient remplacer ces machines à écrire. Et pas seulement remplacer, mais fabriquer une machine à écrire au-delà d'une machine à écrire intelligente, en concurrence avec les « technologies de pointe » dans l'édition. Bien sûr, à cette époque, personne, sauf peut-être les plus perspicaces, n'aurait pu imaginer que les concepteurs de composants radio pourraient un jour rivaliser avec de vrais appareils informatiques. Cependant, les dés étaient jetés et la production en série des tueurs de machines à écrire a commencé. Peu de temps s'est fait attendre et les idées de production, d'abord "deux en un" (une machine à écrire plus un assistant d'un homme d'affaires - tableur ), puis "trois en un" (plus un programme de comptabilité), puis "quatre en un", et ainsi de suite, et ainsi de suite, et ainsi de suite. Les étudiants en baguette magique d'hier ont commencé à devenir des milliardaires, et les anciens concepteurs de composants radio ont commencé à ressembler de plus en plus à de vrais ordinateurs électroniques. L'abréviation respectueuse "Pi-C" (PC), qui signifiait un ordinateur personnel, est entrée dans le langage technique et commercial, et déjà au début des années 90 du XXe siècle, personne ne doutait qu'ils n'avaient pas un jouet, mais un tout à fait réel ordinateur électronique. Des tendances opposées - la croissance explosive de la productivité des anciens jouets, d'une part, et la baisse rapide de leurs prix, d'autre part, ont fait leur travail. Dans certaines écoles avancées, selon les normes d'aujourd'hui, de gros moniteurs sont apparus sur les pupitres des dirigeants, qui criaient comme un reproche vivant : « Remplissez-moi du logiciel nécessaire ». Il n'est pas surprenant que je me sois rappelé l'idée apparemment complètement oubliée de programmer des séances d'entraînement. Des milliers d'amateurs d'argent facile se sont précipités pour écrire des programmes pour les écoles, garantissant une automatisation complète de tout ce qui ne leur tombe sous la main. Cette période peut peut-être être attribuée aux programmes de deuxième génération qui automatisent le processus d'élaboration des horaires scolaires. Dans les années 90 du siècle dernier, l'industrie des ordinateurs personnels a connu une croissance incroyable. La productivité des ordinateurs personnels a doublé presque chaque année et chaque année apporte des produits logiciels innovants. Ceux qui travaillaient dans ce domaine « avaient les semelles déchirées sur leurs bottes ». Et les programmes d'établissement des horaires scolaires ne voulaient pas fonctionner correctement ... Maintenant, bien sûr, il est difficile de dire si les producteurs de programmes d'établissement des horaires scolaires étaient au courant de l'héritage que leurs prédécesseurs leur ont laissé en 1965 - années 1980 du siècle dernier et à propos de l'avertissement des mathématiciens d'Israil en 1976 que ce problème était difficile à résoudre, mais il n'en reste pas moins que l'administration des établissements d'enseignement oubliait lentement les bonnes vieilles machines à écrire en les remplaçant par des ordinateurs personnels. Le calendrier était encore, à quelques exceptions mineures près, compilé manuellement. Au début du 21e siècle, parallèlement à la domination définitive des systèmes d'exploitation dotés d'interfaces utilisateur graphiques, la fin des programmes d'emploi du temps scolaire de deuxième génération qui utilisaient l'interface pseudo-graphique du système d'exploitation MS-DOS révolu a pris fin. L'industrie des ordinateurs personnels a stoppé en toute sécurité son développement rapide et est passée à la fameuse "stabilité". La technologie informatique personnelle a franchi la ligne de performance des gros ordinateurs au milieu des années 80 du siècle dernier, tout était prêt pour le développement de programmes de troisième génération. Et en effet, à la toute fin du siècle dernier, peu de fabricants estimés, une fois de plus, leur semblait-il, à un nouveau niveau technique et technologique, se sont mis à développer des programmes d'emploi du temps scolaire. Dans le contexte de l'arrêt d'une augmentation notable (bien que douce) de la productivité des ordinateurs personnels, de la stabilisation des idées dans le domaine des logiciels, des programmes développés qui pourraient être attribués aux programmes de troisième génération. La principale caractéristique de ces programmes, nous semble-t-il, est qu'ils pourraient être développés en tenant compte à la fois des erreurs et des trouvailles originales prédécesseurs. Ici, tout d'abord, je veux dire les développeurs des années 90. Les résultats mathématiques des années 60, 70 et 80 sont plus faciles. Si vous les connaissez, vous les utilisez, si vous ne les connaissez pas, alors vous « inventez un vélo pour un nouveau ». Une autre caractéristique est que ces programmes ont été développés en utilisant une nouvelle à l'époque - une interface utilisateur graphique. Il ne fait aucun doute que l'interface graphique offre au développeur des possibilités fondamentalement plus grandes par rapport à l'interface pseudographique (textuelle). Mais là, en même temps, réside le danger. Si nous commençons à comparer les programmes d'emploi du temps scolaire disponibles sur le marché (en cours d'utilisation), nous trouverons une variété absolument étonnante de façons de former (saisir) les données initiales nécessaires au calcul, bien que d'un point de vue mathématique, tous les programmes ne (ou du moins devrait faire) exactement la même chose. Ainsi, la cohérence et la commodité de l'interface utilisateur ont commencé à avoir un impact significatif sur la qualité des programmes d'emploi du temps scolaire. Aujourd'hui (2013), il convient de noter que par rapport aux programmes des années 90, les programmes de la troisième génération (zéro) sont devenus très "sages". L'optimisme des développeurs a sensiblement diminué. Personne (ou presque personne) ne s'engage à promettre une automatisation complète de tout ce qui lui tombe sous la main. Bon nombre des projets lancés à la fin des années 90 ont maintenant cessé d'exister en raison de l'absence de demande. D'autres continuent à se développer et à s'améliorer. D'autres encore ont gelé leur développement au cours des dix dernières années. Mais comme on l'a noté plus haut, il est trop tôt pour parler de la solution définitive et irrévocable du problème de l'établissement d'un emploi du temps scolaire.

3 Avez-vous besoin de tels programmes ?

Habituellement, parlant des avantages (nécessité) d'utiliser un programme de planification automatisée, ils indiquent un facteur tel que - une réduction d'un ordre de grandeur de la main-d'œuvre (temps) du directeur d'établissement pour élaborer le programme. Il est souvent indiqué qu'un planning informatique de meilleure qualité peut être obtenu. Bien que cet argument, compte tenu de ce qui a été dit ci-dessous, ne soit pas sans controverse. À notre avis, il faut convenir que le calcul de l'horaire à l'aide d'un ordinateur permettra, en plus de gagner du temps et d'obtenir une meilleure qualité de l'horaire, d'une part, d'exclure les appréciations subjectives et les sympathies personnelles du directeur vis-à-vis de l'enseignant (une partie des enseignants), lors de l'élaboration de l'emploi du temps, en y compris dans la répartition de la charge d'enseignement, et d'autre part, éliminera complètement les accusations imméritées contre le directeur de la part des enseignants , dans de telles appréciations subjectives et sympathies, car il est évident que l'ordinateur n'est "pas intéressé" (l'ordinateur est "à blâmer" pour tout) ... Ainsi, le calcul de la répartition de la charge d'enseignement et de l'emploi du temps sur ordinateur peut améliorer le climat psychologique au sein du corps enseignant (respecter les principes d'équité et d'égalité), tout comme l'arbitre améliore l'humeur des joueurs de l'équipe de football. après avoir joué le droit du premier coup de pied sur le ballon par tirage au sort. ... En 2001, la société Chronobus a mené une enquête auprès de près de 1000 écoles moscovites sur la nécessité de créer et de mettre en place un poste de travail automatisé (a) "Schedule". Les résultats de l'enquête ont montré que toutes les écoles souhaitent sincèrement utiliser un tel programme, mais personne ne le fait. Par ailleurs, la raison du mépris amiable de ces outils d'automatisation n'est nullement le manque de équipement nécessaire ou de l'argent, mais la qualité des programmes offerts sur le marché. La phrase : - « Si on me proposait d'augmenter mon salaire d'une fois et demie, pour le fait que j'utilise un tel programme pour établir un emploi du temps scolaire, alors je refuserais cette offre » n'était pas rare. Autrement dit, selon le directeur, les programmes d'emploi du temps scolaire sont des logiciels à coût négatif. Aujourd'hui, douze ans après les interrogations susmentionnées, les utilisateurs potentiels de programmes d'élaboration de programmes - les directeurs d'école, à de tels programmes, dans une plus large mesure encore et non sans avoir profondément formé une attitude négative persistante, et souvent agressive . La publicité mensongère sur l'« espace d'information scolaire » imposé forme l'idée des auteurs de cet espace comme des fraudeurs vendant des marchandises pourries. Selon les directeurs d'écoles possédant une vaste expérience, la pratique montre que ces programmes ne peuvent être utilisés que comme un outil pour la disposition initiale des objets avec son raffinement manuel ultérieur, ainsi que pour enregistrer des informations et les imprimer. Après la distribution automatisée des objets (le programme, en règle générale, organise de 40 à 70%), il est pratiquement impossible de prendre en compte les exigences d'hygiène pour le programme de cours, car il est nécessaire non seulement de livrer les objets non placés restants , mais aussi modifier de manière significative (jusqu'à 60%) l'agencement automatisé des objets sur le principe "juste pour ranger". Les maîtres expérimentés de leur métier recommandent aux débutants, lors de la planification des sessions de formation, d'utiliser une douzaine de conseils éprouvés par de nombreuses années d'expérience et de pratique, en utilisant, à la place d'un ordinateur, des dispositions du tableau des horaires de cours à partir de feuilles de carton, de papier de couleur, large bande transparente, colle, poches, etc. Et ils ont tout à fait raison. Utiliser un ordinateur à la manière d'un éditeur ordinaire (comme tout le monde est familier avec un éditeur de texte) ou utiliser des programmes qui lancent le processus d'organisation des cours dans des situations sans issue, lorsqu'aucune leçon n'est théoriquement possible de s'intégrer dans la grille de l'emploi du temps , ne peut apporter que des difficultés, des inconvénients et de la colère injustifiés. Les attentes des utilisateurs de ces programmes (les directeurs d'école) ne font aucun doute. À leur avis, le programme d'emploi du temps scolaire, après avoir saisi toutes les données initiales, devrait, en mode entièrement automatique, établir un emploi du temps de qualité supérieure à l'emploi du temps manuel. L'inadéquation des attentes des utilisateurs et du résultat obtenu à partir de tels programmes génère une attitude agressive des utilisateurs envers ces programmes et, avec eux, envers les automates "poussant l'espace d'information de l'école". Il est à noter que les développeurs de programmes de programmation d'horaires scolaires au cours de la "sélection naturelle" ont été divisés en trois groupes. Le premier groupe défend publiquement le point de vue selon lequel le problème du calcul automatique de l'emploi du temps scolaire ne peut être résolu en principe. Et c'est pourquoi ils « ne soyez pas stupides » n'essayent même pas de le faire. Et ceux qui essaient, à leur avis, sont de parfaits ignorants. « Nous n'avons pas de programme de calcul de l'emploi du temps scolaire, mais un éditeur d'horaires scolaires. Nous ne construisons pas un emploi du temps pour une personne, mais aidons une personne à établir un emploi du temps par elle-même (en mode manuel) " - déclarent-ils fièrement. Le deuxième groupe de développeurs déclare comme objectif - l'automatisation complète de la construction du calendrier scolaire, mais dans leurs supports publicitaires et leurs manuels d'utilisation, ils gardent diplomatiquement le silence sur la réalisation de l'objectif. "Notre programme peut construire un horaire en mode automatique, en mode manuel et en mode mixte (semi-automatique)" - déclarent-ils sans tromper les utilisateurs. L'attention des utilisateurs potentiels sur le fait qu'un cheval peut boire de l'eau de la rivière, mais ne peut pas la boire, et que le programme peut construire un programme en mode automatique, mais ne peut pas le construire, ces développeurs ne le soulignent pas. À notre avis, c'est une position très équilibrée et digne, qui, malgré un peu de ruse, ne peut que forcer le respect. Ou, du moins, cela ne provoque pas d'attitude agressive envers les développeurs de la part des utilisateurs. Et enfin, le troisième groupe de développeurs. « Entrez les données initiales, cliquez sur le bouton de calcul et en quelques minutes, vous êtes assuré de recevoir un horaire avec l'arrangement de tous les cours sans exception. Il n'y a aucune restriction sur la dimension du problème. Il y a au moins 99 classes, au moins 216 enseignants, au moins la moitié des étudiants à temps partiel. Divisons la classe en groupes d'au moins 256 groupes. Les restrictions pour les enseignants et les matières sont quelconques. Chaque enseignant choisit lui-même des jours et des heures de travail qui lui conviennent. Il n'y a pas de fenêtres pour les enseignants. Les cours dans les matières n'ont lieu que pendant les heures autorisées pour ces matières. Respect strict des parallèles. Des points de difficulté sont attribués à chaque matière. Le respect exact des normes sanitaires pour la répartition de la complexité totale des objets dans le temps est garanti. » - ils déclarent sans hésiter. Soit dit en passant, les développeurs des programmes les plus impuissants en termes de planification automatique et, de plus, ceux qui ont l'air bâclé (bien qu'il y en ait un qui semble très attrayant) se lancent dans un mouvement aussi sans prétention. De tels programmes sont justement surnommés par Microsoft - food dog - "dog food". Il est difficile de dire exactement ce qui pousse les gens à tromper directement et naïvement les consommateurs. Cette tromperie devient toujours apparente la première fois que le programme d'études d'une école est introduit dans le programme d'études. Selon la législation russe, conformément à l'art. 179 du Code civil de la Fédération de Russie, les transactions effectuées sous l'influence de la tromperie peuvent être reconnues invalides par le tribunal, tandis que le trompeur restitue tout l'argent reçu au trompé, indemnise le trompé pour les dommages réels et, en plus, doit transférer aux recettes de l'État le même montant qu'il a reçu de la vente du programme.

4 Un peu sur la complexité du problème à résoudre

Cela vaut la peine de dire quelques mots sur la complexité de résoudre le problème de l'établissement d'un emploi du temps scolaire. Pour les utilisateurs qualifiés d'un ordinateur personnel, qui en sont venus à croire en sa toute-puissance, il semble que la tâche d'établir un emploi du temps scolaire ne soit pas plus difficile que la tâche de créer, par exemple, un éditeur vidéo ou un son de haute qualité. éditeur. Cependant, comme mentionné précédemment, le nombre de chercheurs qui ont étudié ce problème d'une manière ou d'une autre est difficile à dénombrer. Parmi eux se trouvent des dizaines de docteurs en sciences techniques et physiques et mathématiques, des centaines de candidats en sciences, non seulement techniques, mais aussi physiques et mathématiques, sans oublier des milliers d'amateurs ordinaires d'énigmes mathématiques, dont certainement une grande armée d'étudiants en techniques et l'éducation physique et mathématique. Parmi les chercheurs de la tâche d'élaboration d'un emploi du temps scolaire, on peut également citer deux académiciens - V.S. Tanaev et V.S. Mikhalevich, on pourrait également citer des scientifiques étrangers de renommée mondiale. Outre les scientifiques, d'éminents hommes d'affaires n'ignoraient pas la tâche d'établir un emploi du temps scolaire. Et pourtant, malgré, sans exagération, les efforts titanesques des chercheurs, nul besoin de parler d'une solution complète et globale (ou du moins satisfaisante) à la tâche de programmer un curriculum. Pour confirmer ce qui a été dit, nous présentons une citation d'un mathématicien russe bien connu. ... Étant donné que la tâche de planification est bien connue de tous depuis la vie scolaire, dans chaque cours, il y a un ou plusieurs étudiants obsédés par l'idée de la planification algorithmique des cours. Par conséquent, je dois vous avertir qu'il s'agit d'une tâche très difficile. ... Il existe une science spéciale - la théorie de l'ordonnancement, qui étudie et systématise les problèmes de ce type, ainsi que diverses méthodes approximatives pour les résoudre (il n'y a presque aucun espoir de méthodes exactes). Une place particulière parmi eux est occupée par les méthodes heuristiques, dans lesquelles des tentatives sont faites pour décrire la logique et la technique des actions du répartiteur. ... Une observation est intéressante. Mais d'abord, laissez-nous vous donner une autre citation. L'hypothèse des quatre couleurs peut à juste titre être appelée la « maladie des quatre couleurs », car elle est à bien des égards similaire à une maladie. C'est très contagieux. Parfois, c'est relativement facile, mais dans certains cas, cela devient prolongé ou même menaçant. Il n'y a aucun vaccin contre elle; Cependant, les personnes ayant un corps en assez bonne santé, après une courte épidémie, acquièrent une immunité à vie. Une personne peut contracter cette maladie plusieurs fois, et elle s'accompagne parfois de douleurs aiguës, mais aucune issue mortelle n'a été enregistrée. Il existe au moins un cas connu de transmission de la maladie de père en fils, elle peut donc être héréditaire. Ici, un mathématicien américain exceptionnel se moque d'un vieux problème de coloration carte politique en quatre couleurs, où les pays ayant une frontière commune doivent être peints en Couleurs différentes... Il semble que tout ce qu'il a dit puisse être attribué à la tâche d'établir un emploi du temps scolaire. Ainsi, l'auteur de ces lignes s'est mis en tête, au mieux de ses capacités, de suivre la carrière future des personnes qui ont soutenu leur thèse sur le sujet en question. Il semblerait que le scientifique nouvellement établi "Dieu lui-même" ait ordonné de convertir son réalisations scientifiques en argent. C'est-à-dire d'une manière ou d'une autre pour mettre votre idée sur le marché, car presque toujours après avoir soutenu une thèse, un certain programme ou une partie reste Système automatisé sur l'horaire des cours. Et bien non. Tous les cas de soutenance de thèse sur ce sujet connus de l'auteur se terminent par une chose - après la soutenance, le candidat abandonne cette tâche et, en règle générale, commence (ou poursuit) une carrière d'enseignant dans une université. En d'autres termes, il acquiert une immunité stable et permanente à la tâche de planifier un programme d'études. Terminant le raisonnement général sur la complexité de résoudre le problème de l'établissement d'un emploi du temps scolaire, nous renverrons à deux autres avis. Mais d'abord, faisons attention à qui exprime cette opinion. Ce n'est un secret pour personne que certains professeurs d'informatique à l'école, dans des accès d'expériences didactiques, demandent aux écoliers comme « devoirs » d'élaborer un programme pour planifier les cours de leur école préférée. Les écoliers, naturellement, retroussent leurs manches avec enthousiasme pour s'attaquer à ce problème. Comme épuisement de cette idée sur Internet, on peut trouver de nombreux raisonnements et théorisations à ce sujet dans le contingent mentionné ci-dessus. Ce qu'ils ne proposent pas et quelles opinions ne sont pas exprimées par les pionniers ... Ce sujet ne suscite pas moins d'enthousiasme chez les personnes ayant une formation technique dans les tentatives d'automatiser les activités des répartiteurs de leur université préférée. Mais ces opinions, c'est un euphémisme, n'ont que peu d'intérêt. Les mathématiciens professionnels, experts en théorie des horaires, parlent du problème de l'établissement d'un emploi du temps scolaire extrêmement rarement. C'est pourquoi (ou plus encore) leur avis à ce sujet semble très intéressant. Donc. Sotskov Yuri Nazarovich, Docteur en Phys.-Math. Sci., professeur, chercheur en chef de l'Institut commun pour les problèmes informatiques de l'Académie nationale des sciences de Biélorussie, Minsk, l'un des plus éminents spécialistes dans le domaine de la théorie de l'ordonnancement, auteur d'un certain nombre de monographies sur la théorie de l'ordonnancement. Dans son article, il écrit notamment : ... D'un point de vue mathématique, le problème de la construction d'un programme optimal de séances d'entraînement est assez difficile, car il appartient à la classe des problèmes dits NP-difficiles. ... Cet article montre comment la coloration des sommets du graphe peut être utilisée pour planifier des sessions d'entraînement. ... ... Le problème de la coloration des sommets d'un graphe est NP-difficile, et donc sa généralisation décrite dans la Sec. 2 est également NP-difficile. ... Plus loin. Lazarev Alexander Alekseevich, Docteur en Phys.-Math. Sci., professeur, chercheur en chef à l'Institut des problèmes de gestion. VA Trapeznikov RAS, Moscou, l'un des plus éminents spécialistes de la théorie de l'ordonnancement, auteur de plusieurs monographies sur la théorie de l'ordonnancement. Dans son article, il écrit notamment : ... La tâche de planification de la formation est la tâche d'optimisation combinatoire bien connue « Timetabling ». Même trouver un programme réalisable est NP-difficile au sens fort du problème. Par conséquent, lors de sa résolution, il est nécessaire d'utiliser des méthodes mathématiques pour résoudre des problèmes d'optimisation combinatoire. ... En bref : - " Videz l'eau, les rames à sushis, le mascara léger..."

5 Le marché des logiciels de planification

Le marché des logiciels de curriculum, qui a évolué avec le marché de tout logiciel pour ordinateurs personnels, semble être tout simplement unique, ou du moins surprenant, ou au pire très étrange. Alors, quelle est son unicité ou son étrangeté ? Avez-vous déjà vu une publicité comme celle-ci : « Achetez notre aspirateur qui ne peut pas aspirer la poussière ». Ou ceci : - "Toutes les casseroles que nous pouvons vous proposer sont pleines de trous." Ou ceci : - "Notre téléviseur est unique - il ne montre jamais rien." Et voici l'annonce : - "Acheter notre programme pour établir un emploi du temps scolaire, qui ne peut pas le compiler, mais ça peut l'être", il fallait voir autant qu'on voulait. « Eh bien, achetez, achetez, achetez. Notre programme peut créer un horaire. Elle organisera presque toutes les activités pour vous, et le reste, comme quelque chose d'elle-même. C'est tellement intéressant de sortir de l'impasse. Eh bien, au moins pour 15 $. Ce n'est pas beaucoup d'argent, on a tellement travaillé...". Alors, combien coûte un aspirateur qui n'aspire pas la poussière, une casserole qui fuit ou un téléviseur qui ne montre jamais rien ? Avant de répondre à cette question difficile, essayons d'estimer le nombre d'acheteurs potentiels et de le comparer avec le nombre d'écoles (directeurs) qui ont déjà effectué leur achat. Les démographes ont découvert qu'environ 16 % de la population des pays développés sont des écoliers. C'est ce chiffre qui est utilisé dans la construction de nouvelles écoles dans les nouvelles zones de développement. De plus, nous ferons des calculs arithmétiques en utilisant l'exemple de la Fédération de Russie (la patrie, après tout). Ainsi, la population est d'environ 140 millions de personnes. Ainsi, il y a environ 22 millions d'écoliers, il y a environ 50 000 écoles, ce qui signifie que le nombre moyen d'élèves dans une école est de 440 personnes. Mais c'est un montant moyen. On sait qu'au cours des 60 à 70 dernières années, les écoles pour 1 000 à 1 400 élèves étaient considérées comme des projets scolaires standard. D'où la conclusion - il y a un grand nombre d'écoles avec un nombre d'étudiants bien inférieur à notre chiffre moyen - 440 personnes. Évidemment, ce sont des écoles en milieu rural ou dans de très petites villes. Par conséquent, une conclusion plus forte - un grand nombre d'écoles, des programmes de planification des cours ne sont en principe pas nécessaires. Il est bien entendu très difficile d'estimer le nombre d'écoles qui n'ont en principe pas besoin de tels programmes. Néanmoins, après avoir soigneusement examiné le plafond, nous y verrons le chiffre - 70%. D'où il s'ensuit que 30% des écoles ont un nombre d'élèves de 500 ou plus, et pour de telles écoles un programme qui ne peut pas établir un horaire scolaire, mais peut en établir un, ne ferait pas de mal. Nous obtenons le chiffre final - 15 000 écoles. C'est peut-être la capacité de marché potentielle de la Fédération de Russie. Et qu'avons-nous en réalité aujourd'hui ? La question n'est pas simple. Il n'y a pas de statistiques fiables. Tout d'abord, un programme me vient à l'esprit, qui était « sans vpendyurine » pour toutes les écoles de la Fédération de Russie. Le début du développement de ce programme remonte à 1998, et la fin ( dernière version) d'ici 2003. Par Aspect extérieur , surtout pour l'époque, le programme n'est certainement pas mauvais. Comparé à d'autres programmes similaires, il possède une interface utilisateur très logique et bien pensée. À notre avis subjectif, la meilleure interface utilisateur. Cependant, bien qu'il y ait un bouton Créer une planification, le programme est absolument impuissant en termes de planification automatique (sans intervention humaine). Il est incapable de résoudre même les sous-tâches simples que d'autres programmes peuvent facilement gérer. À en juger par les critiques sur Internet, presque personne n'utilise ce programme. Ainsi, nous le considérerons comme un "fond de rayonnement" qui n'affecte pas la situation générale du marché. Allons plus loin. Posons-nous la question suivante. Existe-t-il des programmes sur le marché qui peuvent fournir au moins une aide au directeur d'établissement pour l'établissement des horaires ? Par exemple, de nombreux chefs d'établissement planifient manuellement un horaire en deux étapes. A la première étape, selon leurs propos : - « Traiter avec les étrangers ». En d'autres termes, ils créent un emploi du temps pour les enseignants et les classes lors de l'apprentissage d'une langue étrangère. La deuxième étape est tout le reste. Au moins deux programmes sur le marché, avec cette première étape, font parfaitement face à l'envie. Ici, vous pouvez également planifier le temps des cours au choix. Dans le même temps, de 10 à 40 pour cent des classes sont placées. Donc, bien sûr, il y a certains avantages à utiliser un ordinateur équipé de ces programmes. De plus, l'un de ces programmes essaie de manière très agressive et persistante de compléter le calendrier. Dans certains cas, bien que rares, elle y parvient. L'autre, tout en remplissant le calendrier, est absolument impuissant. Alors, combien de personnes utilisent le logiciel pour planifier des cours dans la Fédération de Russie aujourd'hui ? Certains fabricants de ces logiciels publient des informations sur leurs clients sur leurs sites Web. Certes, cette information doit être traitée très soigneusement. Comme indiqué ci-dessus, certains fabricants dans leurs "coups de marketing" optent pour une tromperie très ingénieuse des clients potentiels. Et néanmoins, en séparant le bon grain de l'ivraie, nous obtenons le chiffre - environ 1500 écoles. Cela représente environ 10 % de la capacité potentielle du marché. Par conséquent, 90 % des clients potentiels n'ont pas encore été embauchés. Tournons maintenant notre attention vers le marché mondial. Comme il ressort des calculs précédents, un moyen très pratique de calculer le nombre de pistes est de cette façon. Nous prenons la population du pays, éliminons quatre zéros et obtenons le nombre de clients potentiels. Alors faisons-le. Europe - 500 millions Humain. États-Unis - 300 millions de personnes. Canada - 30 millions Japon - 125 millions Australie - 20 millions Autres pays développés - 25 millions de personnes. Le voici - le "Golden Billion". Jeter quatre zéros. Nous obtenons - 100 000 clients potentiels. Maintenant, la question est « Combien d'écoles sur ce milliard d'or utilisent un logiciel d'emploi du temps scolaire ? » Nous appliquons la même technique, séparant le blé de l'ivraie, comme pour la Fédération de Russie. Nous obtenons le chiffre - environ 30 000 écoles. Ce qui représente 30% du marché. Dans le même temps, 70 % sont ouverts à un marketing agressif (hilling). Reste maintenant à traduire la quantité en qualité. Autrement dit, multipliez le nombre de clients potentiels par le prix d'une licence logicielle. En d'autres termes, estimer la capacité du marché mondial en roubles américains. Mais pour cela, vous devez connaître le prix d'une telle licence. Je me demande si le lecteur n'a pas eu à tenir entre ses mains un gros livre avec quelque chose comme ce titre : - "Le coût des logiciels". Et nous devions le faire. En fait, la formule est très simple. Le logiciel, quelle que soit sa complexité et son volume, coûte exactement autant que le client (l'utilisateur) le paie. L'exemple le plus clair en est le système d'exploitation Windows de Microsoft. Probablement peu de gens pensaient qu'en termes de quantité de travail, de talent, de connaissances, etc., faire atterrir un homme sur la lune, par rapport à ce système d'exploitation, était une farce enfantine. Et pourtant, cent cinquante dollars le baril, et vous êtes un utilisateur légal. Le seul problème est que le nombre de clients potentiels - utilisateurs du système d'exploitation et du programme d'élaboration de l'emploi du temps scolaire n'est comparable, ni en première ni en seconde approximation. D'où la conclusion : - "Malgré le fait que certains demandent 15 dollars pour des pots qui fuient, un programme qui pourrait vraiment résoudre la plupart des problèmes des directeurs d'école, devrait être cher." Il ne reste plus qu'à répondre à la question : - « Qu'est-ce qui est cher ? Bien sûr, chacun a ses propres idées sur "Cher". Mais probablement, pour le directeur (ou un poste similaire, si l'on parle du marché mondial), son salaire mensuel est cher. C'est-à-dire de 1 000 $ à 5 000 $. Cela, en fait, nous observons, ou du moins observé précédemment, dans la réalité. Au début, ces programmes coûtaient tellement cher sur le marché mondial. La chute des prix, nous semble-t-il, s'est produite précisément à cause de ce qui a été soudainement révélé - une casserole qui fuit a été achetée pour 5 000 $. Et enfin, en multipliant la quantité par le prix, nous obtenons la capacité approximative du marché mondial des logiciels pour la programmation des horaires scolaires - de 100 à 500 millions. Dollars américains. C'est-à-dire que le marché n'est pas moins gourmand en argent que, disons, le marché différents systèmes conception assistée par ordinateur dans l'industrie et la construction. Et en passant, il n'est pas moins scientifique.

6 algorithme "Ancient Egyptien" pour résoudre le problème

Au printemps 2012, un archéologue s'est tourné vers des programmeurs familiers avec une demande étrange. Selon lui, lors du décryptage d'anciens manuscrits égyptiens, il est tombé sur une description de l'algorithme d'élaboration d'un emploi du temps scolaire. La paternité de l'algorithme a été attribuée à une prêtresse égyptienne nommée Anush. En fait, sa demande était de vérifier sur un ordinateur moderne si cet algorithme est vraiment capable de construire un emploi du temps scolaire. Au début, ses amis se moquaient de lui. Mais après avoir lu attentivement les enregistrements étranges, nous avons décidé de les vérifier. Nous procédons donc à la description de l'idée de cet algorithme, en fait, à un résumé de la traduction d'un manuscrit ancien. Disons au préalable que la terminologie même de cet algorithme et l'organisation de l'école égyptienne antique présentent un intérêt historique distinct, mais puisque cet article n'est pas destiné aux historiens, nous présenterons l'algorithme dans une terminologie moderne familière à une personne vivant actuellement. La principale différence entre l'algorithme égyptien ancien (nous omettrons ci-après le mot égyptien ancien) et les approches modernes est que le problème est divisé en parties, ou plus précisément, en un certain nombre de problèmes résolus séquentiellement, tandis que chaque problème est résolu à l'étape précédente. est une contrainte pour que le problème soit résolu à l'étape suivante... Dans la terminologie moderne - la méthode de décomposition du problème à résoudre est appliquée. Il convient de noter que chacun séparément des problèmes qui sont résolus séquentiellement au cours de l'algorithme n'est pas NP-difficile (non résoluble). Cela permet, à l'aide d'une solution séquentielle à une série de problèmes facilement solubles, de résoudre l'ensemble du problème de l'élaboration d'un emploi du temps scolaire dans sa globalité. Dans la première étape vous devez choisir le mode de fonctionnement de l'établissement d'enseignement, à savoir décider combien de jours par semaine l'école fonctionnera (5 ou 6) et décider du nombre de cours dispensés par jour d'école (7 ou 6, respectivement). Vous devez également définir le nombre de classes d'élèves dans l'école. Ensuite, vous devez interdire les heures pour lesquelles les cours n'ont pas lieu. Ce sont les dernières heures de tout le monde jour de classe... Pour niveaux élémentaires(dans notre terminologie, c'est à partir de la 5e) il y a plus de telles interdictions, pour les classes moyennes il y en a moins, et pour les plus âgés (11e années) ces interdictions sont totalement absentes. Qui répond à nos normes sanitaires. Le tableau des interdictions de conduire des cours, qui sera ensuite utilisé tout au long de l'algorithme, est rappelé. Dans la deuxième étape un horaire pour les travailleurs à temps partiel est en train d'être construit. Il s'est avéré que les anciens établissements d'enseignement égyptiens ne dédaignaient pas le travail des travailleurs à temps partiel. La principale caractéristique de cette tâche est que les travailleurs à temps partiel sont autorisés à déclarer dans un ultimatum les jours où ils travailleront. De plus, certains travailleurs à temps partiel sont autorisés à refuser de travailler pendant le premier cours de tous les jours ouvrables où ils travaillent. Apparemment, ces travailleurs à temps partiel étaient des femmes et ils ne pouvaient pas venir à l'école tôt. Le problème est résolu en utilisant un algorithme de coloration prescrit pour les sommets d'un graphe ordinaire. Vous pouvez vous familiariser avec ce modèle mathématique en détail à l'aide de l'article déjà mentionné ou à l'aide d'autres nombreux articles de revues, par exemple, [,], ainsi qu'avec les livres [,]. De plus, pour chaque leçon (classe, enseignant, temps), en utilisant l'algorithme de résolution du problème d'affectation, une salle est sélectionnée pour mener cette leçon. L'algorithme pour résoudre le problème d'affectation est décrit dans de nombreux manuels modernes, en particulier, vous pouvez vous familiariser avec le livre. La fin de la deuxième étape est une opération de rapprochement entre le tableau des interdictions de dispenser des cours construit dans le respect des restrictions sanitaires et l'horaire qui en découle pour les travailleurs à temps partiel. Ainsi, nous obtenons un nouveau tableau des interdictions d'enseigner des leçons, qui sera l'une des restrictions pour la prochaine étape de l'algorithme. Troisième étape consiste à résoudre le problème de la conduite des cours au choix des étudiants (dans notre terminologie des cours au choix). Une caractéristique de cette tâche est qu'un certain nombre de cours, à une certaine heure académique, sont combinés en flux, de sorte qu'à cette heure ils se dispersent dans leurs cours au choix. La construction de l'horaire consistera dans le fait que chaque filière se verra attribuer une heure à laquelle les cours au choix auront lieu, mais les enseignants seront nommés une fois l'ensemble de l'horaire finalement construit. C'est-à-dire qu'à cette étape, les enseignants ne sont pas affectés à la conduite de cours au choix. Lors de l'élaboration de l'horaire, la règle est respectée : pour n'importe quel volet d'une journée d'école, pas plus d'une heure académique ne peut être affectée à la conduite d'un cours au choix. De plus, une autre règle est observée - à un moment donné, les cours au choix ne peuvent pas être programmés pour plus d'un volet. Cette règle (limitation) semble tout à fait raisonnable, car lors de la conduite de cours au choix, le besoin de locaux pour la conduite de cours augmente fortement. Il a été introduit précisément dans le but d'éviter une situation où plusieurs flux en même temps nécessitent un grand nombre de chambres libres. Les locaux pour la conduite des cours au choix, à cette étape, tout comme les enseignants ne sont pas sélectionnés, ils seront sélectionnés avec les enseignants après la construction de l'ensemble du calendrier. L'algorithme pour résoudre le problème de la conduite de cours au choix est l'algorithme pour la coloration prescrite du sommet d'un graphique ordinaire, que nous avons indiqué dans la description de l'étape précédente. Le nouveau tableau des interdictions de conduire des cours est construit de la même manière qu'à l'étape précédente. La planification résultante est combinée avec la table de refus. Dans la quatrième étape algorithme pour construire un calendrier pour les cours de langues étrangères. La particularité de cette tâche est que la classe peut être divisée en groupes. Les enseignants ne peuvent pas déclarer dans un ordre d'ultimatum les jours où ils travailleront. Cependant, pour les enseignants ayant une petite charge de travail, un ou deux jours de congé sont garantis, qui leur seront fournis. Tout comme dans la deuxième étape de l'algorithme, certains enseignants enseignant une langue étrangère peuvent exiger qu'ils soient dispensés de cours pendant la première heure de la journée de travail où ils travaillent. Le problème de la planification des enseignants / classes pour l'apprentissage d'une langue étrangère, tout comme dans les deuxième et troisième étapes, est résolu en utilisant l'algorithme de coloration prescrite des sommets d'un graphe ordinaire. De la même manière qu'à la deuxième étape, en utilisant l'algorithme d'attribution de chaque leçon, ou plutôt, chaque groupe d'élèves et leur professeur, une salle est sélectionnée pour celle-ci. La fin de la quatrième étape, ainsi que de la deuxième et de la troisième, est l'opération consistant à combiner la table d'interdiction des cours avec l'horaire qui en résulte. Ainsi, nous obtenons une nouvelle version de ce tableau, que nous utiliserons dans la sixième étape. Après l'achèvement de la 4ème étape de l'algorithme, selon le programme de l'école, généralement de 15% à 40% de la charge d'enseignement totale prévue par ce plan est alloué. Dans la cinquième étape la charge déterminée par le programme est calculée, pour les locaux qui manquent à l'école. En règle générale, ces locaux sont des gymnases, des ateliers pour dispenser des cours de travail (technologie), des salles de classe équipées d'ordinateurs pour dispenser des cours d'informatique. Ce calcul est effectué dans le but de la charge maximale possible (minimum « downtime ») de tels locaux. Dans la sixième étape un horaire est construit pour toutes les matières restantes, à l'exception de celles qui se déroulent dans des locaux rares. Les enseignants n'ont pas la possibilité d'émettre un ultimatum sur les jours où ils travailleront, mais pour les enseignants qui ont une faible charge de travail, un ou deux jours de congé sont garantis, et pour certains enseignants, il est possible de refuser de travailler dans la première leçon. Ce problème est résolu en utilisant un algorithme pour la coloration prescrite des arêtes d'un multigraphe bipartite. Vous pouvez vous familiariser avec l'idée de cet algorithme à partir du livre ou d'articles de revues [,,,,]. L'horaire construit se compose de quatre - classe, enseignant, sujet, temps. À la même étape, les quatre, en utilisant l'algorithme de résolution du problème d'affectation, sont comparés aux locaux où se dérouleront ces cours (quatre). A l'issue de cette étape, toute la grille horaire est remplie, à l'exception des cours dispensés dans des locaux rares. Cependant, les "trous" restants dans l'horaire, c'est l'horaire pour donner des cours dans des locaux difficiles à trouver. Ainsi, on peut supposer qu'à cette - sixième étape, en un sens, deux horaires sont construits simultanément - pour les enseignants/classes ordinaires et pour les locaux/classes rares. A la septième étape la division des classes en groupes de matières est effectuée, qui se tiendra dans des locaux rares. En règle générale, dans des matières telles que l'éducation physique, le travail (technologie), les cours d'informatique sont divisés en groupes. Si l'ensemble des enseignants pour lesquels l'emploi du temps a été construit à l'étape précédente croise de nombreux enseignants effectuant des cours dans des locaux rares, alors un tableau se forme pour les heures de travail interdites des enseignants, qui sont l'intersection de ces ensembles. À l'aide de l'algorithme de résolution du problème d'affectation, la sélection des enseignants pour chaque groupe est effectuée. La dernière étape est la huitième. A cette étape, tous les programmes reçus précédemment sont combinés, c'est-à-dire que le programme final est formé. Pour réaliser cette étape, aucun algorithme n'est nécessaire, de simples opérations arithmétiques suffisent. Après avoir reçu l'horaire définitif, chaque enseignant peut décider lui-même quand il lui conviendra de dispenser des cours au choix. Du temps leur a été réservé à l'étape 3 de l'algorithme. Et si cet enseignant est en mesure de recruter un groupe d'étudiants, alors il mettra de manière autonome son cours au choix dans l'horaire, ainsi que les locaux qu'il a lui-même choisis. La règle générale pour toutes les étapes décrites précédemment, à l'exception de la cinquième, est la règle - chaque classe d'une journée ne peut pas avoir plus d'une leçon dans une matière. De plus, c'est une règle générale pour les enseignants que chaque enseignant peut enseigner des cours dans plusieurs matières, dont une classe.

7 Test d'algorithme

Vu de section précédente Il n'y a rien de difficile à comprendre dans le travail de l'algorithme de construction de l'emploi du temps scolaire. Les uns après les autres, des problèmes interconnectés, séparés, facilement résolvables (pas NP-difficiles) sont résolus jusqu'à ce qu'ils soient tous épuisés. Néanmoins, il n'y avait aucune raison d'affirmer avec certitude que chacune de ces tâches pouvait être résolue. En l'absence de toute justification théorique de l'algorithme, il n'a été possible de tester ses performances qu'à titre expérimental, d'autant plus que c'est précisément une telle tâche qui a été posée par un archéologue qui est tombé sur un manuscrit ancien et en a fait la traduction. Il est tout à fait naturel que la première pensée qui vienne à l'esprit des programmeurs soit de créer application habituelle pour le système d'exploitation Windows. Mais qu'est-ce qu'une application gagnante typique ? Lorsqu'il est activé (lancé pour exécution), il attend des événements de l'utilisateur, par exemple, la saisie de données initiales. Et comment ces données initiales peuvent-elles être obtenues et ensuite entrées dans le programme ? Dieu merci, ou plutôt les États-Unis, à l'heure actuelle, une école un peu qui se respecte a ouvert son site Internet sur Internet et la première chose qui apparaît sur ce site, en dehors des photos de divers événements festifs, est le programme de l'école. Il ne reste plus qu'à le copier et à l'entrer dans le programme en tant que données initiales pour le calcul du calendrier. Question. Combien de temps cela prend-il ? La pratique d'utiliser les programmes d'emploi du temps scolaire actuellement offerts par le marché a montré que pour entrer dans le curriculum avec la constitution d'un tableau de répartition de la charge d'enseignement, il faut de 8 à 10 heures, pour ne pas dire un travail un peu laborieux. Supposons que ce programme d'études ait été introduit, que le tableau de répartition de la charge pédagogique ait été formé, et voilà... l'horaire a été construit. Ça dit quoi. Absolument rien. Il n'y a aucune garantie que la prochaine tâche sera résolue. Maintenant, si l'échéancier n'avait pas été construit, alors cela en dirait long, à savoir que l'algorithme ne résout pas le problème. En d'autres termes, une application gagnante typique est, dans un sens, presque impossible à tester. Comment être? Encore une fois - Dieu merci, ou plutôt, merci Microsoft, les versions modernes du système d'exploitation Windows prennent en charge le mode d'application console. D'ailleurs, pour certains jeunes, c'est une révélation totale, ils n'ont jamais vu de fenêtres noires avec des lignes de texte courir à l'intérieur de ces fenêtres. En effet, c'est le style des mainframes d'un passé lointain et disparu depuis longtemps - MS-DOS. Mais ces fenêtres ont un avantage. Ils peuvent s'accrocher à un écran d'ordinateur, faire les calculs nécessaires, sans aucune intervention humaine, jour et mois, et... je ne saurais dire combien. C'est exactement ce qui était nécessaire pour tester l'algorithme. De plus, le raisonnement était le suivant. Ecrire un générateur de données initiales (grossièrement, le programme d'une école type et un tableau de répartition de la charge pédagogique) prendra bien sûr un certain temps, mais, une fois écrit, il vous permettra d'obtenir un nombre illimité de tâches de test pour tester l'algorithme, il suffira seulement après avoir résolu les prochaines tâches de transférer le contrôle à ce générateur pour construire une nouvelle (prochaine) tâche. Il sera possible d'obtenir des données statistiquement fiables sur la qualité de l'algorithme testé. Par exemple, 80 % des tâches sont résolues, mais 20 ne le sont pas, ou vice versa. Il vous suffit de rendre le nombre de tâches à résoudre suffisamment grand. C'était exactement ce qu'il fallait faire - une application console, c'était le moyen de sortir de cette situation. Comme dit le proverbe, un conte de fées se raconte vite, mais il ne se fait pas vite. Il s'est avéré qu'il n'était pas si facile de trouver un générateur de données initiales qui reflète de manière adéquate toutes les situations pratiques, même d'une école typique. Mais un jour des rêves fous se sont réalisés... tôt ou tard... combien de temps la corde ne pend pas... Le générateur de données initiales est terminé, l'ancien algorithme égyptien est programmé, "toutes les erreurs sont corrigées", des pièges pour des erreurs sont définies, des contrôles des résultats de calcul sont installés. Au début du programme, un petit nombre de classes a été proposé pour l'horaire - de 9 à 14 (petite école). Des solutions ont surgi comme une mitrailleuse. Avec une augmentation du nombre de classes - de 15 à 21 ( lycée) les solutions ont été tirées rapidement, mais pas comme une mitrailleuse... plutôt comme un pistolet. Plus loin. La voici… une grande école, jusqu'à quatre classes en parallèle, le nombre total de classes est de 22 à 28. Les freins sont clairement enclenchés… Le processus a commencé à ressembler à un canard paresseux se dandinant de pied en pied. Mais une chose m'a plu - la ligne: "Le nombre de problèmes non résolus =" affichait constamment zéro. C'est devenu clair. Pour obtenir des données statistiquement fiables confirmant la possibilité de résoudre tout problème raisonnable en mode entièrement automatique, un seul ordinateur ne suffit pas. De petits calculs arithmétiques ont montré que pour fonctionner avec des nombres de six chiffres ou plus sur le nombre de problèmes résolus, au moins une douzaine d'ordinateurs étaient nécessaires. Et pour une dizaine d'ordinateurs (on peut estimer la quantité de chaleur générée par ces ordinateurs et le bruit constant émis par les ventilateurs), une pièce séparée est nécessaire. Mais rien, vous ne pouvez pas nous arrêter... Une douzaine, pas une douzaine, mais sept ordinateurs à quatre cœurs furent bientôt mis en service. En conséquence, après un an d'"actions violentes" de l'ancien algorithme égyptien par rapport au vénérable quatre cœurs sept, et après des dizaines de millions de problèmes résolus, nous pouvons affirmer avec confiance : - "Tout, sans exception, un , une tâche correctement définie pour le calcul de l'emploi du temps scolaire peut être résolue sans intervention humaine dans un mode entièrement automatique. " Parallèlement, le temps total de calcul pour 1000 tâches est approximativement le suivant : pour un groupe de tâches de 9 à 14 cours = 20 minutes, pour un groupe de tâches de 15 à 21 cours = 40 minutes, pour un groupe de tâches de 22 à 28 cours, le temps de calcul est de 6 à 8 heures, soit pour ce groupe, en moyenne, environ une demi-minute par tâche. Ainsi, plus d'un an d'expérience sur la vérification (test) de l'algorithme d'élaboration d'un emploi du temps scolaire en mode entièrement automatique, sans la participation d'une personne, pour laquelle des dizaines de millions de tâches de test ont été résolues, a été menée à bien. Pour presque toutes les tâches de test (données initiales), un calendrier a été entièrement construit qui satisfait toutes les contraintes.

8 Le modèle logique du futur logiciel

Après l'achèvement du test annuel de l'algorithme d'élaboration de l'emploi du temps scolaire, la question s'est posée : - « Et ensuite ? Tout d'abord, il est frappant de constater que l'application console ne pourra convaincre personne que la tâche de planification de l'emploi du temps scolaire est vraiment en train d'être résolue ... sauf le programmeur lui-même qui a écrit cette application. Créez une fenêtre noire, avec des lignes comme celle-ci apparaissant de temps en temps : - "Le nombre de problèmes résolus = 12547564" pour prendre en charge même un élève de cinquième année peu performant. Ainsi, une personne normale ne croira tout simplement pas à un tel programme, si je puis dire, et fera ce qu'il faut. Il est impossible de se passer d'une application gagnante à part entière. Mais, dans un premier temps, ce ne serait pas mal, cela sera déterminé avec les objectifs de créer une telle application. Au moins deux de ces objectifs sont en vue. Il s'agit de la création d'un logiciel à part entière avec toutes les conséquences qui en découlent, et - la création d'une application qui démontre le fonctionnement d'un algorithme, qui, pire ou mieux, saura convaincre une personne qu'elle ne se trompe pas . Et le hérisson comprend qu'en termes d'intensité de main-d'œuvre, ces deux projets ne sont tout simplement pas comparables. Tout naturellement, la décision a été prise de prendre la voie de la facilité. Bon : - "Qu'est-ce qui est requis d'une telle application gagnante - démo ?". Tout d'abord, vous pouvez même poser une autre question : - « Qu'est-ce que ça devrait être ? » En premier. Le casse-tête d'une interface utilisateur pratique, compréhensible, pratique et belle est immédiatement supprimé. Pour une telle démonstration, une interface très primitive suffit amplement. Il est seulement important que l'utilisateur puisse voir les données initiales qui sont proposées au programme pour le calcul (générées naturellement de manière aléatoire) et les résultats de ce calcul. Au moins théoriquement, l'utilisateur pourra vérifier la conformité des données initiales et le résultat obtenu à l'aide du programme. Un tel contrôle est-il difficile ?... La réponse est sans équivoque : - "Oui, ce n'est pas simple...". Surtout si vous savez combien de pièges et de contrôles sont contenus dans l'application console pour une vérification constante des résultats obtenus, ainsi que la taille du code de ces contrôles et pièges. Existe-t-il d'autres moyens de persuasion ?... Peut-être, en transmettant à tous ceux que cela intéresse... le code source du programme. Mais, par exemple, chez Microsoft, ce n'est pas accepté. Deuxièmement. Le problème du fichier d'aide, du manuel d'utilisation et d'autres arcs et cloches et sifflets absolument nécessaires pour un logiciel à part entière est supprimé. Et c'est ce qu'ils ont fait. Sur la forme principale de l'application, plus d'une vingtaine de boutons étaient bloqués, dont un seul est actif à chaque étape du calcul, sans compter les boutons du type - A propos du programme, Commencer une nouvelle tâche, Fermez-moi. Cliquez sur ce bouton, une fenêtre apparaît avec le bouton Générer des données. Vous appuyez sur Générer les données, les données construites apparaissent dans la fenêtre sur fond blanc. Nous fermons la fenêtre. Le bouton qui vient d'être pressé s'éteint (cesse d'être actif), le prochain qui devrait être pressé devient actif. On presse. La fenêtre suivante s'ouvre. Et il y a le bouton Construire un calendrier. Cliquez sur Calendrier de construction, le calendrier de construction apparaît. Quiconque le souhaite peut vérifier si l'horaire est correct ou non. Et ainsi de suite jusqu'à ce que toutes les étapes de l'algorithme soient passées. Et puis vous pouvez cliquer sur le gros bouton Démarrer une nouvelle tâche. Et donc en cercle. Ou cliquez sur le bouton Fermer moi. À première vue, cela peut sembler : - "Tout ce programme de démonstration est un travail de singe." Mais ce n'est pas le cas. Pour au moins trois raisons. En premier. Lors du développement de la démonstration, une tâche assez importante consistant à développer la future architecture d'un logiciel à part entière a été résolue. À savoir. Il fallait séparer le "cerveau" du "torse" de la manière la plus sévère. Pour le dire plus clairement, séparez le code de l'algorithme de planification du code du générateur de données source et du code de l'interface utilisateur. Tout le code de l'algorithme de calcul du planning est concentré dans la bibliothèque de liens dynamiques, de sorte que l'interface utilisateur, comme un client, peut gérer des tâches vers la bibliothèque dynamique, qui agit comme un serveur, pour construire divers plannings, compilés à différentes étapes de l'algorithme. Cela permettra à l'avenir, sans toucher au code de l'algorithme de calcul des horaires, de réaliser des expérimentations avec différentes options l'interface à la satisfaction complète et finale des utilisateurs. Deuxièmement. Malgré sa primitivité, l'interface utilisateur de démonstration est un modèle logique de l'avenir d'une interface utilisateur pratique, compréhensible, pratique et belle. Par exemple, il implémente la possibilité de revenir à l'étape précédente de l'algorithme, et cette fonctionnalité, à son tour, a influencé la structure des données du programme. De plus, l'interface de démonstration prend en charge une fonctionnalité de l'algorithme telle que le déplacement d'une étape à l'autre dans une séquence stricte, ce qui garantit l'intégrité des données et la protection contre les modifications incorrectes. Troisièmement. Encore une fois, nous le répétons, malgré sa primitivité, l'interface utilisateur existante est adaptée à l'analyse d'un modèle mathématique de situations pratiques qui se présentent lors de l'élaboration d'un emploi du temps scolaire adopté dans ce programme. Une telle analyse ou expertise pourrait être réalisée par des spécialistes connaissant bien le sujet, par exemple, des chefs d'établissement ayant des expérience suffisante travail d'enseignement des mathématiques à l'école. Pour comprendre les détails du calcul, bien sûr, leurs qualifications ne suffisent pas (et personne n'aura un tel désir), mais en raison de la culture mathématique générale qu'ils ont reçue, ils peuvent discerner des omissions évidentes dans la formulation du problème beaucoup mieux que n'importe quel mathématicien professionnel qui ne connaît le travail de l'école que par ouï-dire ou par divers types de publications. « Alors, quelle est la prochaine étape ? » Et puis le développement de logiciels à part entière conformément à toutes les lois et réglementations de l'ingénierie logicielle, qui désormais, en termes de complexité, ne dépasse pas les logiciels habituels des systèmes ERP. Ne demandez simplement pas : « Combien de temps cela prendra-t-il et quelle est la complexité de développer un tel logiciel ? ... ». Et d'autant plus, ne demandez pas : - "Combien coûtera un tel développement ? ...".

9 Problèmes avec le modèle d'affaires

Comme estimé précédemment, le marché mondial des logiciels d'emploi du temps scolaire entièrement automatisés se situe entre 100 et 500 millions de dollars US. Cependant, ce marché, comme le disent les investisseurs en capital-risque, doit encore être « relevé ». Et ici, au moins deux problèmes émergent assez clairement. Un problème est : - "Cher". Nous nous y sommes déjà arrêtés. Et une autre, à notre avis plus sérieuse, est : - "Réputation de tels logiciels". Pour utiliser une métaphore, la réputation d'un tel logiciel ressemble à un dépotoir de merde, fortement humidifié et fumant après la bataille sur le terrain de Kulikovo. De plus, la fumée est si piquante que vous voulez fermer les yeux et arrêter de respirer. Comme mentionné précédemment, lorsque vous parlez à des clients potentiels du logiciel d'emploi du temps scolaire, cette conversation se transforme facilement en jurons. "On l'a compris... avec votre automatisation, l'espace d'information de l'école et les agendas électroniques, laissez-moi travailler en toute tranquillité...". Que peut-on faire pour changer la réputation d'un tel logiciel et l'attitude du directeur à son égard d'hostile à au moins neutre ? Nous ne bégayons pas encore sur une image positive. Il y a une dizaine d'années, on pouvait encore dire que les ordinateurs dans les bureaux des directeurs d'école sont pour le mobilier, comme accessoire indispensable pour l'érudition et la progressivité. Dans quoi meilleur cas, l'ordinateur est utilisé à la place de la machine à écrire (bien que, comme indiqué précédemment, ce soit cette circonstance qui ait servi à un épanouissement si rapide de l'industrie de l'ordinateur personnel). La situation a maintenant changé. Beaucoup ont déjà essayé... Nous venons de discuter des résultats de tels tests. Reste à tout recommencer depuis le début. À savoir. Avec un modèle d'affaires pour la distribution de programmes similaires. Même sans y regarder de près, vous pouvez voir que ce modèle d'affaires est resté pratiquement inchangé au cours des 15 dernières années. Trouver le site du programme, télécharger la version démo, émettre une facture pour paiement... Tout semble clair avec la facture. Vous ne pouvez pas non plus vous passer du site Web du programme. Mais qu'en est-il des démos ? Et avec les versions de démonstration, tout est différent. Option un. Notre version de démonstration n'est pas différente de la version de travail du programme, seulement vous ne pouvez pas enregistrer les données saisies et vous ne pouvez pas imprimer les résultats obtenus sur l'imprimante. Et donc, tout fonctionne. Est-il possible à l'aide d'une telle version de démonstration d'évaluer tous les avantages et inconvénients du programme ? Comme déjà noté précédemment, pour saisir toutes les données initiales, afin qu'il n'y ait pas un gundel qui grince environ une heure, maximum une heure et demie, en réalité, il faut un minimum de 8 à 10 heures de travail continu et minutieux (pour diablement ennuyeux) travail. Une personne normale, et plus encore un utilisateur qui commence à travailler avec le programme pour la première fois, lorsqu'il doit simultanément apprendre à travailler avec le programme et saisir une montagne de données initiales avec précision, sans erreur, ne peut pas le faire en même temps . Cela prend au moins deux ou même trois jours (fois). Imaginez maintenant la peur d'un débutant que le courant soit coupé ou que quelque chose redémarre. Eh bien... une personne normale ne voudrait pas utiliser une telle version de démonstration. Alors, soit décidez d'acheter un "cochon dans un poke", connaissant les "coups de marketing" de certains développeurs, soit, comme cela arrive souvent, avec amertume pour le temps perdu, appuyez sur la touche Suppr. En toute justice, il convient de noter que les mêmes développeurs ont proposé une autre option. Nous avons fait un "rupteur" pour notre programme. Un utilisateur sans méfiance et bon enfant, ayant préalablement désactivé sa conscience avec une petite clé, télécharge une copie illégale (dème + breaker). Installe, casse, et ... tout fonctionne ... Comme on dit, utilisez-le pour la santé ... C'est vrai, après environ six mois, le programme vous annoncera qu'il entre en mode démo, et pour sauvegarder vos données , soyez si gentil..., demandez au développeur un relevé de la facture... En regardant de l'extérieur de telles astuces, cette option semble - au final, plus honnête. Bien que, bien sûr, l'utilisateur essaie de tromper le fabricant, le fabricant trompe l'utilisateur ... en passant, lui promettant que quelques minutes après avoir saisi toutes les données initiales, il recevra un programme prêt à l'emploi. Il est sûr de dire que la grande majorité des utilisateurs ne sauront jamais que leurs données ont été exposées à une menace réelle. Après avoir passé 15 à 20 heures à travailler avec le programme et s'être assuré de son inutilité, en criant : - "Tous les programmes, comme les hommes, tels...", les acheteurs potentiels retirent avec colère ce programme de leur ordinateur. Et au bout d'une heure et demie, se calmant, reprenant leur souffle, ils se disent : « Que suis-je ? .. tout de même intelligent, qu'elle n'a pas payé d'argent pour cela ..., ma mère m'a dit - "ne prends pas le chat dans la poche". Option deux. Notre version de démonstration n'est pas différente de la version de travail, il n'y a qu'une seule limitation, le nombre maximum de classes est de cinq. Et donc, tout fonctionne. En conséquence, une telle déclaration apparaît sur le forum. « J'ai vu le vôtre, si je puis dire, le programme. Et il a introduit ça, rien du tout - quatre classes. Et elle m'a dit : — « Je ne peux pas faire d'horaire. Vous pouvez le mettre en vous-même... Maudits spéculateurs. " Nous sommes ici confrontés à un cas où les développeurs ont trouvé des aventures sur leur "... (tête)". Ceux qui pensent que programmer une école avec quatre classes est beaucoup plus facile que, par exemple, une vingt, se trompent profondément. C'est pourquoi, lors du test de l'algorithme de planification "Ancient Egyptien", il a été décidé - lors de la génération des données de test, pour un minimum du nombre de classes, de choisir le nombre - neuf. Ceci s'explique parfois par l'impossibilité d'établir automatiquement un tableau de répartition de la charge d'enseignement. En termes simples, répartir la charge entre un petit nombre de classes et, par conséquent, un petit nombre d'enseignants. Apparemment, de telles astuces ne peuvent être montrées que par une main très expérimentée (ou un œil, si vous voulez) d'une personne. Option trois. Alors ok. Utilisez notre programme. Mais, deux semaines. Et dans deux semaines tout, le sabbat. "On va couper l'eau..." Est-il possible de maîtriser le programme en deux semaines et d'évaluer tous ses avantages et inconvénients ? En toute honnêteté, disons : - "Peut-être, qu'est-ce qui est possible...". Mais à une condition. Vous devez arrêter de faire tout le reste. Et le mot préféré du proviseur : - " Occupé ". « Oh, occupé. Tellement occupé, que ni respirer, ni... il n'y a pas de temps. " Le proviseur va-t-il tout laisser dans le monde pendant deux semaines et se plonger dans le programme de programmation de cette période ? Comme disent les scientifiques : - "C'est difficile à dire...". Bref, tout va mal... Et si mal, et donc pas pratique... Où chercher une issue ? Peut-être louer ?

10 Modèle économique des logiciels SaaS

Initialement, toute l'industrie informatique utilisait un modèle commercial de location - les premiers ordinateurs coûtaient beaucoup d'argent et leur puissance de calcul était louée à des clients. Avec l'avènement d'Internet, l'ancien modèle économique a été relancé, mais sur une base technologique fondamentalement différente. SaaS(eng. logiciel en tant que service - logiciel en tant que service) - un modèle commercial pour la vente et l'utilisation de logiciels, dans lequel le fournisseur développe une application Web et la gère de manière indépendante, permettant au client d'accéder au logiciel sur Internet.

La principale différence entre le SaaS et l'ancien modèle est que, dans le passé, les clients accédaient directement aux ordinateurs, plutôt que d'utiliser des réseaux étendus. Le modèle SaaS étant centré sur la fourniture de services utilisant Internet, son développement est directement lié au développement du réseau mondial. Les premières entreprises à proposer des logiciels en tant que service sont apparues dans les pays occidentaux en 1997-1999, et l'acronyme SaaS s'est généralisé en 2001. Il semble que dans notre « cas difficile », ce modèle économique soit le plus optimal, et peut-être même le seul acceptable. Cela évite aux clients potentiels de risquer relativement addition large de l'argent lorsque vous payez pour un produit logiciel d'un groupe de produits dont la réputation est presque irrémédiablement endommagée. En utilisant un modèle commercial de location, le client pourra s'assurer calmement et progressivement que le produit proposé est vraiment nécessaire et que ses attentes vis-à-vis de l'utilisation du produit coïncident avec ce qu'il reçoit réellement. Plus tôt, nous avons parlé de manière suffisamment détaillée des attentes des directeurs d'école de ce type de programmes.

11 Au lieu d'une conclusion

Parfois, certains avec une voix sarcastique demandent : - « Vous avez un business plan ?... » Oui. Et pourtant, très simple. « Résoudre systématiquement les problèmes émergents au fur et à mesure qu'ils se présentent ... ». En dernier recours, vous pouvez utiliser le modèle SaaS (business plan - à la demande). Si quelqu'un en a besoin, il sera possible de tout planifier en détail et en détail, aucun comptable ne s'en prendra à lui !

Bibliographie

Baltak S.V., Sotskov Yu.N. Ordonnancement des entraînements à partir de la coloration des sommets du graphe Informatika, 2006, n° 3, p. 58 - 69. Borodine O.V. Colorations et représentations topologiques des graphes // Analyse Discrète et Recherche Opérationnelle. 1996, tome 3, n° 4, p. 3 - 27. Borodine O.V. Généralisation du théorème de Kotzig et coloration prescrite des arêtes des graphes plans // Notes mathématiques. 1990, Volume 48, Numéro 6, p. 22 - 28. Vizing V.G. Coloration des sommets d'un graphe sous contraintes majoritaires sur les couleurs utilisées // Analyse Discrète et Recherche Opérationnelle. 2009, tome 16, n° 4, p. 21 - 30. Vizing V.G. Sur la coloration connectée des graphes aux couleurs prescrites // Analyse Discrète et Recherche Opérationnelle. 1999, Série 1, Volume 6, No. 4, p. 36 - 43. Gafarov E.R., Lazarev A.A. Méthodes mathématiques d'optimisation lors de l'élaboration d'un programme de formation // Nouveau informatique dans l'éducation. Recueil d'articles scientifiques. - M. : 1C-Publishing, 2013, Partie 2, p. 51 - 55. Gary M., Johnson D. Machines informatiques et problèmes insolubles. - M. : Mir, 1982.-- 416 p. Distel R. Théorie des graphes : Per. de l'anglais - Novossibirsk : Maison d'édition de l'Institut de Mathématiques, 2002. - 336 p. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Cours sur la théorie des graphes. - M. : Sciences. Ch. éd. phys.-mat. lit., 1990 .-- 384 p. Ichbana D., Knepper S. Bill Gates et la création de Microsoft. - Rostov-sur-le-Don : Maison d'édition Phoenix, 1997. - 352 p. Karpov D.V. Colorations régulières dynamiques des sommets du graphe. // Notes de séminaires scientifiques POMI. 2010, tome 381, p. 47 - 77. Magomedov A.M., Magomedov T.A. Une coloration régulière à 5 arêtes d'un graphe bipartite, intervalle sur une partie, // Mathématiques discrètes appliquées. 2011. n° 3 (13), p. 85 - 91. Papadimitru H., Steiglitz K. Optimisation combinatoire. Algorithmes et complexité. Par. de l'anglais - M. : Mir, 1985.-- 512 p. Romanovsky I.V. Analyse discrète. Guide d'étude pour les étudiants spécialisés en mathématiques appliquées et en informatique. - Édition 2, révisée. - SPb. : dialecte Nevski, 2000 .-- 240 p. Swami M., Thulasiraman K. Graphes, réseaux et algorithmes : Per. de l'anglais - M. : Mir, 1984.-- 455 p. Smirnov V.V. Écoles et bâtiments scolaires de Pererburg. L'histoire de la construction d'écoles à Saint-Pétersbourg - Petrograd - Leningrad 1703 - 2003 - SPb. : Maison d'édition "Centre d'information russo-balte" BLITZ ", 2003. - 144 p. Stetsenko O.P. Sur une forme de coloration des arêtes d'un graphique dans des couleurs prescrites // Mathématiques discrètes. 1997. Volume 9, Numéro 4, 92 - 93. V. A. Urnov. L'horaire est l'AWP le plus demandé dans le domaine de l'éducation // Informatique et éducation. 2001, n° 4, p. 47 - 52. Harari F. Théorie des graphes. - M. : Mir, 1973.-- 302 p. Even S., Itai A., Shamir A. Sur la complexité des problèmes d'horaires et de flux multimarchandises // SIAM J : Comput. Vol. 5, non. 4 décembre 1976, 691-703

Liens:

Par conséquent, tout l'étage où se trouvait un tel ordinateur était recouvert d'un fin treillis métallique afin d'exclure la possibilité de "voyage électronique" des ennemis jurés du pouvoir soviétique. La tâche même d'élaborer un programme éducatif (sans l'aide d'ordinateurs) n'a probablement pas moins de trois cents ans. Il y a eu des cas où les directeurs d'école étaient généralement culturels et Des gens éduqués, après avoir entendu la phrase : - "Le programme d'établissement d'un emploi du temps scolaire" est instantanément passé à la prestation de serment. Ici, nous ne nous attarderons pas sur la théorie des problèmes NP-difficiles, car une discussion de cette question entraînerait le lecteur loin du sujet qui nous intéresse, et serait également clairement prématurée et superficielle. Le lecteur intéressé peut être invité à se référer à la publication peut-être la plus citée sur ce sujet dans notre pays. Pour une compréhension complète de cet article, les problèmes NP-difficiles peuvent être compris comme des problèmes pratiquement insolubles, bien que ce ne soit pas une "traduction" entièrement précise. Il s'agit des publications en langue russe, qui ne sont pas si nombreuses par rapport aux publications en langue anglaise. Très probablement, leur nombre ne dépasse pas la contribution totale de la Fédération de Russie dans le domaine des hautes technologies, qui est estimée entre 0,4 et 0,6% (de zéro virgule quatre dixièmes de pour cent à zéro virgule six dixièmes de pour cent ) du total global. Certes, il existe un ordre de grandeur en moins des sciences physiques et mathématiques. Tanaev Vyacheslav Sergeevich (1940 - 2002) - mathématicien biélorusse, directeur de l'Institut de recherche et de développement "Cybernétique" de l'Académie nationale des sciences de la République du Bachkortostan, docteur en sciences physiques et mathématiques (1978), professeur (1980), plein membre de l'Académie nationale des sciences du Bélarus (2000). Intérêts de recherche : recherche opérationnelle, théorie de l'ordonnancement, méthodes d'optimisation. Mikhalevich Vladimir Sergeevich (1930 - 1994) - mathématicien et cybernéticien ukrainien, académicien de l'Académie des sciences d'Ukraine, académicien de l'Académie des sciences de Russie (1991; académicien de l'Académie des sciences de l'URSS depuis 1984). Travaux sur la théorie des décisions statistiques optimales, analyse des systèmes, cybernétique théorique et économique. Prix ​​d'État de l'URSS (1981). Cependant, le transfert du code du générateur de données source et du code de vérification de l'exactitude de l'échéancier compilé est tout à fait possible, puisque ce code ne représente aucune valeur commerciale. En l'honneur de l'ancienne prêtresse égyptienne Anush, le programme, à la manière russe, s'appelait Annushka.

Et même... peut-être... Mais quoi ! un rêve vide.
Cela n'arrivera en aucun cas.
Le destin est envieux, le mal!
Oh, pourquoi ne suis-je pas du tabac !... COMME. Pouchkine

Fichier traduit de T E X par T T H, version 4.03.
Le 27 juillet 2013, 00:53.

Téléchargez sur votre téléphone pour ne rien oublier et ne jamais être en retard.

Android

Calendrier

Application de gestion belle et intuitive vie scolaire... Les horaires, les devoirs, les examens et même les vacances peuvent être saisis. L'application peut se synchroniser avec tous vos appareils Android, et pendant les cours, elle passera automatiquement en mode silencieux.

Journal de l'école

Dans cet agenda électronique, vous pouvez tenir un emploi du temps en précisant le nom et le numéro de téléphone de l'enseignant, ainsi que le lieu de la leçon. Afin de ne rien oublier à coup sûr, l'application dispose de widgets pour l'écran principal du téléphone. Il est également possible de prendre des notes sur les matières et de les noter. Mais peut-être que la caractéristique la plus agréable est de rayer les devoirs terminés.

LumièreÉcole

Vous permet non seulement de garder un emploi du temps et d'enregistrer les devoirs, mais également de suivre le temps avant le début ou la fin de la leçon. Caractéristique - la disponibilité des matériaux théoriques. Si vous avez soudainement oublié comment trouver le sinus d'un angle, vous pouvez le voir directement dans l'application.

Calendrier

Application pas très colorée, mais multifonctionnelle. Ici, vous pouvez créer un programme et l'exporter vers un calendrier sur votre appareil. Vous pouvez consulter le planning des cours pour une semaine ou plusieurs à la fois et afficher un widget avec des rappels sur l'écran d'accueil. Pendant la leçon, l'application active automatiquement le mode silencieux et vous pouvez définir des dates d'échéance pour les devoirs.

Horaire - planificateur scolaire

L'essence de l'application : un utilisateur publie l'horaire de son école afin que ses camarades de classe puissent ensuite trouver un horaire de cours tout fait. Confortable! C'est dommage que peu de gens utilisent le service jusqu'à présent. Mais il y a un widget et un scanner de code QR.

iOS

je suis à l'école

Vous permet de créer un bel emploi du temps multicolore indiquant les salles de classe où les cours auront lieu. Il est pratique d'enregistrer des tâches : vous pouvez simplement prendre une photo du tableau ou dicter avec votre voix. Et une autre fonction super utile : vous pouvez saisir des notes dans les matières et calculer la note moyenne. L'application prend en charge le russe, la synchronisation avec iCloud fonctionne.

iStudiez pro

Vous permet de programmer des leçons répétées. Chaque élément peut se voir attribuer sa propre couleur - il sera donc plus facile à l'avenir de naviguer dans le calendrier. Les jours fériés et les week-ends peuvent être ajoutés au calendrier et enregistrés informations utiles sur les camarades de classe et les enseignants.

Horaire de classe

Un planificateur arc-en-ciel pour les étudiants. L'ensemble de fonctionnalités standard comprend un calendrier avec des rappels et une liste de contrôle des devoirs. Mais il y a aussi caractéristique intéressante: L'application fonctionne non seulement sur iPhone et iPad, mais aussi sur Apple Watch. C'est pratique si, en plus des études, il y a aussi des sections sportives et que vous devez tout suivre.

Grade Hound

Un calendrier pour les écoliers et les étudiants avec la possibilité de marquer les matières par couleur et d'attribuer des notes par matière. Zeste : chronologies indiquant combien de temps vous passerez sur un élément particulier. Moins : ne prend pas en charge le russe.

Horaire des cours - Horaire

Une autre aide pour les étudiants qui manquent d'organisation. Vous pouvez créer un calendrier d'activités avec des semaines répétées ou alternées, partager avec des amis et écrire des devoirs. Grâce au widget pratique, vous n'avez même pas besoin de déverrouiller votre appareil pour vérifier rapidement l'horaire.

Horaire de Foxford

Le programme classe par classe des cours de la Foxford Home School et de l'External School se trouve sur le site Web dans la section " Processus d'étude».

Sélectionnez votre classe et cliquez sur "Plus". Vous verrez quel jour de la semaine et à quelle heure une leçon a lieu et vous pouvez ajouter l'horaire à votre agenda électronique.

Aussi, en début d'année scolaire, les élèves reçoivent des horaires sous forme de tableaux pdf pratiques.

Tous les devoirs sont stockés dans le compte personnel de l'élève. Il vous suffit de choisir un cours et un numéro de cours.

Le tableau de bord vous rappellera les tâches nouvelles et déjà terminées. De là, vous pouvez accéder à la tâche en un clic.

Eh bien, si un élève oublie une leçon ou devoirs, il le lui rappellera immédiatement. Plus fiable que n'importe quelle application ! :)