Ohjelma ajoitusta varten. Täydellisen automatisoinnin ongelma koulun aikataulun luomisessa
Ohjelmassa on kahdeksan päämuutosta eri oppilaitoksille:
. AVTOR School - lukioille, lyseoille ja lukioille;
. AVTOR College - korkeakouluille, teknisille kouluille ja ammattikouluille;
. AVTOR Art College - taide- ja kulttuurikouluille;
. AVTOR High School - yliopistoille (kokopäiväinen koulutus);
. AVTOR High School Semestric - yliopistoille (kirjekurssit);
. AVTOR M High School Semestric - sotilasyliopistoille;
. AVTOR koulutuskeskukset - varten koulutuskeskuksia, rikosprosessilaki ja IPC;
. AVTOR High Shool Pro - yliopistoille, joissa on useita syrjäisiä akateemisia rakennuksia, ottaen huomioon matka-aika niiden välillä (kokopäiväiset ja osa-aikaiset opiskelumuodot, verkkoversio).
Järjestelmän luomisen ja kehityksen historia.
. AUTOR-2-ohjelman ensimmäisen version (MS DOS:n alla) kehitti RSU:n tutkija Igor Gubenko huhtikuussa 1993. Ohjelma oli alun perin tarkoitettu RSU:n monitieteiseen lyseumiin, jossa opiskeltiin intensiivisesti vieraita kieliä, tietojenkäsittelytieteitä ja monia erikoisaineet (jossa luokat on jaettu 2-4 alaryhmään ja voidaan yhdistää viroiksi). Jo ohjelman ensimmäinen versio mahdollisti oikeiden aikataulujen rakentamisen.
. Sitten ohjelmaa testattiin useissa muissa kouluissa Donin Rostovissa. Huomioon otettiin monen rehtorin kokemus ja eri koulujen aikataulujen erityispiirteet. Ohjelmaa parannettiin merkittävästi ja se toteutettiin kahden vuoden aikana yli kymmenessä koulussa, lyseossa ja lukiossa.
. Vuoteen 1996 mennessä kirjoittaja onnistui kehittämään ainutlaatuisen algoritmin aikataulujen automaattiseen rakentamiseen ja optimointiin, mikä mahdollisti merkittävästi ohjelman tehon lisäämisen. Samana vuonna julkaistiin AUTOR-2:n ensimmäinen versio korkeakouluille ja pienelle yliopistolle.
. Vuosina 1997-98 kirjoittaja kehittää ja toteuttaa menestyksekkäästi ohjelman ensimmäisen version suurelle yliopistolle, jossa on useita akateemisia rakennuksia (RGUE "RINH").
. Vuonna 2000 AVTOR-2000-ohjelman ensimmäinen WIN-versio julkaistiin kaikentyyppisille oppilaitoksille.
. Vuonna 2001 ohjelmasta julkaistiin versio, jossa oli käyttöliittymä kolmella kielellä: venäjäksi, ukrainaksi ja englanniksi.
. Vuonna 2001 ensimmäinen yliopistoversio kirjeenvaihtolomake koulutusta.
. Vuonna 2002 ohjelmasta ilmestyi yliopistoille tarkoitettu verkkoversio, jossa oli useita työasemia ja yhteinen yleisötietokanta.
. Vuonna 2003 AVTOR-2003 integroitiin onnistuneesti yhdeksi paketiksi PPP "Plany" (YURGUES) kanssa, mikä mahdollisti tietokannan syöttämisen automatisoinnin ohjelmaan ja rakentamiseen. täysi aikataulu tämä yliopisto kahdessa tunnissa! YURGUESissa (Shakhty) on 7 koulutusrakennusta, joista kaksi sijaitsee kaukana. Aiemmin saman aikataulun laati kaksi metodologia manuaalisesti 2-3 kuukaudessa.
. Vuonna 2004 AVTOR-ohjelmasta kehitettiin versio sotilasyliopistoille.
. Vuonna 2005 julkaistiin AVTOR-versio kulttuuri- ja taidekouluille sekä koulutuskeskuksille.
Asiakkaat.
Tällä hetkellä AVTOR-ohjelmaa käyttää menestyksekkäästi yli kolmesataa oppilaitosta Venäjällä, Ukrainassa, Valko-Venäjällä, Baltian maissa ja Kazakstanissa. Niistä: Don Real Gymnasium (yleinen koulu nro 62), klassinen lyseum Venäjän valtionyliopistossa, lukio nro 104, nro 38, nro 67, nro 81, nro 52, nro 92, nro. 27, nro 46, nro 69, nro 83 (Rostov-on-Don), lukio nro 297, nro 1117 (Moskova), lukio nro 315, nro 17, Gymnasium of Oriental Languages (Kiova), lukio nro 44 (Zaporozhye), Tikhoretsky College of Railway Transport, Belojarsk Pedagogical College, Rostov Mechanical Engineering College, RGUE "RINH", IUBiP, SKAGS, RGASHM, RGSU (Rostov-on-Don), YURGUES ( Shakhty), Timiryazevin (Moskova) mukaan nimetty RGAU, MU Venäjän sisäministeriö (Moskova), Irkutskin valtionyliopisto, Vieraiden kielten instituutti, USPU, USU (Jekaterinburg), SGSEU (Saratov) sekä kymmeniä muut koulut, lyseot, lukiot, korkeakoulut ja yliopistot.
Tekniset tiedot.
Ohjelman kesto riippuu oppilaitoksen koosta ja tietokoneen tehosta. Keskikokoisen koulun aikataulun täydellinen laskenta ja optimointi monimutkaisilla lähtötiedoilla (40 luokkaa, 80 opettajaa, yli 10 osa-aikaista opettajaa; kaksi vuoroa; luokkahuoneista pula) kestää noin 2-3 minuuttia Celeron- 2000 tietokone.
AVTOR antaa sinun:
rakentaa aikataulu ilman "ok"Hän" luokissa (opintoryhmät);
optimoida aikataulussaopettajien "ikkunat";
harkita vaadittua päivien/tuntien vaihteluväliä luokille, opettajille ja luokkahuoneille;
ottaa huomioon työn luonne ja sekä kokopäiväisten että osa-aikaisten tuntityöntekijöiden toiveet;
sijoittaa luokat optimaalisesti luokkahuoneisiin (auditorioihin) ottaen huomioon luokkien, oppiaineiden, opettajien prioriteetit ja luokkahuoneiden ominaisuudet;
syötä puheluaikataulu;
Asentaasiirtymäaika (siirtymäaika)ezda) akateemisten rakennusten välillä;
optimoida siirtymien lukumäärä kaapista ohjaamoonT, ja kehosta kehoon;
yhdistä helposti kaikki luokat (opintoryhmät) virroiksi johtaessasi mitä tahansa luokkia;
erilliset luokat ( opintoryhmiä) vieraiden kielten tunteja pitäessään, fyysinen kulttuuri, työvoima, tietojenkäsittely (ja kaikki muut aineet) mille tahansa alaryhmille (jopa kymmeneen!);
ottaa käyttöön yhdistettyjä oppitunteja alaryhmille (kuten "ulko- ja tietojenkäsittelytiede") missä tahansa aineessa;
esitellä (pääaineiden lisäksi) erikoiskurssit ja valinnaiset;
optimoida aikataulun yhtenäisyys ja työvoimaintensiteetti;
syötä ja säädä lähdetietoja helposti ja nopeasti;
sinulla on mikä tahansa määrä aikatauluvaihtoehtoja;
muuntaa aikataulut automaattisesti, kun tietokanta muuttuu;
helppo tallentaa arkistoon, kopioida ja lähettää kauttaE- postiatäydelliset tietokannat ja aikatauluvaihtoehdot (täydellisen lukion aikataulujen tietokannan arkiston tilavuus on 10-30K, suuri yliopisto - 50-70K);
tehdä nopeasti tarvittavat muutokset aikatauluun;
löytää tilapäisesti poissa oleville opettajille sijaisia;
ohjaa aikataulua automaattisesti poistaen kaikki "päällekkäisyydet" ja ristiriidat;
näyttää aikataulut kätevien ja visuaalisten asiakirjojen muodossa: teksti,Sana, HTML, sekä tiedostotdBaseja kirjojaExcel;
lähetä valmiit aikataulut paikallinen verkko ja julkisilla Internet-sivuilla.
Ero analogeista.
Eri oppilaitosten asiantuntijat ovat toistuvasti suorittaneet vertailevan analyysin AVTOR-ohjelman työstä ja muiden kehittäjien ohjelmista. Tutkimustulokset julkaistaan tunnetuilla Internet-sivustoilla sekä konferensseissa ja mestarikursseissa. Todettiin, että AVTOR:lla on tehokkain algoritmi aikataulujen automaattiseen luomiseen ja optimointiin: 10-20 kertaa nopeammin kuin sen analogit, ohjelma rakentaa parempia aikatauluja monien kriteerien mukaan. Esimerkiksi opettajien aikatauluissa "ikkunoita" on 2-3 kertaa vähemmän kuin muita ohjelmia käytettäessä.
AVTOR - ohjelma ainutlaatuisia mahdollisuuksia. Tärkeimmät edut verrattuna vastaaviin IVY-ohjelmiin:
. nopeus, järjestelmätiedostojen tiiviys ja kyky työskennellä hyvinsuurikoulutuslaitokset, joilla on monimutkaiset aikataulut;
. korkeatasoinen automaatio (sopii 100 % mahdollisista luokista);
. korkea suorituskyky:cJärjestelmän avulla voit luoda uuden aikataulun yhden työskentelyn aikana ja sitten nopeasti säätää, tallentaa ja tulostaa erilaisia aikatauluvaihtoehtoja, muokata niitä tarvittaessa koko lukuvuoden ajan;
. tehokas automaattinen AIKATAULUMUOKKAUS,mikämahdollistaa MITEN toimintojen suorittamisen helposti aikataulun kanssa (luokkien lisääminen, poistaminen, uudelleenjärjestely, aikataulun laskeminen ja optimointi, pukuhuoneet, opettajien korvaaminen jne.). Samalla ohjelma ehdottaa selkeästi ja kätevästi erilaisia vaihtoehtoja aikataulun uudelleenjärjestelyille (muutoksille) ja vertailee niiden laatua;
. yksityiskohtaisten tilastojen saatavuus ja objektiivinen arviointi minkä tahansa aikatauluvaihtoehdon laadusta;
. kyky tukea mitä tahansa kansallista kieltä (asiakkaan pyynnöstä).
Ohjelman mukauttaminen ja konfigurointi.
Asiakkaan pyynnöstä AVTORia muokataan ja räätälöidään sopivaksi tietyn oppilaitoksen olosuhteisiin (ottamalla huomioon koulutusprosessin erityispiirteet, toimintatapa, asiakirjamuoto jne.).
Lataa se puhelimeesi, jotta et unohda mitään etkä myöhästy mistään.
Android
Aikataulu
Kaunis ja intuitiivinen sovellus kouluelämän hallintaan. Voit kirjoittaa aikataulusi, läksyt, kokeet ja jopa lomat. Sovellus voi synkronoida kaikkien Android-laitteiden kanssa, ja tunneilla se siirtyy äänettömään tilaan.
Koulupäiväkirja
Tässä sähköisessä päiväkirjassa voit pitää aikataulua, josta käy ilmi opettajan nimi ja puhelinnumero sekä oppitunnin paikka. Jotta et unohda mitään, sovelluksessa on widgetit puhelimesi aloitusnäytölle. Aiheista on myös mahdollista tehdä muistiinpanoja ja arvostella niitä. Mutta ehkä miellyttävin ominaisuus on tehtyjen läksyjen ylittäminen.
LightSchool
Sen avulla voit paitsi ylläpitää aikataulua ja tallentaa kotitehtäviä, myös seurata aikaa ennen oppitunnin alkua tai loppua. Erityinen piirre on teoreettisten materiaalien läsnäolo. Jos unohdat yhtäkkiä kuinka löytää kulman sini, voit etsiä sen suoraan sovelluksesta.
Kirjaudu
Ei kovin värikäs, mutta monikäyttöinen sovellus. Voit luoda siihen aikataulun ja viedä sen laitteesi kalenteriin. Voit tarkastella tuntiaikatauluasi viikolle tai usealle kerralla ja näyttää aloitusnäytölläsi widgetin muistutuksineen. Oppitunnin aikana sovellus ottaa automaattisesti käyttöön hiljaisen tilan, ja voit asettaa kotitehtävien eräpäivät.
Aikataulu - koulun suunnittelija
Sovelluksen ydin: yksi käyttäjä julkaisee kouluaikataulunsa, jotta hänen luokkatoverinsa löytävät sitten valmiin tuntiaikataulun. Mukava! Harmi, että palvelua ei vielä ole kovin moni käyttänyt. Mutta siellä on widget ja QR-koodinlukija.
iOS
iSchool
Voit luoda kauniin monivärisen aikataulun, joka osoittaa huoneet, joissa luokat pidetään. Tehtäviä on kätevä kirjoittaa muistiin: voit yksinkertaisesti ottaa kuvan taulusta tai sanella äänellä. Ja vielä yksi erittäin hyödyllinen toiminto: voit syöttää oppiaineiden arvosanoja ja laskea keskimääräisen pisteesi. Sovellus tukee venäjän kieltä, synkronointi iCloudin kanssa toimii.
iStudiez pro
Voit luoda aikataulun, jossa on toistuvia oppitunteja. Jokaiselle aiheelle voidaan määrittää oma värinsä - tämä helpottaa aikataulussa navigointia tulevaisuudessa. Voit lisätä kalenteriisi lomia ja viikonloppuja sekä tallentaa hyödyllisiä tietoja luokkatovereista ja opettajista.
Luokan aikataulu
Rainbow Planner opiskelijoille. Vakiotoimintosarja sisältää aikataulun muistutuksineen ja luettelon kotitehtävistä. Mutta on myös mielenkiintoinen ominaisuus: Sovellus ei toimi vain iPhonessa ja iPadissa, vaan myös Apple Watchissa. On kätevää, jos opiskelun lisäksi on myös urheiluosastot ja sinun on oltava ajoissa kaikkialla.
Luokkakoira
Kalenteri koululaisille ja opiskelijoille, joilla on mahdollisuus merkitä aineita värillä ja antaa arvosanoja oppiaineille. Kohokohta: aikakaaviot, jotka osoittavat, kuinka paljon aikaa käytät tiettyyn aiheeseen. Miinus: ei tue venäjän kieltä.
Tuntien aikataulu – Aikataulu
Toinen apulainen opiskelijoille, joilta puuttuu organisointi. Voit luoda opiskeluaikataulun, jossa on toistuvia tai vuorottelevia viikkoja, jakaa sen ystävien kanssa ja kirjoittaa muistiin kotitehtäviä. Kätevän widgetin ansiosta sinun ei tarvitse edes avata laitettasi tarkistaaksesi aikataulusi nopeasti.
Foxfordin aikataulu
Foxfordin kotikoulun ja ulkoisten opintojen luokkakohtainen aikataulu on verkkosivuilla kohdassa " Koulutusprosessi».
Valitse luokkasi ja napsauta "Lisätietoja". Näet mikä viikonpäivä ja mihin aikaan tämä tai tuo oppitunti tapahtuu ja voit syöttää aikataulun sähköiseen suunnittelijaasi.
Lisäksi opiskelijat saavat lukuvuoden alussa aikataulut kätevien pdf-taulukoiden muodossa.
Kaikki läksyt säilytetään Henkilökohtainen tili opiskelija. Sinun tarvitsee vain valita kurssi ja oppituntinumero.
Kojelauta muistuttaa sinua uusista ja jo suoritetuista tehtävistä. Sieltä voit jatkaa tehtävän suorittamiseen yhdellä napsautuksella.
No, jos opiskelija unohtaa jonkun oppitunnin tai läksynsä, häntä muistutetaan siitä välittömästi. Luotettavampi kuin mikään sovellus! :)
huomautus
| Tämä artikkeli esittelee lukijan ainutlaatuiseen, äskettäin ilmestyneeseen käännösalgoritmiin koulun aikataulu. Maailman ainoan ohjelman, joka ei voi luoda, mutta luoda tällaista aikataulua täysin automaattisessa tilassa, testauksen tulokset raportoidaan. Kymmenien miljoonien testien (rakennettujen koulujen aikataulujen) tulosten perusteella kumotaan myytti koulujen aikataulun laatimisen mahdottomuudesta ilman ihmisen osallistumista. Ennusteita tehdään edelleen kehittäminen tämä ohjelmistotyökalu. Keskustellaan SaaS-liiketoimintamallista sen käyttöön. Artikkelin pääsisällön ymmärtäminen ei vaadi erityistä matemaattista valmistautumista, joten artikkeli on suunnattu laajalle joukolle kiinnostuneita lukijoita. |
|
1. Esittely
Takana viime vuosikymmen V Venäjän federaatio Väitöskirjaa puolustettiin vähintään tusina aiheista, jotka liittyvät koulutusaikataulujen laatimiseen. Edellisen vuosikymmenen aikana väitettyjen väitöskirjojen määrä ei ole vähentynyt. Vaikka enimmäkseen väitöskirjat puolustetaan ehdokasnimikkeestä tekniset tieteet ja korkeakoulun tuntijärjestyksen laatimistehtävät kuitenkin huomioidaan Tämä fakta osoittaa, että yhä useammat tutkijat kiinnittävät huomiota koulujen aikataulun laatimisongelmiin. Ehkä tämä työn virta johtuu jatkuvasta edistymisestä ja yleisestä saavutettavuudesta tietokone teknologia. Todellakin, todella hämmästyttäviä prosesseja tapahtuu silmiemme edessä. Vain kaksikymmentäviisi vuotta sitten vain suurella, yleensä puolustusalan yrityksellä oli varaa ostaa sellainen elektroninen tietokone kuin EC1066. Tällainen tietokone sijaitsi huoneessa, jonka pinta-ala oli jopa useita satoja neliömetriä, varustettu tehokkaalla keskeytymättömällä virtalähteellä ja mikroilmaston tukijärjestelmällä. Tällaiset elektroniset tietokoneet oli ensisijaisesti tarkoitettu ratkaisemaan ainutlaatuisia tieteellisiä ja teknisiä ongelmia, jotka vaikuttivat maan puolustuskykyyn. Nykyään monilla ihmisillä on kotonaan henkilökohtaiset tietokoneet pöydällä. Mutta ajattele vain sitä. Tällaisen henkilökohtaisen tietokoneen RAM-muisti on 125 - 250 kertaa suurempi verrattuna edellä mainittuun jättiläiseen. Suorituskyky on yli 1000 kertaa nopeampi. Ja tämä ei ole kirjoitusvirhe. Yli tuhat kertaa.2 sukupolvea aikataulutusohjelmistoja
Ensimmäiset julkaisut aiheesta tietotekniikan käyttäminen tuntien ajoituksen automatisoimiseen ilmestyivät 60-luvun alussa edellisellä vuosisadalla, joten harjoitusaikataulun laatimisella tietotekniikan avulla on melko pitkä historia. Lähes 50 vuoden intensiivisen tutkimuksen aikana tuhannet asiantuntijat ympäri maailmaa ovat tehneet valtavaa henkistä työtä. Koulutusaikataulujen laatimistehtävä sekä silloin että nyt on kuitenkin edelleen kova pähkinä purettavaksi. Ei ole ollenkaan yllättävää, että koulun aikataulun luomiseen tarkoitetut ohjelmat ilmestyivät ja paranivat tietotekniikan kehittyessä. Kääntykäämme siis (luonnollisesti lennätystyyliin) tämän kehityksen hyvin ehdollisiin jaksoihin. Tietokoneen (elektronisen tietokoneen) ilmestyminen vuoteen 1945 mennessä on mahdollista menemättä liikaa historiantutkimukseen ja tekemättä suurta virhettä. Tämä ilmaantuminen (jälleen ilman suuria virheiden vaaraa) voidaan katsoa johtuvan sotilaallisen tietojenkäsittelyn tarpeesta. Yksi ensimmäisistä tehtävistä, jotka ratkaistiin ensimmäisillä tietokoneilla, oli ballististen taulukoiden laatiminen tykistöä ja ilmailua varten. Ei vähäisintä roolia armeijan tarpeissa oli tehtävä tutkia atomi- ja lämpöydinräjähdyksiä. Edellä mainituista syistä johtuen itse tietokoneen olemassaolo ja sen toimintaperiaatteet jäivät alun perin salaiseksi. Kesti noin kymmenen vuotta saada tietoa " taktiset ja tekniset ominaisuudet» ensimmäiset tietokoneet laajalle joukolle kapeita asiantuntijoita - numeeristen menetelmien parissa työskenteleviä matemaatikoita. Tulos ei odottanut kauaa. Vuodesta 1955 lähtien tällä alalla on ollut räjähdysmäistä kasvua. tieteellinen tietämys , soveltavana matematiikana. Satoja ja tuhansia käytännössä tärkeitä ongelmia on tullut matemaatikoiden elektronisen laskentatekniikan tutkimuskohteena, mikä on johtanut täysin uusien numeeristen menetelmien kehittämiseen näiden ongelmien ratkaisemiseksi. Siitä syystä, että tietokoneiden kustannukset olivat täysin verrattavissa niihin taloudellisiin vaikutuksiin, joita ne voisivat tuoda siviiliteollisuudelle, tämän tekniikan ainoat käyttäjät olivat armeija ja hyvin kapea tutkijapiiri. Toisin sanoen ne ihmiset, jotka eivät tienneet sanoja - kallis, kustannukset tai lauseet - taloudellinen vaikutus. Mutta aikaa kului. Tietotekniikan tuotannon ja suunnittelun teknologiat ovat kehittyneet nopeasti. Tämän seurauksena tietokoneiden suorituskyky kasvoi ennennäkemättömällä vauhdilla ja niiden kustannukset laskivat nopeasti. Tietokoneiden hinnat olivat tasaisesti siirtymässä tähtitieteellisestä maalliseen (vaikkakin edelleen kohtuuttomia). Vuoteen 1965 mennessä niiden tiedemiesten joukko, joilla oli käytössään tietotekniikka tutkimusta varten, oli kasvanut huomattavasti. Tähän mennessä (60-luvun alkuun), kuten edellä todettiin, ensimmäiset julkaisut aiheesta koulun aikataulun laatiminen keskustietokoneilla juontavat juurensa tähän aikaan. On aivan luonnollista, että teos oli aluksi lavastettu luonteeltaan ja myöhemmin teoreettinen. Kesti noin viisitoista vuotta keksiä kaikkea, mitä koulun aikataulun laatimiseen liittyen helposti voitiin ajatella. Tämä ajanjakso (1965-1980) herättää teräviä sekalaisia tunteita. Toisaalta ehdotettiin kauniita ja omaperäisiä matemaattisia malleja koulun aikataulun laatimisen ongelmasta (kaavioiden huippuvärjäys, graafien reunavärjäys), ja toisaalta nämä mallit tulisi epäilemättä luokitella erittäin yksinkertaistettu versio ongelmasta. Toisin sanoen ongelmaa ei täysin ratkaistu tai edes muotoiltu yksityiskohtaisesti. Lisäksi vuonna 1976 ilmestyi israelilaisten matemaatikoiden teos, jossa heidän mielestään koulun aikataulun laatimisen ongelman ratkaisemisen perusvaikeus osoittautui. Joten vuoteen 1980 mennessä huolimatta siitä, että tietokoneiden tuottavuus kasvoi jatkuvasti ja niiden kustannukset laskivat jatkuvasti, minkä seurauksena siviiliteollisuusyritykset olivat jo siirtyneet tietotekniikan aktiivisten käyttäjien luokkaan, ongelmamme ei edelleenkään ollut täysin. ratkaistu, ja tietotekniikka pääkäyttäjälle - kouluille, pysyi poissa. Ehkä ensimmäisen sukupolven ohjelmat tuntien ajoittamiseen voisivat johtua tästä ajanjaksosta. Yllä mainituista kahdesta syystä (ongelman ratkaisemisen vaikeus ja tietotekniikan epäsuotuisuus loppukäyttäjälle) kiinnostus tuntien automaattiseen aikataulutukseen on selvästi heikentynyt (ja ehkä jopa kuollut kokonaan). Korkeampi koulutuslaitoksia, käyttämällä tätä ohjelmisto, siirtyi varsinaisesta tuntiaikataulujen laatimisesta oppilaiden edistymisen kirjaamiseen ja seurantaan. Korostettakoon vielä kerran, että ylivoimainen enemmistö koulujen hallinnosta ei edes tiennyt tällaisten ohjelmien olemassaolosta. Kuitenkin tähän aikaan (luonnollisesti ulkomailla) joidenkin "munapäisten" opiskelijoiden keskuudessa nousi muoti radiokomponenteista valmistetuille rakennussarjoille. Henkilökohtaisten tietokoneiden aikakausi on koittanut. Muoti osoittautui erittäin tahmeaksi ja ”munanpäiden” piiri laajeni tasaisesti. On hyvin todennäköistä, että radiokomponenttien suunnittelijat olisivat jääneet kouralliseen "ei normaaleja", jos tuolloin suurin kirjoituskoneiden valmistaja ja yksi tuolloin yleisimmistä tietokoneista, amerikkalainen yritys IBM, noin 1985 , en olisi tarkalleen tajunnut, että nämä suunnittelijat voisivat korvata nämä kirjoituskoneet, jos niille annetaan kirjoituskoneen muoto. Eikä vain korvaa, vaan tee kirjoituskoneesta superälykäs kirjoituskone, joka kilpailee "lyijytekniikoiden" kanssa julkaisutoiminnassa. Tietenkään tuolloin kukaan, paitsi ehkä visionäärisin, ei voinut kuvitella, että radiokomponenteista tehdyt suunnittelijat voisivat koskaan kilpailla oikeiden tietokonelaitteiden kanssa. Muotti kuitenkin valettiin ja kirjoituskonemurhien massatuotanto alkoi. Ei kestänyt kauaa, kun tuotantoideat syntyivät, ensin ”kaksi yhdessä” (kirjoituskone plus liikemiehen assistentti – taulukkolaskenta), sitten ”kolme yhdessä” (myös kirjanpito-ohjelma), sitten ”neljä yhdessä” , ja niin edelleen ja niin edelleen, niin edelleen ja niin edelleen. Eilisen monovenium-opiskelijat taikasauva alkoi muuttua miljardööreiksi, ja radiokomponenttien entiset suunnittelijat alkoivat näyttää yhä enemmän oikeilta elektronisilta tietokoneilta. Kunnioittava lyhenne "PC" tuli tekniseen ja liikekieleen, mikä tarkoitti henkilökohtaista tietokonetta, ja jo 1900-luvun 90-luvun alussa kukaan ei epäillyt, etteikö heidän työpöydällään olisi ollut lelu, vaan täysin aito elektroninen. tietokone. Päinvastaiset trendit - toisaalta entisten lelujen tuottavuuden räjähdysmäinen kasvu ja toisaalta niiden nopea hintojen lasku ovat tehneet tehtävänsä. Joissakin edistyneissä kouluissa tämän päivän standardien mukaan johtajien työpöydällä oli nyt nykystandardien mukaan valtavat näytöt, jotka huusivat kuin elävä moite: "Täytä minulle tarvittava ohjelmisto." Ei ihme, että muistin näennäisesti täysin unohtuneen ajatuksen aikataulun luomisesta. koulutustilaisuuksia . Tuhannet helpon rahan ystävät ryntäsivät kirjoittamaan ohjelmia kouluille, mikä takaa kaiken mahdollisen automatisoinnin. Tämä ajanjakso voidaan ehkä johtua toisen sukupolven ohjelmista, jotka automatisoivat koulujen aikataulujen laatimisprosessia. 1990-luvulla henkilökohtaisten tietokoneiden teollisuus koki uskomattoman kasvun. Henkilökohtaisten tietokoneiden tuottavuus kaksinkertaistui lähes joka vuosi ja joka vuosi toi mukanaan innovatiivisia ohjelmistotuotteita. Tällä alalla työskentelevien "kenkien pohjat repeytyivät". Mutta koulujen aikataulujen laatimisohjelmat eivät jotenkin halunneet toimia oikein... Nyt on tietysti vaikea sanoa, tiesivätkö koulujen aikataulujen laatimisohjelmien valmistajat edeltäjiensä jättämästä perinnöstä vai eivät. viime vuosisadan 1965 - 1980-luvuilla ja israelilaisten matemaatikoiden varoituksesta vuonna 1976, että tätä ongelmaa oli vaikea ratkaista, mutta tosiasia on, että oppilaitosten hallinto poistui hitaasti vanhoista hyvistä kirjoituskoneista ja korvasi ne henkilökohtaisilla tietokoneilla. . Aikataulu laadittiin edelleen muutamia poikkeuksia lukuun ottamatta käsin. 2000-luvun alkuun mennessä graafisella käyttöliittymällä varustettujen käyttöjärjestelmien lopullinen valta-asema tulee loppumaan toisen sukupolven koulujen aikataulutusohjelmille, jotka käyttivät lähtevän MS-DOS-käyttöjärjestelmän pseudograafista käyttöliittymää. Henkilökohtainen tietokoneteollisuus on onnistuneesti pysäyttänyt nopean kehityksensä ja siirtynyt pahamaineiseen "vakauteen". Henkilökohtainen tietokonetekniikka ylitti suurten tietokoneiden suorituskykytason viime vuosisadan 80-luvun puolivälissä, kaikki oli valmis kolmannen sukupolven ohjelmien kehittämiseen. Ja todellakin, aivan viime vuosisadan lopussa uskomaton määrä valmistajia, jälleen kerran, mutta jo, kuten he näyttivät, uudella teknisellä ja teknologisella tasolla ryhtyivät kehittämään ohjelmia koulujen aikataulun laatimiseksi. Henkilökohtaisten tietokoneiden tuottavuuden huomattavan (vaikkakin asteittaisen) kasvun lakkaamisen ja ohjelmistoalan ideoiden vakiintumisen taustalla kehitettiin ohjelmia, jotka voitaisiin luokitella kolmannen sukupolven ohjelmiksi. Näiden ohjelmien tärkein ominaisuus on mielestämme se, että niitä voitiin kehittää ottamalla huomioon sekä edeltäjiensä virheet että alkuperäiset havainnot. Tässä tarkoitamme ensisijaisesti 1990-luvun kehittäjiä. 60-, 70- ja 80-luvun matemaattisten tulosten perusteella tilanne on yksinkertaisempi. Jos tiedät niistä, käytät niitä; jos et tiedä, niin "keksit uuden pyörän". Toinen ominaisuus on, että nämä ohjelmat kehitettiin tuolloin uudella graafisella käyttöliittymällä. Ei ole epäilystäkään siitä, että graafinen käyttöliittymä tarjoaa kehittäjälle pohjimmiltaan suuria mahdollisuuksia verrattuna pseudografiseen (tekstiin). Mutta samalla tässä on vaaransa. Jos ryhdymme vertailemaan markkinoilla olevia (käytössä) olevia koulujen aikatauluohjelmia, löydämme aivan hämmästyttävän erilaisia tapoja tuottaa (syöttää) laskennassa tarvittavat lähtötiedot, vaikka matemaattisesti katsottuna kaikki ohjelmat tekevät ( tai ainakin pitäisi tehdä) täysin sama asia. Siten koulujen aikatauluohjelmien laatuun alkoi merkittävästi vaikuttaa käyttöliittymän johdonmukaisuus ja mukavuus. Nykyään (2013) on syytä huomata, että 90-luvun ohjelmiin verrattuna kolmannen sukupolven (nolla) ohjelmista on tullut melko "viisaampia". Kehittäjien optimismi on selvästi vähentynyt. Kukaan (tai melkein kukaan) ei lupaa kaiken käsillä olevan täydellistä automatisointia. Monet 1990-luvun lopulla aloitetuista hankkeista ovat nyt lakanneet olemasta kysynnän puutteen vuoksi. Toiset jatkavat kehittymistä ja parantamista. Toiset ovat jäätyneet kehityksessään viimeisen kymmenen vuoden aikana. Mutta kuten aiemmin todettiin, on vielä liian aikaista puhua lopullisesta ja peruuttamattomasta ratkaisusta kouluaikataulun laatimisongelmaan.3 Ovatko tällaiset ohjelmat tarpeellisia?
Yleensä kun puhutaan automatisoidun aikataulutuksen ohjelman käytön eduista (tarpeesta), ne osoittavat sellaisen tekijän, kuten rehtorin työkustannusten (ajan) suuruusluokan vähennyksen koulutusaikataulua laadittaessa. Usein mainitaan, että aikataulu voidaan saada tietokoneella paras laatu. Vaikka tämä väite, kun otetaan huomioon alla sanottu, ei ole kiistaton. Mielestämme meidän pitäisi olla samaa mieltä siitä, että aikataulun laskeminen tietokoneella sulkee ajansäästön ja laadukkaamman aikataulun lisäksi toisaalta pois rehtorin subjektiiviset arvioinnit ja henkilökohtaiset sympatiat opettajaa kohtaan (osa opettajista), aikataulua laadittaessa, mukaan lukien opetustaakkaa jaettaessa, ja toisaalta se eliminoi täysin opettajien ansaitsemattomat syytökset rehtoria kohtaan sellaisista subjektiivisista arvioista ja sympatioista, koska on selvää, että tietokone on "ihminen, joka ei ole kiinnostunut" (tietokone on "syyllinen" kaikesta) . Näin ollen opetuskuorman ja -aikataulun laskeminen tietokoneella voi parantaa opetushenkilökunnan psykologista ilmapiiriä (noudattaa oikeudenmukaisuuden ja tasa-arvon periaatteita), kuten ottelun erotuomari parantaa jalkapallojoukkueen pelaajien mielialaa päätöksenteon jälkeen. oikeus potkaista palloa ensin tasapeliä käyttäen. Vuonna 2001 Chronobus-yhtiö suoritti lähes 1000 Moskovan koulun kyselyn tarpeesta luoda ja ottaa käyttöön automatisoitu työpaikka (a) "Aikataulu". Tutkimustulokset osoittivat, että kaikilla kouluilla on vilpitön halu käyttää tällaista ohjelmaa, mutta kukaan ei tee sitä. Lisäksi syynä tällaisten automaatiotyökalujen yksimieliseen piittaamattomuuteen ei ole tarvittavien laitteiden tai rahan puute, vaan markkinoilla tarjottavien ohjelmien laatu. Lause: "Jos minulle tarjottaisiin nostaa palkkaani puolitoista kertaa, koska käytän tällaista kouluaikaohjelmaa, kieltäytyisin tästä tarjouksesta" ei ollut harvinaista. Toisin sanoen koulujen aikatauluohjelmisto on rehtoreiden mukaan negatiivinen. Tänä päivänä, kaksitoista vuotta edellä mainitun tutkimuksen jälkeen, koulutusaikataulujen laatimisohjelmien mahdolliset käyttäjät - koulujen rehtorit - ovat kehittäneet jatkuvan kielteisen ja usein aggressiivisen asenteen tällaisia ohjelmia kohtaan vieläkin laajemmin eikä perusteellisesti. Harhaanjohtava mainonta pakotetusta "koulun tietotilasta" luo kuvan tämän tilan tekijöistä pilaantuneita tavaroita myyvinä huijareina. Laajan työkokemuksen omaavien koulujen rehtoreiden mukaan Käytäntö osoittaa, että näitä ohjelmia voidaan käyttää vain työkaluna esineiden alustavaan järjestelyyn ja myöhempään manuaaliseen viimeistelyyn sekä tietojen tallentamiseen ja tulostamiseen. Esineiden automaattisen jakelun jälkeen (ohjelma järjestää pääsääntöisesti 40 - 70%), on käytännössä mahdotonta ottaa huomioon tuntiaikataulun hygieniavaatimuksia, koska on välttämätöntä toimittaa jäljellä olevat järjestämättömät esineet. , mutta myös muuttaa merkittävästi (jopa 60 %) esineiden automatisoitua järjestelyä "vain järjestämään" -periaatteen mukaisesti. Ammattinsa kokeneet mestarit suosittelevat, että aloittelijat käyttävät tuntiaikataulua laatiessaan tusinaa tai useampaa vinkkiä, jotka on todistettu monien vuosien kokemuksella ja käytännöllä käyttämällä tietokoneen sijasta pahvilevyistä, värillisestä paperista tehtyjä tuntiaikataulutaulukoita. , leveä läpinäkyvä teippi, liima, taskut ja niin edelleen. Ja he ovat varmasti oikeassa. Tietokoneen käyttäminen tavallisen editorin tilassa (kuten tuttu tekstieditori) tai ohjelmien käyttö, jotka johtavat luokkien järjestämiseen umpikujaan, jolloin yksikään oppitunti ei teoriassa mahdu aikatauluruudukkoon, ei voi tuoda mitään. mutta perusteettomia vaikeuksia, vaivaa ja vihaa. Tällaisten ohjelmien käyttäjien (rehtorien) odotukset ovat kiistattomat. Heidän mielestään koulun aikataulun laatimisohjelmien tulisi kaikkien lähtötietojen syöttämisen jälkeen luoda täysin automaattisessa tilassa aikataulu, joka on laadultaan parempi kuin manuaalinen aikataulu. Käyttäjien odotusten ja tällaisten ohjelmien tulosten riittämättömyys synnyttää käyttäjien aggressiivisen asenteen näitä ohjelmia kohtaan ja yhdessä niiden kanssa "koulun tietotilaa laajentavia" automaatiojärjestelmiä kohtaan. On huomattava, että koulujen aikataulujen laatimisohjelmien kehittäjät " luonnonvalinta "jaettiin kolmeen ryhmään. Ensimmäinen ryhmä puolustaa julkisesti näkemystä, että kouluaikataulun automaattisen laskemisen ongelmaa ei voida periaatteessa ratkaista. Ja siksi he "älkää olko tyhmiä" eivät edes yritä tehdä sitä. Ja ne, jotka yrittävät, ovat heidän mielestään täydellisiä tietämättömiä. ”Meillä ei ole koulun aikataululaskentaohjelmaa, vaan koulun aikataulueditori. Emme rakenna aikataulua ihmisen sijasta, vaan autamme ihmistä rakentamaan omaa (manuaalista) aikatauluaan”, he julistavat ylpeänä. Toinen ryhmä kehittäjiä julistaa tavoitteekseen koulujen aikataulun täydellisen automatisoinnin, mutta mainosmateriaaleissaan ja käyttöohjeissaan he ovat diplomaattisesti hiljaa tämän tavoitteen saavuttamisesta. "Ohjelmamme voi rakentaa aikataulun automaattitilassa, manuaalisessa tilassa ja sekatilassa (puoliautomaattisessa)", he toteavat käyttäjiä pettämättä. Nämä kehittäjät eivät kiinnitä potentiaalisten käyttäjien huomiota siihen, että hevonen voi juoda vettä joesta, mutta ei voi juoda sitä, ja ohjelma voi rakentaa aikataulun automaattisesti, mutta ei pysty rakentamaan sitä. Mielestämme tämä on erittäin tasapainoinen ja arvokas asema, joka voi pienestä oveluudesta huolimatta herättää vain kunnioitusta. Tai ainakaan se ei aiheuta käyttäjissä aggressiivista asennetta kehittäjiä kohtaan. Ja lopuksi kolmas kehittäjäryhmä. ”Syötä alkutiedot, klikkaa Laske-painiketta, ja muutaman minuutin kuluttua saat takuulla aikataulun poikkeuksetta kaikkien tuntien järjestelyineen. Ongelman suuruudelle ei ole rajoituksia. Vähintään 99 luokkaa. Vähintään 216 opettajaa Vähintään puolet osa-aikaisesti. Jaamme luokan vähintään 256 ryhmän ryhmiin. Opettajille ja aineille on rajoituksia. Jokainen opettaja valitsee itselleen sopivat työpäivät ja -ajat. Opettajille ei ole ikkunoita. Aineissa tunnit pidetään vain näille aineille sallittuina aikoina. Yhdenmukaisuuden tiukka noudattaminen. Jokaiselle aiheelle annetaan vaikeuspisteet. Täsmällinen terveysstandardien noudattaminen tavaroiden kokonaismonimutkaisuuden jakautumisessa ajan kuluessa on taattu." - he sanovat epäröimättä. Muuten, tämän yksinkertaisen liikkeen ottavat avuttomimmat ohjelmien kehittäjät automaattisen ajoituksen ja lisäksi huolimattoman ulkonäöltään (vaikka on yksi, joka näyttää erittäin houkuttelevalta). Microsoft kutsui tällaisia ohjelmia osuvasti "ruokakoiriksi". On vaikea sanoa, mikä tarkalleen motivoi ihmisiä, jotka harjoittavat suoraa ja yksinkertaista kuluttajien pettämistä. Tämä petos tulee aina ilmeiseksi, kun astut sisään ensimmäisen kerran opetussuunnitelma koulut ohjelmaan. Venäjän lainsäädännön mukaan Art. Venäjän federaation siviililain 179 pykälän mukaan petoksen vaikutuksen alaisena tehdyt liiketoimet voidaan julistaa pätemättömiksi, kun taas pettäjä palauttaa kaikki saamansa rahat petetylle, korvaa huijatulle todellisen vahingon ja lisäksi hänen on siirrettävä valtion tuloihin saman summan, jonka hän sai ohjelman myynnistä.4 Hieman ratkaistavan ongelman monimutkaisuudesta
On syytä sanoa muutama sana kouluaikataulun luomisen ongelman ratkaisemisen monimutkaisuudesta. Henkilökohtaisen tietokoneen päteville käyttäjille, jotka uskovat sen kaikkivoipaisuuteen, näyttää siltä, että kouluaikataulun luominen on melkein vaikeampaa kuin esimerkiksi korkealaatuisen video- tai äänieditorin luominen. Kuten aiemmin mainittiin, tätä ongelmaa tavalla tai toisella tutkineiden tutkijoiden määrää on kuitenkin vaikea laskea. Heidän joukossaan on kymmeniä teknisten ja fyysisten ja matemaattisten tieteiden tohtoreita, satoja tieteen kandidaatteja, ei vain teknisiä, vaan myös fyysisiä ja matemaattisia, puhumattakaan tuhansista tavallisista matemaattisten palapelien ystävistä, joihin kuuluu varmasti suuri joukko opiskelijoita tekniset ja fyysiset ja matemaattiset koulutusalat. Kouluaikataulun laatimisongelman tutkijoista voidaan mainita kaksi akateemikkoa - V.S. Tanaev ja V.S. Mikhalevich, voitaisiin myös mainita maailmankuuluja ulkomaisia tutkijoita. Tiedemiesten lisäksi erinomaiset liikemiehet eivät sivuuttaneet koulujen aikataulujen laatimista. Ja silti, huolimatta liioittelematta tutkijoiden titaanisista ponnisteluista, ei ole tarpeen puhua täydellisestä ja kattavasta (tai ainakin tyydyttävästä) ratkaisusta koulutusaikataulun laatimisen ongelmaan. Vahvistaaksemme sen, mitä on sanottu, annamme lainauksen kuuluisalta venäläiseltä matemaatikolta. ... Koska aikataulujen laatimistehtävä on tuttu kaikille kouluelämästä, jokaisella kurssilla on yksi tai useampi opiskelija, jota ajatus kurssiaikataulun luomisen algoritmisoinnista on järkyttynyt. Siksi minun on varoitettava, että tämä on erittäin vaikea tehtävä. ... On olemassa erityinen tiede - aikatauluteoria, joka tutkii ja systematisoi tämän tyyppisiä ongelmia sekä erilaisia likimääräisiä menetelmiä niiden ratkaisemiseksi (tarkkoja menetelmiä ei juuri ole toivoa). Erityinen paikka Niitä ovat heuristiset menetelmät, joissa yritetään kuvata lähettäjän toiminnan logiikkaa ja tekniikkaa. ... Yksi mielenkiintoinen havainto. Mutta ensin, annetaan vielä yksi lainaus. Neljän värin hypoteesia voidaan perustellusti kutsua "nelivärisairaudeksi", koska se on monella tapaa samanlainen kuin sairaus. Hän sisään korkein tutkinto tarttuva. Joskus se etenee suhteellisen helposti, mutta joissain tapauksissa siitä tulee pitkittynyttä tai jopa uhkaavaa. Sitä vastaan ei ole rokotuksia; Ihmiset, joilla on melko terve vartalo lyhyen taudinpurkauksen jälkeen, saavat kuitenkin elinikäisen immuniteetin. Ihminen voi saada tämän taudin useita kertoja, ja siihen liittyy joskus voimakasta kipua, mutta kuolemantapauksia ei ole kirjattu. Tiedossa on ainakin yksi tapaus, jossa tauti on siirtynyt isältä pojalle, joten se voi olla perinnöllistä. Tässä erinomainen amerikkalainen matemaatikko pilkkaa muinaista väritysongelmaa poliittinen kartta neljässä värissä, joissa yhteisen rajan maat tulee maalata eri väreillä. Näyttää siltä, että kaikki, mitä hän sanoi, voidaan selittää koulun aikataulun laatimistehtävän ansioksi. Joten näiden rivien kirjoittaja päätti parhaan kykynsä mukaan seurata niiden ihmisten tulevaa uraa, jotka puolustivat väitöskirjaansa kyseisestä aiheesta. Vaikuttaa siltä, että "Jumala itse" käski vasta perustetun tiedemiehen kääntymään tieteellisiä saavutuksia rahaksi. Eli tuo oman aivolapsesi jotenkin markkinoille, sillä lähes aina väitöskirjan puolustamisen jälkeen jokin ohjelma tai osa jää jäljelle. automatisoitu järjestelmä tuntien aikatauluissa. Joten ei. Kaikki tekijän tiedossa olevat väitöskirjat tästä aiheesta päättyvät yhdellä tavalla - väitöstilaisuuden jälkeen väitöskirjatyöntekijä luopuu tehtävästään ja pääsääntöisesti aloittaa (tai jatkaa) opettajan uraa yliopistossa. Toisin sanoen hän saa elinikäisen, kestävän koskemattomuuden opetussuunnitelman laatimistehtävää kohtaan. Lopettaaksemme yleisen keskustelumme kouluaikataulun laatimisen ongelman ratkaisemisen monimutkaisuudesta, viitataan vielä kahteen mielipiteeseen. Mutta ensin kiinnitetään huomiota siihen, kuka tämän mielipiteen ilmaisee. Ei ole mikään salaisuus, että jotkut koulujen tietojenkäsittelytieteen opettajat antavat didaktisten kokeiden seurauksena koululaisia " kotitehtävät» kehitä ohjelma tuntien ajoittamiseen suosikkikoulullesi. Koululaiset käärivät luonnollisesti hihat ja tarttuvat tähän tehtävään innostuneesti. Tämän idean seurauksena Internetistä löytyy lukuisia keskusteluja ja teorioita tästä aiheesta edellä mainitulta joukolta. Mitä pioneerit eivät keksi ja mitä mielipiteitä he eivät ilmaise... Tämä aihe ei aiheuta vähemmän jännitystä ihmisissä, joilla on tekninen koulutus yrittäessään automatisoida lähettäjien toimintaa heidän suosikkiyliopistossaan. Mutta nämä mielipiteet eivät lievästi sanottuna ole kovin kiinnostavia. Ammattimatemaatikot, aikatauluteorian asiantuntijat, puhuvat koulutusaikataulun laatimisongelmasta erittäin harvoin. Siksi (tai vielä enemmän) heidän mielipiteensä tästä asiasta näyttää erittäin mielenkiintoiselta. Niin. Sotskov Juri Nazarovich, fysiikan ja matematiikan tohtori. Tieteet, professori, päätutkija Valko-Venäjän kansallisen tiedeakatemian yhteisessä Informatiikkaongelmien instituutissa, Minsk, yksi merkittävimmistä aikatauluteorian asiantuntijoista, useiden aikatauluteoriaa koskevien monografioiden kirjoittaja. Artikkelissaan hän kirjoittaa erityisesti: ... Matemaattiselta kannalta optimaalisen harjoitusaikataulun muodostamisen ongelma on varsin monimutkainen, koska se kuuluu niin kutsuttujen NP-kovien ongelmien luokkaan. ... Tämä artikkeli näyttää, kuinka graafin kärkien väritystä voidaan käyttää harjoitusaikataulun muodostamiseen. ... ... Graafin kärjen väritysongelma on NP-kova, ja siksi sen yleistys on kuvattu kohdassa Sect. 2 on myös NP-kova ongelma. ... Edelleen. Lazarev Alexander Alekseevich, fysiikan ja matematiikan tohtori. Tieteet, professori, johtava tutkija johtamisongelmien instituutissa. V.A. Trapeznikova RAS, Moskova, yksi merkittävimmistä aikatauluteorian asiantuntijoista, useiden aikatauluteoriaa koskevien monografioiden kirjoittaja. Artikkelissaan hän kirjoittaa erityisesti: ... Opintojakson laatimistehtävä on hyvä tunnettu ongelma kombinatorinen optimointi "Tilapäisten taulukoiden luominen" (aikataulutus). Jopa toteuttamiskelpoisen aikataulun löytäminen on vahva NP-kova ongelma. Siksi sitä ratkaistaessa on tarpeen käyttää matemaattisia menetelmiä kombinatoristen optimointiongelmien ratkaisemiseen. ... Lyhyesti: - "Tyhjennä vesi, kuivaa airot, sammuta valot..."5 Aikatauluohjelmistomarkkinat
Aikatauluohjelmistojen markkinat, jotka kehittyivät yhdessä kaikkien henkilökohtaisten tietokoneiden ohjelmistojen markkinoiden kanssa, vaikuttavat yksinkertaisesti ainutlaatuisilta tai ainakin yllättäviltä tai pahimmillaan hyvin oudolta. Joten mikä tekee siitä ainutlaatuisen tai kummallisen? Oletko koskaan nähnyt tällaista mainosta: "Osta pölynimurimme, joka ei ime pölyä." Tai tämä: "Kaikki kattilat, joita voimme tarjota sinulle, ovat täynnä reikiä." Tai tämä: "TVmme on ainutlaatuinen - se ei koskaan näytä mitään." Ja tässä on mainos: "Osta ohjelmamme koulun aikataulun luomiseen, joka ei voi luoda sitä, mutta voi luoda sen", meidän piti nähdä niin paljon kuin halusimme. "No, osta, osta, osta. Ohjelmamme voi myös luoda aikataulun. Hän järjestää sinulle melkein kaikki tunnit, mutta teemme loput itse. Umpikujasta poistuminen on niin mielenkiintoista. No, ainakin 15 dollarilla. Se ei ole paljon rahaa, teimme niin kovasti töitä..." Kuinka paljon siis maksaa pölynimuri, joka ei ime pölyä, reikiä sisältävä pannu tai televisio, joka ei koskaan näytä mitään? Ennen kuin vastaat tähän vaikeaan kysymykseen, yritetään arvioida mahdollisten ostajien määrä ja verrata sitä niiden koulujen (rehtorien) määrään, jotka ovat jo tehneet ostonsa. Väestötieteilijät ovat havainneet, että noin 16 prosenttia kehittyneiden maiden väestöstä on koululaisia. Juuri tätä lukua käytetään, kun rakennetaan uusia kouluja uusille kehitysalueille. Seuraavaksi teemme aritmeettisia laskelmia käyttämällä esimerkkinä Venäjän federaatiota (jonka kotimaatamme). Väkiluku on siis noin 140 miljoonaa ihmistä. Koululaisia on siis noin 22 miljoonaa. Kouluja on noin 50 tuhatta eli keskimääräinen oppilasmäärä koulussa on 440 henkilöä. Mutta tämä on keskimääräinen määrä. Tiedetään, että viimeisten 60-70 vuoden aikana 1000-1400 oppilaan kouluja pidettiin vakiokouluprojekteina. Tästä päätelmä - on valtava määrä kouluja, joissa oppilaita on paljon vähemmän kuin keskimääräinen lukumme - 440 henkilöä. Ilmeisesti nämä ovat kouluja maaseutualueilla tai ei kovinkaan isot kaupungit. Siksi vahvempi johtopäätös - valtava määrä kouluja, koulutuntien aikataulutusohjelmia ei periaatteessa tarvita. On tietysti hyvin vaikeaa arvioida niiden koulujen määrää, jotka eivät periaatteessa tarvitse tällaisia ohjelmia. Jos katsomme kuitenkin tarkasti kattoa, näemme siellä luvun - 70%. Tästä seuraa, että 30 prosentissa kouluista on vähintään 500 opiskelijaa, ja sellaisille kouluille ei haittaisi ohjelma, joka ei voi luoda kouluaikataulua, mutta voi luoda sellaisen. Saamme lopullisen luvun - 15 tuhatta koulua. Tämä on kenties Venäjän federaation potentiaalinen markkinakapasiteetti. Mutta mitä meillä on todellisuudessa tänään? Kysymys ei ole yksinkertainen. Luotettavia tilastoja ei ole. Ensinnäkin tulee mieleen yksi ohjelma, joka oli "ilmainen" kaikille Venäjän federaation kouluille. Tämän ohjelman kehittäminen alkoi vuonna 1998 ja päättyi ( uusin versio) vuoteen 2003 mennessä. Tekijä: ulkomuoto , varsinkin aikaansa nähden ohjelma ei todellakaan ole huono. Muihin vastaaviin ohjelmiin verrattuna sillä on erittäin looginen ja harkittu käyttöliittymä. Subjektiivisen mielipiteemme mukaan paras käyttöliittymä. Vaikka siellä on Luo aikataulu -painike, ohjelma on täysin avuton automaattisen (ilman ihmisen väliintuloa) ajoituksen suhteen. Se ei pysty ratkaisemaan edes niitä yksinkertaisia alitehtäviä, joita muut ohjelmat voivat helposti käsitellä. Internetin arvostelujen perusteella melkein kukaan ei käytä tätä ohjelmaa. Joten katsomme sen "säteilytaustaksi", joka ei vaikuta yleiseen markkinatilanteeseen. Siirrytään eteenpäin. Esitetään tämä kysymys. Onko markkinoilla ohjelmia, jotka voivat auttaa rehtoria ainakin jonkin verran aikataulun laatimisessa? Esimerkiksi monet rehtorit laativat manuaalisesti kahdessa vaiheessa aikataulun. Ensimmäisessä vaiheessa heidän ilmaisunsa mukaan: - "He käsittelevät ulkomaalaisia." Toisin sanoen he luovat aikataulun opettajille ja luokille vieraan kielen opiskelussa. Toinen vaihe on kaikkea muuta. Ainakin kaksi markkinoilla olevaa ohjelmaa selviää kadehdittavan hyvin tässä ensimmäisessä vaiheessa. Täällä voit suunnitella valinnaisten kurssien ajoituksen. Tässä tapauksessa 10–40 prosenttia luokista järjestetään. Joten tietysti näillä ohjelmilla varustetun tietokoneen käyttämisessä on joitain etuja. Lisäksi yksi näistä ohjelmista yrittää hyvin aggressiivisesti ja itsepintaisesti suorittaa aikataulun. Joissakin tapauksissa, vaikkakin harvinaisissa tapauksissa, hän onnistuu. Toinen, suorittaessaan aikataulua, on täysin avuton. Joten kuinka moni nykyään käyttää ohjelmistoja luokkien ajoittamiseen Venäjän federaatiossa? Jotkut tällaisten ohjelmistojen valmistajat julkaisevat tietoja asiakkaistaan verkkosivuillaan. On totta, että näitä tietoja tulee käsitellä erittäin huolellisesti. Kuten edellä todettiin, jotkut valmistajat turvautuvat "markkinointisopissa" hyvin yksinkertaiseen potentiaalisten asiakkaiden pettämiseen. Ja kuitenkin, kun vehnä erotetaan akanoista, saadaan noin 1 500 koulua. Mikä on noin 10 % potentiaalisesta markkinakapasiteetista. Siksi 90 prosenttia potentiaalisista asiakkaista ei ole vielä muuttunut. Nyt käännetään huomiomme maailmanmarkkinoihin. Kuten edellisistä laskelmista seuraa, tämä menetelmä on erittäin kätevä tapa laskea potentiaalisten asiakkaiden lukumäärä. Otamme maan väestön, hylkäämme neljä nollaa ja saamme potentiaalisten asiakkaiden määrän. Niin me teemme. Eurooppa - 500 miljoonaa Ihmisen. USA - 300 miljoonaa ihmistä. Kanada - 30 miljoonaa ihmistä. Japani - 125 miljoonaa ihmistä. Australia - 20 miljoonaa ihmistä. Muut kehittyneet maat- 25 miljoonaa ihmistä. Tässä se on - "kultainen miljardi". Hylkäämme neljä nollaa. Saamme 100 tuhatta potentiaalista asiakasta. Nyt kysymys kuuluu: "Kuinka monta koulua tästä kultaisesta miljardista käyttää ohjelmistoja koulujen aikataulujen luomiseen?" Käytämme samaa menetelmää, jossa vehnä erotetaan akanoista, kuin Venäjän federaatiossa. Saamme luvun - noin 30 tuhatta koulua. Mikä on 30% markkinoista. Samaan aikaan 70 % on avoimia aggressiiviselle markkinoinnille (hilling). Nyt ei jää muuta kuin muuntaa määrä laaduksi. Eli kerro potentiaalisten asiakkaiden määrä yhden ohjelmistolisenssin hinnalla. Toisin sanoen arvioi maailmanmarkkinoiden kapasiteetti Yhdysvaltain ruplissa. Mutta tehdäksesi tämän sinun on tiedettävä tällaisen lisenssin hinta. Ihmettelen, onko lukija koskaan pitänyt käsissään paksua kirjaa, jonka otsikko on tällainen: - "Ohjelmiston hinta". Mutta meidän oli pakko. Itse asiassa kaava on hyvin yksinkertainen. Ohjelmisto, olipa se kuinka monimutkainen tai suuri tahansa, maksaa täsmälleen niin paljon kuin asiakas (käyttäjä) maksaa siitä. Selkein esimerkki Tämä on Microsoftin Windows-käyttöjärjestelmä. Todennäköisesti harvat ajattelivat, että työn määrän, lahjakkuuden, tiedon jne. suhteen miehen laskeutuminen kuuhun on tähän käyttöjärjestelmään verrattuna lapsellista kepposia. Ja kuitenkin, sataviisikymmentä taalaa tynnyriltä, ja olet laillinen käyttäjä. Ainoa ongelma on, että potentiaalisten asiakkaiden - käyttöjärjestelmän ja koulun aikataulun luomisohjelman käyttäjien - määrä ei ole vertailukelpoinen, ei ensimmäisessä eikä toisessa likimäärässä. Tästä päätelmä: - Huolimatta siitä, että jotkut pyytävät 15 dollaria vuotavista ruukuista, ohjelman, joka voisi todella ratkaista suurimman osan rehtorien ongelmista, täytyy olla kallis. Jäljelle jää vain vastaus kysymykseen: - "Mikä on kallista?" Tietysti jokaisella on omat käsityksensä "Kallista". Mutta luultavasti rehtorille (tai vastaavalle tehtävälle, jos puhumme globaaleista markkinoista) hänen kuukausipalkkansa on kallis. Eli 1000 - 5000 dollaria. Tätä me itse asiassa havainnoimme tai ainakin havaitsimme aiemmin todellisuudessa. Aluksi nämä ohjelmat maksoivat täsmälleen niin paljon maailmanmarkkinoilla. Hintojen lasku meidän mielestämme tapahtui juuri siksi, että yhtäkkiä kävi ilmi, että reikäinen pannu ostettiin 5 000 dollarilla. Ja lopuksi, kertomalla määrä hinnalla, saamme maailmanlaajuisten ohjelmistomarkkinoiden likimääräisen kapasiteetin koulun aikataulun luomiseen - 100 - 500 miljoonaa dollaria. Toisin sanoen markkinat eivät ole vähemmän rahavaltaisia kuin esimerkiksi teollisuuden ja rakentamisen erilaisten tietokoneavusteisten suunnittelujärjestelmien markkinat. Ja muuten, yhtä tiedeintensiivinen.6 "Muinaisen egyptiläisen" algoritmi ongelman ratkaisemiseksi
Keväällä 2012 arkeologi kääntyi joidenkin tuntemiensa ohjelmoijien puoleen oudolla pyynnöstä. Hänen mukaansa hän törmäsi muinaisten egyptiläisten käsikirjoitusten tulkitsemisen yhteydessä kuvaukseen kouluaikataulun laatimisalgoritmista. Algoritmin kirjoittajaksi katsottiin anush-niminen egyptiläinen pappi. Itse asiassa hänen pyyntönsä oli tarkistaa nykyaikaisella tietokoneella, pystyykö tämä algoritmi todella luomaan koulun aikataulun. Aluksi hänen ystävänsä nauroivat hänelle. Mutta luettuamme huolellisesti oudot tietueet, päätimme silti tarkistaa ne. Joten aloitetaan tämän algoritmin idean kuvaaminen olennaisesti yhteenveto muinaisen käsikirjoituksen käännös. Sanotaan ensin, että tämän algoritmin terminologia ja muinaisen egyptiläisen koulukunnan organisaatio ovat erillistä historiallista mielenkiintoa, mutta koska tämä artikkeli ei ole tarkoitettu historioitsijoille, esittelemme algoritmin nykyaikaisella terminologialla, joka on tuttu nykyajan ihmisille. Suurin ero muinaisen egyptiläisen algoritmin välillä (jäljempänä jätämme pois sanan muinainen egyptiläinen) nykyaikaisia lähestymistapoja johtuu siitä, että ongelma on jaettu osiin tai tarkemmin sanottuna useisiin peräkkäin ratkaistuihin ongelmiin, jolloin jokainen edellisessä vaiheessa ratkaistu ongelma on rajoitus ongelmalle, joka ratkaistaan seuraavassa vaiheessa. Nykyaikaisessa terminologiassa käytetään menetelmää ratkaistavan ongelman hajottamiseksi. On huomattava, että jokainen yksittäinen ongelma, joka ratkaistaan peräkkäin algoritmin aikana, ei ole NP-kova (ratkaisematon). Tämä mahdollistaa koko kouluaikataulun luomisen ongelman ratkaisemisen peräkkäin joukon helposti ratkaistavia ongelmia. Ensimmäisellä askeleella sinun tulee valita oppilaitoksen toimintatapa, eli päättää kuinka monta päivää viikossa koulu työskentelee (5 tai 6) ja päättää oppituntien määrästä koulupäivää kohti (7 tai 6). Sinun on myös asetettava oppilaiden luokkien lukumäärä koulussa. Seuraavaksi sinun on asetettava rajoituksia niille tunteille, joina oppitunteja ei pidetä. Tämä viimeiset tunnit joka koulupäivä. Nuoremmilla luokilla (termistömme mukaan tämä alkaa 5. luokasta) tällaisia kieltoja on enemmän, keskiluokilla vähemmän ja vanhimmalla (11. luokalla) nämä kiellot puuttuvat kokonaan. Joka täyttää hygieniastandardimme. Tuntien johtamisen kieltotaulukko, jota käytetään koko algoritmin ajan, muistetaan. Toisessa vaiheessa osa-aikatyöntekijöiden aikataulua rakennetaan. Kävi ilmi, että muinaiset egyptiläiset oppilaitokset eivät halveksineet osa-aikatyötä. Tämän tehtävän pääpiirre on, että osa-aikatyöntekijät voivat ilmoittaa uhkavaatimuksena päivät, jolloin he työskentelevät. Lisäksi jotkut osa-aikatyöntekijät voivat kieltäytyä työstä kaikkien työpäivien ensimmäisellä oppitunnilla. Ilmeisesti nämä osa-aikatyöntekijät olivat naisia, eivätkä he voineet tulla kouluun aikaisin. Ongelma ratkaistaan käyttämällä algoritmia tavallisen graafin kärkien määrättyyn väritykseen. Voit tutustua tähän matemaattiseen malliin yksityiskohtaisesti käyttämällä jo mainittua artikkelia tai lukuisia muita lehtiartikkeleita, esimerkiksi [,], sekä tutustumalla kirjoihin [,]. Seuraavaksi jokaiselle oppitunnille (luokka, opettaja, aika) valitaan tehtävätehtävän ratkaisun algoritmin avulla huone tämän oppitunnin suorittamiseksi. Tehtävätehtävän ratkaisun algoritmi on kuvattu monissa nykyaikaisissa oppikirjoissa, erityisesti voit tutustua siihen kirjassa. Toisen vaiheen loppu on, että yhdistetään tuntien pitämisen kieltotaulukko, joka on rakennettu hygieniarajoitusten mukaisesti, ja siitä johtuva osa-aikatyöntekijöiden aikataulu. Siten saamme uuden oppituntien johtamisen kieltojen taulukon, joka on yksi algoritmin seuraavan vaiheen rajoituksista. Kolmas vaihe koostuu opiskelijoiden valitsemien tuntien johtamisongelman ratkaisemisesta (terminologiamme mukaan valinnaiset kurssit). Tämän tehtävän erikoisuus on, että tietty määrä luokkia, tietyllä koulutunnilla, yhdistetään virroiksi, ja silloin ne hajaantuvat valinnaisille kursseilleen. Aikataulun rakentaminen koostuu siitä, että jokaiselle virralle määrätään aika, jolloin valinnaiset kurssit pidetään, mutta opettajat nimitetään koko aikataulun valmistumisen jälkeen. Eli tässä vaiheessa opettajia ei määrätä suorittamaan valinnaisia kursseja. Aikataulua laadittaessa noudatetaan sääntöä - mille tahansa streamille yhden lukupäivän aikana ei voi varata enempää kuin yksi akateeminen tunti valinnaisen kurssin suorittamiseen. Lisäksi noudatetaan toista sääntöä - valinnaisia kursseja ei voi ajoittaa useammalle kuin yhdelle streamille kerrallaan. Tämä sääntö (rajoitus) vaikuttaa varsin järkevältä, koska valinnaisia kursseja suoritettaessa tilojen tarve tunneiden johtamiseen kasvaa jyrkästi. Se otettiin käyttöön juuri siksi, että vältytään tilanteelta, jossa useita lankoja tarvitaan suuri määrä vapaat tilat. Tässä vaiheessa valinnaisten kurssien toteuttamistiloja ja opettajia ei valita, vaan ne valitaan yhdessä opettajien kanssa koko aikataulun rakentamisen jälkeen. Algoritmi valinnaisten kurssien suorittamisen ongelman ratkaisemiseksi on algoritmi tavallisen graafin kärkien määrätylle väritykselle, jonka osoitimme edellistä vaihetta kuvattaessa. Uusi oppituntien johtamiskieltotaulukko on rakennettu täsmälleen samalla tavalla kuin edellisessä vaiheessa. Tuloksena oleva aikataulu yhdistetään kieltotaulukkoon. Neljännellä askeleella algoritmi vieraan kielen oppituntien aikataulun laatimiseksi. Tämän tehtävän erityispiirre on, että luokka voidaan jakaa ryhmiin. Opettajat eivät voi ilmoittaa uhkavaatimuksena, minä päivänä he työskentelevät. Kevyille opettajille on kuitenkin taattu yksi tai kaksi vapaapäivää ja se annetaan heille. Aivan kuten algoritmin toisessa vaiheessa, jotkut vieraita kieliä opettavat opettajat voivat vaatia, että heidät vapautetaan tunneilta työpäivän ensimmäisen tunnin aikana, kun he työskentelevät. Ongelma opettajien/luokkien ajoittamisesta vieraan kielen opiskeluun, aivan kuten toisessa ja kolmannessa vaiheessa, ratkaistaan käyttämällä algoritmia tavallisen graafin kärkien määrättyyn väritykseen. Samalla tavalla kuin toisessa vaiheessa, jokaiselle oppitunnille, tai pikemminkin jokaiselle oppilasryhmälle ja heidän opettajalleen, määrittävälle algoritmille valitaan huone sen suorittamista varten. Neljännen vaiheen sekä toisen ja kolmannen vaiheen loppu on toimenpide, jossa yhdistetään oppituntien johtamiskieltotaulukko tuloksena olevaan aikatauluun. Joten saamme uusi vaihtoehto tämä taulukko, jota käytämme kuudennessa vaiheessa. Algoritmin 4. vaiheen suorittamisen jälkeen, koulun opetussuunnitelmasta riippuen, yleensä 15-40 % koko oppimäärästä opiskelukuorma tämän suunnitelman mukaisesti. Viidennellä askeleella opetussuunnitelman mukainen kuormitus lasketaan tiloihin, joista koululle on pulaa. Tällaisia tiloja ovat pääsääntöisesti kuntosalit, työpajat työtuntien (teknologian) suorittamiseksi, tietokoneilla varustetut huoneet tietojenkäsittelytieteen oppituntien suorittamiseksi. Tämä laskelma suoritetaan tällaisten tilojen suurimman mahdollisen kuormituksen (minimi "seisokki") tavoitteena. Kuudennessa vaiheessa Kaikille muille paitsi niukoissa tiloissa opetettaville aineille rakennetaan aikataulu. Opettajilla ei ole mahdollisuutta ilmoittaa uhkavaatimusta siitä, millä päivillä he työskentelevät, mutta niille opettajille, joiden työmäärä on alhainen, taataan yksi tai kaksi vapaapäivää, ja osalla opettajista on mahdollisuus kieltäytyä töistä ensimmäisellä tunnilla. . Tämä ongelma ratkaistaan käyttämällä määrättyä reunanvärjäysalgoritmia kaksiosaiselle monigraafille. Tämän algoritmin ideaan voi tutustua kirjasta tai lehtiartikkeleista [, , , ,]. Koottu aikataulu koostuu neljästä - luokka, opettaja, aine, aika. Samassa vaiheessa kaikki neloset sovitetaan tehtävätehtävän ratkaisualgoritmia käyttäen tiloihin, joissa nämä luokat (neljät) pidetään. Tämän vaiheen jälkeen koko aikataulu täyttyy, lukuun ottamatta niukoissa tiloissa pidettyjä tunteja. Jäljellä olevat "reiät" aikataulussa ovat kuitenkin tuntien pitämisen aikataulu niukoissa tiloissa. Näin ollen voidaan ajatella, että tässä kuudennessa vaiheessa rakennetaan tietyssä mielessä kaksi aikataulua samanaikaisesti - tavallisille opettajille/luokille ja niukille tiloille/luokille. Seitsemännellä askeleella tunnit on jaettu ryhmiin oppiaineiden mukaan, joita pidetään niukoissa tiloissa. Pääsääntöisesti oppiaineissa, kuten liikunta, työvoima (tekniikka) ja tietojenkäsittely, luokat jaetaan ryhmiin. Jos opettajajoukko, jolle aikataulu rakennettiin edellisessä vaiheessa, leikkaa joukon opettajia, jotka pitävät tunteja niukoissa tiloissa, niin opettajien kielletyille työajoille muodostetaan taulukko, joka on näiden joukkojen leikkauspiste. Tehtävätehtävän ratkaisun algoritmin avulla jokaiseen ryhmään valitaan opettajat. Viimeinen vaihe on kahdeksas. Tässä vaiheessa kaikki aiemmin saadut aikataulut yhdistetään, eli lopullinen aikataulu muodostetaan. Tämän vaiheen suorittamiseen ei tarvita algoritmeja, yksinkertaiset aritmeettiset operaatiot riittävät. Saatuaan lopullisen aikataulun jokainen opettaja voi itse päättää, milloin hänelle on sopivaa suorittaa valinnaisia kursseja. Aika niille varattiin algoritmin vaiheessa 3. Ja jos tämä opettaja voi rekrytoida itselleen ryhmän opiskelijoita, hän perustaa itsenäisesti omansa valinnainen kurssi aikataulussa, samoin kuin itse valitsemansa huone. Yleinen sääntö kaikille aiemmin kuvatuille vaiheille, lukuun ottamatta viidettä, on sääntö - jokaisella luokalla ei voi olla enempää kuin yksi oppitunti missään aineessa yhtenä päivänä. Sitä paitsi, yleissääntö opettajille on se, että jokainen opettaja voi opettaa tunteja useissa aineissa, mukaan lukien yksi luokka.7 Algoritmien testaus
Kuten edellisestä osiosta voidaan nähdä, koulun aikataulun rakentamisalgoritmin toiminnassa ei ole mitään vaikeaa ymmärtää. Yksittäisiä helposti ratkaistavissa olevia (ei-NP-kovia) ongelmia yksi toisensa jälkeen ratkaistaan, kytkeytyvät toisiinsa, kunnes ne kaikki ovat lopussa. Ei kuitenkaan ollut perusteita väittää luottavaisesti, että jokainen näistä ongelmista voitaisiin ratkaista. Koska algoritmille ei ollut minkäänlaista teoreettista perustetta, sen suorituskykyä oli mahdollista testata vain kokeellisesti, varsinkin kun tämä oli juuri sen tehtävän esitti arkeologinen tiedemies, joka törmäsi muinaiseen käsikirjoitukseen ja käänsi sen. On aivan luonnollista, että ohjelmoijien ensimmäinen mieleen tullut ajatus oli luoda tavallinen sovellus Windows-käyttöjärjestelmään. Mutta mikä on tavallinen voittosovellus? Kun se on aktivoitu (käynnistetty suoritusta varten), se odottaa tapahtumia käyttäjältä, esimerkiksi alkutietojen syöttämistä. Miten nämä alkutiedot saadaan ja myöhemmin sisällytetään ohjelmaan? Luojan kiitos, tai pikemminkin USA, nyt enemmän tai vähemmän itseään kunnioittava koulu on avannut verkkosivunsa Internetiin ja ensimmäinen asia, joka ilmestyy tälle sivustolle, lukuun ottamatta valokuvia erilaisista juhlallisista tapahtumista, on koulun opetussuunnitelma. Jäljelle jää vain kopioida se ja syöttää se ohjelmaan lähtötiedoksi aikataulun laskemista varten. Kysymys. Kuinka paljon aikaa tarvitset tähän? Markkinoilla tällä hetkellä tarjottavien koulujen aikatauluohjelmien käyttökäytäntö on osoittanut, että opetussuunnitelmaan pääseminen ja opetuskuormanjakotaulukon muodostaminen vaatii 8-10 tuntia, lievästi sanottuna huolellista työtä. Oletetaan, että tämä opetussuunnitelma on otettu käyttöön ja opetuskuormituksen jakautumistaulukko on muodostettu, ja katso, aikataulu on rakennettu. Mitä tämä tarkoittaa? Ei yhtään mitään. Ei ole takeita siitä, että seuraava tehtävä ratkaistaan. Nyt, jos aikataulua ei olisi rakennettu, se kertoisi paljon, nimittäin, että algoritmi ei ratkaise ongelmaa. Toisin sanoen tavallinen voittosovellus on tietyssä mielessä käytännössä testaamaton. Kuinka olla? Jälleen, luojan kiitos, tai pikemminkin kunnia Microsoftille, Windows-käyttöjärjestelmän nykyaikaiset versiot tukevat niin kutsuttua konsolisovellustilaa. Muuten, joillekin nuorille tämä on täydellinen ilmestys, he eivät ole koskaan nähneet mustia ikkunoita, joiden sisällä on tekstirivejä. Todellakin, tämä on kaukaisen menneisyyden ja kauas näyttämöiltä poissa olevien keskustietokoneiden tyyli - MS-DOS. Mutta näillä ikkunoilla on yksi etu. Ne voivat roikkua tietokoneen näytöllä tekemällä tarvittavia laskelmia ilman ihmisen väliintuloa päivän, kuukauden ja... en osaa sanoa kuinka kauan. Juuri tätä vaadittiin algoritmin testaamiseen. Päättelyn jatkokulku oli seuraava. Lähdetietogeneraattorin (karkeasti sanottuna tyypillisen koulun opetussuunnitelman ja opetuksen kuormituksen jakautumistaulukon) kirjoittaminen vie tietysti jonkin aikaa, mutta kun se on kirjoitettu, voit saada rajattoman määrän testitehtäviä algoritmin testaamiseen. riittää vasta seuraavan tehtävän ratkaisemisen jälkeen ohjauksen siirtämiseen tälle generaattorille uuden (seuraavan) tehtävän rakentamiseksi. Testatun algoritmin laadusta on mahdollista saada tilastollisesti luotettavaa tietoa. Esimerkiksi 80 prosenttia ongelmista ratkeaa, mutta 20 ei ratkea, tai päinvastoin. Sinun tarvitsee vain tehdä ratkaistavien tehtävien määrä riittävän suuri. Juuri näin piti tehdä - konsolisovellus, tämä oli tie ulos tilanteesta. Kuten sanotaan, satu kerrotaan nopeasti, mutta asioita ei tehdä nopeasti. Kaikkia käytännön tilanteita riittävästi heijastavan lähdetietogeneraattorin keksiminen jopa tyypillisessä koulussa ei osoittautunut niin helpoksi tehtäväksi. Mutta jonain päivänä hullut unelmat toteutuivat..., ennemmin tai myöhemmin..., ei väliä kuinka paljon lanka on sidottu... Lähdetietojen generaattori on valmis, muinainen egyptiläinen algoritmi ohjelmoitu, "kaikki virheet korjataan", Virheiden ansat asetetaan, laskentatulosten tarkistukset asennetaan. Alussa ohjelma tarjosi pienen määrän luokkia aikatauluttaviksi - 9-14 (pieni koulu). Ratkaisut ponnahtivat esiin kuin konekivääristä. Luokkien lukumäärän kasvaessa - 15:stä 21:een ( lukio) päätökset ammuttiin nopeasti, mutta ei enää kuin konekivääristä... enemmän kuin pistoolista. Edelleen. Tässä se on... iso koulu, jopa neljä luokkaa rinnakkain, kaikki yhteensä luokat 22-28. Jarrut olivat selvästi päällä... Prosessi alkoi muistuttaa laiskaa ankkaa, joka kahli jalkaa jalkaan. Mutta yksi asia oli miellyttävä - rivi: "Ratkaisemattomien ongelmien määrä =" näytti jatkuvasti nollaa. Se tuli selväksi. Tilastollisesti luotettavien tietojen saamiseksi, jotka vahvistavat mahdollisuuden ratkaista mikä tahansa järkevä ongelma täysin automaattisessa tilassa, yksi tietokone ei riitä. Pienet aritmeettiset laskelmat osoittivat, että jotta voidaan toimia kuuden tai useamman numeron luvuilla noin ratkaistujen tehtävien määrästä, tarvitaan vähintään tusina tietokonetta. Ja kymmenelle tietokoneelle (voit arvioida näiden tietokoneiden tuottaman lämmön määrän ja puhaltimien jatkuvan melun) tarvitaan erillinen huone. Mutta ei mitään, et voi estää meitä... Kymmeniä, ei tusinaa, mutta seitsemän neliytimistä tietokonetta otettiin pian käyttöön. Seurauksena on, että muinaisen egyptiläisen algoritmin vuoden "väkivaltaisten toimien" jälkeen kunnioitettavaan neliytimiseen seitsemään ja kymmenien miljoonien ratkaistujen ongelmien jälkeen voimme sanoa luottavaisin mielin: - "Kaikki poikkeuksetta kohtuulliset , oikein määritetty tehtävä koulun aikataulun laskemiseen, voidaan ratkaista ilman ihmisen väliintuloa täysin automaattisessa tilassa." Samanaikaisesti 1000 tehtävän kokonaislaskenta-aika on suunnilleen seuraava: tehtäväryhmälle 9-14 luokkaa = 20 minuuttia, tehtäväryhmälle 15-21 luokkaa = 40 minuuttia, tehtäväryhmälle 22-28 tunnilla laskenta-aika on 6-8 tuntia, ts. tässä ryhmässä keskimäärin noin puoli minuuttia tehtävää kohden. Siten yli vuoden kestänyt kokeilu, jolla varmistettiin (testataan) algoritmi koulun aikataulun laatimiseksi täysin automaattisessa tilassa ilman ihmisen osallistumista, jolle ratkaistiin kymmeniä miljoonia testitehtäviä, saatiin onnistuneesti päätökseen. Lähes kaikille testitehtäville (alkutiedot) laadittiin täysin aikataulu, joka täytti kaikki rajoitukset.8 Tulevaisuuden ohjelmistojen looginen malli
Koulujen aikataulualgoritmin vuosittaisen testauksen jälkeen heräsi kysymys: "Mitä seuraavaksi?" Ensinnäkin silmiinpistävää on se, että konsolisovellus ei voi vakuuttaa ketään siitä, että kouluaikataulun laatimisongelma on todellakin ratkennut... paitsi ehkä ohjelmoija, joka kirjoitti tämän sovelluksen. Jopa heikosti suoriutuva viidesluokkalainen voi luoda mustan ikkunan, jossa on ajoittain esimerkiksi "Ratkaistujen tehtävien lukumäärä = 12547564". Siten normaali ihminen ei yksinkertaisesti usko sellaiseen ohjelmaan, niin sanotusti, ja hän tekee oikein. On mahdotonta tehdä ilman täysimittaista win-sovellusta. Mutta ensinnäkin ei olisi huono idea päättää tällaisen sovelluksen luomisen tavoitteista. Ainakin kaksi tällaista kohdetta on näköpiirissä. Tämä on täysimittaisen ohjelmiston luomista kaikkine seurauksineen ja algoritmin toimintaa esittelevän sovelluksen luominen, joka pystyy paremmin tai huonommin vakuuttamaan henkilön siitä, että häntä ei petetä. Ja kaikille on selvää, että työvoimaintensiteetin osalta nämä kaksi hanketta eivät yksinkertaisesti ole vertailukelpoisia. On aivan luonnollista, että päätettiin valita helppo tie. Hyvä: - "Mitä tällaiselta win-demonstraatiosovellukselta vaaditaan?" Ensin voit jopa kysyä toisen kysymyksen: "Mitä sen pitäisi olla?" Ensinnäkin. Välittömästi poistettu päänsärky kätevästä, ymmärrettävästä, käytännöllisestä ja kauniista käyttöliittymästä. Tällaiselle demolle riittää hyvin primitiivinen käyttöliittymä. Ainoa tärkeä asia on, että käyttäjä näkee ohjelmalle laskettavaksi tarjotut (luonnollisesti satunnaisesti luodut) lähtötiedot ja laskennan tulokset. Ainakin teoriassa käyttäjällä on mahdollisuus tarkistaa lähdetietojen ja ohjelman avulla saadun tuloksen johdonmukaisuus. Onko tällainen testi vaikea?... Vastaus on yksiselitteinen: "Kyllä, se ei ole helppoa...". Varsinkin jos tiedät kuinka monta ansaa ja tarkistusta konsolisovelluksessa on saatujen tulosten jatkuvaa tarkistamista varten sekä näiden tarkistusten ja ansojen koodin koko. Onko muita suostuttelumenetelmiä?... Ehkä siirtämällä kaikille kiinnostuneille... ohjelman lähdekoodi. Mutta esimerkiksi Microsoft ei hyväksy tätä. Toiseksi. Ohjetiedoston, käyttöoppaan ja muiden täysimittaisen ohjelmiston kannalta välttämättömien kellojen ja pillien ongelma on poistettu. Niin he tekivät. Yli kaksikymmentä painiketta oli juuttunut sovelluksen päälomakkeeseen, joista vain yksi on aktiivinen jokaisessa laskennan vaiheessa, lukuun ottamatta painikkeita, kuten - Tietoja ohjelmasta, Aloita uusi tehtävä, Sulje minut. Kun napsautat tätä painiketta, näkyviin tulee ikkuna, jossa on Data Generation -painike. Napsautat Data Generation, ja luodut tiedot näkyvät ikkunassa valkoisella taustalla. Suljemme ikkunan. Juuri painettu painike sammuu (ei enää aktiivinen), seuraavasta painettavasta tulee aktiivinen. Klikkaus. Seuraava ikkuna avautuu. Ja siellä on painike Luo aikataulu. Napsauta Rakenna aikataulu, rakennettu aikataulu tulee näkyviin. Kuka tahansa voi tarkistaa, onko aikataulu rakennettu oikein vai ei. Ja niin edelleen, kunnes kaikki algoritmin vaiheet on suoritettu. Ja sitten voit napsauttaa isoa Aloita uusi tehtävä -painiketta. Ja niin edelleen ympyrässä. Tai napsauta Sulje minut -painiketta. Ensi silmäyksellä saattaa tuntua: - "Tämä koko demo-ohjelma - apinan työtä" Mutta se ei ole totta. Ainakin kolmesta syystä. Ensinnäkin. Demon kehittämisen aikana se päätettiin melko tärkeä tehtävä tulevaisuuden täysimittaisen ohjelmistoarkkitehtuurin kehittäminen. Nimittäin. Oli välttämätöntä erottaa "aivot" voimakkaasti "vartalosta". Selvemmin sanottuna erota aikataulun laskenta-algoritmin koodi lähdetietojen generaattorikoodista ja käyttöliittymäkoodista. Aikataululaskentaalgoritmin koko koodi on keskittynyt dynaamisesti linkitettyyn kirjastoon, joten käyttöliittymä voi asiakkaana lähettää tehtäviä palvelimena toimivaan dynaamiseen kirjastoon rakentaakseen erilaisia algoritmin eri vaiheissa koottuja aikatauluja. . Tämä mahdollistaa kokeiden suorittamisen tulevaisuudessa koskematta aikataululaskentaalgoritmin koodiin erilaisia vaihtoehtoja käyttöliittymään, kunnes käyttäjät ovat täysin ja lopullisesti tyytyväisiä. Toiseksi. Primitiivisyydestään huolimatta demokäyttöliittymä on looginen malli tulevaisuuden kätevästä, ymmärrettävästä, käytännöllisestä ja kauniista käyttöliittymästä. Se toteuttaa esimerkiksi mahdollisuuden palata algoritmin edelliseen vaiheeseen, ja tämä kyky puolestaan vaikutti ohjelmatietojen rakenteeseen. Lisäksi demo-rajapinta tukee sellaista algoritmin ominaisuutta kuin siirtymistä askeleelta tiukassa järjestyksessä, mikä varmistaa tietojen eheyden ja suojauksen virheellisiltä muutoksilta. Kolmas. Toistamme jälleen, primitiivisyydestään huolimatta olemassa oleva käyttöliittymä soveltuu analysoitavaksi matemaattinen malli käytännön tilanteet, joita syntyy tässä ohjelmassa hyväksyttyä kouluaikataulua laadittaessa. Sellaisen analyysin tai tutkimuksen voisivat tehdä aiheeseen hyvin perehtyneet asiantuntijat, esimerkiksi riittävän työkokemuksen omaavat rehtorit, jotka opettavat matematiikkaa koulussa. Laskennan yksityiskohtien ymmärtämiseksi heidän pätevyytensä ei tietenkään riitä (eikä kenelläkään olisi sellaista halua), mutta hankkimansa yleisen matemaattisen kulttuurin vuoksi he voivat havaita ilmeisiä puutteita ongelman muotoilussa. paremmin kuin kukaan ammattimatemaatiko, joka tuntee koulun työn vain kuulopuheiden tai erilaisten julkaisujen kautta. "Mitä seuraavaksi?" Ja sitten täysimittaisten ohjelmistojen kehittäminen kaikkien ohjelmistosuunnittelun lakien ja sääntöjen mukaisesti, mikä nyt monimutkaisuudessaan ei ylitä ERP-järjestelmien perinteisiä ohjelmistoja. Älä vain kysy: - "Kuinka kauan tämä kestää ja kuinka paljon tällaisten ohjelmistojen kehittäminen vaatii?...". Ja varsinkin älä kysy: - "Kuinka paljon tällainen kehitys maksaa?...".9 Ongelmia liiketoimintamallissa
Kuten aiemmin on arvioitu, koulujen aikatauluohjelmistojen globaalit markkinat täysautomaattisessa tilassa vaihtelevat 100 miljoonasta 500 miljoonaan Yhdysvaltain dollariin. Näitä markkinoita on kuitenkin, kuten pääomasijoittajat sanovat, vielä "nostettava". Ja tässä tulee esiin ainakin kaksi ongelmaa melko selvästi. Yksi ongelma on: - "Kallis". Olemme jo pysähtyneet siihen. Ja toinen, mielestämme vakavampi, on: - "Tällaisten ohjelmistojen maine." Jos turvaudumme metaforaan, tällaisten ohjelmistojen maine muistuttaa sellaista, joka on likainen, voimakkaasti lannistanut ja savuava, kuten Kulikovon kentällä käydyn taistelun jälkeen. kaatopaikka. Lisäksi savu on niin kitkerää, että haluat sulkea silmäsi ja lopettaa hengityksen. Kuten aiemmin mainittiin, kun puhutaan kouluaikatauluohjelmiston potentiaalisten asiakkaiden kanssa, keskustelu voi helposti muuttua kirosanaksi. "Olemme kyllästyneitä... automaatioon, koulun tietotilaan ja sähköiset päiväkirjat, anna minun työskennellä rauhassa..." Mitä voidaan tehdä, jotta tällaisten ohjelmistojen maine ja rehtorien asenne sitä kohtaan muuttuisi vihamielisestä ainakin neutraaliksi? Emme puhu vielä positiivisesta kuvasta. Kymmenen vuotta sitten voitiin vielä sanoa, että rehtorin toimistojen tietokoneet olivat huonekaluja, stipendin ja edistyksellisyyden korvaamaton apuväline. Että parhaassa tapauksessa käytetään tietokonetta kirjoituskoneen sijasta (vaikka, kuten aiemmin todettiin, juuri tämä seikka vaikutti henkilökohtaisen tietokoneteollisuuden nopeaan kukoistukseen). Tällä hetkellä tilanne on muuttunut. Monet ovat jo yrittäneet... Keskustelimme juuri tällaisten testien tuloksista. Jäljelle jää vain aloittaa kaikki alusta. Nimittäin. Tällaisten ohjelmien jakelun liiketoimintamallista. Jopa tarkastelematta tarkkaan, voit nähdä, että tämä liiketoimintamalli on pysynyt käytännössä muuttumattomana viimeisen 15 vuoden aikana. Etsi ohjelman nettisivut, lataa demoversio, lähetä lasku maksusta... Kaikki näyttää olevan selvä maksulaskun kanssa. Se on myös mahdotonta tehdä ilman ohjelman verkkosivustoa. Mutta entä demoversiot? Mutta demoversioissa kaikki on toisin. Vaihtoehto yksi. Demoversiomme ei eroa ohjelman työversiosta, mutta et voi tallentaa syötettyjä tietoja etkä tulostaa saatuja tuloksia. Ja niin, kaikki toimii. Onko mahdollista käyttää tällaista demoversiota arvioimaan ohjelman kaikkia etuja ja haittoja? Kuten aiemmin todettiin, kaikkien lähtötietojen syöttämiseen, riippumatta siitä kuinka vinkuva mainos on noin tunti, maksimi puolitoista, vaatii itse asiassa vähintään 8-10 tuntia jatkuvaa ja huolellista (helvetin tylsää) työtä. Normaali ihminen ja varsinkin käyttäjä, joka alkaa työskennellä ohjelman kanssa ensimmäistä kertaa, kun hänen on samanaikaisesti opittava työskentelemään ohjelman kanssa ja syötettävä tarkasti, ilman virheitä, vuori alkutietoja, ei pysty tehdä tämä yhdellä kertaa. Se kestää vähintään kaksi tai jopa kolme päivää (kertaa). Kuvittele nyt aloittelijan pelko siitä, että virta katkeaa ehdottomasti tai jokin käynnistyy uudelleen. No... se ei tule esiin normaali ihminen halua käyttää tällaista demoversiota. Joten päätä joko ostaa "sika säkissä" tietäen joidenkin kehittäjien "markkinointisopista" tai, kuten useimmiten tapahtuu, paina katkerasti Del-näppäintä ajanhukkaa varten. Ollakseni oikeudenmukainen, on huomattava, että samat kehittäjät keksivät toisen vaihtoehdon. Teimme ohjelmallemme "katkaisijan". Aavistamaton, hyväntuulinen käyttäjä, joka on aiemmin sammuttanut omantunnon pienellä avaimella, lataa laittoman kopion (demo + hakkerointi). Se asentaa, hajoaa ja... kaikki toimii... Kuten sanotaan, käytä sitä terveydellesi... Totta, noin puolen vuoden kuluttua ohjelma ilmoittaa sinulle siirtyvänsä demotilaan ja Tallenna tietosi, olkaa ystävällisiä... Ota yhteyttä kehittäjään laskun saamiseksi... Ulkopuolelta katsottuna tällaisia temppuja katsottuna tämä vaihtoehto vaikuttaa rehellisemmältä. Vaikka käyttäjä tietysti yrittää huijata valmistajaa, valmistaja pettää käyttäjää..., muuten, lupaamalla hänelle, että muutaman minuutin kuluttua kaikkien lähtötietojen syöttämisen jälkeen hän saa valmiin aikataulun. On turvallista sanoa, että suurin osa käyttäjistä ei koskaan tiedä, että heidän tietonsa olivat alttiina todelliselle uhalle. Vietettyään 15 - 20 tuntia työskennellyt ohjelman kanssa ja vakuuttuneita sen hyödyttömyydestä huutaen: "Kaikki ohjelmat, kuten miehet, ovat tällaisia...", potentiaaliset ostajat poistavat tämän ohjelman vihaisesti tietokoneestaan. Ja tunnin tai puolentoista tunnin kuluttua, rauhoittuessaan, hengitettyään, he sanovat itselleen: "Kuinka älykäs minä olen... olenhan minä älykäs, kun en maksa tästä rahaa..., äitini sanoi minulle: "Älä ota sikaa säkissä." Vaihtoehto kaksi. Demoversiomme ei eroa työversiosta, rajoituksia on vain yksi, luokkien enimmäismäärä on viisi. Ja niin, kaikki toimii. Tämän seurauksena tällainen lausunto ilmestyy foorumille. "Näin ohjelmasi, jos saan sanoa. Ja hän esitteli sen, ei mitään - neljä luokkaa. Ja hän sanoi minulle: "En voi tehdä aikataulua." Voitte pistää sen omiin... Vitun keinottelijoihinne." Tässä kohtaamme tapauksen, jossa kehittäjät löysivät seikkailuja "... (päässä)". Ne, jotka ajattelevat, että neljän luokan koululle aikataulun luominen on paljon helpompaa kuin esimerkiksi kaksikymmentä, ovat syvästi väärässä. Tästä syystä "muinaisen egyptiläisen" ajoitusalgoritmia testattaessa päätettiin, että testidataa luotaessa valitaan vähimmäisluokkien lukumääräksi yhdeksän. Tämä selittyy joskus mahdottomuudella laatia taulukkoa opetuskuorman jakautumisesta automaattisesti. Yksinkertaisesti sanottuna, jaa kuorma pienen luokan ja vastaavasti pienen määrän opettajien kesken. Ilmeisesti tällaisia temppuja voi tehdä vain erittäin kokenut henkilön käsi (tai silmä, jos haluat). Vaihtoehto kolme. Hyvä on. Käytä ohjelmaamme. Mutta kaksi viikkoa. Ja kahdessa viikossa kaikki on ohi. "Sammutamme veden..." Onko mahdollista hallita ohjelma kahdessa viikossa ja arvioida kaikki sen edut ja haitat? Laitetaan kätemme sydämellemme: "Ehkä se on mahdollista...". Mutta yhdellä ehdolla. Sinun on lopetettava kaiken muun tekeminen. Ja rehtorin suosikkisana on: "Varattu". "Voi kiireinen. Olen niin kiireinen, että minulla ei ole aikaa edes hengittää." Pudottaako rehtori kahdeksi viikoksi kaiken maailmassa ja uppoutuuko tämän ajanjakson aikatauluohjelmaan? Kuten tiedemiehet sanovat: "On vaikea sanoa...". Lyhyesti sanottuna kaikki on huonosti... Ja niin huonosti, ja niin epämukavaa... Mistä etsiä ulospääsyä? Ehkä vuokra?10 Liiketoimintamalli SaaS-ohjelmistojen käyttöön
Aluksi koko tietokoneteollisuus käytti vuokraustoimintamallia – ensimmäiset tietokoneet maksoivat paljon ja niiden laskentatehoa vuokrattiin asiakkaille. Internetin myötä vanha liiketoimintamalli heräsi henkiin, mutta täysin erilaisella teknologisella pohjalla. SaaS(Englanti) ohjelmisto palveluna - ohjelmisto palveluna) - ohjelmistojen myynnin ja käytön liiketoimintamalli, jossa toimittaja kehittää verkkosovelluksen ja hallinnoi sitä itsenäisesti tarjoamalla asiakkaalle pääsyn ohjelmistoon Internetin kautta.
Suurin ero SaaS:n ja vanha malli on se, että aiemmin asiakkaat käyttivät tietokoneita suoraan sen sijaan, että he olisivat käyttäneet maailmanlaajuisia verkkoja. Koska SaaS-malli keskittyy palvelujen tarjoamiseen Internetin kautta, sen kehitys liittyy suoraan globaalin verkon kehittymiseen. Ensimmäiset yritykset, jotka tarjosivat ohjelmistoja palveluna, ilmestyivät vuonna läntiset maat vuosina 1997 - 1999, ja lyhenne SaaS tuli laajaan käyttöön vuonna 2001. Näyttää siltä, että "vaikeassa tapauksessamme" tämä liiketoimintamalli on optimaalisin ja ehkä jopa ainoa hyväksyttävä. Se säästää mahdollisia asiakkaita riskeeraamasta suhteellisen suuria summia maksaessaan ohjelmistotuotteesta tuoteryhmästä, jonka maine on lähes toivottoman vahingoittunut. Vuokrausliiketoimintamallilla asiakas voi rauhallisesti ja vähitellen vakuuttua siitä, että tarjottava tuote on se, mitä hän todella tarvitsee ja että hänen odotuksensa tuotteen käytöstä vastaavat sitä, mitä hän todella saa. Puhuimme aiemmin yksityiskohtaisesti rehtorien odotuksista tämäntyyppisiltä ohjelmilta.
11 Päätelmän sijaan
Joskus jotkut ihmiset kysyvät sarkastisesti: "Onko sinulla liiketoimintasuunnitelmaa?..." Kyllä. Ja samalla hyvin yksinkertaista. "Ratkaise johdonmukaisesti esiin nousevia ongelmia sitä mukaa kun niitä syntyy..." Viimeisenä keinona voit käyttää SaaS-mallia (liiketoimintasuunnitelma - pyynnöstä). Jos joku tarvitsee, niin kaikki on mahdollista suunnitella tarkasti eikä yksikään kirjanpitäjä löydä vikaa!
Bibliografia
Baltak S.V., Sotskov Yu.N. Harjoitusaikataulun rakentaminen graafin kärkien värittämisen perusteella // Informatiikka, 2006, nro 3, s. 58 - 69. Borodin O.V. Graafeiden värjäykset ja topologiset esitykset // Diskreetti analyysi ja operaatiotutkimus. 1996, osa 3, nro 4, s. 3 - 27. Borodin O.V. Kotzigin lauseen yleistäminen ja tasograafien reunojen määrätty väritys // Matemaattisia huomautuksia. 1990, osa 48, numero 6, s. 22 - 28. Vizing V.G. Graafin kärkien väritys käytettävien värien enemmistörajoitusten alaisena // Discrete Analysis and Operations Research. 2009, osa 16, nro 4, s. 21-30. Vizing V.G. Kuvaajien yhdistetystä värjäyksestä määrätyillä väreillä // Discrete Analysis and Operations Research. 1999, sarja 1, osa 6, nro 4, s. 36 - 43. Gafarov E.R., Lazarev A.A. Matemaattiset optimointimenetelmät koulutusaikataulujen valmistelussa // Uusi tietotekniikka koulutuksessa. Kokoelma tieteellisiä töitä. - M.: 1C-Publishing, 2013, osa 2, s. 51 - 55. Gary M., Johnson D. Laskentakoneet ja vaikeita ratkaistavia ongelmia. - M.: Mir, 1982. - 416 s. Distel R. Graafiteoria: Trans. englannista - Novosibirsk: Matematiikan instituutin kustantamo, 2002. - 336 s. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Graafiteorian luentoja. - M.: Tiede. Ch. toim. fysiikka ja matematiikka lit., 1990. - 384 s. Ichbana D., Knepper S. Bill Gates ja Microsoftin luominen. - Rostov-on-Don: Phoenix Publishing House, 1997. - 352 s. Karpov D.V. Graafisten kärkien dynaamiset säännölliset värjäykset. // POMI:n tieteellisten seminaarien muistiinpanot. 2010, osa 381, s. 47 - 77. Magomedov A.M., Magomedov T.A. Intervallisäännöllinen reuna Kaksiosaisen graafin 5-värjäys yhdellä osalla // Sovellettu diskreetti matematiikka. 2011. nro 3(13), s. 85 - 91. Papadimitrou H., Steiglitz K. Kombinatorinen optimointi. Algoritmit ja monimutkaisuus. Per. englannista - M.: Mir, 1985. - 512 s. Romanovsky I.V. Diskreetti analyysi. Opetusohjelma erikoistuville opiskelijoille soveltava matematiikka ja tietojenkäsittelytiede. - 2. painos, tarkistettu. - Pietari: Nevskin murre, 2000. - 240 s. Swami M., Thulasiraman K. Graafit, verkot ja algoritmit: Trans. englannista - M.: Mir, 1984. - 455 s. Smirnov V.V. Pererburgin koulut ja koulurakennukset. Koulun rakentamisen historia Pietarissa - Petrogradissa - Leningradissa 1703 - 2003. - Pietari: Kustantaja "Venäjän ja Baltian tiedotuskeskus "BLITS"", 2003. - 144 s. Stetsenko O.P. Yhdellä kaavion reunojen värjäyksellä määrätyillä väreillä // Diskreetti matematiikka. 1997. Osa 9, numero 4, 92-93. Urnov V.A. Aikataulu - koulutuksen suosituin työasema // Informatiikka ja koulutus. 2001, nro 4, s. 47 - 52. Harari F. Graafiteoria. - M.: Mir, 1973. - 302 s. Even S., Itai A., Shamir A. Aikataulu- ja monitavaravirtaongelmien monimutkaisuudesta // SIAM J: Comput. Voi. 5, nro 4, joulukuu 1976, 691-703Linkit:
Siksi koko lattia, jossa tällainen tietokone sijaitsi, peitettiin hienolla metalliverkolla, jotta neuvostohallinnon vannoneiden vihollisten "sähköisen vakoilun" mahdollisuus suljettaisiin pois. Koulutusaikataulun laatimisen tehtävä (ilman tietotekniikan apua) on ilmeisesti vähintään kolmesataa vuotta vanha. Tapauksia on kirjattu, kun rehtorit - yleensä kulttuuriset ja hyvätapaiset ihmiset kuultuaan lauseen: - "Ohjelma koulun aikataulun laatimiseen" siirtyivät välittömästi kirosanoihin. Tässä ei jäädä viivyttelemään NP-kovien ongelmien teoriaa, sillä keskustelu tästä aiheesta veisi lukijan kauas meitä kiinnostavasta aiheesta ja olisi myös selvästi ennenaikaista ja pinnallista. Kiinnostunutta lukijaa voidaan suositella kääntymään maamme ehkä eniten siteeratun julkaisun puoleen. Tämän artikkelin täydelliseksi ymmärtämiseksi NP-kovat ongelmat voidaan ymmärtää käytännössä ratkaisemattomina ongelmina, vaikka tämä ei olekaan täysin tarkka "käännös". Tämä koskee venäjänkielisiä julkaisuja, joita ei ole niin paljon englanninkielisiin verrattuna. Todennäköisesti niiden määrä ei ylitä Venäjän federaation kokonaispanosta alalla korkea teknologia, jonka arvioidaan olevan 0,4–0,6 % (nolla pisteestä neljään prosenttiin nolla pisteen kuuteen prosenttiin) maailman kokonaismäärästä. On totta, että fyysisiä ja matemaattisia tieteitä on suuruusluokkaa vähemmän. Vjatšeslav Sergeevich Tanaev (1940 - 2002) - Valko-Venäjän matemaatikko, Valko-Venäjän tasavallan kansallisen tiedeakatemian kybernetiikan tutkimuslaitoksen johtaja, fysiikan ja matemaattisten tieteiden tohtori (1978), professori (1980), kansallisen tiedeakatemian täysjäsen Valko-Venäjän tiedeakatemia (2000). Tieteelliset kiinnostuksen kohteet: toimintatutkimus, aikatauluteoria, optimointimenetelmät. Mikhalevich Vladimir Sergeevich (1930 - 1994) - ukrainalainen matemaatikko ja kyberneetikko, Ukrainan tiedeakatemian akateemikko, Venäjän tiedeakatemian akateemikko (1991; Neuvostoliiton tiedeakatemian akateemikko vuodesta 1984). Työskentelee optimaalisten tilastollisten ratkaisujen teoriassa, systeemianalyysissä, teoreettisessa ja taloudellisessa kybernetiikassa. Neuvostoliiton valtionpalkinto (1981). Lähdetietojen generaattorikoodin ja käännetyn aikataulun oikeellisuuden tarkistuskoodin siirtäminen on kuitenkin täysin mahdollista, koska tällä koodilla ei ole kaupallista arvoa. Muinaisen egyptiläisen pappitar Anushin kunniaksi ohjelma sai venäläiseen tapaan nimen Annushka.Ja jopa... ehkä... Mutta mitä! tyhjä unelma.
Tätä ei voi mitenkään tapahtua.
Kohtalo on kateellinen ja paha!
Voi miksi en ole tupakka!... KUTEN. Pushkin
Tiedoston on kääntänyt T E X:stä T T H, versio 4.03.
27. heinäkuuta 2013, 00:53.
Ladataan...
