Programmer for timeplanlegging. Problemet med fullstendig automatisering i å lage en skoleplan

Det er åtte hovedmodifikasjoner av programmet for ulike utdanningsinstitusjoner:
. AVTOR skole - for videregående skoler, lyceum og gymsaler;
. AVTOR College - for høyskoler, tekniske skoler og fagskoler;
. AVTOR kunsthøgskole - for kunst- og kulturskoler;
. AVTOR High School - for universiteter (fulltidsutdanning);
. AVTOR High School Semestric - for universiteter (korrespondansekurs);
. AVTOR M High School Semestric - for militære universiteter;
. AVTOR utdanningssentre - for treningssentre, utdanningsprogrammer og utdanningsprogrammer;
. AVTOR High Shool Pro - for universiteter med flere eksterne akademiske bygninger, tatt i betraktning reisetiden mellom dem (heltids- og deltidskurs, nettverksversjon).

Historien om opprettelsen og utviklingen av systemet.
. Den første versjonen av AUTOR-2-programmet (under MS DOS) ble utviklet av RSU-stipendiat Igor Gubenko i april 1993. Programmet var opprinnelig ment for planlegging ved et tverrfaglig lyceum ved RSU med intensive studier av et fremmedspråk, informatikk og mange spesialfag (hvor klassene er delt inn i 2-4 undergrupper og kan slås sammen til bekker). Allerede den første versjonen av programmet gjorde det mulig å bygge riktige tidsplaner.
. Deretter ble programmet testet på flere skoler i Rostov ved Don. Erfaringene til mange rektorer og de spesifikke timeplanene til ulike skoler ble tatt i betraktning. Programmet ble betydelig forbedret og implementert over 2 år i mer enn ti skoler, lyceums og gymsaler.
. I 1996 klarte forfatteren å utvikle seg unik algoritme automatisk konstruksjon og optimalisering av tidsplaner, noe som gjorde det mulig å øke kraften til programmet betydelig. Samme år ble den første versjonen av AUTOR-2 utgitt for høyskoler og for et lite universitet.
. I 1997-98 forfatteren utvikler og implementerer den første versjonen av programmet for et stort universitet med flere akademiske bygninger (RGUE "RINH").
. I 2000 ble den første WIN-versjonen av AVTOR-2000-programmet utgitt for alle typer utdanningsinstitusjoner.
. I 2001 ble en versjon av programmet utgitt med et grensesnitt på tre språk: russisk, ukrainsk og engelsk.
. I 2001 ble den første universitetsversjonen for korrespondanseskjema opplæring.
. I 2002 dukket det opp en nettverksversjon av programmet for universiteter med flere arbeidsstasjoner og en felles database med publikum.
. I 2003 ble AVTOR-2003 vellykket integrert i en enkelt pakke med PPP "Plany" (YURGUES), som gjorde det mulig å automatisere oppføringen av databasen i programmet og bygge full timeplan dette universitetet på 2 timer! I YURGUES (Shakhty) er det 7 pedagogiske bygninger, to av dem ligger langt unna. Tidligere ble samme tidsplan satt sammen manuelt av to metodologer på 2-3 måneder.
. I 2004 ble en versjon av AVTOR-programmet utviklet for militære universiteter.
. I 2005 ble en versjon av AVTOR utgitt for skoler for kultur og kunst, så vel som for treningssentre.

Kunder.

For øyeblikket brukes AVTOR-programmet med suksess av mer enn tre hundre utdanningsinstitusjoner i Russland, Ukraina, Hviterussland, de baltiske statene og Kasakhstan. Blant dem: Don Real Gymnasium (videregående skole nr. 62), Klassisk Lyceum ved det russiske statsuniversitetet, ungdomsskole nr. 104, nr. 38, nr. 67, nr. 81, nr. 52, nr. 92, nr. 27, nr. 46, nr. 69, nr. 83 (Rostov-on-Don), ungdomsskole nr. 297, nr. 1117 (Moskva), ungdomsskole nr. 315, nr. 17, Gymnasium for orientalske språk (Kiev), ungdomsskole nr. 44 (Zaporozhye), Tikhoretsky College of Railway Transport, Beloyarsk Pedagogical College, Rostov Mechanical Engineering College, RGUE "RINH", IUBiP, SKAGS, RGASHM, RGSU (Rostov-on-Don), YURGUES ( Shakhty), RGAU oppkalt etter Timiryazev (Moskva), MU-departementet for innenrikssaker i Russland (Moskva), Irkutsk State University, Institute of Foreign Languages, USPU, USU (Ekaterinburg), SGSEU (Saratov), ​​samt dusinvis av andre skoler, lyceum, gymsaler, høyskoler og universiteter.

Spesifikasjoner.
Løpetiden til programmet avhenger av størrelsen på utdanningsinstitusjonen og kraften til datamaskinen. En fullstendig beregning og optimalisering av timeplanen for en mellomstor skole med komplekse startdata (40 klasser, 80 lærere, mer enn 10 av dem på deltid; to skift; mangel på klasserom) tar omtrent 2-3 minutter på en Celeron -2000 datamaskin.

AVTOR lar deg:

lag en tidsplan uten "ok"Han" i klasser (studiegrupper);

optimalisere i tidsplanen"vinduer" av lærere;

vurdere den nødvendige rekkevidden av dager/timer for klasser, for lærere og for klasserom;

ta hensyn til arbeidets art og ønskene til både heltidsansatte og deltidstimearbeidere;

Plasser klasser optimalt i klasserom (auditorier), under hensyntagen til egenskapene til klasser, fag, lærernes prioriteringer og klasseromskapasitet;

angi samtaleplan;

installereovergangstid (overgangstid)ezda) mellom akademiske bygninger;

optimalisere antall overganger fra skap til hytteT, og fra kropp til kropp;

enkelt koble alle klasser (studiegrupper) til strømmer når du gjennomfører noen klasser;

separate klasser ( studiegrupper) når du gjennomfører klasser i et fremmedspråk, kroppsøving, arbeidskraft, informatikk (og andre fag) for et hvilket som helst antall undergrupper (opptil ti!);

introdusere kombinerte leksjoner for undergrupper (som "utenlandsk/datavitenskap") i alle fag;

introdusere (i tillegg til hovedfagene) spesialkurs og valgfag;

optimalisere ensartetheten og arbeidsintensiteten til tidsplanen;

enkelt og raskt legge inn og justere kildedata;

ha et hvilket som helst antall tidsplanalternativer;

automatisk konvertere tidsplaner når databasen endres;

enkelt å lagre i arkiv, kopiere og sende viaE- postkomplette databaser og timeplanalternativer (volumet av arkivet til den komplette databasen med timeplaner for ungdomsskoler er 10-30K, stort universitet - 50-70K);

raskt gjøre nødvendige justeringer av tidsplanen;

finne erstattere for midlertidig fraværende lærere;

kontroller automatisk tidsplanen, eliminer eventuelle "overlappinger" og motsetninger;

vise tidsplaner i form av praktiske og visuelle dokumenter: tekst,Ord, HTML, samt filerdBaseog bøkerutmerke;

