Téléchargez-le sur votre téléphone pour ne rien oublier et ne être en retard pour rien.
Android
Calendrier
Une application belle et intuitive pour gérer la vie scolaire. Vous pouvez saisir votre emploi du temps, vos devoirs, vos examens et même vos vacances. L'application peut se synchroniser avec tous vos appareils Android et pendant les cours, elle passera automatiquement à mode silencieux.
Agenda scolaire
Dans cet agenda électronique, vous pouvez tenir un planning indiquant le nom et le numéro de téléphone de l'enseignant, ainsi que le lieu du cours. Pour être sûr de ne rien oublier, l'application dispose de widgets pour écran principal téléphone. Il est également possible de prendre des notes sur des sujets et de les noter. Mais la fonctionnalité la plus agréable est peut-être de rayer les devoirs terminés.
École Lumière
Vous permet non seulement de maintenir 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. Une particularité est la présence de matériel théorique. Si vous avez soudainement oublié comment trouver le sinus d'un angle, vous pouvez le rechercher directement dans l'application.
S'inscrire
Application pas très colorée, mais multifonctionnelle. Vous pouvez y créer un calendrier et l'exporter vers le calendrier de votre appareil. Vous pouvez consulter votre horaire de cours pour une ou plusieurs semaines à la fois et afficher un widget avec des rappels sur votre écran d'accueil. Pendant un cours, 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 son emploi du temps scolaire afin que ses camarades de classe puissent ensuite trouver un horaire de cours tout fait. Confortable! C'est dommage que peu de gens utilisent encore le service. Mais il existe un widget et un scanner de code QR.
IOS
je suis à l'école
Permet de créer un magnifique planning multicolore indiquant les salles où auront lieu les cours. C’est pratique pour noter les tâches : vous pouvez simplement prendre une photo du tableau ou dicter vocalement. Et encore une fonction super utile : vous pouvez saisir les notes dans les matières et calculer votre note moyenne. L'application prend en charge la langue russe, la synchronisation avec iCloud fonctionne.
iStudiez pro
Vous permet de créer un planning avec des leçons répétitives. Chaque sujet peut se voir attribuer sa propre couleur - cela facilitera la navigation dans le calendrier à l'avenir. Vous pouvez ajouter des jours fériés et des week-ends au calendrier, et également enregistrer informations utiles sur les camarades de classe et les enseignants.
Horaire des cours
Planificateur arc-en-ciel pour étudiants. L'ensemble standard de fonctions comprend un calendrier avec des rappels et une liste de devoirs. Mais il y a aussi une fonctionnalité 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.
Chien de classe
Calendrier pour les écoliers et les étudiants avec la possibilité de marquer les matières par couleur et d'attribuer des notes aux matières. Le point fort : des graphiques temporels qui montrent combien de temps vous passerez sur un sujet particulier. Moins : ne prend pas en charge la langue russe.
Horaire des cours – Horaires
Une autre aide pour les étudiants qui manquent d'organisation. Vous pouvez créer un programme d'étude avec des semaines répétitives ou alternées, le partager avec des amis et noter les devoirs. Grâce au widget pratique, vous n'avez même pas besoin de déverrouiller votre appareil pour vérification rapide des horaires.
Horaires de Foxford
Le planning classe par classe des cours à la Foxford Home School et des études externes est sur le site internet dans la rubrique « Processus éducatif».
Sélectionnez votre classe et cliquez sur "Plus de détails". Vous verrez quel jour de la semaine et à quelle heure a lieu tel ou tel cours et vous pourrez saisir le planning dans votre agenda électronique.
De plus, au début de l'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’étudiant. Il vous suffit de sélectionner un cours et un numéro de leçon.
Le tableau de bord vous rappellera les tâches nouvelles et déjà terminées. À partir de là, vous pouvez procéder à la réalisation de la tâche en un seul clic.
Eh bien, si un élève oublie une leçon ou un devoir, cela lui sera immédiatement rappelé. Plus fiable que n’importe quelle application ! :)
Le 1er septembre 2011, de nouvelles exigences SanPiN sont entrées en vigueur. Une caractéristique des nouvelles exigences est l'introduction d'une échelle de difficulté détaillée pour chaque matière. Désormais, la difficulté de chaque matière est évaluée en points pour les niveaux 1 à 4, séparément pour les niveaux 5, 6, 7, 8 et 9 et pour les niveaux 10 à 11. Lors de la planification, la charge de travail la plus lourde des étudiants, calculée en points, devrait avoir lieu le mardi et/ou le mercredi.
Les programmes de planification « Recteur 3 » et « Recteur-École » permettent d'aider à l'élaboration des plannings de cours en tenant compte des nouvelles exigences de SanPiN. Ci-dessous, nous examinerons la séquence de planification lors du passage aux nouvelles exigences SanPiN dans le programme Rector 3. Toutes les actions du programme Recteur-École se ressemblent.
Notre plan est le suivant :
- Mise en place d'amendes pour violation des exigences de SanPiN.
- Saisir une échelle de difficulté pour chaque matière.
- Etablir un planning prenant en compte les exigences de SanPin.
La présentation du matériel s'adresse aux utilisateurs expérimentés. Pour les débutants, nous vous recommandons de lire d'abord le manuel du programme.
Mise en place d'amendes en cas de violation des exigences de SanPiN
Les valeurs des amendes pour violation des exigences de SanPiN sont définies dans la boîte de dialogue Paramètres de l'onglet SanPiN. Pour ouvrir la boîte de dialogue, lancez le programme et dans le menu Paramètres, sélectionnez la commande Options, comme indiqué dans la capture d'écran.
En conséquence, la boîte de dialogue Options s'ouvrira :
Allez dans l'onglet SanPiN :
Comme le montre la capture d'écran, dans ce cas, les valeurs des amendes pour violation des exigences de SanPiN sont égales à 10. Afin de donner plus de poids aux exigences de SanPiN, nous augmenterons toutes les amendes à 50 :
Pour enregistrer les nouvelles valeurs, cliquez sur OK.
Est-il possible de définir des valeurs autres que 10 et 50 ? Oui, vous pouvez. Les amendes sont spécifiées en unités relatives et doivent être des nombres non négatifs. La chose la plus importante est que les amendes doivent être équilibrées entre elles, c'est-à-dire que les amendes de l'onglet SanPiN doivent être équilibrées avec les amendes des onglets Classes et Enseignants.
Pourquoi les amendes sont-elles fixées séparément pour les classes 1-9 et 10-11, puisque les exigences SanPiN en matière de charge maximale sont les mêmes pour toutes les classes ? Les exigences de SanPiN ne peuvent pas être violées, mais si nous supposons que de petits écarts sont possibles, ils sont plus probables pour les lycées et le programme vous permet de le faire.
Saisir une échelle de difficulté pour chaque matière
DANS nouvelle version programme, dans le fichier contenant les données de démonstration, l'échelle de difficulté pour chaque matière a déjà été saisie conformément aux nouvelles exigences de SanPiN. Cependant, si vous utilisez le programme horaire depuis plus d'un an, vous devrez probablement redéfinir la difficulté des matières en points, car auparavant la difficulté de la matière était soit constante, soit dépendait uniquement du niveau d'études.
Pour ce faire, rendez-vous dans la section Listes de la page Éléments. Votre liste d’éléments pourrait ressembler à ceci :
Double-cliquez sur la ligne portant le nom de l'élément pour ouvrir la boîte de dialogue Propriétés de l'élément.
Assurez-vous que dans la fenêtre Liste des sujets selon SanPiN, le programme a correctement déterminé le nom du sujet (dans la capture d'écran, le nom du sujet « Algèbre » coïncide avec le nom du sujet selon SanPiN - « Algèbre ») . Dans certains cas, le programme ne sera pas en mesure de déterminer indépendamment le nom de l'élément selon SanPiN. Cela concerne tout d’abord les langues. Alors que le programme utilise la « langue russe », la « langue anglaise » et la « langue allemande » habituelles. etc., dans SanPiN, il n'y a que la « langue nationale » et la « langue étrangère ». Si le programme n'a pas pu déterminer correctement le nom de l'élément selon SanPiN, faites-le manuellement.
Cliquez maintenant sur le bouton Installer. Une « vague verte » parcourra l’échelle de difficulté sur le côté gauche du dialogue et les valeurs recommandées seront définies.
Si nécessaire, les points peuvent être ajustés manuellement.
Etablir un planning prenant en compte les exigences de SanPin
Lors de la création automatique d'un planning (bouton Rechercher dans la barre d'outils, voir l'Aide et le Guide du programme pour plus de détails), le programme prend en compte les exigences de SanPiN. La fenêtre du programme avec vos données peut ressembler à ceci :
Sur la capture d'écran :
- La difficulté de la matière en points pour la classe en cours est de 5a.
- Charge de travail totale de la classe en cours le mardi (somme des points dans toutes les matières le mardi).
- La couleur rouge indique le jour de la semaine où la charge totale dépasse la charge du mardi et/ou du mercredi.
- Le jour de la semaine où la charge totale est égale à la charge du mardi et/ou du mercredi est affiché en marron.
- Les étiquettes des cours dont l'horaire a été établi, mais en violation des exigences de SanPiN, sont représentées en vert pâle.
annotation
| Cet article présente au lecteur un algorithme unique et récemment apparu pour créer un horaire scolaire. Les résultats des tests du seul programme au monde qui ne peut pas créer, mais créer un tel calendrier de manière entièrement automatique, sont rapportés. 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édictions sont faites la poursuite du développement cet outil logiciel. Le modèle commercial SaaS pour son utilisation est discuté. Pour comprendre le contenu principal de l'article, aucune préparation 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 en Fédération Russe Au moins une douzaine de thèses ont été soutenues sur des sujets liés à la tâche d'élaboration des horaires pédagogiques. Au cours de la décennie précédente, le nombre de thèses soutenues n'a pas diminué. Bien que les thèses soient principalement soutenues pour le titre de candidat en sciences techniques et que les problèmes d'élaboration d'un horaire de cours pour un établissement d'enseignement supérieur soient pris en compte, néanmoins ce fait indique que de plus en plus de chercheurs s'intéressent aux problèmes liés à la création d'un emploi du temps scolaire. Peut-être que ce flux de travail est dû aux progrès constants et à l'accessibilité universelle la technologie informatique. En effet, des processus vraiment étonnants se déroulent sous nos yeux. Il y a à peine vingt-cinq ans, seule une grande entreprise, généralement du secteur de la défense, pouvait se permettre d'acheter un ordinateur électronique tel que l'EC1066. Un tel ordinateur était situé dans une pièce pouvant atteindre plusieurs centaines de mètres carrés, équipée d'un puissant système d'alimentation sans coupure et d'un système de support du microclimat. Ces ordinateurs électroniques étaient principalement destinés à résoudre des problèmes scientifiques et techniques uniques ayant un impact sur la capacité de défense du pays. Aujourd’hui, de nombreuses personnes possèdent un ordinateur personnel sur leur bureau à la maison. Mais pensez-y. RAM Il existe 125 à 250 fois plus d'ordinateurs personnels de ce type que le géant mentionné ci-dessus. Les performances sont plus de 1 000 fois plus rapides. Et ce n'est pas une faute de frappe. Plus de mille fois.2 générations de logiciels de planification
Les premières publications sur le thème de l'utilisation de la technologie informatique pour automatiser la préparation des horaires de cours sont apparues au début des années 60 du siècle précédent, de sorte que la tâche de créer un emploi du temps éducatif à l'aide de la technologie informatique a une histoire assez longue. En près de 50 ans de recherche intensive, un énorme travail intellectuel a été réalisé par des milliers de spécialistes à travers le monde. Cependant, la création d’horaires éducatifs, à l’époque comme aujourd’hui, reste une tâche difficile à résoudre. Il n'est pas du tout surprenant que des programmes permettant de créer un emploi du temps scolaire soient apparus et améliorés à mesure que la technologie informatique se développait. Tournons-nous donc (naturellement dans un style télégraphique) vers des périodes très conditionnelles de ce développement. Sans trop entrer dans les recherches historiques et sans risquer de commettre une grosse erreur, l’apparition d’un ordinateur (ordinateur électronique) est possible dès 1945. Cette émergence (encore une fois sans risquer une grande erreur) peut être attribuée au besoin d’informatique militaire. L'une des premières tâches résolues sur les premiers ordinateurs a été la compilation de tableaux balistiques pour l'artillerie et l'aviation. L'étude des explosions atomiques et thermonucléaires n'a pas joué le moindre rôle dans les besoins de l'armée. Pour les raisons ci-dessus, le fait même de l'existence d'un ordinateur et les principes de son fonctionnement sont restés initialement confidentiels. Il a fallu une dizaine d’années pour diffuser auprès d’un large public l’information sur les « caractéristiques tactiques et techniques » des premiers ordinateurs. spécialistes restreints- des mathématiciens impliqués dans les méthodes numériques. Le résultat ne s’est pas fait attendre. Depuis 1955, une branche du savoir scientifique comme les mathématiques appliquées a connu une croissance explosive. Des centaines et des milliers de problèmes pratiquement importants sont devenus le sujet de recherches de mathématiciens utilisant la technologie informatique électronique, ce qui a conduit au développement de méthodes numériques complètement nouvelles pour résoudre ces problèmes. Étant donné que le coût des ordinateurs était totalement incomparable avec l'effet économique qu'ils pouvaient apporter à 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, ceux qui ne connaissaient pas les mots – cher, coûts ou phrases – ont un effet économique. Mais le temps a passé. Les technologies de production et de conception informatique se sont développées à un rythme rapide. En conséquence, les performances des ordinateurs ont augmenté à un rythme sans précédent et leurs coûts ont rapidement diminué. Les prix des ordinateurs passaient régulièrement d’astronomiques à terrestres (bien qu’ils restaient exorbitants). En 1965, le cercle des scientifiques ayant accès à la technologie informatique pour la recherche s’était considérablement élargi. A cette époque (le début des années soixante), comme indiqué ci-dessus, les premières publications sur le thème de l'établissement d'un emploi du temps scolaire sur des ordinateurs centraux remontent à cette époque. Il est tout à fait naturel que le travail ait été d’abord de nature scénique, puis théorique. Il a fallu une quinzaine d'années pour trouver tout ce qu'on pouvait facilement imaginer en ce qui concerne l'élaboration d'un emploi du temps scolaire. Cette période (de 1965 à 1980) évoque de vifs sentiments mitigés. D'une part, de beaux et originaux modèles mathématiques du problème de l'établissement d'un horaire scolaire ont été proposés (coloration des sommets des graphiques, coloration des bords des graphiques), et d'autre part, sans aucun doute, ces modèles doivent être classés comme des modèles très version simplifiée du problème. En d’autres termes, le problème n’a pas été complètement résolu ni même formulé en détail. De plus, en 1976, parut un ouvrage de mathématiciens israéliens qui, selon eux, prouvait la difficulté fondamentale de résoudre le problème de l'établissement d'un horaire scolaire. Ainsi, en 1980, malgré le fait que la productivité des ordinateurs augmentait constamment et que leur coût diminuait constamment, de sorte que les entreprises industrielles civiles étaient déjà entrées dans la catégorie utilisateurs actifs la technologie informatique, notre problème restait toujours non résolu, et la technologie informatique pour le principal utilisateur – les écoles, restait inaccessible. Peut-être que les programmes de planification des cours de première génération pourraient être attribués à cette période. En raison des deux raisons ci-dessus (la difficulté de résoudre le problème et l'indisponibilité 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 ont abandonné la planification des cours pour se tourner vers l'enregistrement et le suivi des progrès des étudiants. Soulignons encore une fois que l'écrasante majorité des directions scolaires ignorait même l'existence de tels programmes. Cependant, à cette époque (naturellement à l'étranger), parmi certains étudiants « tête d'œuf », une mode est apparue pour les kits de construction fabriqués à partir de composants radio. Une époque s'est ouverte Ordinateur personnel. La mode s'est avérée très 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 de l'époque, et l'un des ordinateurs les plus courants à l'époque, la société américaine IBM, vers 1985 , si je n'avais pas été perspicace, je n'aurais pas réalisé que ces designers, s'ils avaient la forme d'une machine à écrire, pourraient remplacer ces machines à écrire. Et pas seulement remplacer, mais fabriquer une machine à écrire super intelligente à partir d'une machine à écrire, rivalisant avec les « technologies de pointe » dans l'édition. Bien entendu, à cette époque, personne, à l’exception peut-être des plus visionnaires, n’aurait pu imaginer que des concepteurs fabriqués à partir de composants radio pourraient un jour rivaliser avec de véritables appareils informatiques. Cependant, les dés étaient jetés et la production de masse de machines à écrire destructrices commença. Il n'a pas fallu longtemps pour que les idées de production émergent, d'abord « deux en un » (une machine à écrire plus l'assistant d'un homme d'affaires - un tableur), puis « trois en un » (un autre plus programme de comptabilité), puis « quatre en un », et ainsi de suite, et ainsi de suite. Les étudiants du monovenium d'hier baguette magique ont commencé à se transformer en milliardaires et les anciens concepteurs de composants radio ont commencé à ressembler de plus en plus à de véritables ordinateurs électroniques. L'abréviation respectueuse « PC » est entrée dans le langage technique et commercial, ce qui signifiait un ordinateur personnel, et déjà au début des années 90 du 20e siècle, personne ne doutait qu'il n'y avait pas sur son bureau un jouet, mais un tout à fait réel. ordinateur. 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 actuelles, les pupitres des dirigeants étaient désormais dotés, selon les normes actuelles, d'énormes moniteurs qui criaient comme un reproche vivant : « Remplissez-moi des logiciels nécessaires ». Il n’est pas étonnant que je me souvienne de l’idée apparemment complètement oubliée de créer un emploi du temps. sessions d'entrainement. 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 sur quoi ils pouvaient mettre 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 1990, l’industrie des ordinateurs personnels a connu une croissance incroyable. La productivité des ordinateurs personnels doublait presque chaque année et chaque année apportait des produits logiciels innovants. Ceux qui travaillaient dans ce domaine « avaient les semelles de leurs chaussures déchirées ». Mais les programmes d'élaboration des horaires scolaires ne voulaient pas fonctionner correctement... Maintenant, bien sûr, il est difficile de dire si les fabricants de programmes d'élaboration des horaires scolaires étaient ou non conscients de l'héritage que leurs prédécesseurs leur ont laissé. les années 1965-1980 du siècle dernier et sur l'avertissement des mathématiciens israéliens en 1976 selon lequel ce problème était difficile à résoudre, mais il n'en demeure pas moins que l'administration des établissements d'enseignement abandonnait lentement les bonnes vieilles machines à écrire, les remplaçant par des ordinateurs personnels. Le calendrier était encore, à quelques exceptions près, établi manuellement. Au début du 21e siècle, avec la domination définitive des systèmes d'exploitation dotés d'interfaces utilisateur graphiques, vient la fin des programmes de planification scolaire de deuxième génération qui utilisaient l'interface pseudo-graphique des salles d'opération d'antan. Systèmes MS-DOS. L'industrie des ordinateurs personnels a réussi à arrêter son développement rapide et à passer à la fameuse « stabilité ». La technologie informatique personnelle a dépassé le niveau de performances des grands 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, un nombre incroyable de fabricants, une fois de plus, mais déjà, leur semblait-il, à un nouveau niveau technique et technologique, se sont lancés dans le développement de programmes d'élaboration d'un emploi du temps scolaire. Dans le contexte de l'arrêt de la croissance notable (quoique progressive) de la productivité des ordinateurs personnels et de la stabilisation des idées dans le domaine des logiciels, des programmes développés peuvent être classés comme programmes de troisième génération. La principale caractéristique de ces programmes, nous semble-t-il, est qu'ils ont pu être développés en tenant compte à la fois des erreurs et des découvertes originales de leurs prédécesseurs. Nous entendons ici principalement les développeurs des années 90. Avec les résultats mathématiques des années 60, 70 et 80, la situation est plus simple. Si vous les connaissez, alors vous les utilisez ; si vous ne les connaissez pas, alors vous « inventez une nouvelle roue ». Une autre caractéristique est que ces programmes ont été développés à l'aide d'une nouvelle interface utilisateur graphique à cette époque. Il ne fait aucun doute que Interface graphique offre au développeur des opportunités fondamentalement plus grandes que celles pseudo-graphiques (texte). Mais en même temps, cela comporte un danger. Si nous commençons à comparer les programmes d'horaires scolaires disponibles sur le marché (en cours d'utilisation), nous découvrirons une variété absolument étonnante de façons de générer (saisir) les données initiales nécessaires au calcul, même si d'un point de vue mathématique, tous les programmes le font ( ou du moins devrait faire) absolument la même chose. Ainsi, la qualité des programmes scolaires a commencé à être considérablement influencée par la cohérence et la commodité de l’interface utilisateur. Aujourd'hui (2013), il convient de noter que par rapport aux programmes des années 90, les programmes de troisième génération (zéro) sont devenus assez « plus sages ». L'optimisme des développeurs a sensiblement diminué. Personne (ou presque) ne promet une automatisation complète de tout ce qui lui tombe sous la main. De nombreux projets lancés à la fin des années 90 ont aujourd’hui cessé d’exister faute de demande. D’autres continuent de se développer et de s’améliorer. D’autres encore ont gelé leur développement au cours des dix dernières années. Mais comme indiqué précédemment, il est encore trop tôt pour parler d'une solution définitive et irrévocable au problème de l'élaboration du calendrier scolaire.3 De tels programmes sont-ils nécessaires ?
Habituellement, lorsqu'ils parlent des avantages (nécessité) de l'utilisation d'un programme de planification automatisée, ils indiquent un facteur tel qu'une réduction d'un ordre de grandeur des coûts de travail (temps) du directeur lors de l'élaboration du programme pédagogique. Il est souvent indiqué que l'horaire peut être obtenu à l'aide d'un ordinateur meilleure qualité. Bien que cet argument, compte tenu de ce qui est 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 un emploi du temps de meilleure qualité, d'une part, d'exclure les appréciations subjectives et les sympathies personnelles du directeur par rapport à l'enseignant (partie des enseignants), lors de l'élaboration du planning, y compris lors de la répartition de la charge d'enseignement, et d'autre part, cela éliminera complètement les accusations imméritées contre le directeur de la part des enseignants, dans de telles évaluations subjectives et de la sympathie, puisqu'il est évident que l'ordinateur n'est « pas une personne intéressée » (l'ordinateur est « responsable » de tout). Ainsi, calculer la répartition de la charge et du planning d'enseignement sur ordinateur peut améliorer le climat psychologique au sein du personnel enseignant (respecter les principes d'équité et d'égalité), tout comme l'arbitre d'un match améliore l'humeur des joueurs d'une équipe de football après avoir décidé le droit de botter le ballon en premier en utilisant un tirage au sort. . En 2001, la société Chronobus a mené une enquête auprès de près de 1 000 écoles de Moscou sur la nécessité de créer et de mettre en œuvre un lieu de travail automatisé (a) « Horaire ». 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. De plus, la raison du mépris unanime de ces outils d'automatisation n'est pas le manque d'équipement ou d'argent nécessaire, mais la qualité des programmes proposés sur le marché. La phrase : « Si on me proposait d'augmenter mon salaire d'une fois et demie parce que j'utilise un tel programme d'horaire scolaire, alors je refuserais cette offre » n'était pas rare. Autrement dit, selon les chefs d'établissement, les programmes d'emploi du temps scolaire sont des logiciels au coût négatif. Aujourd'hui, douze ans après l'enquête susmentionnée, les utilisateurs potentiels des programmes d'élaboration des programmes éducatifs - les directeurs d'école - ont développé une attitude négative persistante, et souvent agressive, à l'égard de ces programmes, de manière encore plus grande et non dénuée de rigueur. La publicité trompeuse sur « l’espace d’information scolaire » imposé crée une image des auteurs de cet espace comme des escrocs vendant des produits pourris. Selon les directeurs d’écoles possédant une vaste expérience professionnelle, la pratique montre que ces programmes ne peuvent être utilisés que comme un outil pour la disposition initiale des objets avec une finition manuelle ultérieure, ainsi que pour le stockage et l'impression des informations. Après la distribution automatisée des objets (le programme organise généralement de 40 à 70%), il est pratiquement impossible de prendre en compte les exigences d'hygiène pour le programme de cours, car il faut non seulement livrer les objets non rangés restants , mais aussi de modifier significativement (jusqu'à 60 %) la disposition automatisée des objets selon le principe du « juste pour arranger ». Les maîtres expérimentés dans leur métier recommandent aux débutants, lors de la création d'un programme de cours, d'utiliser une douzaine de conseils ou plus, prouvés par de nombreuses années d'expérience et de pratique, en utilisant, au lieu d'un ordinateur, des tableaux de planification de cours fabriqués à partir de feuilles de carton, papier de couleur , large ruban transparent, colle, poches, etc. Et ils ont certainement raison. Utiliser un ordinateur en mode éditeur standard (comme le mode familier éditeur de texte) ou l'utilisation de programmes qui conduisent le processus d'organisation des cours dans des situations sans issue, alors qu'aucune leçon ne peut théoriquement être ajoutée à la grille horaire, ne peut apporter que des difficultés, des désagréments et de la colère injustifiés. Les attentes des utilisateurs de ces programmes (directeurs d’école) ne font aucun doute. Selon eux, les programmes d'élaboration d'un emploi du temps scolaire, après avoir saisi toutes les données initiales, devraient, de manière entièrement automatique, créer un emploi du temps de qualité supérieure à un emploi du temps manuel. L’inadéquation des attentes des utilisateurs et des résultats obtenus grâce à de tels programmes donne lieu à une attitude agressive des utilisateurs envers ces programmes et, avec eux, envers les systèmes d’automatisation « élargissant l’espace d’information de l’école ». A noter que les concepteurs de programmes d'élaboration des horaires scolaires ont été répartis en trois groupes au cours de la « sélection naturelle ». Le premier groupe défend publiquement le point de vue selon lequel le problème du calcul automatique de l'horaire scolaire ne peut en principe être résolu. Et c’est pourquoi ils « ne soient pas stupides », n’essaient même pas de le faire. Et ceux qui essaient, à leur avis, sont de parfaits ignorants. « Nous n'avons pas de programme de calcul d'horaires scolaires, mais un éditeur d'horaires scolaires. Nous ne construisons pas un emploi du temps pour une personne, mais aidons une personne à le construire de manière indépendante (en mode manuel ) calendrier », déclarent-ils fièrement. Le deuxième groupe de développeurs déclare que leur objectif est d'être une automatisation complète du calendrier scolaire, mais dans leurs supports publicitaires et leurs manuels d'utilisation, ils restent diplomatiquement silencieux sur la réalisation de cet objectif. "Notre programme peut construire un planning en mode automatique, en mode manuel et en mode mixte (semi-automatique)", affirment-ils sans tromper les utilisateurs. Ces développeurs n'attirent pas l'attention des utilisateurs potentiels sur le fait qu'un cheval peut boire l'eau de la rivière, mais ne peut pas la boire, et que le programme peut créer automatiquement un horaire, mais ne peut pas le construire. À notre avis, il s'agit d'une position très équilibrée et digne qui, malgré un peu de ruse, ne peut qu'inspirer 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 Calculer, et en quelques minutes vous êtes assuré de recevoir un planning avec la répartition de tous les cours sans exception. Il n’y a aucune restriction quant à l’ampleur du problème. Au moins 99 classes. Au moins 216 enseignants. Au moins la moitié à temps partiel. Nous diviserons la classe en groupes d'au moins 256 groupes. Il existe des restrictions pour les enseignants et les matières. Chaque enseignant choisit les jours et horaires de travail qui lui conviennent. Il n'y a pas de fenêtres pour les enseignants. Les cours dans les matières ont lieu uniquement pendant les heures autorisées pour ces matières. Respect strict des parallèles. Chaque matière se voit attribuer des scores de difficulté. Le respect exact des normes sanitaires de la répartition de la complexité totale des articles dans le temps est garanti. - disent-ils sans hésiter. D'ailleurs, cette démarche simple est prise par les développeurs des programmes les plus impuissants en termes de planification automatique et, de plus, d'apparence bâclée (bien qu'il y en ait un qui semble très attrayant). Microsoft a à juste titre surnommé ces programmes « food dogs ». Il est difficile de dire ce qui motive exactement les personnes qui se livrent à une tromperie directe et simple des consommateurs. Cette tromperie devient toujours évidente dès la première fois que le programme scolaire est inscrit dans le programme. 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 déclarées 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 outre, doit transférer au revenu 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
Il convient de dire quelques mots sur la complexité de résoudre le problème de la création d'un horaire scolaire. Pour les utilisateurs qualifiés d'un ordinateur personnel qui croient en sa toute-puissance, il semble que la tâche de créer un emploi du temps scolaire soit presque plus difficile que celle de créer, par exemple, un éditeur vidéo de haute qualité ou monteur sonore. Cependant, comme mentionné précédemment, il est difficile de compter le nombre de chercheurs qui ont étudié ce problème d’une manière ou d’une autre. Parmi eux se trouvent des dizaines de docteurs en sciences techniques, physiques et mathématiques, des centaines de candidats en sciences, non seulement techniques, mais aussi physiques et mathématiques, sans parler des milliers d'amateurs ordinaires d'énigmes mathématiques, qui comprennent certainement une grande armée d'étudiants en domaines d'études techniques, physiques et mathématiques. Parmi les chercheurs sur le problème de l'établissement d'un emploi du temps scolaire, on peut 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'ont pas négligé la tâche d'établir les horaires scolaires. Et pourtant, malgré, sans exagération, les efforts titanesques des chercheurs, il n'est pas nécessaire de parler d'une solution complète et globale (ou du moins satisfaisante) au problème de l'élaboration d'un planning pédagogique. Pour confirmer ce qui a été dit, citons une citation d'un célèbre mathématicien russe. ... La tâche de création d'horaires étant bien connue de tous ceux de la vie scolaire, dans chaque cours se trouvent un ou plusieurs étudiants dépassés par l'idée d'algorithmer la création d'un horaire de cours. Je dois donc vous avertir qu’il s’agit d’une tâche très difficile. ... Il existe une science particulière - la théorie de l'ordonnancement, qui étudie et systématise des 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 elles est occupée par les méthodes heuristiques, dans lesquelles on tente de décrire la logique et la technique des actions du répartiteur. ... Une observation intéressante. Mais d’abord, donnons une autre citation. L'hypothèse des quatre couleurs peut à juste titre être appelée la « maladie des quatre couleurs », car elle est similaire à bien des égards à une maladie. C’est très contagieux. Parfois, cela se déroule relativement facilement, mais dans certains cas, cela devient prolongé, voire menaçant. Il n’existe aucun vaccin contre cela ; Cependant, les personnes dont le corps est 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 intenses, mais aucun décès n'a été enregistré. Il existe au moins un cas connu de maladie transmise de père en fils, elle pourrait donc être héréditaire. Ici, un mathématicien américain exceptionnel se moque de l'ancien problème de la coloration. carte politique en quatre couleurs, où les pays partageant une frontière commune doivent être peints de 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 a décidé, au mieux de ses capacités, de suivre la future carrière des personnes qui ont soutenu leurs thèses sur le sujet concerné. Il semblerait que « Dieu lui-même » ait ordonné au scientifique nouvellement promu de transformer ses réalisations scientifiques en argent. Autrement dit, apportez d'une manière ou d'une autre votre idée sur le marché, car presque toujours après la soutenance d'une thèse, il reste un programme ou une partie d'un système automatisé de planification des cours. Donc non. Tous les cas de soutenance de thèse sur ce sujet connus de l'auteur se terminent d'une manière - après la soutenance, le doctorant abandonne cette tâche et, en règle générale, commence (ou continue) une carrière d'enseignant dans une université. En d’autres termes, il acquiert une immunité à vie et durable face à la tâche d’établir un emploi du temps scolaire. Pour conclure notre discussion générale sur la complexité de résoudre le problème de l'élaboration d'un horaire scolaire, renvoyons-nous à deux autres avis. Mais d’abord, faisons attention à qui exprime cette opinion. Ce n'est un secret pour personne que certains professeurs d'informatique scolaires, dans le cadre d'expériences didactiques, demandent aux écoliers comme « devoirs » d'élaborer un programme permettant de créer un horaire de cours pour leur école préférée. Naturellement, les écoliers retroussent leurs manches et assument cette tâche avec enthousiasme. Grâce à cette idée, on peut trouver sur Internet de nombreuses discussions et théories sur ce sujet émanant du contingent mentionné ci-dessus. Ce que les Pionniers n’inventent pas et quelles opinions ils n’expriment pas... Pas moins d’enthousiasme ce sujet pousse également les personnes ayant une formation technique à essayer d'automatiser les activités des répartiteurs de leur université préférée. Mais ces avis, c'est un euphémisme, ne présentent pas un grand intérêt. Les mathématiciens professionnels, spécialistes de la théorie des horaires, s'expriment extrêmement rarement sur le problème de l'élaboration d'un planning pédagogique. Leur avis sur cette question semble donc (ou plus encore) très intéressant. Donc. Sotskov Yuri Nazarovich, docteur en physique et mathématiques. Sciences, professeur, chercheur en chef à l'Institut commun des 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 de plusieurs 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 d'entraînement optimal est assez complexe, puisqu'il appartient à la classe des problèmes dits NP-difficiles. ... Cet article montre comment la coloration des sommets d'un graphique peut être utilisée pour construire un programme d'entraînement. ... ... Le problème de coloration des sommets du graphe est NP-difficile, et donc sa généralisation décrite dans la Sect. 2 est également un problème NP-difficile. ... Plus loin. Lazarev Alexander Alekseevich, docteur en physique et mathématiques. Sciences, professeur, chercheur en chef à l'Institut des problèmes de gestion du nom. V.A. Trapeznikova RAS, Moscou, l'un des plus éminents spécialistes dans le domaine de la théorie de l'ordonnancement, auteur de plusieurs monographies sur la théorie de l'ordonnancement. Dans son article, il écrit notamment : ... Le problème de planification pédagogique est un problème d'optimisation combinatoire bien connu appelé « timetabling ». Même trouver un calendrier réalisable est un problème NP-difficile. 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 : - « Vidangez l’eau, séchez les rames, éteignez les lumières… »5 Marché des logiciels d’horaires
Le marché des logiciels de planification, qui s'est développé parallèlement à celui de tout logiciel pour ordinateur personnel, semble tout simplement unique, ou du moins surprenant, ou au pire très étrange. Alors, qu’est-ce qui le rend unique ou étrange ? Avez-vous déjà vu une publicité comme celle-ci : - « Achetez notre aspirateur qui ne peut pas aspirer la poussière. » Ou encore ceci : « Tous les pots que nous pouvons vous proposer sont pleins de trous. » Ou ceci : « Notre téléviseur est unique : il ne montre jamais rien. » Et voici la publicité : « Achetez notre programme de création d'horaires scolaires, qui ne peut pas le créer, mais peut le créer », nous devions en voir autant que nous le souhaitions. « Eh bien, achetez-le, achetez-le, achetez-le. Notre programme peut également créer un horaire. Elle organisera presque tous les cours pour vous, mais faisons le reste nous-mêmes. Sortir d’une impasse est tellement intéressant. Eh bien, au moins pour 15 dollars. Ce n’est pas beaucoup d’argent, nous avons travaillé si dur… » Alors combien coûte un aspirateur qui n’aspire pas la poussière, une casserole trouée ou une télé qui n’affiche 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 (chefs d'établissement) ayant 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é lors de la construction de nouvelles écoles dans de nouvelles zones de développement. Ensuite, nous effectuerons des calculs arithmétiques en prenant comme exemple la Fédération de Russie (notre patrie, après tout). La population est donc d'environ 140 millions de personnes. Ainsi, il y a environ 22 millions d'écoliers et 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 accueillant entre 1 000 et 1 400 élèves étaient considérées comme des projets scolaires standards. D'où la conclusion : il existe un grand nombre d'écoles avec un nombre d'élèves bien inférieur à notre chiffre moyen - 440 personnes. Il s’agit évidemment d’écoles situées en milieu rural ou dans de très petites villes. Par conséquent, une conclusion plus forte est qu’un grand nombre d’écoles n’ont en principe pas besoin de programmes de planification des cours. Il est bien entendu très difficile d’estimer le nombre d’écoles qui n’ont en principe pas besoin de tels programmes. Cependant, si nous regardons attentivement le plafond, nous y verrons un chiffre : 70 %. D'où il s'ensuit que 30 % des écoles ont une population étudiante de 500 élèves ou plus, et pour ces écoles, un programme qui ne peut pas créer un horaire scolaire, mais peut en créer un, ne ferait pas de mal. Nous obtenons le chiffre final - 15 000 écoles. C’est peut-être là la capacité potentielle du marché de la Fédération de Russie. Mais qu’avons-nous en réalité aujourd’hui ? La question n'est pas simple. Il n'existe pas de statistiques fiables. Tout d’abord, je pense à un programme « gratuit » pour toutes les écoles de la Fédération de Russie. Le développement de ce programme a commencé en 1998, et la fin ( dernière version) d'ici 2003. En apparence, 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 réfléchie. À notre avis subjectif, la meilleure interface utilisateur. Cependant, bien qu'il existe un bouton Créer une planification, le programme est absolument impuissant en termes de planification automatique (sans intervention humaine). Il n'est pas capable 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. Nous le considérerons donc comme un « fond de rayonnement » qui n’affecte pas la situation globale du marché. Allons-nous en. Posons cette question. Existe-t-il des programmes sur le marché qui peuvent fournir au directeur une aide au moins dans la création d'un emploi du temps ? Par exemple, de nombreux directeurs d'établissement établissent manuellement un planning en deux étapes. Dans un premier temps, selon leur expression : - « Ils ont affaire à des étrangers ». En d’autres termes, ils créent un emploi du temps pour les enseignants et les classes lorsqu’ils étudient une langue étrangère. La deuxième étape est tout le reste. Au moins deux programmes sur le marché s'en sortent très bien avec cette première étape. Ici, vous pouvez planifier le calendrier des cours au choix. Dans ce cas, de 10 à 40 pour cent des cours sont organisés. Alors, bien sûr, l’utilisation d’un ordinateur équipé de ces programmes présente certains avantages. De plus, l'un de ces programmes essaie de manière très agressive et persistante de terminer le calendrier. Dans certains cas, quoique rares, elle réussit. L'autre, lorsqu'il termine le planning, est absolument impuissant. Alors, combien de personnes utilisent aujourd’hui un logiciel pour planifier des cours en Fédération de Russie ? Certains fabricants de ces logiciels publient des informations sur leurs clients sur leurs sites Web. Certes, ces informations doivent être traitées avec beaucoup de prudence. Comme indiqué ci-dessus, certains fabricants, dans des « crises de marketing », recourent à une tromperie très simple des clients potentiels. Et pourtant, en séparant le bon grain de l’ivraie, nous obtenons un chiffre d’environ 1 500 écoles. Cela représente environ 10 % de la capacité potentielle du marché. Ainsi, 90 % des clients potentiels ne sont pas encore convertis. Tournons maintenant notre attention vers le marché mondial. Comme il ressort des calculs précédents, très d'une manière pratique calculer le nombre de clients potentiels est de cette façon. Nous prenons la population du pays, supprimons quatre zéros et obtenons le nombre de clients potentiels. C'est ce que nous ferons. Europe - 500 millions de personnes. États-Unis - 300 millions de personnes. Canada - 30 millions de personnes. Japon - 125 millions d'habitants. Australie - 20 millions de personnes. Autres pays développés - 25 millions de personnes. Le voici : le « milliard d'or ». Nous supprimons quatre zéros. Nous recevons 100 000 clients potentiels. Maintenant, la question est : « Combien d’écoles sur ce milliard d’or utilisent un logiciel pour créer un emploi du temps scolaire ? » Nous appliquons la même méthodologie, en séparant le bon grain de l’ivraie, que dans la Fédération de Russie. Nous obtenons un chiffre – environ 30 000 écoles. Ce qui représente 30% du marché. Parallèlement, 70 % sont ouverts à marketing agressif(montée). Il ne reste plus qu’à convertir la quantité en qualité. Autrement dit, multipliez le nombre de clients potentiels par le prix d'une licence logicielle. En d’autres termes, estimez la capacité du marché mondial en roubles américains. Mais pour ce faire, vous devez connaître le prix d’une telle licence. Je me demande si le lecteur a déjà tenu entre ses mains un livre épais avec quelque chose comme ce titre : - « Coût des logiciels ». Mais il le fallait. En fait, la formule est très simple. Un logiciel, aussi complexe ou volumineux soit-il, coûte exactement autant que le client (utilisateur) le paie. L'exemple le plus clair Il s'agit du 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, en comparaison avec 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 de création d'horaires scolaires - n'est comparable ni en première ni en deuxième approximation. D’où la conclusion : - « Même si certains demandent 15 dollars pour des pots qui fuient, un programme qui pourrait réellement résoudre la plupart des problèmes des directeurs d’établissement doit coûter cher. » Il ne reste plus qu'à répondre à la question : - « Qu'est-ce qui coûte cher ? Bien sûr, chacun a sa propre idée du « cher ». Mais probablement, pour un 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 dollars américains. C’est ce que nous observons réellement, ou du moins ce que nous avons déjà observé, dans la réalité. Au début, ces programmes coûtent exactement autant sur le marché mondial. La baisse des prix, nous semble-t-il, s'est produite précisément parce qu'il s'est avéré soudainement qu'une poêle trouée avait é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 créer un emploi du temps scolaire - de 100 à 500 millions de dollars américains. Autrement dit, le marché n'est pas moins gourmand en argent que, disons, le marché divers systèmes conception assistée par ordinateur dans l'industrie et le bâtiment. Et d'ailleurs, non moins à forte intensité scientifique.6 Algorithme « égyptien antique » pour résoudre le problème
Au printemps 2012, un archéologue s'est adressé à des programmeurs qu'il connaissait avec une étrange demande. Selon lui, en déchiffrant des manuscrits égyptiens anciens, il est tombé sur la description d'un algorithme permettant d'établir 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 ordinateur moderne Cet algorithme est-il vraiment capable de créer un emploi du temps scolaire ? Au début, ses amis se moquaient de lui. Mais après avoir lu attentivement notes étranges Nous avons néanmoins décidé de les vérifier. Commençons donc par décrire l'idée de cet algorithme, en fait, par un bref résumé de la traduction d'un manuscrit ancien. Disons d'abord 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 comme cet article n'est pas destiné aux historiens, nous présenterons l'algorithme dans une terminologie moderne familière aux personnes vivant aujourd'hui. La principale différence entre l'algorithme égyptien ancien (nous omettons 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 une série de problèmes résolus séquentiellement, chaque problème étant résolu à l'étape précédente. étant 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 utilisée. Il convient de noter que chaque problème individuel résolu séquentiellement au cours de l’algorithme n’est pas NP-difficile (insoluble). Cela vous permet d'utiliser solution séquentielle une série de problèmes faciles à résoudre, résolvent entièrement le problème de la création d'un horaire scolaire. Sur 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 travaillera (5 ou 6) et décider du nombre de cours dispensés par jour d'école (respectivement 7 ou 6). Vous devez également définir le nombre de classes d'élèves dans l'école. Ensuite, vous devez interdire les heures pendant lesquelles les cours n'ont pas lieu. Ce sont les dernières heures de chaque journée d'école. Pour les classes inférieures (dans notre terminologie, cela commence à partir de la 5e année), il y a plus de telles interdictions, pour les classes moyennes, il y en a moins, et pour les classes les plus âgées (11e année), ces interdictions sont totalement absentes. Ce qui correspond à notre normes sanitaires. Le tableau des interdictions de diriger les cours, qui sera utilisé tout au long de l'algorithme, est retenu. Sur la deuxième étape un horaire pour les travailleurs à temps partiel est en cours de construction. Il s'est avéré que les établissements d'enseignement de l'Égypte ancienne ne dédaignaient pas le travail à temps partiel. La principale caractéristique de cette tâche est que les travailleurs à temps partiel sont autorisés à déclarer sous forme d'ultimatum les jours pendant lesquels ils travailleront. En outre, certains travailleurs à temps partiel sont autorisés à refuser de travailler dès le premier cours de tous les jours ouvrables où ils travaillent. Apparemment, ces travailleurs à temps partiel étaient des femmes et elles ne pouvaient pas venir à l'école plus tôt. Le problème est résolu à l'aide d'un algorithme de coloration prescrite des sommets d'un graphe ordinaire. Vous pouvez vous familiariser en détail avec ce modèle mathématique à l'aide de l'article déjà mentionné ou à l'aide de nombreux autres articles de revues, par exemple [,], ainsi qu'en vous familiarisant avec les livres [,]. Ensuite, pour chaque leçon (classe, enseignant, heure), à l'aide d'un algorithme de résolution du problème du devoir, une salle pour diriger cette leçon est sélectionnée. L'algorithme permettant de résoudre le problème d'affectation est décrit dans de nombreux manuels modernes, vous pouvez notamment en prendre connaissance dans le livre. La fin de la deuxième étape est l'opération de combinaison d'un tableau des interdictions de diriger les cours, construit dans le respect des restrictions sanitaires et de l'horaire qui en résulte pour les travailleurs à temps partiel. Ainsi, nous obtenons un nouveau tableau d'interdictions de diriger des cours, 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, cours au choix). La particularité de cette tâche est qu'un certain nombre de classes, à une certaine heure scolaire, sont regroupées en filières, puis à cette heure-là elles se dispersent vers leurs cours au choix. La construction de l'horaire consistera dans le fait que chaque filière se verra attribuer une heure à laquelle auront lieu les cours au choix, mais les enseignants seront nommés une fois l'ensemble de l'horaire finalisé. Autrement dit, à cette étape, les enseignants ne sont pas chargés de dispenser des cours au choix. Lors de la construction de l'horaire, la règle est respectée : pour n'importe quelle filière au cours d'une journée académique, pas plus d'une heure académique ne peut être attribuée à la conduite d'un cours au choix. De plus, une autre règle est observée : les cours au choix ne peuvent être programmés dans plus d’une filière à la fois. Cette règle (restriction) semble tout à fait raisonnable, car lors de la conduite de cours au choix, le besoin de locaux pour diriger les cours augmente fortement. Il a été introduit précisément dans le but d'éviter une situation dans laquelle plusieurs threads doivent un grand nombre de locaux libres. A ce stade, les locaux pour animer les cours au choix, ainsi que les enseignants, ne sont pas sélectionnés, ils seront sélectionnés avec les enseignants après avoir construit l'ensemble du planning. L'algorithme pour résoudre le problème de la conduite des cours au choix est l'algorithme de coloration prescrite des sommets d'un graphe ordinaire, que nous avons souligné lors de la description de l'étape précédente. Le nouveau tableau des interdictions de diriger des cours est construit exactement de la même manière que lors de l'étape précédente. Le calendrier obtenu est combiné avec le tableau des interdictions. Sur la quatrième étape algorithme pour construire un calendrier de cours d'apprentissage d'une langue étrangère. Une particularité de cette tâche est que la classe peut être divisée en groupes. Les enseignants ne peuvent pas déclarer comme ultimatum quels jours ils travailleront. Toutefois, pour les enseignants ayant une charge de travail légère, un ou deux jours de congé sont garantis et leur seront accordés. Tout comme dans la deuxième étape de l'algorithme, certains enseignants enseignant une langue étrangère peuvent exiger qu'ils soient libérés des cours dès la première heure de la journée de travail lorsqu'ils travaillent. Le problème de la planification des enseignants/classes pour l'étude d'une langue étrangère, tout comme dans les deuxième et troisième étapes, est résolu à l'aide d'un algorithme de coloration prescrite des sommets d'un graphe ordinaire. De la même manière que dans la deuxième étape, à l'aide d'un algorithme d'attribution de chaque cours, ou plutôt de chaque groupe d'élèves et de leur professeur, une salle est sélectionnée pour son déroulement. La fin de la quatrième étape, ainsi que des deuxième et troisième, est l'opération de combinaison du tableau des interdictions de diriger les cours avec le planning obtenu. Nous obtenons donc nouvelle option ce tableau, que nous utiliserons dans la sixième étape. Après avoir terminé la 4ème étape de l'algorithme, selon le programme scolaire, généralement de 15 % à 40 % de la charge totale d'enseignement prévue par ce plan est attribuée. Sur la cinquième étape la charge déterminée par le programme est calculée pour les locaux qui manquent pour l'école. Ces locaux sont généralement des gymnases, des ateliers pour donner des cours de travail (technologie), des salles équipées d'ordinateurs pour donner des cours d'informatique. Ce calcul est effectué dans le but de maximiser la charge possible (« temps d'arrêt ») minimum de ces locaux. Sur la sixième étape un programme est établi pour toutes les matières restantes, à l'exception de celles enseignées dans des locaux rares. Les enseignants n'ont pas la possibilité de déclarer un ultimatum sur les jours où ils travailleront, mais pour les enseignants dont la charge de travail est faible, un ou deux jours de congé sont garantis, et pour certains enseignants, il y a la possibilité de refuser de travailler pendant le premier cours. . Ce problème est résolu en utilisant un algorithme de coloration des bords prescrit pour un multigraphe biparti. Vous pouvez vous familiariser avec l'idée de cet algorithme à partir d'un livre ou d'articles de revues [, , , ,]. L'horaire construit se compose de quatre : classe, enseignant, matière, heure. À la même étape, tous les quatre, à l'aide d'un algorithme pour résoudre le problème d'affectation, sont mis en correspondance avec les locaux où se dérouleront ces cours (quatre). Une fois cette étape franchie, tout le planning est rempli, à l'exception des cours dispensés dans des locaux rares. Cependant, les « trous » restants dans le calendrier sont le calendrier des cours dans des locaux rares. Ainsi, on peut considérer qu'à cette sixième étape, en un sens, deux horaires sont construits simultanément - pour les enseignants/classes réguliers et pour les locaux/classes rares. Sur la septième étape les cours sont divisés en groupes selon les matières qui se dérouleront dans des locaux restreints. En règle générale, dans des matières telles que l'éducation physique, le travail (technologie) et l'informatique, les classes sont divisées en groupes. Si l'ensemble des enseignants pour lesquels l'horaire a été construit à l'étape précédente croise l'ensemble des enseignants dispensant des cours dans des locaux rares, alors un tableau est formé pour les heures de travail interdites des enseignants, qui est l'intersection de ces ensembles. À l'aide d'un algorithme pour résoudre le problème du devoir, les enseignants sont sélectionnés pour chaque groupe. La dernière étape est la huitième. A cette étape, tous les plannings obtenus précédemment sont combinés, c'est-à-dire que le planning 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 du moment qui lui convient pour dispenser des cours au choix. Du temps leur était réservé à l’étape 3 de l’algorithme. Et si cet enseignant parvient à recruter un groupe d'étudiants, alors il inscrira en toute autonomie son cours au choix, ainsi que les locaux qu'il aura 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 ne peut pas avoir plus d'une leçon dans n'importe quelle matière par jour. En plus, règle générale pour les enseignants est que chaque enseignant peut donner des cours dans plusieurs matières, dont une seule classe.7 Test d'algorithme
Comme le montre la section précédente, il n'y a rien de difficile à comprendre dans le fonctionnement de l'algorithme de construction d'un horaire scolaire. Les uns après les autres, des problèmes individuels facilement résolubles (non-NP-difficiles) sont résolus, interconnectés, jusqu'à ce qu'ils soient tous épuisés. Néanmoins, rien ne permettait d’affirmer avec certitude que chacun de ces problèmes pourrait être résolu. En l'absence de toute justification théorique de l'algorithme, il n'a été possible de tester ses performances qu'expérimentalement, d'autant plus que c'était précisément la tâche posée par l'archéologue qui est tombé sur l'ancien manuscrit et l'a traduit. Il est tout à fait naturel que la première pensée qui soit venue à l’esprit des programmeurs ait été de créer une application standard pour le système d’exploitation. Systèmes Windows. Mais qu’est-ce qu’une application gagnante régulière ? Une fois activé (lancé pour exécution), il attend les événements de l'utilisateur, par exemple la saisie des données initiales. Comment obtenir ces données initiales et les intégrer ensuite dans le programme ? Dieu merci, ou plutôt les USA, désormais une école plus ou moins qui se respecte a ouvert son site internet sur Internet et la première chose qui apparaît sur ce site, sans compter les photographies de divers événements festifs, c'est le programme scolaire. Il ne reste plus qu'à le copier et à le saisir dans le programme comme données initiales pour le calcul du planning. Question. De combien de temps avez-vous besoin pour cela ? La pratique d'utilisation des programmes d'horaires scolaires actuellement proposés sur le marché a montré que l'entrée dans un programme ainsi que la constitution d'un tableau de répartition de la charge d'enseignement nécessitent de 8 à 10 heures, un travail minutieux, c'est le moins qu'on puisse dire. Supposons que ce programme ait été introduit et que le tableau de répartition de la charge d'enseignement ait été formé, et voilà... le calendrier a été construit. Qu'est-ce que cela signifie? Absolument rien. Il n'y a aucune garantie que la prochaine tâche sera résolue. Or, si le calendrier n’avait pas été construit, cela en dirait long, à savoir que l’algorithme ne résout pas le problème. En d’autres termes, une application Win classique est, dans un sens, pratiquement intestable. Comment être? Encore une fois - Dieu merci, ou plutôt gloire à Microsoft, dans versions modernes Le système d'exploitation Windows prend en charge le mode d'application dit 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 courant à l'intérieur de ces fenêtres. En effet, c'est le style des ordinateurs centraux d'un passé lointain et disparu depuis longtemps - MS-DOS. Mais ces fenêtres ont un avantage. Ils peuvent rester accrochés à l’écran de l’ordinateur et faire les calculs nécessaires, sans aucune intervention humaine, pendant un jour, un mois et… je ne peux pas dire combien de temps. C’est exactement ce qu’il fallait pour tester l’algorithme. La suite du raisonnement était la suivante. La rédaction d'un générateur de données initiales (en gros, un programme d'études pour une école type et un tableau de répartition de la charge d'enseignement) prendra bien sûr un certain temps, mais une fois rédigé, il permettra d'obtenir Quantité limitée tâches de test pour tester l'algorithme, il suffira seulement après avoir résolu le problème suivant 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 pour cent des problèmes sont résolus, mais 20 ne le sont pas, ou vice versa. Il vous suffit de rendre le nombre de tâches à résoudre suffisamment grand. C'est exactement ce qu'il fallait faire - une application console, c'était la solution pour sortir de cette situation. Comme on dit, un conte de fées se raconte vite, mais les choses ne se font pas vite. Trouver un générateur de données sources qui reflète de manière adéquate toutes les situations pratiques, même dans une école typique, n'a pas été une tâche si facile. Mais un jour, des rêves fous sont devenus réalité..., tôt ou tard..., peu importe à quel point la corde est attachée... Le générateur de données sources est terminé, l'algorithme égyptien antique est programmé, "toutes les erreurs sont corrigées", des pièges à erreurs sont installés, des contrôles des résultats des calculs sont installés. Au début, le programme proposait un petit nombre de cours à programmer - de 9 à 14 ans (petite école). Les solutions jaillirent comme d’une mitrailleuse. Avec l'augmentation du nombre de classes - de 15 à 21 (lycée), les décisions ont été tirées rapidement, mais non plus comme avec une mitrailleuse... plutôt comme avec un pistolet. Plus loin. Le voici... une grande école, jusqu'à quatre classes en parallèle, le nombre total de classes de 22 à 28. Les freins étaient clairement serrés... Le processus a commencé à ressembler à un canard paresseux se dandinant d'un pied à l'autre. Mais une chose était agréable : 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 de manière entièrement automatique, un seul ordinateur ne suffit pas. De petits calculs arithmétiques ont montré que pour fonctionner avec des nombres à six chiffres ou plus concernant le nombre de problèmes résolus, au moins une douzaine d'ordinateurs sont nécessaires. Et pour une douzaine d'ordinateurs (vous pouvez 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, non pas une douzaine, mais sept ordinateurs quadricœurs furent bientôt mis en service. En conséquence, après un an d'« actions violentes » de l'algorithme égyptien antique par rapport au vénérable quad-core sept, et après des dizaines de millions de problèmes résolus, nous pouvons dire avec confiance : - « Tout, sans exception, raisonnable , la tâche correctement spécifiée pour calculer l’horaire scolaire, peut être résolue sans intervention humaine en mode entièrement automatique. Parallèlement, le temps total de calcul pour 1000 problèmes est approximativement le suivant : pour un groupe de problèmes de 9 à 14 cours = 20 minutes, pour un groupe de problèmes de 15 à 21 cours = 40 minutes, pour un groupe de problèmes de 22 à 28 classes 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'une expérience d'un an visant à vérifier (tester) l'algorithme d'élaboration d'un horaire scolaire en mode entièrement automatique, sans participation humaine, pour laquelle des dizaines de millions de tâches de test ont été résolues, a été achevée avec succès. Pour presque toutes les tâches de test (données initiales), un calendrier a été entièrement construit qui satisfaisait à toutes les restrictions.8 Modèle logique du futur logiciel
Après avoir terminé les tests annuels de l’algorithme des horaires scolaires, la question s’est posée : « Et ensuite ? Tout d'abord, ce qui est frappant, c'est qu'une application console ne peut convaincre personne que le problème de la création d'un emploi du temps scolaire est réellement en train d'être résolu... sauf peut-être le programmeur qui a écrit cette application. Même un élève de cinquième année peu performant peut créer une fenêtre noire avec des lignes telles que : « Nombre de problèmes résolus = 1 2547564 » qui y apparaissent de temps en temps. Ainsi, une personne normale ne croira tout simplement pas à un tel programme, pour ainsi dire, et elle fera ce qu'il faut. Il est impossible de se passer d'une application gagnante à part entière. Mais d’abord, ce ne serait pas une mauvaise idée de décider des objectifs de la création d’une telle application. Au moins deux de ces cibles 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 de la création d'une application démontrant le fonctionnement de l'algorithme, qui est meilleur ou pire capable de convaincre une personne qu'elle n'est pas trompée. Et il est clair pour tout le monde qu’en termes d’intensité de main d’œuvre, ces deux projets ne sont tout simplement pas comparables. C’est tout naturellement que la décision a été prise d’opter pour la voie de la facilité. Bon : - « Qu'est-ce qui est attendu d'une telle application de démonstration gagnante ? » Premièrement, vous pouvez même poser une autre question : « Que devrait-il être ? » Premièrement. Le casse-tête d’une interface utilisateur pratique, compréhensible, pratique et esthétique est immédiatement soulagé. Pour une telle démo, une interface très primitive suffit amplement. La seule chose importante est que l'utilisateur voit les données initiales 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 en théorie, l'utilisateur aura la possibilité de vérifier la cohérence des données sources et le résultat obtenu à l'aide du programme. Une telle épreuve est-elle difficile ?... La réponse est sans équivoque : « Oui, ce n'est pas facile… ». 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 méthodes de persuasion ?... Peut-être, en transférant à toutes les personnes intéressées... le code source du programme. Mais cela n’est par exemple pas accepté chez Microsoft. Deuxièmement. Le problème du fichier d'aide, du manuel d'utilisation et d'autres fonctionnalités absolument nécessaires à un logiciel à part entière est supprimé. C'est ce qu'ils ont fait. Sur forme principale les applications sont bloquées sur plus d'une vingtaine de boutons, dont un seul est actif à chaque étape du calcul, sans compter les boutons comme - A propos du programme, Démarrer une nouvelle tâche, Fermez-moi. Lorsque vous cliquez sur ce bouton, une fenêtre apparaît avec un bouton Génération de données. Vous cliquez sur Génération de données et les données générées apparaissent dans une fenêtre sur fond blanc. Nous fermons la fenêtre. Le bouton qui vient d'être enfoncé s'éteint (n'est plus actif), le prochain bouton enfoncé devient actif. Cliquez sur. La fenêtre suivante s'ouvre. Et il y a un bouton Créer un planning. Cliquez sur Construire le planning, le planning construit apparaît. N'importe qui peut vérifier si le planning est construit correctement ou non. Et ainsi de suite jusqu'à ce que toutes les étapes de l'algorithme soient terminées. Et puis vous pouvez cliquer sur le gros bouton Démarrer une nouvelle tâche. Et ainsi de suite en cercle. Ou cliquez sur le bouton Fermez-moi. À première vue, cela peut sembler : « Tout ce programme de démonstration est l’œuvre d’un singe. » Mais ce n'est pas vrai. Pour au moins trois raisons. Premièrement. Au cours 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 a fallu séparer sévèrement le « cerveau » du « torse ». Pour le dire plus clairement, séparez le code de l'algorithme de calcul d'horaire 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 des horaires est concentré dans une bibliothèque liée dynamiquement, ainsi l'interface utilisateur, en tant que client, peut accéder aux tâches à bibliothèque dynamique, qui fait office de serveur, pour construire différents 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 mener des expérimentations avec diverses options interface jusqu’à la satisfaction complète et finale des utilisateurs. Deuxièmement. Malgré sa primitivité, l'interface utilisateur de démonstration est modèle logique future 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 capacité, à 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 passage d'une étape à l'autre dans un ordre strict, ce qui garantit l'intégrité des données et leur protection contre les modifications incorrectes. Troisième. Encore une fois, répétons-le, malgré sa primitivité, l'interface utilisateur existante est adaptée à l'analyse du modèle mathématique des situations pratiques qui se présentent lors de l'élaboration d'un horaire scolaire, adopté dans ce programme. Une telle analyse ou examen pourrait être effectué par des spécialistes qui connaissent bien le sujet, par exemple des directeurs d'école ayant une expérience professionnelle suffisante et qui enseignent les mathématiques à l'école. Pour comprendre les détails du calcul, bien sûr, leurs qualifications ne suffisent pas (et personne n'aurait un tel désir), mais grâce à la culture mathématique générale qu'ils ont acquise, ils peuvent discerner des omissions évidentes dans la formulation du problème. mieux que n'importe quel mathématicien professionnel qui ne connaît les travaux de l'école que par ouï-dire ou par diverses publications. "Quoi ensuite?" Et puis le développement d'un logiciel à part entière conformément à toutes les lois et règles du génie logiciel, qui désormais, en termes de complexité, ne dépasse pas les logiciels conventionnels pour les systèmes ERP. Ne demandez simplement pas : - « Combien de temps cela prendra-t-il et quelle est l'intensité du travail nécessaire pour développer un tel logiciel ? » Et surtout ne demandez pas : - « Combien coûtera un tel aménagement ?… ».9 Problèmes avec le modèle économique
Comme estimé précédemment, le marché mondial des logiciels d'horaires scolaires, en mode entièrement automatique, se situe entre 100 millions et 500 millions de dollars américains. Cependant, ce marché, comme le disent les investisseurs en capital-risque, doit encore être « relevé ». Et ici, au moins deux problèmes apparaissent clairement. Un problème est : - « Cher ». Nous nous y sommes déjà arrêtés. Et un autre, à notre avis plus sérieux, est : - « La réputation de tels logiciels ». Pour utiliser une métaphore, la réputation de tels logiciels fait penser à une décharge sale, fortement fumante et fumante, comme après la bataille du champ de Koulikovo. De plus, la fumée est si âcre qu’on a envie de fermer les yeux et d’arrêter de respirer. Comme mentionné précédemment, lorsque l’on parle à des clients potentiels d’un logiciel de planification scolaire, la conversation peut facilement tourner aux gros mots. "Nous en avons marre... de notre automatisation, espace d'informationsécoles et agendas électroniques, laissez-moi travailler en paix… » Que peut-on faire pour changer la réputation d’un tel logiciel et l’attitude des chefs d’établissement à son égard d’hostile à au moins neutre ? Nous ne parlerons pas encore d’image positive. Il y a une dizaine d'années, on pouvait encore dire que les ordinateurs dans les bureaux des directeurs d'école étaient un meuble, un accessoire indispensable d'érudition et de progressisme. Quoi dans le meilleur cas de scenario, un ordinateur est utilisé à la place d'une machine à écrire (même si, comme indiqué précédemment, c'est précisément cette circonstance qui a contribué à l'épanouissement si rapide de l'industrie des ordinateurs personnels). Actuellement, la situation a changé. Beaucoup ont déjà essayé... Nous venons de discuter des résultats de tels tests. Il ne reste plus qu'à tout recommencer. À savoir. Du modèle économique de distribution de tels programmes. Même sans y regarder de très près, on constate que ce modèle économique 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 de paiement... Tout semble clair avec la facture de paiement. Il est également impossible de se passer du site Internet du programme. Mais qu’en est-il des versions démo ? Mais avec les versions démo, tout est différent. Première option. Notre version de démonstration n'est pas différente de la version de travail du programme, mais vous ne pouvez pas enregistrer les données saisies et vous ne pouvez pas imprimer les résultats obtenus. Et donc tout fonctionne. Est-il possible d'utiliser une telle version démo pour évaluer tous les avantages et inconvénients du programme ? Comme indiqué précédemment, pour saisir toutes les données initiales, peu importe à quel point la publicité dure environ une heure, maximum une heure et demie, cela nécessite en réalité un minimum de 8 à 10 heures de travail continu et minutieux (ennuyeux comme l'enfer). Une personne normale, et plus encore un utilisateur commençant à travailler avec un programme pour la première fois, lorsqu'elle a besoin simultanément d'apprendre à travailler avec le programme et de saisir avec précision, sans erreurs, une montagne de données initiales, ne pourra pas faire cela en une seule fois. Cela prend au moins deux, voire trois jours (fois). Imaginez maintenant la peur du débutant que le courant soit définitivement coupé ou que quelque chose redémarre. Eh bien... une personne normale n'aurait pas envie d'utiliser une telle version de démonstration. Alors, soit décidez d'acheter un « cochon dans un sac », connaissant les « crises marketing » de certains développeurs, soit, comme cela arrive le plus souvent, appuyez avec amertume sur la touche Suppr pour perdre du temps. Pour être honnête, il convient de noter que les mêmes développeurs ont proposé une autre option. Nous avons fait un « briseur » pour notre programme. Un utilisateur sans méfiance et bon enfant, ayant préalablement éteint sa conscience avec une petite clé, télécharge une copie illégale (démo + hack). Il s'installe, se casse et... tout fonctionne... Comme on dit, utilisez-le pour votre santé... Certes, après environ six mois, le programme vous annoncera qu'il passe en mode démo, et pour sauvegardez vos données, soyez gentil..., contactez le développeur pour une facture... En regardant de l'extérieur de telles astuces, cette option semble après tout plus honnête. Bien que, bien sûr, l'utilisateur essaie de tromper le fabricant, le fabricant trompe l'utilisateur..., en passant, en lui promettant que quelques minutes après avoir saisi toutes les données initiales, il recevra un programme tout fait. On peut affirmer sans se tromper 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 convaincus de son inutilité, en criant : « Tous les programmes, comme les hommes, sont comme ça... », les acheteurs potentiels suppriment avec colère ce programme de leur ordinateur. Et au bout d'une heure ou d'une heure et demie, s'étant calmés et reprenant leur souffle, ils se disent : « Comment suis-je ? .. toujours intelligent de ne pas payer pour cela..., ma mère m'a dit : "Ne prends pas un cochon dans un sac." Deuxième option. Notre version démo n'est pas différente de la version de travail, il n'y a qu'une seule limitation, quantité maximale cours - cinq. Et donc tout fonctionne. En conséquence, une telle déclaration apparaît sur le forum. « J'ai vu votre programme, si je puis dire. Et il a introduit cela, rien du tout – quatre classes. Et elle m’a dit : « Je n’arrive pas à établir un planning. » Vous pouvez le mettre dans votre... 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 qu'il est beaucoup plus facile de créer un emploi du temps pour une école avec quatre classes que, par exemple, avec vingt, se trompent profondément. C'est pour cette raison que lors du test de l'algorithme de planification « de l'Égypte ancienne », il a été décidé que lors de la génération des données de test, pour le nombre minimum de classes, choisissez 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épartissez la charge entre un petit nombre de classes et, par conséquent, un petit nombre d'enseignants. Apparemment, de telles astuces ne peuvent être exécutées que par une main (ou un œil, si vous préférez) très expérimentée d'une personne. Troisième option. Alors ok. Utilisez notre programme. Mais deux semaines. Et en deux semaines, tout est fini. "Nous allons couper l'eau..." Est-il possible de maîtriser le programme en deux semaines et d'évaluer tous ses avantages et inconvénients ? Mettons la main sur notre cœur : « C'est peut-être possible... ». Mais à une condition. Il faut arrêter de faire tout le reste. Et le mot préféré du directeur est : « Occupé ». « Oh, occupé. Je suis tellement occupé que je n’ai même pas le temps de respirer. Le directeur va-t-il tout laisser tomber pendant deux semaines et se plonger dans un emploi du temps pour cette période ? Comme le disent les scientifiques : « C’est difficile à dire… ». Bref, tout va mal... Et si mauvais, et si gênant... Où chercher une issue ? Peut-être louer ?10 Modèle économique pour l'utilisation des logiciels SaaS
Au départ, l'ensemble de l'industrie informatique utilisait un modèle commercial de location : les premiers ordinateurs coûtaient très cher et Puissance de calcul remis aux clients. Avec l’avènement d’Internet, l’ancien modèle économique a été relancé, mais sur une base technologique fondamentalement différente. SaaS(Anglais) logiciel en tant que service - logiciel en tant que service) - un modèle économique de vente et d'utilisation de logiciels dans lequel le fournisseur développe une application Web et la gère de manière indépendante, offrant au client un accès au logiciel via Internet.
La principale différence entre le SaaS et Ancien modèle est qu'auparavant, les clients accédaient directement aux ordinateurs, plutôt que d'utiliser les réseaux mondiaux. Le modèle SaaS étant axé sur la fourniture de services via Internet, son développement est directement lié au développement du réseau mondial. Les premières entreprises proposant des logiciels en tant que service sont apparues dans les pays occidentaux entre 1997 et 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 évitera aux clients potentiels de risquer une somme d'argent relativement importante en payant pour un produit logiciel appartenant à un groupe de produits dont la réputation est presque désespérément endommagée. Grâce à un modèle économique de location, le client peut se convaincre sereinement et progressivement que le produit proposé est ce dont il a réellement besoin et que ses attentes liées à l'utilisation du produit coïncident avec ce qu'il reçoit réellement. À propos des attentes des directeurs d'établissement cette sorte programmes, nous avons déjà parlé de manière suffisamment détaillée.
11 Au lieu d'une conclusion
Parfois, certains demandent sarcastiquement : « Avez-vous un business plan ?... » Oui. Et en même temps, très simple. "Résoudre systématiquement les problèmes émergents à mesure qu'ils surviennent..." En dernier recours, vous pouvez utiliser le modèle SaaS (business plan - sur demande). Si quelqu'un en a besoin, il sera possible de tout planifier en détail et pas un seul comptable n'y trouvera à redire !
Bibliographie
Baltak S.V., Sotskov Yu.N. Construction d'un programme d'entraînement basé sur la coloration des sommets du graphe // Informatique, 2006, n° 3, p. 58 - 69. Borodine O.V. Colorations et représentations topologiques de graphes // Analyse discrète et recherche opérationnelle. 1996, volume 3, n° 4, p. 3 - 27. Borodine O.V. Généralisation du théorème de Kotzig et coloration prescrite des bords des graphes planaires // Notes mathématiques. 1990, volume 48, numéro 6, p. 22 - 28. Vizing V.G. Coloration des sommets du graphique sous restrictions majoritaires sur les couleurs utilisées // Analyse discrète et recherche opérationnelle. 2009, volume 16, n° 4, p. 21 - 30. Visant V.G. Sur la coloration connectée de graphiques dans des couleurs prescrites // Analyse discrète et recherche opérationnelle. 1999, série 1, volume 6, n° 4, p. 36 - 43. Gafarov E.R., Lazarev A.A. Méthodes mathématiques d'optimisation lors de l'élaboration des plannings pédagogiques // Nouveau informatique dans l'éducation. Recueil d'articles scientifiques. - M. : 1C-Éditions, 2013, Partie 2, p. 51 - 55. Gary M., Johnson D. Machines informatiques et des problèmes difficiles à résoudre. - M. : Mir, 1982. - 416 p. Distel R. Théorie des graphes : Trans. 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. physique et mathématiques 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 du POMI. 2010, tome 381, p. 47 - 77. Magomedov A.M., Magomedov T.A. Arête régulière d'intervalle 5-coloration d'un graphe biparti sur une partie // Mathématiques discrètes appliquées. 2011. N° 3(13), p. 85 - 91. Papadimitrou H., Steiglitz K. Optimisation combinatoire. Algorithmes et complexité. Par. de l'anglais - M. : Mir, 1985. - 512 p. Romanovsky I.V. Analyse discrète. Didacticiel destiné aux étudiants spécialisés en mathématiques appliquées et en informatique. - 2ème édition, révisée. - Saint-Pétersbourg : Dialecte Nevski, 2000. - 240 p. Swami M., Thulasiraman K. Graphiques, réseaux et algorithmes : Trans. de l'anglais - M. : Mir, 1984. - 455 p. Smirnov V.V. Écoles et bâtiments scolaires de Pererburg. Histoire de la construction d'écoles à Saint-Pétersbourg - Petrograd - Leningrad 1703 - 2003. - Saint-Pétersbourg : Maison d'édition "Centre d'information russo-baltique "BLITS"", 2003. - 144 p. Stetsenko O.P. Sur un type de coloration des bords de graphiques dans des couleurs prescrites // Mathématiques discrètes. 1997. Volume 9, numéro 4, 92 - 93. Urnov V.A. Horaire - le poste de travail le plus populaire dans 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 de calendrier et de flux multiproduits // SIAM J : Comput. Vol. 5, non. 4, décembre 1976, 691-703Liens:
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é d'un « espionnage électronique » de la part des ennemis jurés du régime soviétique. L’élaboration même d’un programme éducatif (sans l’aide de l’informatique) date apparemment d’au moins trois cents ans. Des cas ont été enregistrés où des directeurs d'école - en général des personnes cultivées et bien élevées, ayant entendu la phrase : - « Un programme pour l'élaboration d'un emploi du temps scolaire », se sont immédiatement mis à jurer. Nous ne nous attarderons pas ici sur la théorie des problèmes NP-difficiles, car une discussion sur cette question éloignerait le lecteur du sujet qui nous intéresse, et serait également clairement prématurée et superficielle. Il est conseillé au lecteur intéressé de se tourner vers la publication peut-être la plus citée sur ce sujet dans notre pays. Pour bien comprendre cet article, les problèmes NP-difficiles peuvent être compris comme des problèmes pratiquement insolubles, bien qu’il ne s’agisse pas d’une « traduction » tout à fait exacte. 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 ce domaine. haute technologie, qui est estimé entre 0,4 et 0,6 % (de zéro virgule quatre pour cent à zéro virgule six pour cent) du total mondial. Certes, il existe un ordre de grandeur moins important en sciences physiques et mathématiques. Vyacheslav Sergeevich Tanaev (1940 - 2002) - Mathématicien biélorusse, directeur de l'Institut de recherche en cybernétique de l'Académie nationale des sciences de la République de Biélorussie, docteur en sciences physiques et mathématiques (1978), professeur (1980), membre titulaire de l'Assemblée nationale Académie des sciences de Biélorussie (2000). Domaine d'intérêt scientifique : 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 solutions statistiques optimales, l'analyse des systèmes, la cybernétique théorique et économique. Prix d'État de l'URSS (1981). Cependant, le transfert du code générateur de données sources et du code de vérification de l'exactitude du planning établi 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, a été nommé Annushka.Et même... peut-être... Mais quoi ! un rêve vide.
Il n'y a aucune chance que cela arrive.
Le destin est envieux et mauvais !
Oh, pourquoi je ne tabac pas !... COMME. Pouchkine
Fichier traduit de T E X par T T H, version 4.03.
Le 27 juillet 2013, 00h53.