Application de calendrier de cours pour plusieurs enfants. Le problème de l'automatisation complète dans la préparation du calendrier scolaire
Téléchargez sur votre téléphone pour ne rien oublier et ne pas être en retard nulle part.
Android
emploi du temps
Une belle et intuitive application de gestion de la vie scolaire. Vous pouvez entrer le calendrier, les devoirs, les examens et même les vacances. L'application peut se synchroniser avec tous vos appareils Android et passera automatiquement en mode silencieux pendant le cours.
Journal de l'école
Dans cet agenda électronique, vous pouvez conserver un horaire, indiquant 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, l'application dispose de widgets sur l'écran principal du téléphone. Il est également possible de prendre des notes sur des sujets et d'y apposer des notes. Mais, peut-être, la fonctionnalité la plus agréable est la suppression des devoirs terminés.
école de lumière
Il vous permet non seulement de garder un emploi du temps et d'écrire des devoirs, mais également de suivre le temps avant le début ou la fin de la leçon. Caractéristique - la présence de matériaux théoriques. Si vous avez soudainement oublié comment trouver le sinus d'un angle, vous pouvez regarder directement dans l'application.
Liste de choses à faire
Application pas très colorée, mais multifonctionnelle. Dans celui-ci, vous pouvez créer un calendrier et l'exporter vers le calendrier de l'appareil. Vous pouvez consulter l'horaire des cours pour une semaine ou plusieurs à la fois et afficher un widget avec des rappels sur l'écran principal. Pendant la leçon, l'application active automatiquement le mode silencieux et vous pouvez définir des délais pour les devoirs.
Horaire - planificateur scolaire
L'essentiel de l'application : un utilisateur publie l'emploi du temps de son école pour que ses camarades puissent ensuite trouver un emploi du temps tout fait. Confortable! Dommage qu'il n'y ait pas beaucoup de monde qui utilise le service. Mais il y a un widget et un scanner de code QR.
iOS
je suis à l'école
Permet de créer un bel horaire multicolore indiquant les salles de classe où auront lieu les cours. Il est pratique d'écrire des tâches : vous pouvez simplement prendre une photo du tableau ou dicter avec votre voix. Et une autre fonctionnalité super utile : vous pouvez saisir des notes pour les matières et calculer le score moyen. L'application prend en charge la langue russe, la synchronisation avec iCloud fonctionne.
iStudiezpro
Vous permet de créer un horaire avec des leçons récurrentes. Chaque élément peut se voir attribuer sa propre couleur - ainsi, à l'avenir, il sera plus facile de naviguer dans le calendrier. Vous pouvez ajouter des jours fériés et des week-ends au calendrier, ainsi que sauvegarder informations utiles sur les camarades de classe et les enseignants.
Horaires des cours
Planificateur arc-en-ciel pour les étudiants. L'ensemble standard de fonctionnalités comprend un calendrier avec des rappels et une liste de devoirs. Mais il y a aussi caractéristique intéressante R : L'application fonctionne non seulement sur iPhone et iPad, mais aussi sur Apple Watch. C'est pratique si, en plus d'étudier, il y a aussi rubriques sportives et il faut réussir partout.
Chien de grade
Calendrier pour les écoliers et les étudiants avec la possibilité de marquer les éléments par couleur et de noter les matières. Le point culminant : des graphiques temporels montrant combien de temps vous passez sur un élément particulier. Moins : ne prend pas en charge le russe.
Horaire des cours - Horaires
Une autre aide pour les étudiants qui manquent d'organisation. Vous pouvez créer un horaire de cours avec des semaines récurrentes ou alternées, le partager avec des amis et écrire des devoirs. Grâce à un widget pratique, vous n'avez même pas besoin de déverrouiller votre appareil pour consulter rapidement votre emploi du temps.
Horaire de Foxford
L'horaire des cours des cours à la Foxford Home School et des études externes est sur le site Web dans la section "Processus éducatif".
Sélectionnez votre classe et cliquez sur "Détails". Vous verrez quel jour de la semaine et à quelle heure se déroule tel ou tel cours et vous pourrez ajouter un planning à votre agenda électronique.
Aussi au début année scolaire les étudiants 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 sélectionner un cours et un numéro de classe.
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 l'élève oublie une leçon ou un devoir, cela lui sera immédiatement rappelé. Plus fiable que n'importe quelle application ! :)
annotation
| Cet article présente au lecteur un algorithme unique récemment apparu pour compiler horaire d'école. Les résultats du test du seul programme au monde qui ne peut pas créer, mais créer un tel calendrier en mode 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 horaire 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 commercial SaaS de son utilisation 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
Derrière la dernière décennie en Fédération de Russie, au moins une douzaine de thèses ont été soutenues sur des sujets liés à la tâche d'établir des calendriers d'études. Au cours de la décennie précédente, avant celle-ci, le nombre de thèses soutenues n'était pas moindre. Bien que les mémoires soient majoritairement soutenus pour le titre de candidat en sciences techniques et que les tâches de programmation des cours pour un établissement d'enseignement supérieur soient envisagées, néanmoins fait donné indique que de plus en plus de chercheurs prêtent attention aux tâches de compilation de l'horaire scolaire. Peut-être que ce flux de travail est lié au progrès constant et à la disponibilité universelle de la technologie informatique. Des processus vraiment étonnants se déroulent sous nos yeux. Il y a environ vingt-cinq ans, seule une grande entreprise, généralement dans le domaine 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 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 d'assistance au 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, de nombreuses personnes ont des ordinateurs personnels sur leur bureau à la maison. Mais pensez-y. La RAM d'un tel ordinateur personnel est 125 à 250 fois plus grande que celle du géant mentionné ci-dessus. La vitesse est plus élevée, plus de 1000 fois. Et ce n'est pas une faute de frappe. Plus de mille fois.2 générations de logiciels d'horaires
Les premières publications sur l'utilisation de la technologie informatique pour automatiser la planification des cours sont apparues au début des années 60. siècle précédent Ainsi, la tâche de compiler un calendrier d'études à l'aide de la technologie informatique a une histoire assez longue. Pendant près de 50 ans de recherche intensive, un énorme travail intellectuel de milliers de spécialistes à travers le monde a été réalisé. Cependant, la tâche d'établir des calendriers d'études, à la fois avant et maintenant, est toujours un problème difficile à résoudre. Il n'est pas du tout surprenant que des programmes permettant d'établir un emploi du temps scolaire soient apparus et se soient améliorés avec le développement de la technologie informatique. Par conséquent, tournons-nous (naturellement dans un style télégraphique) vers des périodes très conditionnelles de ce développement. Sans trop entrer dans la recherche historique et sans risquer de se tromper lourdement, l'apparition d'un ordinateur (ordinateur électronique - COMPUTER) est possible dès 1945. Cette apparition (là encore, sans risquer une grosse erreur) peut être attribuée au besoin d'informatique militaire. L'une des premières tâches 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 l'explosion atomique et thermonucléaire n'a pas été le dernier 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 d'abord restés classifiés. 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 étroits - les mathématiciens impliqués dans les méthodes numériques. Le résultat ne s'est pas fait attendre. Depuis 1955, il y a eu une croissance explosive d'une telle industrie savoir scientifique comme les mathématiques appliquées. Des centaines et des milliers de problèmes pratiquement importants ont fait l'objet de recherches par des mathématiciens utilisant des ordinateurs électroniques, ce qui a conduit au développement de méthodes numériques complètement nouvelles pour résoudre ces problèmes. Pour la raison que le coût des ordinateurs était tout à fait 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, ces personnes qui ne connaissaient pas les mots - cher, coûts ou phrases - l'effet économique. Mais le temps a passé. Les technologies de production et de conception de technologies informatiques se sont développées à un rythme rapide. En conséquence, les performances des ordinateurs ont augmenté à pas de géant et leur coût a rapidement diminué. Les prix des ordinateurs astronomiques se rapprochaient régulièrement de la terre (quoique toujours transcendantaux). En 1965, le cercle des scientifiques qui avaient accès à la technologie informatique s'était considérablement élargi. À cette époque (au début des années 60), comme indiqué ci-dessus, les premières publications sur le thème de la compilation d'un horaire scolaire sur de grands ordinateurs remontent. Il est tout à fait naturel que l'œuvre ait d'abord un caractère scénique, puis théorique. Il a fallu une quinzaine d'années pour arriver à tout ce qui pouvait être facilement inventé par rapport à la tâche d'établir un emploi du temps scolaire. Cette période (de 1965 à 1980) suscite de vifs sentiments mitigés. D'une part, de beaux et originaux modèles mathématiques du problème d'élaboration d'un emploi du temps scolaire (coloration des sommets des graphes, coloration des arêtes des graphes) ont été proposés, et d'autre part, ces modèles doivent sans doute être attribués à une version très simplifiée de le problème. En d'autres termes, le problème n'a pas été complètement résolu et n'a même pas été formulé en détail. De plus, en 1976, les travaux de mathématiciens israéliens sont apparus où, à leur avis, la difficulté fondamentale de résoudre le problème de l'élaboration d'un horaire scolaire a été prouvée. Ainsi, en 1980, malgré le fait que les performances des ordinateurs augmentaient constamment et que leur coût diminuait constamment, à la suite de quoi les entreprises industrielles civiles étaient déjà entrées dans la catégorie des utilisateurs actifs de la technologie informatique, notre tâche n'était toujours pas complètement résolu, et la technologie informatique pour le principal utilisateur - les écoles, est restée indisponible. Ici, peut-être, 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 évoquées ci-dessus (la lourdeur de la tâche et l'inaccessibilité de l'informatique pour l'utilisateur final), l'intérêt pour la programmation automatique des cours s'est sensiblement affaibli (voire complètement évanoui). 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. Nous soulignons encore une fois que l'écrasante majorité des administrations scolaires ne connaissaient même pas 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 née. 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 pour l'un des ordinateurs les plus répandus à cette époque, la société américaine IBM, environ en 1985, perspicacement je n'aurais pas réalisé que ces dessinateurs, si on leur donnait la forme d'une machine à écrire, pouvaient remplacer ces machines à écrire. Et pas seulement pour remplacer, mais pour fabriquer une machine à écrire super intelligente à partir d'une machine à écrire, 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 jamais rivaliser avec de vrais appareils informatiques. Cependant, les dés étaient jetés et la production de masse de tueurs de machines à écrire a commencé. Peu de temps après, les idées de production étaient d'abord «deux en un» (une machine à écrire plus l'assistant d'un homme d'affaires - un tableur), puis «trois en un» (plus un programme de comptabilité), puis «quatre en un», et ainsi de suite sur, et ainsi de suite, et ainsi de suite. Les étudiants d'hier par monotonie baguette magique ont commencé à devenir milliardaires et les anciens concepteurs de composants radio ont commencé à ressembler de plus en plus à de véritables ordinateurs électroniques. L'abréviation respectueuse "Pi-Ci" (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 XXe siècle, personne ne doutait qu'il n'avait pas un jouet, mais un tout un vrai sur leur table ordinateur électronique. Les tendances inverses - la croissance explosive de la productivité des anciens jouets, d'une part, et la chute rapide de leurs prix, d'autre part, ont fait des ravages. Dans certaines écoles avancées, sur la table des dirigeants, selon les normes d'aujourd'hui, des moniteurs en bonne santé sont apparus, qui, comme un reproche vivant, ont crié: - "Remplissez-moi du logiciel nécessaire." Il n'est pas surprenant que l'idée apparemment complètement oubliée de planifier des séances d'entraînement soit venue à l'esprit. Des milliers d'amateurs d'argent facile se sont précipités pour écrire des programmes pour les écoles, garantissant l'automatisation complète de tout ce qui leur tombait sous la main. Cette période comprend peut-être des programmes de deuxième génération qui automatisent le processus de compilation des horaires scolaires. Dans les années 1990, 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 a apporté des produits logiciels innovants. Les semelles de ceux qui travaillaient dans cette zone étaient déchirées sur leurs chaussures. Et les programmes de compilation des horaires scolaires ne voulaient en quelque sorte pas fonctionner correctement ... Maintenant, bien sûr, il est difficile de dire si les fabricants de programmes de compilation des horaires scolaires connaissaient ou non l'héritage que leurs prédécesseurs leur avaient laissé dans le 1965 -années 1980 du siècle dernier et à propos de l'avertissement des mathématiciens israéliens en 1976 que ce problème est difficile à résoudre, mais le fait demeure que l'administration des établissements d'enseignement mettait lentement hors service les bonnes vieilles machines à écrire, les remplaçant par des ordinateurs personnels. Le calendrier, comme auparavant, à quelques exceptions près, était établi manuellement. Au début du 21e siècle, avec la domination finale des systèmes d'exploitation avec une interface utilisateur graphique, vient la fin de la deuxième génération de programmes d'horaires scolaires qui utilisaient l'interface pseudo-graphique de l'ancien système d'exploitation MS-DOS. L'industrie des ordinateurs personnels a réussi à arrêter son développement rapide et est passée à la fameuse "stabilité". La technologie informatique personnelle avait dépassé la limite 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. En effet, à la toute fin du siècle dernier, un grand nombre de fabricants, encore une fois, mais déjà, leur semblait-il, à un nouveau niveau technique et technologique, se sont lancés dans le développement de 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 pouvant être attribués à des 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. Ici, tout d'abord, nous entendons les développeurs des années nonante. Avec les résultats mathématiques des années 60, 70 et 80, les choses sont plus simples. Si vous les connaissez, alors vous les utilisez, si vous ne le savez pas, alors "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 fournit au développeur fondamentalement de belles opportunités par rapport à pseudographique (texte). Mais en cela, en même temps, réside le danger. Si nous commençons à comparer les programmes d'horaires scolaires disponibles sur le marché (en cours d'utilisation), nous trouverons une variété absolument incroyable de façons de générer (saisir) les données initiales nécessaires au calcul, bien que d'un point de vue mathématique, tous les programmes le fassent ( ou du moins devrait faire) exactement la même chose. Ainsi, la qualité des programmes d'horaires 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 la troisième génération (zéro) sont devenus très «plus sages». L'optimisme des développeurs a sensiblement diminué. Pour promettre une automatisation complète de tout ce qui tombe sous la main, personne (ou presque) n'est pris. De nombreux projets lancés à la fin des années 90 ont aujourd'hui cessé d'exister faute de demande. D'autres continuent à se développer et à s'améliorer. D'autres encore ont stagné dans leur développement au cours des dix dernières années. Mais comme indiqué précédemment, il est trop tôt pour parler de la solution définitive et irréversible au problème de l'élaboration d'un horaire scolaire aujourd'hui.3 Ces programmes sont-ils nécessaires ?
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 des coûts de main-d'œuvre (temps) du directeur lors de l'élaboration du calendrier d'études. Il est souvent souligné que des horaires de meilleure qualité peuvent être obtenus à partir d'un ordinateur. Bien que cet argument, compte tenu de ce qui a été dit juste en 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 horaire de meilleure qualité, d'une part, d'exclure les appréciations subjectives et les sympathies personnelles du directeur par rapport à l'enseignant (une partie des enseignants), lors de l'élaboration de l'horaire, y compris lors de la répartition de la charge d'enseignement, et d'autre part, il éliminera complètement les accusations imméritées contre le directeur de la part des enseignants, dans de telles appréciations et sympathies subjectives, puisque il est évident que l'ordinateur est "une personne non intéressée" (l'ordinateur est "à blâmer" pour tout) . Ainsi, le calcul de la répartition de la charge d'enseignement et de l'horaire sur ordinateur peut améliorer le climat psychologique au sein de l'équipe enseignante (respecter les principes d'équité et d'égalité), tout comme l'arbitre de match améliore l'humeur des joueurs de l'équipe de football après il joue la droite du premier coup de pied de balle à l'aide de lots. 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 l'AWP (a) "Schedule". Les résultats de l'enquête ont montré que toutes les écoles ont un désir sincère d'utiliser un tel programme, mais aucune ne le fait. De plus, la raison de l'ignorance unanime de tels outils d'automatisation n'est pas du tout le manque de matériel 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 pour établir un horaire scolaire, alors je refuserais cette offre" n'était pas rare. En d'autres termes, selon les chefs d'établissement, les programmes horaires sont des logiciels à coût négatif. Aujourd'hui, douze ans après le moment de l'enquête ci-dessus, les utilisateurs potentiels des programmes d'études - les directeurs d'écoles, à de tels programmes, dans une mesure encore plus grande et non sans avoir complètement formé une attitude négative persistante, et souvent même agressive. La publicité mensongère à propos de "l'espace d'information de l'école" imposé forme l'idée des auteurs de cet espace comme des escrocs vendant des marchandises pourries. Selon les directeurs d'écoles ayant une longue expérience professionnelle, la pratique montre que ces programmes ne peuvent être utilisés que comme un outil pour l'agencement initial des objets, suivi d'un réglage manuel, ainsi que pour enregistrer des informations et les imprimer. 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 l'horaire des cours, car il faut non seulement livrer les objets restants non placés, mais aussi de modifier significativement (jusqu'à 60%) le placement automatisé des objets sur le principe du "juste à 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 ou d'autres conseils prouvés par de nombreuses années d'expérience et de pratique, tout en utilisant, au lieu d'un ordinateur, des plans de tableau de calendrier de cours à partir de feuilles de carton, de papier de couleur, de large ruban adhésif transparent, colle, pochettes, etc. Et ils ont certainement raison. Utiliser un ordinateur à la manière d'un éditeur ordinaire (comme un éditeur de texte familier à tout le monde) ou utiliser des programmes qui conduisent le processus d'organisation des cours dans des situations de blocage, alors qu'il est théoriquement impossible de rattacher une seule leçon à la grille horaire, peut apporter rien que des difficultés injustifiées, des désagréments et de la colère. L'attente des utilisateurs de tels programmes (chefs d'établissement) ne fait aucun doute. Selon eux, les programmes d'emploi du temps scolaire, après saisie de toutes les données initiales, devraient, de manière entièrement automatique, établir un horaire de qualité supérieure à un horaire manuel. L'insuffisance des attentes des utilisateurs et du résultat obtenu avec de tels programmes donne lieu à une attitude agressive des utilisateurs vis-à-vis de ces programmes et, avec eux, à des automatismes « bousculant l'espace informationnel de l'école ». Il convient de noter que les développeurs de programmes de compilation 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'horaire scolaire ne peut pas être résolu en principe. Et donc ils "ne soyez pas stupides" n'essayez 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 à la place d'une personne, mais aidons une personne à établir elle-même (manuellement) un emploi du temps », 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 promotionnels et leurs manuels d'utilisation, ils se taisent diplomatiquement 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) », précisent-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 créer un horaire 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é une petite astuce, ne peut que susciter le respect. Ou, du moins, ne provoque pas une 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, appuyez sur le bouton de calcul, et en quelques minutes vous êtes assuré de recevoir un horaire avec la disposition de toutes les classes sans exception. Il n'y a aucune restriction quant à la dimension du problème. Au moins 99 classes Au moins 216 enseignants Au moins la moitié des travailleurs à temps partiel. Divisons la classe en groupes, au moins jusqu'à 256 groupes. Toutes les restrictions pour les enseignants et les matières. Chaque enseignant choisit lui-même les jours et les heures de travail qui lui conviennent. 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 sujet se voit attribuer des points de difficulté. Le respect précis des normes sanitaires pour la répartition de la complexité totale des objets dans le temps est garanti. - disent-ils sans hésitation. Soit dit en passant, les développeurs des programmes les plus impuissants en termes de planification automatique et aussi bâclés (bien qu'il y en ait un qui semble très attrayant) optent pour un geste aussi simple. Ces programmes de Microsoft surnommés à juste titre - chien de nourriture - "nourriture pour chien". Il est difficile de dire ce qui motive exactement les personnes qui se tournent vers la tromperie directe et simple des consommateurs. Cette tromperie devient toujours apparente la première fois que vous tapez. programme d'étudesécoles du programme. En vertu du droit 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 fraude peuvent être déclarées invalides par le tribunal, tandis que le trompeur restitue au trompeur tout l'argent reçu, rembourse les dommages réels trompés et, en outre, doit transférer à 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 vaut la peine de dire quelques mots sur la complexité de résoudre le problème de la compilation d'un horaire scolaire. Il semble aux utilisateurs qualifiés d'un ordinateur personnel qui croient en sa toute-puissance que la tâche de compiler un emploi du temps scolaire n'est pas un peu plus difficile que la tâche de créer, par exemple, un éditeur vidéo ou un éditeur de son de haute qualité. 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 à compter. Parmi eux se trouvent des dizaines de docteurs en sciences techniques et physiques et mathématiques, des centaines d'aspirants en sciences, non seulement techniques, mais aussi physiques et mathématiques, sans oublier des milliers d'amateurs ordinaires d'énigmes mathématiques, qui comprennent certainement une grande armée d'étudiants en l'enseignement technique et physique et mathématique. Parmi les chercheurs chargés d'établir un calendrier scolaire, on peut également mentionner deux académiciens - V.S. Tanaev et V.S. Mikhalevich, on pourrait également nommer des scientifiques étrangers de renommée mondiale. En plus des scientifiques, d'éminents hommes d'affaires n'ont pas ignoré la tâche de compiler un horaire scolaire. 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 calendrier d'études. Comme confirmation de ce qui a été dit, nous citerons un mathématicien russe bien connu. ... La tâche de planification étant bien connue de tous dans la vie scolaire, alors dans chaque cours, il y a un ou plusieurs élèves qui sont dépassés par l'idée d'algorithmer la planification des cours. Je dois donc vous avertir que c'est 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). Endroit spécial parmi eux se trouvent des 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, donnons une autre citation. L'hypothèse des quatre couleurs peut à juste titre être appelée la "maladie des quatre couleurs" car elle ressemble à une maladie à bien des égards. Elle dans le degré le plus élevé contagieux. Parfois, il se déroule relativement facilement, mais dans certains cas, il devient prolongé ou même menaçant. Il n'y a pas de vaccins contre elle; cependant, les personnes ayant un corps assez sain 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 éminent mathématicien américain se moque du vieux problème de coloration carte politique en quatre couleurs, où les pays qui partagent une frontière commune doivent être peints de couleurs différentes. Il semble que tout ce qu'il a dit peut également être attribué à la tâche de compiler un horaire scolaire. Ainsi, l'auteur de ces lignes s'est mis en tête, au mieux de ses capacités, de retracer la suite de la carrière des personnes qui ont soutenu une thèse sur le sujet concerné. Il semblerait que "Dieu lui-même" ait ordonné au scientifique nouvellement établi de tourner son réalisations scientifiques en argent. Autrement dit, apportez en quelque sorte votre idée sur le marché, car presque toujours après avoir soutenu une thèse, il reste un certain programme ou une partie Système automatisé pour programmer les cours. Donc non. Tous les cas de défense d'une thèse sur ce sujet connu de l'auteur se terminent par une chose - après la soutenance, la thèse quitte 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é stable et à vie à la tâche d'établir un calendrier d'études. En terminant la discussion générale sur la complexité de la résolution du problème de l'élaboration d'un horaire scolaire, nous nous référerons à deux autres opinions. Mais d'abord, prêtons attention à qui exprime cette opinion. Ce n'est un secret pour personne que certains professeurs d'école d'informatique, dans des accès d'expériences didactiques, demandent aux écoliers de développer un programme pour planifier les cours de leur école préférée. Les écoliers, bien sûr, retroussant leurs manches, adoptent avec enthousiasme la solution de ce problème. En guise d'échappement de cette idée sur Internet, vous pouvez trouver de nombreux arguments et théoriser à ce sujet au-dessus du contingent spécifié. Ce qu'ils ne proposent pas et quelles opinions les époques pionnières n'expriment pas ... Pas moins d'excitation ce sujet causes chez les personnes atteintes éducation technique dans le but d'automatiser les activités des répartiteurs de votre université préférée. Mais ces opinions, c'est un euphémisme, sont de peu d'intérêt. Les mathématiciens professionnels, spécialistes de la théorie de l'ordonnancement, s'expriment très rarement sur le problème de l'ordonnancement. Par conséquent (ou plus encore) leur avis sur cette question est très intéressant. Donc. Sotskov Yury Nazarovich, docteur en physique-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 spécialistes les plus éminents 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, notamment, il écrit : ... D'un point de vue mathématique, la tâche de construire un calendrier optimal de séances d'entraînement est assez difficile, car elle appartient à la classe des problèmes dits NP-difficiles. ... Cet article montre comment la coloration des sommets de graphe peut être utilisée pour créer un programme d'entraînement. ... ... Le problème de la coloration des sommets d'un graphe est NP-difficile, et, par conséquent, sa généralisation, décrite dans la Sec. 2 est aussi un problème NP-difficile. ... Plus loin. Lazarev Alexander Alekseevich, docteur en physique-math. Sci., professeur, chercheur en chef, Institut des problèmes de gestion. V.A. Trapeznikova RAS, Moscou, l'un des spécialistes les plus éminents dans le domaine de la théorie de l'ordonnancement, l'auteur d'un certain nombre de monographies sur la théorie de l'ordonnancement. Dans son article, notamment, il écrit : ... Le problème d'ordonnancement de l'étude est un problème d'optimisation combinatoire bien connu "Compilation de tables temporaires" (calendrier). 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 les problèmes d'optimisation combinatoire. ... En bref : - "Videz l'eau, séchez les avirons, éteignez la lumière..."5 Marché des logiciels d’horaires scolaires
Le marché des logiciels de planification, qui a évolué avec le marché de tout logiciel pour ordinateur personnel, semble être tout simplement unique, ou du moins surprenant, ou au pire très étrange. Quelle est donc sa singularité ou son étrangeté ? Avez-vous déjà vu une annonce 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 : - "Achetez notre programme pour compiler un emploi du temps scolaire, qui ne peut pas le créer, mais il peut le faire", nous devions voir autant que nous voulions. «Eh bien, achetez, achetez, achetez. Notre programme peut également faire un horaire. Elle organisera presque tous les cours pour vous, et le reste, d'une manière ou d'une autre, par vous-même. Sortir d'une impasse, c'est tellement intéressant. Eh bien, au moins pour 15 dollars. 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 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) qui ont déjà fait leur achat. Les démographes ont constaté 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 effectuerons 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 une moyenne. On sait qu'au cours des 60 à 70 dernières années, les écoles de 1 000 à 1 400 élèves étaient considérées comme des projets standard pour les écoles. D'où la conclusion - il y a un grand nombre d'écoles avec un nombre d'élèves 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, les programmes de planification des sessions de formation ne sont en principe pas nécessaires. Bien sûr, il est 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 un chiffre - 70%. D'où il s'ensuit que 30% des écoles ont un nombre d'élèves de 500 ou plus, et un programme qui ne peut pas établir d'horaire scolaire, mais peut l'établir, ne nuirait pas à ces écoles. Nous obtenons le chiffre final - 15 000 écoles. C'est peut-être la capacité potentielle du marché pour la Fédération de Russie. Et qu'avons-nous pour aujourd'hui en réalité ? La question n'est pas simple. Il n'y a pas de statistiques fiables. Tout d'abord, un programme me vient à l'esprit, qui pour toutes les écoles de la Fédération de Russie était «gratuit». Le début du développement de ce programme remonte à 1998, et la fin (la dernière version) à 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 y ait un bouton Planifier, le programme est complètement impuissant en termes de planification automatique (sans intervention humaine). Il n'est pas capable de résoudre même ces 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 globale du marché. Allons plus loin. Posons cette question. Existe-t-il des programmes sur le marché qui peuvent fournir au chef d'établissement au moins une aide pour la planification ? Par exemple, de nombreux chefs d'établissement établissent manuellement un emploi du temps en deux étapes. Au premier stade, selon leur expression : - « Traiter avec les étrangers ». En d'autres termes, établissez un emploi du temps pour les enseignants et les cours 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 celui-ci, la première étape, font parfaitement l'envie. Ici, vous pouvez également programmer l'heure des cours au choix. Dans le même temps, de 10 à 40% des cours sont organisés. Donc, bien sûr, il y a des 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 terminer le calendrier. Dans certains cas, bien que rares, elle réussit. L'autre, au moment de remplir l'horaire, est absolument impuissant. Alors, combien de personnes utilisent aujourd'hui un logiciel pour planifier des sessions de formation en Fédération de Russie ? Certains fabricants de tels 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 les "coups de marketing" vont à une tromperie très simple des clients potentiels. Et pourtant, en séparant le bon grain de l'ivraie, on obtient un chiffre - environ 1 500 écoles. Cela représente environ 10 % de la capacité potentielle du marché. Par conséquent, 90% des clients potentiels ne sont pas encore chargé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 clients potentiels est de cette façon. Nous prenons la population du pays, écartons quatre zéros, nous obtenons le nombre de clients potentiels. Alors faisons-le. 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. Autre les pays développés - 25 millions de personnes. Le voici - "Golden Billion". Déposez quatre zéros. Nous obtenons - 100 000 clients potentiels. Maintenant, la question est : - "Combien d'écoles sur ce milliard d'or utilisent un logiciel pour compiler un emploi du temps scolaire ?" Nous appliquons la même méthodologie, en séparant le bon grain de l'ivraie, que pour la Fédération de Russie. Nous obtenons un chiffre - environ 30 000 écoles. Soit 30% du marché. Dans le même temps, 70% sont ouverts au marketing agressif (hilling). Reste maintenant à traduire la quantité en qualité. Autrement dit, multipliez le nombre de clients potentiels par le prix d'une licence de logiciel. En d'autres termes, pour 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 devait tenir entre ses mains un livre épais avec quelque chose comme ceci : - « Le coût des logiciels ». Et nous devions le faire. En fait, la formule est très simple. Un logiciel, quelle que soit sa complexité et son volume, coûte exactement autant que le client (utilisateur) le paie. L'exemple le plus clair en est le système d'exploitation Windows de Microsoft. Probablement peu de gens ont pensé au fait 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, est une farce enfantine. Et pourtant, cent cinquante dollars le baril, et vous êtes un consommateur légal. Le seul problème est que le nombre de clients potentiels - utilisateurs du système d'exploitation et du programme de compilation de l'horaire scolaire n'est pas comparable, ni en première ni en seconde approximation. D'où la conclusion : - "Malgré le fait que certains demandent 15$ pour des casseroles qui fuient, un programme qui pourrait vraiment régler la plupart des problèmes des chefs d'établissement devrait coûter cher." Il ne reste plus qu'à répondre à la question: - "Qu'est-ce qui coûte cher?" Bien sûr, chacun a ses propres idées sur "Cher". Mais probablement, pour un chef d'établissement (ou un poste similaire, si l'on parle du marché mondial), son salaire mensuel est cher. C'est-à-dire de 1000 à 5000 dollars américains. Qu'est-ce qu'en fait, nous observons, ou du moins précédemment observé, dans la réalité. Au début, ces programmes coûtaient exactement ce prix 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 découvert - 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 d'emploi du temps scolaire - de 100 à 500 millions de dollars américains. Autrement dit, le marché n'est pas moins gourmand en argent que, par exemple, le marché de divers systèmes de conception assistée par ordinateur dans l'industrie et la construction. Et au fait, pas moins à forte intensité scientifique.6 Algorithme "Égypte ancienne" pour résoudre le problème
Au printemps 2012, un archéologue s'est adressé à d'autres programmeurs avec une demande étrange. D'après ses paroles, lors du déchiffrement d'anciens manuscrits égyptiens, il est tombé sur une description de l'algorithme de compilation d'un horaire 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 étranges enregistrements, ils ont néanmoins 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 comme cet article n'est pas destiné aux historiens, nous présenterons l'algorithme dans une terminologie moderne et familière pour une personne vivant actuellement. . La principale différence entre l'algorithme égyptien ancien (ci-après, nous omettons le mot égyptien ancien) et approches modernes consiste dans le fait que le problème est divisé en parties, ou plus précisément, en un certain nombre de problèmes résolus séquentiellement, chaque problème résolu à l'étape précédente étant une contrainte pour le problème à résoudre à 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 des problèmes résolus séquentiellement au cours de l'algorithme n'est pas NP-difficile (non résoluble). Cela permet, à l'aide d'une solution cohérente d'une série de tâches facilement résolubles, de résoudre l'ensemble du problème de l'élaboration d'un horaire scolaire dans son ensemble. Au premier pas vous devez choisir le mode de fonctionnement de l'établissement d'enseignement, à savoir déterminer combien de jours par semaine l'école fonctionnera (5 ou 6) et déterminer le nombre de cours dispensés par jour d'école (7 ou 6, respectivement). Vous devez également définir le nombre de cours dispensés dans l'école. Ensuite, vous devez interdire les heures pendant lesquelles les cours n'ont pas lieu. Ce dernières heures chaque jour d'école. Pour les classes inférieures (dans notre terminologie, c'est à partir de la 5e) il y a plus d'interdictions de ce type, pour les classes moyennes il y en a moins, et pour les plus âgés (11e année) ces interdictions sont totalement absentes. Qui respecte nos normes sanitaires. Le tableau des interdictions de mener des leçons, qui sera ensuite utilisé tout au long de l'algorithme, est mémorisé. A la deuxième étape un horaire pour les travailleurs à temps partiel est en cours de construction. 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 pendant lesquels ils travailleront. En outre, certains travailleurs à temps partiel sont autorisés à refuser de travailler le premier cours de tous les jours ouvrables pendant lesquels ils travaillent. Apparemment, ces travailleurs à temps partiel étaient des femmes et elles ne pouvaient pas venir tôt à l'école. Le problème est résolu à l'aide de l'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 de nombreux autres articles de revues, par exemple, [ , ], ainsi qu'en lisant les livres [ , ]. De plus, pour chaque leçon (classe, enseignant, heure), 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 de résolution du problème d'affectation est décrit dans de nombreux manuels modernes, en particulier, vous pouvez vous familiariser avec celui-ci à partir du livre. La fin de la deuxième étape est l'opération consistant à combiner le tableau des interdictions de donner des cours, construit conformément aux restrictions sanitaires et l'horaire reçu pour les travailleurs à temps partiel. Ainsi, nous obtenons un nouveau tableau d'interdictions de mener 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 classes, à une certaine heure académique, sont combinées en filières, afin d'aller ensuite à leurs cours au choix à cette heure. La construction de l'horaire consistera dans le fait que chaque filière se verra attribuer une heure à laquelle se dérouleront les cours au choix, mais les enseignants seront nommés après que l'horaire complet aura été finalisé. C'est-à-dire qu'à cette étape, les enseignants ne sont pas affectés à la conduite de cours au choix. Lors de la création d'un horaire, la règle est observée - pour n'importe quel volet d'une journée académique, pas plus d'une heure académique peut être attribuée pour la conduite d'un cours au choix. De plus, une autre règle est observée - à un moment donné, les cours au choix pour plus d'un volet ne peuvent pas être programmés. Cette règle (restriction) 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 qu'il n'y ait pas de situation où plusieurs flux en même temps nécessitent une grande quantité d'espace libre. Les locaux pour la conduite des cours au choix, à cette étape, ainsi que 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 de coloration prescrite du sommet d'un graphe ordinaire, que nous avons souligné dans la description de l'étape précédente. Un nouveau tableau des interdictions de faire des cours est construit de la même manière qu'à l'étape précédente. L'horaire qui en résulte est combiné avec le tableau des interdictions. A la quatrième étape Algorithme pour construire un planning de cours sur l'apprentissage d'une langue étrangère. Une caractéristique de cette tâche est que la classe peut être divisée en groupes. Les enseignants ne peuvent pas indiquer catégoriquement quels jours ils travailleront. Cependant, les enseignants ayant une petite charge de travail se voient garantir un ou deux jours de congé, qui leur seront accordés. De la même manière que dans la deuxième étape de l'algorithme, certains enseignants enseignant une langue étrangère, peut exiger qu'ils soient libérés des cours pendant la première heure de la journée de travail où ils travaillent. La tâche de programmer des enseignants/classes pour apprendre une langue étrangère, tout comme dans les deuxième et troisième étapes, est résolue en utilisant l'algorithme de la coloration prescrite des sommets d'un graphe ordinaire. De la même manière qu'à la deuxième étape, à l'aide de l'algorithme d'affectation pour chaque leçon, ou plutôt, pour chaque groupe d'élèves et leur professeur, une salle est sélectionnée pour sa conduite. La fin de la quatrième étape, ainsi que la deuxième et la troisième, est l'opération consistant à combiner le tableau de l'interdiction de donner des cours avec l'horaire qui en résulte. Ainsi on obtient nouvelle version ce tableau, que nous utiliserons dans la sixième étape. Après la fin 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 placée. A la cinquième marche la charge déterminée par le programme est calculée pour les locaux qui manquent à l'école. Ces locaux sont généralement des gymnases, des ateliers pour les cours de travail (technologie), des salles de classe équipées d'ordinateurs pour les cours d'informatique. Ce calcul est effectué dans le but de maximiser la charge possible ("durée d'indisponibilité" minimale) de tels locaux. A 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é de poser 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 le premier leçon. Ce problème est résolu à l'aide de l'algorithme de coloration prescrit pour les arêtes d'un multigraphe bipartite. 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, sujet, temps. A la même étape, tous les quadruples, utilisant l'algorithme de résolution du problème d'affectation, sont comparés aux locaux où se dérouleront ces cours (quads). Après la fin 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 rares. Ainsi, nous pouvons supposer qu'à cette étape - la sixième étape, en un sens, deux horaires sont construits simultanément - pour les enseignants / classes ordinaires et pour les salles / classes rares. A la septième marche les classes sont divisées en groupes selon les matières qui se dérouleront dans des locaux rares. En règle générale, dans des matières telles que l'éducation physique, le travail (technologie), 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 sont l'intersection de ces ensembles. À l'aide de l'algorithme de résolution du problème d'affectation, les enseignants sont sélectionnés pour chaque groupe. La dernière étape est la huitième.À cette étape, tous les horaires précédemment obtenus sont combinés, c'est-à-dire que l'horaire final est formé. Aucun algorithme n'est nécessaire pour réaliser cette étape, 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 donner des cours au choix. Le temps leur était réservé à l'étape 3 de l'algorithme. Et si cet enseignant peut recruter un groupe d'élèves pour lui-même, il établira indépendamment le sien cours au choix dans l'horaire, ainsi que la salle choisie par lui. 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 selon laquelle chaque classe ne peut pas avoir plus d'une leçon dans n'importe quelle matière le même jour. Outre, règle générale pour les enseignants est que chaque enseignant peut donner des cours dans plusieurs matières, dont une classe.7 Test d'algorithme
Comme on peut le voir dans la section précédente, il n'y a rien de difficile à comprendre dans le travail de l'algorithme de construction d'un horaire scolaire. L'un après l'autre, des problèmes interconnectés, séparés et faciles à résoudre (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'expérimentalement, d'autant plus que c'est précisément une telle tâche qui a été confiée à 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 est venue à l'esprit des programmeurs ait été de créer une application régulière pour le système d'exploitation Windows. Mais qu'est-ce qu'une application win normale ? Étant 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, puis entrées dans le programme ? Dieu merci, ou plutôt les États-Unis, à l'heure actuelle, 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 photos de divers événements de vacances C'est donc le programme de l'école. Il ne reste plus qu'à le copier et à le saisir dans le programme en tant que données initiales pour le calcul du calendrier. Question. Combien de temps faut-il pour cela ? La pratique consistant à utiliser les programmes d'emploi du temps scolaire actuellement proposés par le marché a montré qu'il faut compter de 8 à 10 heures, c'est un euphémisme, un travail minutieux pour entrer dans le cursus avec la constitution d'un tableau de répartition de la charge d'enseignement. Supposons que ce programme soit introduit, et que le tableau de répartition de la charge d'enseignement soit formé, et voilà..., le calendrier est construit. Ça dit quoi. Absolument rien. Il n'y a aucune garantie que la tâche suivante sera résolue. Maintenant, 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 gagnante normale est, en un sens, presque impossible à tester. Comment être? Encore une fois - Dieu merci, ou plutôt la gloire de Microsoft, dans versions modernes Le système d'exploitation Windows prend en charge le mode d'application dit console. Soit dit en passant, pour certains jeunes, c'est une révélation complète, ils n'ont jamais vu de fenêtres noires avec des lignes de texte à 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 s'accrocher à l'écran de l'ordinateur, faire les calculs nécessaires, sans aucune participation humaine pendant un jour et un mois, et ... je ne présume pas dire combien. C'est exactement ce qui était nécessaire pour tester l'algorithme. De plus, le déroulement du raisonnement était le suivant. Écrire un générateur de données initiales (grosso modo, le programme d'une école type et un tableau de répartition de la charge pédagogique) prendra, bien entendu, un certain temps, mais, étant écrit une seule fois, il vous permettra d'en obtenir un nombre illimité de tâches de test pour tester l'algorithme, il suffira seulement après avoir résolu la tâche suivante de transférer le contrôle à ce générateur pour construire un nouveau (prochain) travail. 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 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 le moyen de sortir de la situation. Comme on dit, un conte de fées affecte rapidement, mais l'acte n'est pas fait rapidement. Trouver un générateur de données source qui reflète adéquatement toutes les situations pratiques, même s'il s'agit d'une école typique, s'est avéré être une tâche pas si facile. Mais un jour, des rêves fous se sont réalisés... tôt ou tard... combien de temps la corde ne s'enroule pas... Le générateur de données initiales est terminé, l'ancien algorithme égyptien est programmé, "toutes les erreurs sont corrigées", pièges pour les erreurs sont placées, des contrôles des résultats de calcul sont installés. Au début du programme, un petit nombre de classes étaient proposées pour la planification - de 9 à 14 (petite école). Les 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, total classes de 22 à 28. Les freins ont évidemment tourné ... Le processus a commencé à ressembler à un canard paresseux se dandinant d'un pied à l'autre. Mais une chose était agréable - la ligne : "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 ordinateur ne suffit pas. De petits calculs arithmétiques ont montré que pour fonctionner avec des nombres à six chiffres ou plus sur 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 émise par ces ordinateurs et le bruit constant émis par les ventilateurs) nécessite une pièce séparée. Mais rien, vous ne nous arrêterez pas... Une douzaine, pas une douzaine, mais sept ordinateurs à quatre cœurs ont été 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: être résolu sans intervention humaine dans un système entièrement automatique mode. Dans le même temps, le temps total de calcul pour 1000 tâches est approximativement le suivant : pour un groupe de tâches de 9 à 14 classes = 20 minutes, pour un groupe de tâches de 15 à 21 classes = 40 minutes, pour un groupe de tâches 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'un an d'expérience pour vérifier (tester) l'algorithme de compilation d'un horaire 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é complètement construit qui satisfait toutes les restrictions.8 Modèle logique du futur logiciel
Après avoir terminé le test annuel de l'algorithme de compilation du calendrier 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 compilation d'un emploi du temps scolaire est réellement résolue ... sauf, peut-être, le programmeur qui a écrit cette application. Pour créer une fenêtre noire, avec des lignes comme celle-ci qui y apparaissent de temps en temps : - "Nombre de problèmes résolus = 12547564" Même un élève de CM2 peu performant peut le faire. Ainsi, une personne normale ne croira tout simplement pas un tel programme, pour ainsi dire, et fera ce qu'il faut. Vous ne pouvez pas vous passer d'une application gagnante à part entière. Mais, dans un premier temps, il ne serait pas mauvais de décider des objectifs de création d'une telle application. Il y a au moins deux de ces objectifs en vue. C'est 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 de l'algorithme, qui est plus ou moins capable de convaincre une personne qu'elle n'est pas trompée. Et le hérisson comprend que ces deux projets ne sont tout simplement pas comparables en termes d'intensité de main-d'œuvre. Tout naturellement, la décision a été prise d'emprunter la voie facile. Bon: - "Qu'est-ce qui est requis d'une telle application gagnante - une démonstration?". Avant même de pouvoir poser une autre question : - "Qu'est-ce que ça devrait être ?". Premièrement. Le casse-tête d'une interface utilisateur pratique, compréhensible, pratique et belle est immédiatement supprimé. Pour une telle démo, l'interface la plus primitive suffit amplement. La seule chose importante est que l'utilisateur puisse voir les données initiales qui sont proposées au programme pour le calcul (naturellement générées aléatoirement) et les résultats de ce calcul. Au moins théoriquement, l'utilisateur aura la possibilité de vérifier la correspondance entre les 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 traps et de contrôles sont contenus dans l'application console pour une vérification constante des résultats, ainsi que la taille du code de ces contrôles et traps. Existe-t-il d'autres moyens de persuasion ?... Sauf, peut-être, le transfert à tous ceux qui sont intéressés... du code source du programme. Mais ici, par exemple, ce n'est pas accepté par Microsoft. Deuxièmement. Le problème du fichier d'aide, du manuel d'utilisation et d'autres arcs et cloches et sifflets qui sont absolument nécessaires pour un logiciel à part entière est supprimé. Et ils l'ont fait. Plus d'une vingtaine de boutons étaient collés sur le formulaire principal de l'application, dont un seul est actif à chaque étape du calcul, sans compter les boutons de type - A propos du programme, Démarrer nouvelle tâche, Arrêtez-moi. Vous cliquez sur un tel bouton, une fenêtre apparaît avec le bouton Génération de données. Vous appuyez sur Générer des 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 (il n'est plus actif), le bouton suivant qui doit être pressé devient actif. Cliquez sur. La fenêtre suivante s'ouvre. Et il y a un bouton Créer un calendrier. Cliquez sur Build Schedule, le planning construit apparaît. Ceux qui le souhaitent peuvent vérifier si l'horaire 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 donc en cercle. Ou appuyez 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. Pour au moins trois raisons. Premièrement. Au cours du développement de la démonstration, un peu tâche importante développement de la future architecture du logiciel à part entière. À savoir. Il fallait séparer sévèrement le "cerveau" du "torse". Pour le dire plus clairement, séparez le code de l'algorithme de calcul des horaires du code du générateur de données source et du code de l'interface utilisateur. L'intégralité du code de l'algorithme de planification est situé dans la bibliothèque de liens dynamiques, de sorte que l'interface utilisateur, en tant que client, peut appliquer des tâches à la bibliothèque dynamique, qui agit comme un serveur, pour construire divers horaires 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 d'interface jusqu'à ce que les utilisateurs soient complètement et définitivement satisfaits. Deuxièmement. Malgré sa primitivité, l'interface utilisateur de démonstration est un modèle logique de la 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 possibilité, à 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 une séquence stricte, ce qui garantit l'intégrité des données et la protection contre les modifications incorrectes. Troisième. 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 surviennent lors de la compilation d'un horaire scolaire adopté dans ce programme. Une telle analyse ou un tel examen pourrait être effectué par des spécialistes connaissant bien le sujet, par exemple des chefs d'établissement ayant une expérience professionnelle suffisante 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'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 plus mieux que n'importe quel mathématicien professionnel qui ne connaît le travail de l'école que par ouï-dire ou par diverses sortes de publications. "Et quelle est la prochaine?" Et puis le développement de logiciels à part entière conformément à toutes les lois et règles du génie logiciel, qui désormais, en termes de complexité, ne dépassent pas les logiciels conventionnels pour les systèmes ERP. Ne demandez simplement pas : - "Combien de temps cela prendra-t-il et quelle est la complexité du développement d'un tel logiciel ? ...". Et plus encore, ne demandez pas : - « Combien coûtera un tel développement ? ...".9 Problèmes de modèle économique
Comme estimé précédemment, le marché mondial des logiciels d'emploi du temps scolaire, 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 «élevé». Et ici, au moins deux problèmes émergent assez clairement. Un problème est: - "Cher". Nous nous sommes déjà arrêtés là. Et l'autre, à notre sens plus grave, c'est : - "La réputation d'un tel logiciel". Si nous recourons à une métaphore, alors la réputation d'un tel logiciel ressemble à un sale, fortement fumé et fumant, comme après la bataille sur le champ de Kulikovo, un dépotoir. Et la fumée est si caustique qu'on a envie de fermer les yeux et d'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. "Nous avons... avec notre automatisation, l'espace d'information de l'école et les agendas électroniques, travaillons en paix...". Que peut-on faire pour changer la réputation de ces logiciels et l'attitude des chefs d'établissement à leur é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 chefs d'établissement sont pour le mobilier, comme un accessoire indispensable de l'apprentissage et de la progressivité. Que, au mieux, un ordinateur est utilisé à la place d'une machine à écrire (bien que, comme indiqué précédemment, c'est précisément cette circonstance qui a servi à un tel épanouissement de l'industrie des ordinateurs personnels). À l'heure actuelle, la situation a changé. Beaucoup ont déjà essayé... Nous venons d'évoquer les résultats de tels tests. Il reste à reprendre depuis le début. À savoir. Du modèle commercial de distribution de ces programmes. Même sans y regarder de plus près, vous pouvez voir qu'au cours des 15 dernières années, ce modèle économique n'a pas beaucoup changé. Trouvez le site Web du programme, téléchargez la version de démonstration, émettez une facture pour le paiement... Tout semble clair avec la facture pour le paiement. Vous ne pouvez pas non plus vous passer d'un site Web de programme. Et les démos ? Mais les démos sont différentes. Première option. Notre version de démonstration n'est pas différente de la version de travail du programme, seules les données saisies ne peuvent pas être enregistrées et les résultats ne peuvent pas être imprimés sur l'imprimante. Et donc, tout fonctionne. Est-il possible d'évaluer tous les avantages et inconvénients du programme en utilisant une telle version de démonstration ? Comme indiqué précédemment, pour saisir toutes les données initiales, peu importe à quel point la publicité est grinçante pendant une heure, un maximum d'une heure et demie, il faut vraiment au moins 8 à 10 heures de travail continu et minutieux (ennuyeux comme l'enfer). Une personne normale, et plus encore un utilisateur qui commence à travailler avec un programme pour la première fois, lorsqu'il doit apprendre à travailler avec le programme en même temps et avec précision, sans erreur, entre une montagne de données initiales, va pas être en mesure de le faire à la fois. Cela prend au moins deux, voire trois jours (fois). Imaginez maintenant la peur du débutant que le courant soit sur le point de s'éteindre ou que quelque chose redémarre. Eh bien... une personne normale ne voudrait pas utiliser une telle démo. Alors, soit décidez d'acheter un "cochon dans un sac", connaissant les "attaques marketing" de certains développeurs, soit, ce qui arrive le plus souvent, appuyez sur la touche Suppr avec amertume pour perdre du temps. En toute honnêteté, il convient de noter que les mêmes développeurs ont proposé une autre option. Nous avons fait un « cracker » pour notre programme. Un utilisateur sans méfiance et de bonne humeur, après avoir désactivé sa conscience avec une petite clé, télécharge une copie illégale (dema + cracker). Installe, 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 économiser vos données, soyez si gentils. .., 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 ... au fait, en lui promettant que dans quelques minutes après avoir entré toutes les données initiales, il recevra un calendrier prêt. Il est prudent 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 convaincu de son inutilité, avec un cri : - "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 - une heure et demie, après s'être calmés, avoir repris leur souffle, ils se disent: - "Qu'est-ce que je suis. .. toujours intelligent qu'elle n'a pas payé d'argent pour cela ... , ma mère m'a dit - "Ne prends pas un cochon dans un sac." 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 votre programme, si je puis dire. Et il a introduit quelque chose, rien du tout - quatre classes. Et elle m'a dit : — « Je n'arrive pas à faire un horaire ». Vous pouvez l'enfoncer dans vos... maudits profiteurs. Ici, nous sommes confrontés au cas où les développeurs ont trouvé leur aventure "... (tête)". Ceux qui pensent qu'il est beaucoup plus facile de faire un emploi du temps pour une école à quatre classes que, par exemple, à vingt, se trompent profondément. C'est pourquoi, lors du test de l'algorithme de planification "Égypte ancienne", il a été décidé - lors de la génération des données de test, pour le nombre minimum de classes, de choisir le nombre - neuf. Ceci est dû, parfois, à l'impossibilité de compiler automatiquement un tableau de répartition de la charge pédagogique. Autrement dit, pour répartir la charge entre un petit nombre de classes et, par conséquent, un petit nombre d'enseignants. Apparemment, seule une main très expérimentée (ou un œil, si vous voulez) d'une personne peut montrer de telles astuces. Option trois. Alors ok. Utilisez notre programme. Mais deux semaines. Et dans deux semaines tout, Sabbat. "Faisons couper l'eau..." Est-il possible de maîtriser le programme en deux semaines et d'évaluer tous ses avantages et inconvénients ? La main sur le cœur, disons : - « Peut-être, ce qui est possible… ». Mais à une condition. Vous devez arrêter de faire tout le reste. Et le mot préféré du directeur : - "Occupé". "Ah, occupé. Tellement occupé que je ne peux plus respirer, je n'ai pas le temps... » Le directeur d'école va-t-il tout laisser tomber pendant deux semaines et se plonger dans un programme d'horaires pour cette période ? Comme le disent les scientifiques : - "C'est difficile à dire...". Bref, tout va mal... Et si mal, et si gênant... Où chercher une échappatoire ? Peut-être un bail ?10 Modèle commercial SaaS d'utilisation du logiciel
Au départ, toute l'industrie informatique utilisait un modèle commercial de location - les premiers ordinateurs coûtaient très cher et leur puissance de calcul était louée à des clients. Avec l'avènement d'Internet, l'ancien modèle commercial 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 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, en fournissant au client un accès au logiciel via Internet.
La principale différence entre SaaS et Ancien modèle est que les clients antérieurs accédaient directement aux ordinateurs et n'utilisaient pas les réseaux mondiaux. Le modèle SaaS étant axé sur la fourniture de services utilisant 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 en 1997-1999, et l'acronyme SaaS s'est largement répandu en 2001. Il semble que dans notre "cas dur", 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 lorsqu'ils achètent un produit logiciel d'un groupe de produits dont la réputation est presque irrémédiablement endommagée. En utilisant le modèle économique de la location, le client pourra s'assurer sereinement et progressivement qu'il a vraiment besoin du produit proposé, et que ses attentes d'utilisation du produit coïncident avec ce qu'il reçoit réellement. Concernant les attentes des chefs d'établissement vis-à-vis de tels programmes, nous en 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 pourtant, très simple. «Traitez systématiquement les problèmes émergents au fur et à mesure qu'ils surviennent…». En dernier recours, il sera possible d'utiliser le modèle SaaS (business plan - on demand). Si quelqu'un en a besoin, il sera possible de tout planifier en détail et en détail, pas un seul comptable ne trouvera à redire !
Bibliographie
Baltak S.V., Sotskov Yu.N. Construire un planning d'entraînements basé sur la coloration des veines du graphe // Informatika, 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. Une généralisation du théorème de Kotzig et une coloration prescrite des arêtes des graphes planaires // Notes mathématiques. 1990, Volume 48, Numéro 6, p. 22 - 28. Vizing V.G. Coloration des sommets du graphe sous restrictions majoritaires sur les couleurs utilisées // Analyse discrète et recherche opérationnelle. 2009, volume 16, n° 4, p. 21 - 30. Vizing V.G. Sur la coloration connectée des graphes 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 dans la préparation du calendrier d'étude // Nouveau informatique dans l'éducation. Collection articles scientifiques. - M. : 1C-Édition, 2013, Partie 2, p. 51 - 55. Gary M., Johnson D. Machines informatiques et tâches difficiles. - 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.-Math. lit., 1990. - 384 p. Ichbana D., Knepper S. Bill Gates et la création de Microsoft. - Rostov-on-Don : Phoenix Publishing House, 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 AM, Magomedov TA. Intervalle sur une partie arête régulière 5-coloration d'un graphe biparti // 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. Didacticiel pour les étudiants se spécialisant en mathématiques appliquées et en informatique. - 2e édition, corrigée. - Saint-Pétersbourg : dialecte Nevsky, 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 - Saint-Pétersbourg: Maison d'édition "Centre d'information russo-balte "BLITs"", 2003. - 144 p. Stetsenko O.P. Sur un type de coloration des bords du graphique en couleurs prescrites // Mathématiques discrètes. 1997. Volume 9, numéro 4, 92 - 93. Urnov V.A. Horaire - le poste de travail le plus demandé 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 d'horaires et de multiflux // 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 "voyage électronique" des ennemis jurés du régime soviétique. La tâche même de compiler un programme d'étude (sans l'aide de la technologie informatique) semble avoir pas moins de trois cents ans. Des cas ont été enregistrés lorsque les chefs d'établissement - en général, des personnes cultivées et éduquées, en entendant la phrase: - "Un programme pour établir un horaire scolaire" se sont instantanément mis à jurer. Ici, nous ne nous attarderons pas sur la théorie des problèmes NP-difficiles, car la discussion de cette question entraînerait le lecteur loin du sujet qui nous intéresse, et serait également clairement prématurée et superficielle. Cependant, le lecteur intéressé peut être invité à se référer à la publication peut-être la plus citée dans notre pays sur ce sujet. 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. Cela fait référence aux 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 à 0,4 à 0,6% (de zéro virgule quatre pour cent à zéro virgule six pour cent) du monde. Certes, il y a un ordre de grandeur moins de sciences physiques et mathématiques. Tanaev Vyacheslav Sergeevich (1940 - 2002) - mathématicien biélorusse, directeur de l'Institut de recherche "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 à part entière 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). Actes 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 source et du code de vérification de l'exactitude de l'horaire compilé est tout à fait possible, car 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 ! rêve vide.
Il n'y en aura pas.
Le destin est envieux, maléfique !
Oh, pourquoi ne suis-je pas du tabac !... COMME. Pouchkine
Fichier traduit de TEX par T T H , version 4.03.
Le 27 juillet 2013, 00:53.
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;
. AVTOR High School - pour les universités (enseignement à temps plein);
. AVTOR High School Semestric - pour les universités (cours par correspondance);
. AVTOR M High School Semestric - pour les universités militaires;
. Centres éducatifs AVTOR - pour centres de formation, Code de procédure pénale et IPK ;
. AVTOR High School Pro - pour les universités avec plusieurs bâtiments d'enseignement distants, en tenant compte du temps de déplacement entre eux (enseignement à temps plein et à temps partiel, version en ligne).
Histoire de la création et du développement du système.
. La première version du programme AUTHOR-2 (sous MS DOS) a été développée par le chercheur RSU Igor Gubenko en avril 1993. Le programme était initialement destiné à être programmé dans un lycée multidisciplinaire à la RSU avec une étude approfondie d'une langue étrangère, de l'informatique et de nombreuses matières spéciales (où les classes sont divisées en 2 à 4 sous-groupes et peuvent être combinées 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-sur-le-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 automatique et l'optimisation des horaires, ce qui a permis d'augmenter considérablement la puissance du programme. La même année, la première version d'AUTHOR-2 est sortie 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 d'enseignement (RGUE "RINH").
. En 2000, la première version WIN du programme AVTOR-2000 a été publié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 de formulaire d'absence apprentissage.
. En 2002, une version réseau du programme pour l'université est apparue avec plusieurs emplois et une base de données commune des publics.
. En 2003, AVTOR-2003 a été intégré avec succès dans un package unique avec le PPP "Plany" (SURSUES), ce qui a permis d'automatiser la saisie de la base de données dans le programme et de construire un planning complet pour cette université en 2 heures ! Il y a 7 bâtiments éducatifs à SURGUES (Shakhty), dont deux sont situés loin. Auparavant, le même planning était établi manuellement par deux méthodologistes en 2-3 mois.
. En 2004, une version du programme AVTOR pour les universités militaires a été développée.
. En 2005, la version AVTOR est sortie pour les écoles de culture et d'arts, ainsi que pour les centres de formation.
Clients.
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: Don Real Gymnasium (école secondaire n ° 62), Lycée classique de l'Université d'État de Russie, école secondaire n ° 104, n ° 38, n ° 67, n ° 81, n ° 52, n ° 92, n ° . 27, n ° 46, n ° 69, n ° sur-Don), école secondaire n ° 297, n ° 1117 (Moscou), école secondaire n ° 315, n ° 17, Gymnase des langues orientales (Kiev), École secondaire n ° 44 (Zaporozhye), Tikhoretsk Railway Transport College, Beloyarsky Pedagogical College, Rostov Engineering College, RGEU "RINKh", IUBiP, SKAGS, RGASCM, RSSU (Rostov-on-Don), SURSUES (Shakhty), Timiryazev State Agrarian Université (Moscou), Ministère des affaires intérieures de Russie (Moscou), Université d'État d'Irkoutsk, Institut des langues étrangères USPU, USU (Ekaterinbourg), SSEU (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. Le calcul complet et l'optimisation de l'horaire d'une école de taille moyenne avec des données initiales complexes (40 classes, 80 enseignants, plus de 10 enseignants à temps partiel, deux équipes, manque de salles de classe) prend environ 2-3 minutes sur un Celeron-2000 ordinateur.
AUTOR vous permet de :
construire un planning sans "ok"Il"dans les classes (groupes d'étude);
optimiser dans le calendrier"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 tant des salariés à temps plein que des salariés à temps partiel ;
placer de manière optimale les cours 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 le calendrier des appels;
installertemps de transition (reezda) entre les bâtiments scolaires ;
optimiser le nombre de transitions de l'armoire à la cabineJ, et de corps à corps ;
il est facile de connecter toutes les classes (groupes d'étude) en flux lors de la conduite de toutes les classes ;
classes séparées ( groupes d'étude) lors de cours de langue étrangère, de culture physique, de travail, d'informatique (et de toute autre matière) pour un nombre quelconque de sous-groupes (jusqu'à dix !);
introduire des cours combinés pour les sous-groupes (tels que "science étrangère / informatique") dans n'importe quelle matière ;
introduire (en plus des matières principales) des cours spéciaux et des cours optionnels ;
optimiser l'homogénéité et la complexité du planning ;
saisir et corriger facilement et rapidement les données initiales ;
avoir n'importe quel nombre d'options de planification ;
convertir automatiquement les horaires lorsque la base de données change ;
facile à enregistrer dans les archives, copier et envoyer àE- posterbases de données complètes et options de planification (taille d'archive de la base de données de planification complète lycée - 10-30 K, une 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 calendrier, en éliminant les "superpositions" et les contradictions ;
afficher les horaires sous forme de documents pratiques et visuels : texte,Mot, HTML, ainsi que des fichiersdBaseet livresexceller;
soumettre des horaires prêts à l'emploi réseau local et sur les pages Internet accessibles au public.
Différence avec les analogues.
Une analyse comparative du travail du programme AVTOR et des programmes d'autres développeurs a été réalisée à plusieurs reprises par des spécialistes de divers établissements d'enseignement. Les résultats de la recherche sont publiés sur des sites Internet bien connus, ainsi que dans des rapports lors de conférences et de master classes. Il est conclu qu'AVTOR possède l'algorithme le plus puissant pour la planification et l'optimisation automatiques : fonctionnant 10 à 20 fois plus vite que les analogues, le programme construit de meilleurs horaires selon de nombreux critères. Par exemple, le nombre de "fenêtres" dans l'horaire des enseignants est 2 à 3 fois moins important que lors de l'utilisation d'autres programmes.
AVTOR - programme avec opportunités uniques. Les principaux avantages par rapport à des programmes similaires dans la CEI :
. la vitesse, la compacité des fichiers système et la possibilité de travailler dans trèsgrandles établissements d'enseignement aux horaires complexes;
. haut niveau automatisation (accueille 100% des classes possibles);
. haute performance:cle système permet de créer un nouvel emploi du temps au cours d'une session, puis de corriger, enregistrer, imprimer rapidement différentes options d'horaires, en les modifiant si nécessaire tout au long de l'année scolaire ;
. puissant ÉDITEUR DE CALENDRIER automatisé,quivous permet d'effectuer facilement TOUTES les actions avec l'horaire (ajouter, supprimer, réorganiser les classes, calculer et optimiser l'horaire, changer de classe, remplacer les enseignants, etc.). En même temps, le programme suggère clairement et commodément diverses options permutations (changements) 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 ajustement du programme.
À la demande du client, AVTOR est modifié et adapté aux conditions d'un établissement d'enseignement particulier (en tenant compte des spécificités processus éducatif, mode de fonctionnement, formes des documents, etc.).
Chargement...