legge inn ferdige tidsplaner lokalt nettverk og på offentlige internettsider.

Forskjell fra analoger.
En komparativ analyse av arbeidet med AVTOR-programmet og programmer fra andre utviklere er gjentatte ganger utført av spesialister fra forskjellige utdanningsinstitusjoner. Forskningsresultatene publiseres på kjente internettsider, samt i rapporter på konferanser og mesterklasser. Det ble konkludert med at AVTOR har den kraftigste algoritmen for automatisk å lage og optimalisere tidsplaner: programmet jobber 10-20 ganger raskere enn sine analoger, og bygger bedre tidsplaner i henhold til mange kriterier. For eksempel er antallet "vinduer" i lærernes timeplaner 2-3 ganger mindre enn når du bruker andre programmer.
AVTOR er et program med unike muligheter. Hovedfordeler sammenlignet med lignende CIS-programmer:
. hastighet, kompakthet av systemfiler og evnen til å jobbe i sværtstorutdanningsinstitusjoner med komplekse tidsplaner;
. høy level automatisering (plass til 100% av mulige klasser);
. høy ytelse:cSystemet lar deg lage en ny tidsplan i løpet av en arbeidsøkt, og deretter raskt justere, lagre og skrive ut ulike tidsplanalternativer, endre dem om nødvendig gjennom hele studieåret;
. kraftig automatisert SCHEDULE EDITOR,hvilkenlar deg enkelt utføre ALLE handlinger med timeplanen (legge til, slette, omorganisere klasser, beregne og optimalisere timeplanen, skifte rom, erstatte lærere, etc.). Samtidig foreslår programmet tydelig og praktisk ulike alternativer for omorganiseringer (endringer) av tidsplanen og sammenligner kvaliteten deres;
. tilgjengelighet av detaljert statistikk og objektiv vurdering av kvaliteten på ethvert planalternativ;
. evne til å støtte et hvilket som helst nasjonalt språk (på klientens forespørsel).

Tilpasning og konfigurering av programmet.
På forespørsel fra kunden blir AVTOR modifisert og tilpasset for å passe forholdene til en spesifikk utdanningsinstitusjon (under hensyntagen til spesifikasjonene til utdanningsprosessen, driftsmodus, dokumentform, etc.).

Last den ned til telefonen din slik at du ikke glemmer noe og ikke kommer for sent til noe.

Android

Rutetabell

En vakker og intuitiv applikasjon for å administrere skolehverdagen. Du kan legge inn timeplanen, lekser, eksamener og til og med ferier. Applikasjonen kan synkroniseres med alle Android-enhetene dine, og i løpet av timene går den i stille modus.

Skoledagbok

I denne elektroniske dagboken kan du føre en timeplan, som angir navn og telefonnummer til læreren, samt plassering av leksjonen. For å være sikker på at du ikke glemmer noe, har applikasjonen widgets for telefonens startskjerm. Det er også mulig å ta notater om emner og sette karakter på dem. Men kanskje den hyggeligste egenskapen er å krysse av ferdige lekser.

LightSchool

Lar deg ikke bare opprettholde en tidsplan og registrere lekser, men også å spore tiden før starten eller slutten av leksjonen. En spesiell egenskap er tilstedeværelsen av teoretiske materialer. Hvis du plutselig har glemt hvordan du finner sinusen til en vinkel, kan du slå den opp direkte i applikasjonen.

Melde deg på

Ikke veldig fargerik, men multifunksjonell applikasjon. Du kan lage en tidsplan i den og eksportere den til kalenderen på enheten din. Du kan se timeplanen din for en uke eller flere samtidig og vise en widget med påminnelser på startskjermen. I løpet av en leksjon slår applikasjonen automatisk på stille modus, og du kan angi forfallsdatoer for lekser.

Timeplan - skoleplanlegger

Essensen av applikasjonen: én bruker publiserer skoleplanen sin slik at klassekameratene kan finne en ferdig timeplan. Komfortabel! Det er synd at få bruker tjenesten ennå. Men det er en widget og en QR-kodeskanner.

iOS

iSchool

Lar deg lage en vakker flerfarget timeplan som indikerer rommene der undervisningen skal holdes. Det er praktisk å skrive ned oppgaver: du kan ganske enkelt ta et bilde av brettet eller diktere med stemmen. Og enda en super nyttig funksjon: du kan skrive inn karakterer i fag og beregne gjennomsnittsscore. Applikasjonen støtter russisk språk, synkronisering med iCloud fungerer.

iStudiez pro

Lar deg lage en timeplan med repeterende leksjoner. Hvert emne kan tildeles sin egen farge - dette vil gjøre det lettere å navigere i timeplanen i fremtiden. Du kan legge til helligdager og helger i kalenderen din, og også lagre nyttig informasjon om klassekamerater og lærere.

Klassetimeplan

Regnbueplanlegger for studenter. Standardsettet med funksjoner inkluderer en tidsplan med påminnelser og en liste over lekser. Men det er også en interessant funksjon: applikasjonen fungerer ikke bare på iPhone og iPad, men på Apple Watch. Det er praktisk hvis det i tillegg til å studere, også er sportsseksjoner, og du må holde tritt med alt.

Grade Hound

Kalender for skoleelever og elever med mulighet til å merke fag etter farge og sette karakterer til fag. Høydepunktet: tidsgrafer som viser hvor mye tid du vil bruke på et bestemt emne. Minus: støtter ikke russisk språk.

Klasseplan – timeplan

Nok en hjelper for elever som mangler organisering. Du kan lage en studieplan med gjentatte eller vekslende uker, dele den med venner og skrive ned lekser. Takket være den praktiske widgeten trenger du ikke engang å låse opp enheten for raskt å sjekke timeplanen din.

Foxford rutetabell

Klasse-for-klasse timeplan for klasser i Hjemmeskole og Foxfords eksterne studier er plassert på nettstedet i delen "Educational Process".

Velg klassen din og klikk på "Flere detaljer". Du vil se hvilken ukedag og når denne eller den leksjonen finner sted, og du vil kunne legge inn timeplanen i din elektroniske planlegger.

I begynnelsen av skoleåret mottar elevene timeplaner i form av praktiske pdf-tabeller.

Alle lekser lagres på elevens personlige konto. Du trenger bare å velge kurs og leksjonsnummer.

Dashbordet vil minne deg på nye og allerede fullførte oppgaver. Derfra kan du fortsette til å fullføre oppgaven med ett klikk.

Vel, hvis en student glemmer en leksjon eller lekser, vil han umiddelbart bli påminnet om det. Mer pålitelig enn noen applikasjon! :)

merknad

Denne artikkelen introduserer leseren for en unik, nylig dukket algoritme for å lage en skoleplan. Resultatene av å teste det eneste programmet i verden som ikke kan kompilere, men lage en slik tidsplan i sin helhet, rapporteres. automatisk modus. Basert på resultatene av titalls millioner tester (bygde skoleruter), avlives myten om umuligheten av å lage en skoletime uten menneskelig medvirkning. Forutsigelser gjøres videre utvikling dette programvareverktøyet. SaaS-forretningsmodellen for dens bruk diskuteres.

For å forstå hovedinnholdet i artikkelen kreves det ingen spesiell matematisk forberedelse, så artikkelen henvender seg til et bredt spekter av interesserte lesere.

1. Introduksjon I løpet av det siste tiåret i Den russiske føderasjonen Minst et titalls avhandlinger ble forsvart om temaer knyttet til oppgaven med å utarbeide undervisningstimeplaner. I løpet av det foregående tiåret var antallet disputerte avhandlinger ikke mindre. Selv om avhandlinger hovedsakelig forsvares for tittelen kandidat for tekniske vitenskaper og problemene med å utarbeide en timeplan for en høyere utdanningsinstitusjon vurderes, likevel denne faktaen

tyder på at flere og flere forskere tar hensyn til problemene med å lage skoleruter. Kanskje denne strømmen av arbeid er assosiert med den konstante fremgangen og den universelle tilgjengeligheten til datateknologi. Det foregår virkelig fantastiske prosesser foran øynene våre. For bare tjuefem år siden var det bare en stor, vanligvis forsvarsbedrift som hadde råd til å kjøpe en slik elektronisk datamaskin som EC1066. En slik datamaskin var plassert i et rom på opptil flere hundre kvadratmeter, utstyrt med et kraftig avbruddsfri strømforsyningssystem og et mikroklimastøttesystem. Slike elektroniske datamaskiner var først og fremst ment å løse unike vitenskapelige og tekniske problemer som hadde innvirkning på landets forsvarsevne. I dag har mange personlige datamaskiner på skrivebordet hjemme. Men bare tenk på det. RAM-en til en slik personlig datamaskin er 125 - 250 ganger større sammenlignet med den ovennevnte giganten. Ytelsen er mer enn 1000 ganger raskere. Og dette er ikke en skrivefeil. Mer enn tusen ganger.

De første publikasjonene om temaet bruk av datateknologi for å automatisere utarbeidelsen av timeplaner dukket opp på begynnelsen av 60-tallet av forrige århundre, så oppgaven med å lage en pedagogisk timeplan ved hjelp av datateknologi har en ganske lang historie. Over nesten 50 år med intensiv forskning har et enormt intellektuelt arbeid blitt utført av tusenvis av spesialister over hele verden. Oppgaven med å lage pedagogiske timeplaner, både før og nå, er imidlertid fortsatt en tøff nøtt å knekke. Det er slett ikke overraskende at programmer for å lage en skoleplan dukket opp og ble forbedret etter hvert som datateknologien utviklet seg. La oss derfor vende oss (naturligvis i telegrafisk stil) til svært betingede perioder av denne utviklingen., som anvendt matematikk. Hundre og tusenvis av praktisk viktige problemer har blitt gjenstand for forskning av matematikere som bruker elektronisk datateknologi, noe som har ført til utviklingen av helt nye numeriske metoder for å løse disse problemene. Av den grunn at kostnadene for datamaskiner var helt uforlignelige med den økonomiske effekten de kunne gi for en sivil industribedrift, var de eneste brukerne av denne teknologien militæret og en veldig smal krets av forskere. Med andre ord, de menneskene som ikke kunne ordene - dyrt, kostnader eller fraser - økonomisk effekt. Men tiden gikk. Teknologier for produksjon og design av datateknologi har utviklet seg i et raskt tempo. Som et resultat vokste ytelsen til datamaskiner i en enestående hastighet, og kostnadene deres sank raskt. Prisene for datamaskiner beveget seg jevnt fra astronomiske til jordiske (om enn fortsatt ublu). I 1965 hadde kretsen av forskere som hadde tilgang til datateknologi for forskning vokst ganske merkbart. Til denne tiden (begynnelsen av sekstitallet), som nevnt ovenfor, dateres de første publikasjonene om emnet å kompilere en skoleplan på stormaskiner tilbake til denne tiden. Det er ganske naturlig at verket først ble iscenesatt i naturen, og senere teoretisk. datateknologi forble problemet vårt fortsatt uløst, og datateknologi for hovedbrukeren - skoler, forble utilgjengelig. Kanskje den første generasjons programmene for timeplanlegging kan tilskrives denne perioden. På grunn av de to ovennevnte årsakene (vanskeligheten med å løse problemet og utilgjengeligheten av datateknologi for sluttbrukeren), har interessen for automatisk timeplanlegging blitt merkbart svekket (og kanskje til og med dødd helt ut). Høyere utdanningsinstitusjoner , som bruker denne programvaren, har tatt en vending fra å faktisk utarbeide timeplaner til å registrere og overvåke elevenes fremgang. La oss igjen understreke at det overveldende flertallet av skoleadministrasjonene ikke en gang visste om eksistensen av slike programmer. den respektfulle forkortelsen "PC" ble introdusert, som betydde en personlig datamaskin, og allerede på begynnelsen av 90-tallet av 1900-tallet var det ingen som var i tvil om at det ikke var et leketøy på skrivebordet, men en helt ekte elektronisk datamaskin. Motsatte trender – den eksplosive veksten i produktiviteten til tidligere leker på den ene siden og det raske prisfallet på den andre siden har gjort jobben sin. På noen videregående skoler, etter dagens standarder, hadde ledernes skrivebord nå, etter dagens standarder, enorme monitorer som skrek som en levende bebreidelse: «Fyll meg med nødvendig programvare». Det er ikke rart at jeg husket den tilsynelatende helt glemte ideen om å lage en tidsplan. trenings økt . Tusenvis av elskere av enkle penger skyndte seg å skrive programmer for skoler, og garanterer fullstendig automatisering av alt de kunne få tak i. Denne perioden kan kanskje tilskrives andre generasjons programmer som automatiserer prosessen med å utarbeide skoleplaner.århundre, sammen med den endelige dominansen av operativsystemer med grafiske brukergrensesnitt, kommer slutten av andre generasjons skoleplanleggingsprogrammer som brukte det pseudografiske grensesnittet til det utgående MS-DOS-operativsystemet. Den personlige datamaskinindustrien har med hell stoppet sin raske utvikling og flyttet til den beryktede "stabiliteten". Personlig datateknologi overgikk ytelsesnivået til store datamaskiner på midten av 80-tallet av forrige århundre, alt var klart for utviklingen av tredjegenerasjons programmer. Og faktisk, helt på slutten av forrige århundre, tok et utrolig antall produsenter, nok en gang, men allerede, som det virket for dem, på et nytt teknisk og teknologisk nivå, utviklingen av programmer for å lage en skoleplan. På bakgrunn av opphøret av merkbar (om enn gradvis) vekst i produktiviteten til personlige datamaskiner og stabilisering av ideer innen programvare, utviklet programmer som kan klassifiseres som tredjegenerasjons programmer. Hovedtrekket til disse programmene, ser det ut for oss, er at de kan utvikles under hensyntagen til både feil og originale funn fra deres forgjengere. Her mener vi først og fremst nittitallets utviklere. Med de matematiske resultatene fra seksti-, sytti- og åttitallet er situasjonen enklere. Hvis du vet om dem, bruker du dem hvis du ikke vet, så "oppfinner du et nytt hjul." En annen funksjon er at disse programmene ble utviklet ved hjelp av et nytt grafisk brukergrensesnitt på den tiden. Det er ingen tvil om at det grafiske grensesnittet gir utvikleren fundamentalt større muligheter sammenlignet med det pseudografiske (tekstlige). Men samtidig er det fare i dette. Hvis vi begynner å sammenligne skoleruteprogrammene som er tilgjengelige på markedet (i bruk), vil vi oppdage en helt utrolig rekke måter å generere (legge inn) de første dataene som er nødvendige for beregningen, selv om alle programmer fra et matematisk synspunkt gjør det ( eller i det minste burde gjøre) absolutt det samme. Dermed begynte kvaliteten på skoleruteprogrammene å bli påvirket konsistens og bekvemmelighet i brukergrensesnittet.

I dag (2013) er det verdt å merke seg at sammenlignet med programmene på nittitallet, har tredje generasjons (null) programmer blitt ganske "klokere". Utviklernes optimisme har avtatt merkbart. Ingen (eller nesten ingen) kan love fullstendig automatisering av alt som kommer for hånden.

Mange av prosjektene som startet på slutten av nittitallet har nå sluttet å eksistere på grunn av manglende etterspørsel. Andre fortsetter å utvikle seg og forbedre seg. Atter andre har stivnet i utviklingen de siste ti årene. Men som tidligere nevnt, er det fortsatt for tidlig å snakke om en endelig og ugjenkallelig løsning på problemet med å lage skoleplan. 3 Er slike programmer nødvendige?. Selv om dette argumentet, tatt i betraktning det som er sagt nedenfor, ikke er uten kontrovers. Etter vår mening bør vi være enige om at å beregne timeplanen ved bruk av datamaskin, i tillegg til å spare tid og oppnå et timeplan av bedre kvalitet, på den ene siden vil utelukke subjektive vurderinger og personlige sympatier fra rektor i forhold til læreren (del av lærerne), ved utarbeidelse av timeplanen, herunder ved fordeling av undervisningsmengden, og på den annen side vil det fullstendig eliminere ufortjente anklager mot rektor fra lærere om slike subjektive vurderinger og sympatier, siden det er åpenbart at datamaskinen er "en person som ikke er interessert" (datamaskinen har "skylden" for alt). Dermed kan å beregne fordelingen av undervisningsbelastning og tidsplan på en datamaskin forbedre det psykologiske klimaet i lærerstaben (overholde prinsippene om rettferdighet og likhet), akkurat som kampdommeren forbedrer humøret til spillerne i et fotballag etter å ha bestemt seg retten til å sparke ballen først ved å bruke remis. praksis viser at disse programmene kun kan brukes som et verktøy for innledende arrangement av objekter med påfølgende manuell etterbehandling, samt lagring av informasjon og utskrift. Etter den automatiserte distribusjonen av objekter (programmet arrangerer som regel fra 40 til 70%), er det praktisk talt umulig å ta hensyn til de hygieniske kravene til timeplanen, siden det ikke bare er nødvendig å levere de gjenværende uarrangerte objektene , men også å betydelig endre (opptil 60%) den automatiserte ordningen av objekter i henhold til prinsippet "bare for å ordne det." Erfarne mestere av håndverket anbefaler at nybegynnere, når de lager en timeplan, bruker et dusin eller flere tips, bevist av mange års erfaring og praksis, ved å bruke, i stedet for en datamaskin, timeplanoppsett laget av ark med papp, farget papir , bred gjennomsiktig tape, lim, lommer og så videre. Og de har absolutt rett. Å bruke en datamaskin i modusen til en vanlig editor (som en kjent tekstredigerer) eller å bruke programmer som leder prosessen med å arrangere klasser i blindveissituasjoner, når ikke en eneste leksjon teoretisk kan legges til timeplannettet, kan ikke bringe noe men uberettigede vanskeligheter, ubehag og sinne. Forventningene til brukerne av slike programmer (rektorer) er hevet over tvil. Etter deres mening bør programmer for å kompilere en skoleplan, etter å ha lagt inn alle de første dataene, i en helautomatisk modus lage en timeplan som er overlegen i kvalitet enn en manuell timeplan. Utilstrekkelighet av brukerforventninger og resultatene oppnådd fra slike programmer gir opphav til en aggressiv holdning hos brukerne til disse programmene og, sammen med dem, mot automatiseringssystemer som «utvider skolens informasjonsrom». . «Vi har ikke et skoleruteberegningsprogram, men en skoleruteredaktør. Vi bygger ikke en timeplan i stedet for en person, men hjelper en person med å bygge sin egen (manuelle) timeplan,» erklærer de stolt.

Det skal bemerkes at utviklerne av programmer for å utarbeide skoleplaner ble delt inn i tre grupper i løpet av "naturlig utvalg". Den første gruppen forsvarer offentlig synspunktet om at problemet med automatisk beregning av skoleruta prinsipielt ikke kan løses. Og det er derfor de "ikke vær dumme" ikke engang prøver å gjøre det. Og de som prøver, etter deres mening

Det er verdt å si noen ord om kompleksiteten ved å løse problemet med å lage en skoleplan. For kvalifiserte brukere av en personlig datamaskin som tror på dens allmakt, ser det ut til at oppgaven med å lage en skoleplan er nesten vanskeligere enn oppgaven med å lage for eksempel en høykvalitets videoredigerer eller lydredigerer. Men, som nevnt tidligere, er antallet forskere som har studert dette problemet på en eller annen måte vanskelig å telle. Blant dem er dusinvis av leger innen tekniske og fysiske og matematiske vitenskaper, hundrevis av vitenskapskandidater, ikke bare tekniske, men også fysiske og matematiske, for ikke å nevne tusenvis av vanlige elskere av matematiske gåter, som absolutt inkluderer en stor hær av studenter i tekniske og fysiske og matematiske studieretninger. Blant forskerne av problemet med å sette sammen en skoleplan kan to akademikere nevnes - V.S. Tanaev og V.S., man kan også nevne utenlandske forskere. I tillegg til forskere ignorerte ikke fremragende forretningsmenn oppgaven med å utarbeide skoleplaner. Og likevel, til tross for, uten overdrivelse, forskernes titaniske innsats, er det ikke nødvendig å snakke om en fullstendig og omfattende (eller i det minste tilfredsstillende) løsning på problemet med å utarbeide en utdanningsplan.. For å bekrefte det som er sagt, er her et sitat fra den kjente innenlandsk matematiker ... Siden oppgaven med å lage timeplaner er godt kjent for alle fra skolelivet, er det i hvert kurs en eller flere elever overveldet av ideen om å algoritme for å lage en timeplan. Derfor må jeg advare deg om at dette er en svært vanskelig oppgave. ... Det er en spesiell vitenskap - planleggingsteori, som studerer og systematiserer problemer av denne typen, samt forskjellige omtrentlige metoder for å løse dem (det er nesten ikke noe håp for eksakte metoder). En spesiell plass blant dem er okkupert av heuristiske metoder, der det gjøres forsøk på å beskrive logikken og teknikken til avsenderens handlinger. ... En interessant observasjon. Men først, la oss gi et sitat til. Etter et kort utbrudd får de livslang immunitet. En person kan få denne sykdommen flere ganger, og det er noen ganger ledsaget av sterke smerter, men ingen dødsfall er registrert. Det er minst ett kjent tilfelle av sykdommen som overføres fra far til sønn, så det kan være arvelig. Her spotter en fremragende amerikansk matematiker det gamle fargeproblemet politisk kart i fire farger, der land som deler en felles kant skal males i forskjellige farger. Det ser ut til at alt han sa også kan tilskrives oppgaven med å lage en skoletime. Så forfatteren av disse linjene bestemte seg etter beste evne for å spore videre karriere personer som har disputert om et relevant tema. Det ser ut til at "Gud selv" beordret den nyetablerte vitenskapsmannen til å snu sin vitenskapelige prestasjoner inn i penger. Det vil si at du på en eller annen måte bringer ditt hjernebarn til markedet, siden nesten alltid etter å ha forsvart en avhandling, gjenstår et eller annet program eller en del av et automatisert system for timeplanlegging. Så - nei. Alle tilfeller av avhandlingsforsvar om dette emnet kjent for forfatteren ender på én måte - etter forsvaret gir avhandlingskandidaten opp denne oppgaven og begynner (eller fortsetter) som regel en karriere som lærer ved et universitet. Med andre ord får den livslang, varig immunitet mot oppgaven med å utarbeide en skoleplan. For å avslutte vår generelle diskusjon om kompleksiteten ved å løse problemet med å utarbeide en skoleplan, la oss referere til ytterligere to meninger. Men først, la oss ta hensyn til hvem som uttrykker denne meningen. Det er ingen hemmelighet at noen skolelærere i informatikk, i anfall av didaktiske eksperimenter, tildeler skolebarn som " hjemmelekser» utvikle et program for å planlegge klasser for din favorittskole. Skoleelever bretter naturligvis opp ermene og tar entusiastisk på seg denne oppgaven. Som et resultat av denne ideen kan du på Internett finne mange diskusjoner og teoretiseringer om denne saken fra den ovennevnte kontingenten. Hva pionerene ikke kommer med og hvilke meninger de ikke gir uttrykk for... Ikke mindre spenning dette emnet i forsøk på å automatisere aktivitetene til ekspeditører ved deres favorittuniversitet. Men disse meningene er mildt sagt ikke av stor interesse. Profesjonelle matematikere, spesialister i teorien om tidsplaner, snakker ekstremt sjelden ut om problemet med å lage en utdanningsplan. Derfor (eller enda mer) deres mening om denne saken virker veldig interessant. Så. Sotskov Yuri Nazarovich, doktor i fysikk og matematikk. Sciences, professor, sjefforsker ved Joint Institute of Informatics Problems of the National Academy of Sciences of Hviterussland, Minsk, en av de mest fremtredende spesialistene innen planleggingsteori, forfatter av en rekke monografier om planleggingsteori. Spesielt i artikkelen sin skriver han: ... Fra et matematisk synspunkt er problemet med å konstruere en optimal treningsplan ganske kompleks, siden den tilhører klassen av såkalte NP-harde problemer. ... Denne artikkelen viser hvordan fargelegging av toppunktene i en graf kan brukes til å konstruere en treningsplan. ...... Grafens toppunktsfargingsproblem er NP-hardt, og derav generaliseringen beskrevet i Sect. 2 er også et NP-hardt problem. ... Lengre. Lazarev Alexander Alekseevich, doktor i fysikk og matematikk. Sciences, professor, sjefforsker ved Institute of Management Problems oppkalt etter. V.A. Trapeznikova RAS, Moskva, en av de mest fremtredende spesialistene innen planleggingsteori, forfatter av en rekke monografier om planleggingsteori. Spesielt i artikkelen sin skriver han:... Det pedagogiske planleggingsproblemet er et velkjent kombinatorisk optimaliseringsproblem kalt "timetabell". Selv å finne en gjennomførbar tidsplan er et sterkt NP-hardt problem. Derfor, når du løser det, er det nødvendig å bruke matematiske metoder for å løse kombinatoriske optimaliseringsproblemer. ...

Kort sagt: - "Tøm vannet, tørk årene, slå av lysene..."

Markedet for planleggingsprogramvare, som utviklet seg sammen med markedet for all programvare for personlige datamaskiner, virker rett og slett unikt, eller i det minste overraskende, eller i verste fall veldig merkelig. Så hva gjør det unikt eller merkelig? Har du noen gang sett en annonse som dette: - "Kjøp vår støvsuger som ikke kan suge opp støv." Eller dette: "Alle grytene vi kan tilby deg er fulle av hull." Eller dette: "TV-en vår er unik - den viser aldri noe." Og her er annonsen: "Kjøp programmet vårt for å lage en skoleplan, som ikke kan lage den, men kan lage den," vi måtte se så mye vi ville. "Vel, kjøp det, kjøp det, kjøp det. Vårt program kan også lage en tidsplan. Hun vil arrangere nesten alle timene for deg, men la oss gjøre resten selv. Å komme ut av en blindvei er så interessant. Vel, i det minste for 15 dollar. Det er ikke mye penger, vi jobbet så hardt ..." eller i svært små byer. Derfor er en sterkere konklusjon at et stort antall skoler ikke trenger programmer for å planlegge klasser i prinsippet. Det er selvsagt svært vanskelig å anslå hvor mange skoler som i utgangspunktet ikke har behov for slike programmer. Men hvis vi ser nøye på taket vil vi se et tall der - 70%. Av dette følger det at 30 % av skolene har en elevpopulasjon på 500 eller mer, og for slike skoler ville et program som ikke kan lage en skoleplan, men som kan lage en, ikke skade. Vi får det endelige tallet - 15 tusen skoler. Dette er kanskje den potensielle markedskapasiteten for den russiske føderasjonen. , spesielt for sin tid, programmet er absolutt ikke dårlig. Sammenlignet med andre lignende programmer har den et veldig logisk og gjennomtenkt brukergrensesnitt. Etter vår subjektive mening, det beste brukergrensesnittet. Men selv om det er en Lag en tidsplan-knapp, er programmet helt hjelpeløst når det gjelder automatisk (uten menneskelig innblanding) planlegging. Den er ikke i stand til å løse selv de enkle underoppgavene som andre programmer lett kan håndtere. Å dømme etter anmeldelser på Internett, bruker nesten ingen dette programmet. Så vi vil betrakte det som en "strålingsbakgrunn" som ikke påvirker den generelle markedssituasjonen. Menneskelig. USA - 300 millioner mennesker. Men hva har vi i virkeligheten i dag? Spørsmålet er ikke enkelt. Det finnes ingen pålitelig statistikk. Først av alt kommer ett program til hjernen, som var "gratis" for alle skoler i Russland. Utviklingen av dette programmet startet i 1998, og slutten (siste versjon) dateres tilbake til 2003. Av utseende datastyrt design innen industri og bygg. Og forresten, ikke mindre vitenskapsintensiv.

6 "Gammelegyptisk" algoritme for å løse problemet

Våren 2012 henvendte en arkeolog seg til noen programmerere han kjente med en merkelig forespørsel. Ifølge ham, mens han dechiffrerte gamle egyptiske manuskripter, kom han over en beskrivelse av en algoritme for å sette sammen en skoleplan. Forfatteren av algoritmen ble tilskrevet en egyptisk prestinne ved navn Anush. Faktisk var forespørselen hans å sjekke på en moderne datamaskin om denne algoritmen virkelig er i stand til å lage en skoleplan. Først lo vennene hans av ham. Men etter å ha lest de merkelige postene nøye, bestemte vi oss likevel for å sjekke dem. Så la oss begynne å beskrive ideen om denne algoritmen, egentlig sammendrag oversettelse av et gammelt manuskript. La oss først si at selve terminologien til denne algoritmen og organiseringen av den gamle egyptiske skolen er av egen historisk interesse, men siden denne artikkelen ikke er ment for historikere, vil vi presentere algoritmen i moderne terminologi som er kjent for mennesker som lever i dag. Hovedforskjellen mellom den gamle egyptiske algoritmen (heretter vil vi utelate ordet gammelegyptisk) fra moderne tilnærminger er at problemet er delt inn i deler, eller mer presist, i en serie sekvensielt løste problemer, og hvert løst problem i forrige trinn er en begrensning for at problemet skal løses ved neste trinn. I moderne terminologi brukes metoden for dekomponering av problemet som skal løses. Det skal bemerkes at hvert enkelt problem som løses sekvensielt under algoritmen ikke er NP-hard (uløselig). Dette gjør det mulig, ved å løse en rekke lett løselige problemer, å løse hele problemet med å lage en skoleplan.(i vår terminologi starter dette fra 5. klasse) det er flere slike forbud, for middelklassene er det færre, og for de eldste (11. klasse) er disse forbudene helt fraværende. Som samsvarer med våre sanitærstandarder. Tabellen med forbud for å gjennomføre leksjoner, som vil bli brukt gjennom hele algoritmen, huskes. På det andre trinnet en timeplan for deltidsarbeidere bygges. Det viste seg at gamle egyptiske utdanningsinstitusjoner ikke foraktet deltidsarbeid. Hovedtrekket ved denne oppgaven er at deltidsansatte har lov til å erklære i ultimatumform dagene de skal jobbe på. I tillegg har enkelte deltidsarbeidere lov til å nekte arbeid den første timen av alle arbeidsdager når de jobber. Tilsynelatende var disse deltidsarbeiderne kvinner og de kunne ikke komme tidlig til skolen. Problemet løses ved hjelp av en algoritme for foreskrevet farging av toppunktene til en vanlig graf. Du kan bli kjent med denne matematiske modellen i detalj ved å bruke den allerede nevnte artikkelen eller ved hjelp av en rekke andre tidsskriftsartikler , for eksempel [ , ], samt å ha blitt kjent med bøker [ , ]. Deretter, for hver leksjon (klasse, lærer, tid), ved hjelp av en algoritme for å løse oppgaveproblemet, velges et rom for gjennomføring av denne leksjonen. Algoritmen for å løse oppgaveproblemet er beskrevet i spesielt mange moderne lærebøker, du kan sette deg inn i den i boken. Slutten på det andre trinnet er operasjonen med å kombinere en tabell med forbud mot å gjennomføre leksjoner, bygget i samsvar med sanitære restriksjoner og den resulterende timeplanen for deltidsarbeidere. Dermed får vi en ny tabell over forbud mot å gjennomføre undervisning, som vil være en av begrensningene for består i å løse problemet med å gjennomføre klasser etter studentenes valg (i vår terminologi, valgfag). Det særegne ved denne oppgaven er at et visst antall klasser, på en bestemt skoletime, kombineres til bekker, og deretter på den timen spres de til valgfagene sine. Oppbyggingen av timeplanen vil bestå i at hver bekk får tildelt et tidspunkt for valgfag, men lærere vil bli tilsatt etter at hele timeplanen er ferdigstilt. Det vil si at på dette trinnet får ikke lærere i oppdrag å gjennomføre valgfag. Ved konstruksjon av timeplanen overholdes regelen - for enhver strøm på en akademisk dag kan ikke mer enn én akademisk time tildeles til å gjennomføre et valgfag. I tillegg overholdes en annen regel - valgfrie emner kan ikke planlegges for mer enn én strøm til enhver tid. Denne regelen (begrensningen) virker ganske rimelig, siden når man gjennomfører valgfag, øker behovet for lokaler for gjennomføring av klasser kraftig. Den ble introdusert nettopp for å forhindre en situasjon når flere tråder trenger det et stort nummer av ledige lokaler. algoritme for å bygge en timeplan for leksjoner i å lære et fremmedspråk. Et særtrekk ved denne oppgaven er at klassen kan deles inn i grupper. Lærere kan ikke erklære som et ultimatum hvilke dager de skal jobbe. Men for lærere med lett arbeidsbelastning er en eller to fridager garantert og vil bli gitt til dem. Akkurat som i det andre trinnet i algoritmen, kan noen lærere som underviser et fremmedspråk kreve at de blir frigjort fra leksjonene den første timen av arbeidsdagen når de jobber. Problemet med å planlegge lærere/klasser for å studere et fremmedspråk, akkurat som i andre og tredje trinn, løses ved hjelp av en algoritme for foreskrevet farging av toppunktene til en vanlig graf. På samme måte som i det andre trinnet, ved å bruke en algoritme for å tildele hver leksjon, eller rettere sagt, hver gruppe elever og deres lærer, velges et rom for oppførselen. Slutten av det fjerde trinnet, så vel som det andre og tredje, er operasjonen med å kombinere tabellen med forbud mot å gjennomføre leksjoner med den resulterende timeplanen. Dermed får vi en ny versjon av denne tabellen, som vi skal bruke i sjette trinn. det bygges en timeplan for alle gjenværende fag unntatt de som undervises i knappe lokaler. Lærere har ikke mulighet til å erklære et ultimatum om hvilke dager de skal jobbe, men for de lærere som har lav arbeidsmengde, er en eller to dager fri garantert, og for noen lærere er det mulighet for å nekte å jobbe i den første timen . Dette problemet løses ved å bruke en foreskrevet kantfargingsalgoritme for en todelt multigraf. Du kan bli kjent med ideen om denne algoritmen fra en bok eller fra tidsskriftartikler[, , , ,]. Den konstruerte timeplanen består av firere - klasse, lærer, fag, tid. På samme trinn blir alle fire, ved hjelp av en algoritme for å løse oppgaveproblemet, matchet med lokalene hvor disse timene (fire) skal holdes. Etter å ha fullført dette trinnet, er hele timeplanen fylt, med unntak av klasser holdt i knappe lokaler. De resterende "hullene" i timeplanen er imidlertid timeplanen for gjennomføring av undervisning i knappe lokaler. Dermed kan vi vurdere at det på dette sjette trinnet på sett og vis bygges opp to timeplaner samtidig - for vanlige lærere/klasser og for knappe lokaler/klasser. På dette trinnet kombineres alle tidligere oppnådde tidsplaner, det vil si at den endelige tidsplanen dannes. For å utføre dette trinnet kreves ingen algoritmer, enkle aritmetiske operasjoner er tilstrekkelig.

Etter å ha mottatt den endelige timeplanen, kan hver lærer selv bestemme når det passer for ham å gjennomføre valgfag. Tid for dem ble reservert ved trinn 3 i algoritmen. Og hvis denne læreren kan rekruttere en gruppe studenter, vil han selvstendig sette valgfaget sitt på timeplanen, sammen med lokalene valgt av ham.

Som det fremgår av forrige avsnitt, er det ikke noe vanskelig å forstå i driften av algoritmen for å konstruere en skoleplan. Den ene etter den andre løses individuelle lett løselige (ikke-NP-harde) problemer, kobles sammen, til de alle er uttømt. Likevel var det ikke grunnlag for å hevde med tillit at hvert av disse problemene kunne løses. I mangel av noen teoretisk begrunnelse for algoritmen, var det mulig å teste ytelsen kun eksperimentelt, spesielt siden dette var nettopp oppgaven stilt av den arkeologiske forskeren som snublet over det gamle manuskriptet og oversatte det. Dette er faktisk stilen til stormaskin-datamaskiner fra en fjern fortid og lenge borte fra scenen - MS-DOS. Men disse vinduene har én fordel. De kan henge på dataskjermen, gjøre de nødvendige beregningene, uten menneskelig innblanding, i en dag, en måned, og... Jeg kan ikke si hvor lenge. Dette er akkurat det som kreves for å teste algoritmen. Den generelle regelen for alle tidligere beskrevne trinn, bortsett fra det femte, er regelen - hver klasse kan ikke ha mer enn én leksjon i noe fag på en dag. testoppgaver for å teste algoritmen, vil det være nok bare etter å ha løst neste problem å overføre kontroll til denne generatoren for å konstruere en ny (neste) oppgave. Det vil være mulig å få statistisk pålitelige data om kvaliteten på den testede algoritmen. For eksempel er 80 prosent av problemene løst, men 20 er det ikke, eller omvendt. Du trenger bare å gjøre antallet oppgaver som skal løses stort nok. Dette var akkurat det som måtte gjøres - en konsollapplikasjon, dette var veien ut av denne situasjonen. Samtidig er den totale beregningstiden for 1000 oppgaver omtrent som følgende: for en oppgavegruppe fra 9 til 14 klasser = 20 minutter, for en oppgavegruppe fra 15 til 21 klasser = 40 minutter, for en oppgavegruppe fra 22 til 28 klasser er beregningstiden fra 6 til 8 timer, dvs. for denne gruppen i gjennomsnitt omtrent et halvt minutt per oppgave.

I tillegg er hovedregelen for lærere at hver lærer kan undervise i flere fag, inkludert én klasse.

Etter å ha fullført den årlige testingen av skoleplanalgoritmen, oppsto spørsmålet: "Hva neste?" Når du klikker på denne knappen, vises et vindu med en Datagenerering-knapp. Du klikker på Datagenerering, og de genererte dataene vises i et vindu på hvit bakgrunn. Vi lukker vinduet. Knappen som nettopp ble trykket går ut (ikke lenger aktiv), den neste som skal trykkes blir aktiv. Klikk. Følgende vindu åpnes. Og det er en knapp Lag en tidsplan. Klikk på Bygg tidsplan, den konstruerte tidsplanen vises. Hvem som helst kan sjekke om timeplanen er riktig bygget eller ikke. Og så videre til alle trinnene i algoritmen er fullført. Og så kan du klikke på den store Start en ny oppgave-knappen. Og så videre i en sirkel. Eller klikk på Lukk meg-knappen. 7 Algoritmetesting Begrenset mengde

8 Logisk modell av fremtidig programvare

Som tidligere anslått, varierer det globale markedet for skoleplanprogramvare, i en helautomatisk modus, fra 100 millioner til 500 millioner amerikanske dollar. Imidlertid må dette markedet, som ventureinvestorer sier, fortsatt "heves." Og her kommer minst to problemer ganske tydelig frem. Ett problem er: - "Dyrt". Vi har allerede stoppet der. Og en annen, etter vår mening mer alvorlig, er: - "Omdømmet til slik programvare." Hvis vi tyr til en metafor, ligner ryktet til slik programvare en som er skitten, tungt gjødsel og røyker, som etter slaget på Kulikovo-feltet, søppelfylling . Dessuten er røyken så skarp at du vil lukke øynene og slutte å puste. Som nevnt tidligere, når du snakker med potensielle kunder av skoleplanleggingsprogramvare, kan samtalen lett bli til banneord. "Vi er lei ... med automatiseringen vår, skolens informasjonsrom og elektroniske dagbøker, la oss jobbe i fred ..." Vår demoversjon er ikke forskjellig fra den fungerende versjonen av programmet, men du kan ikke lagre de angitte dataene, og du kan ikke skrive ut de oppnådde resultatene. Og så fungerer alt. Er det mulig å bruke en slik demoversjon for å vurdere alle fordeler og ulemper med programmet? Som nevnt tidligere, for å legge inn alle de første dataene, uansett hvor knirkende annonsen er omtrent en time, maksimalt halvannen, krever det faktisk minimum 8 - 10 timer med kontinuerlig og møysommelig (kjedelig som faen) arbeid. En normal person, og enda mer en bruker som begynner å jobbe med et program for første gang, når han samtidig trenger å lære å jobbe med programmet og nøye, uten feil, legge inn et fjell med innledende data, vil ikke være i stand til å gjøre dette på en gang. Det tar minst to, eller til og med tre dager (ganger). Forestill deg nå nybegynnerens frykt for at strømmen definitivt vil gå ut eller at noe vil starte på nytt. Vel... det vil ikke oppståønske om å bruke en slik demoversjon. Så, enten bestemme deg for å kjøpe en "gris i en poke", vel vitende om "markedsføringspassene" til noen utviklere, eller, som oftest skjer, trykk på Del-tasten med bitterhet for bortkastet tid. For å være rettferdig, bør det bemerkes at de samme utviklerne kom opp med et annet alternativ. Vi laget en "breaker" for programmet vårt. En intetanende, godmodig bruker, som tidligere har slått av samvittigheten med en liten nøkkel, laster ned en ulovlig kopi (demo + hack). Det installerer, bryter, og... alt fungerer... Som de sier, bruk det til helsen din... Sant nok, etter omtrent et halvt år vil programmet kunngjøre for deg at det går i demomodus, og lagre dataene dine, vær så snill .., kontakt utvikleren for å få en faktura... Ser du fra utsiden på slike triks, virker dette alternativet tross alt mer ærlig. Selv om brukeren selvfølgelig prøver å lure produsenten, lurer produsenten brukeren..., forresten, og lover ham at han om noen få minutter etter å ha lagt inn alle de første dataene vil motta en ferdig plan. Det er trygt å si at de aller fleste brukere aldri vil vite at dataene deres ble utsatt for en reell trussel. Etter å ha brukt 15 - 20 timer på å jobbe med programmet og overbevist om dets ubrukelighet, og ropt: "Alle programmer, som menn, er som dette ...", sletter potensielle kjøpere dette programmet fra datamaskinen. Og etter en time eller en og en halv time, etter å ha roet seg ned, etter å ha trukket pusten, sier de til seg selv: "Så smart jeg er... tross alt er jeg smart for ikke å betale penger for dette..., moren min sa til meg: "Ikke ta en gris i stangen." Vår demoversjon er ikke forskjellig fra den fungerende versjonen, det er bare én begrensning, maksimalt antall klasser er fem. Og så fungerer alt. Som et resultat vises en slik uttalelse på forumet. «Jeg så programmet ditt, om jeg kan si det. Og han introduserte det, ingenting i det hele tatt - fire klasser. Og hun fortalte meg: "Jeg kan ikke lage en tidsplan." Du kan stikke det inn i dine... Jævla spekulanter.» Her står vi overfor en sak der utviklerne fant eventyr på deres "... (hode)". De som tror at det er mye enklere å lage en timeplan for en skole med fire klasser enn for eksempel med tjue, tar dypt feil. Det er av denne grunn at når du tester den "gamle egyptiske" planleggingsalgoritmen, ble det bestemt at når du genererer testdata, for minimum antall klasser, velg tallet ni. Dette forklares noen ganger med umuligheten av automatisk å sette sammen en tabell for fordeling av undervisningsbelastning. Enkelt sagt, fordel belastningen mellom et lite antall klasser og følgelig et lite antall lærere. Tilsynelatende kan slike triks bare utføres av en veldig erfaren hånd (eller øye, hvis du vil) av en person. Alternativ tre. OK da. Bruk programmet vårt. Men, to uker. Og om to uker er alt over. "Vi slår av vannet ..." Er det mulig å mestre programmet på to uker og vurdere alle fordeler og ulemper? La oss legge hånden på våre hjerter: "Kanskje det er mulig ...". Men på en betingelse. Du må slutte å gjøre alt annet. EN favorittord

hovedlærer: - "Opptatt." "Å, opptatt. Jeg er så opptatt at jeg ikke har tid til å puste eller...." Vil rektor droppe alt i verden i to uker og fordype seg i et timeplanprogram for denne perioden? Som forskere sier: "Det er vanskelig å si ...".

Kort sagt, alt er dårlig... Og så ille, og så ubeleilig... Hvor skal man lete etter en vei ut? Kanskje leie? 10 Forretningsmodell for SaaS-programvarebruk I utgangspunktet brukte hele dataindustrien en utleieforretningsmodell – de første datamaskinene kostet mye penger og datakraften deres ble leid ut til kundene. Med Internetts inntog ble den gamle forretningsmodellen gjenopplivet, men på et fundamentalt annet teknologisk grunnlag. SaaS(Engelsk)

programvare som en tjeneste - programvare som en tjeneste ) - en forretningsmodell for salg og bruk av programvare der leverandøren utvikler en webapplikasjon og administrerer den selvstendig, og gir kunden tilgang til programvaren via Internett. er at tidligere kunder fikk tilgang til datamaskiner direkte, i stedet for å bruke globale nettverk. Siden SaaS-modellen er fokusert på å tilby tjenester via Internett, er utviklingen direkte relatert til utviklingen av det globale nettverket. De første selskapene som tilbyr programvare som en tjeneste dukket opp i vestlige land i 1997 - 1999, og akronymet SaaS kom i utbredt bruk i 2001. Det ser ut til at i vårt "vanskelige tilfelle" er denne forretningsmodellen den mest optimale, og kanskje til og med den eneste akseptable. Det vil spare potensielle kunder fra å ta risiko mht en stor sum

penger når du betaler for et programvareprodukt fra en gruppe produkter med et nesten håpløst skadet rykte. Ved å bruke en utleieforretningsmodell kan kunden rolig og gradvis bli overbevist om at produktet som tilbys er det han virkelig trenger, og at hans forventninger fra bruken av produktet sammenfaller med det han faktisk mottar. Vi har tidligere snakket litt detaljert om forventningene til rektorer fra denne typen programmer.

11 I stedet for en konklusjon

Noen ganger spør noen mennesker sarkastisk: "Har du en forretningsplan?..." Ja. Og samtidig veldig enkelt. "Løs konsekvent nye problemer etter hvert som de oppstår ..." Som en siste utvei kan du bruke SaaS-modellen (forretningsplan - på forespørsel). Hvis noen trenger det, vil det være mulig å planlegge alt i detalj og ikke en eneste regnskapsfører vil finne feil!

Baltak S.V., Sotskov Yu.N. Konstruksjon av en treningsplan basert på å fargelegge toppene på grafen // Informatikk, 2006, nr. 3, s. 58 - 69. Borodin O.V. Farginger og topologiske representasjoner av grafer // Diskret analyse og operasjonsforskning. 1996, bind 3, nr. 4, s. 3 - 27. Borodin O.V. Generalisering av Kotzigs teorem og foreskrevet farging av kanter på plane grafer // Matematiske notater. 1990, bind 48, utgave 6, s. 22 - 28. Vizing V.G. Farging av grafens hjørner under majoritetsbegrensninger for fargene som brukes // Diskret analyse og operasjonsforskning. 2009, bind 16, nr. 4, s. 21 - 30. Vizing V.G. Om tilkoblet farging av grafer i foreskrevne farger // Diskret analyse og operasjonsforskning. 1999, serie 1, bind 6, nr. 4, s. 36 - 43. Gafarov E.R., Lazarev A.A. Matematiske metoder for optimalisering ved utarbeidelse av utdanningsplaner // Ny informasjonsteknologi i utdanning. Samling av vitenskapelige artikler. - M.: 1C-Publishing, 2013, del 2, s. 51 - 55. Gary M., Johnson D. Datamaskiner og problemer som er vanskelig å løse. - M.: Mir, 1982. - 416 s. Distel R. Grafteori: Trans. fra engelsk - Novosibirsk: Publishing House of the Institute of Mathematics, 2002. - 336 s."BLITZ", 2003. - 144 s.

Stetsenko O.P. På én type farging av grafkanter i foreskrevne farger // Diskret matematikk. 1997. Bind 9, utgave 4, 92 - 93. Urnov V.A. Timeplan - den mest populære arbeidsstasjonen i utdanning // Informatikk og utdanning. 2001, nr. 4, s. 47 - 52. Harari F. Grafteori. - M.: Mir, 1973. - 302 s.

Even S., Itai A., Shamir A. Om kompleksiteten til tidsplan- og flytproblemer med flere varer // SIAM J: Comput. Vol. 5, Nei. 4, desember 1976, 691-703 Linker:, teoretisk og økonomisk kybernetikk. USSR State Prize (1981).

Imidlertid er overføring av kildedatageneratorkoden og koden for å kontrollere riktigheten av den kompilerte tidsplanen ganske mulig, siden denne koden ikke representerer noen kommersiell verdi.
Til ære for den gamle egyptiske prestinnen Anush, ble programmet, på russisk vis, kalt Annushka.
Og til og med... kanskje... Men hva! en tom drøm.
Det er ingen måte dette vil skje. Skjebnen er misunnelig og ond!

Å, hvorfor er jeg ikke tobakk!...
SOM. Pushkin