Ohjelmassa on kahdeksan päämuutosta eri oppilaitoksille:
. AVTOR School - jatko-opiskelijoille yleissivistävät koulut, lyseot ja kuntosalit;
. AVTOR College - korkeakouluille, teknisille kouluille ja ammattikouluille;
. AVTOR Art College - taide- ja kulttuurikouluille;
. AVTOR High School - yliopistoille ( Täysaikainen koulutus);
. AVTOR High School Semestric - yliopistoille (kirjekurssi);
. AVTOR M High School Semestric - sotilasyliopistoille;
. AVTOR-koulutuskeskukset - koulutuskeskuksia varten, CPC ja IPK;
. AVTOR High Shool Pro - yliopistoille, joissa on useita etäopetusrakennuksia, ottaen huomioon liikkumisaika niiden välillä (kokopäiväinen ja osa-aikainen koulutus, verkkoversio).

Järjestelmän luomisen ja kehityksen historia.
. AUTHOR-2-ohjelman ensimmäisen version (MS DOS:n alla) kehitti RSU:n tutkija Igor Gubenko huhtikuussa 1993. Ohjelma oli alun perin tarkoitettu aikataulutettavaksi RSU:n monitieteisessä lyseossa tehostetulla tutkimuksella. vieras kieli, tietojenkäsittelytiede ja monet erikoisaineet (jossa luokat on jaettu 2-4 alaryhmään ja ne 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 on parannettu merkittävästi ja se on otettu käyttöön 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 ensimmäinen versio AUTHOR-2:sta korkeakouluille ja pienelle yliopistolle.
. Vuosina 1997-98 kirjoittaja kehittää ja toteuttaa menestyksekkäästi ohjelman ensimmäisen version suurelle yliopistolle, jossa on useita koulutusrakennuksia (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 otettiin käyttöön ensimmäinen osa-aikaisen koulutuksen yliopistoversio.
. Vuonna 2002 ohjelmasta ilmestyi yliopistolle verkkoversio, jossa oli useita työpaikkoja ja yhteinen yleisötietokanta.
. Vuonna 2003 AVTOR-2003 integroitiin onnistuneesti yhdeksi paketiksi "Plany" PPP:n (SURSUES) kanssa, mikä mahdollisti tietokannan syöttämisen ohjelmaan automatisoinnin ja täydellisen aikataulun rakentamisen tälle yliopistolle kahdessa tunnissa! SURGUESissa (Shakhty) on 7 koulutusrakennusta, joista kaksi sijaitsee kaukana. Aikaisemmin saman aikataulun teki kaksi metodologia manuaalisesti 2-3 kuukaudessa.
. Vuonna 2004 kehitettiin versio AVTOR-ohjelmasta 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, No. 46, No. 69, No. Lukio 44 (Zaporozhye), Tikhoretsk Railway Transport College, Beloyarsky Pedagogical College, Rostov Engineering College, RGEU "RINKh", IUBiP, SKAGS, RGASCM, RSSU (Rostov-on-Don), SURSUES (Shakhty), Timiryazev State Yliopisto (Moskova), Venäjän sisäasiainministeriö (Moskova), Irkutskin valtionyliopisto, vieraiden kielten instituutti USPU, USU (Jekaterinburg), SSEU (Saratov), ​​sekä kymmenet muut koulut, lyseot, kuntosalit , korkeakoulut ja yliopistot.

Tekniset tiedot.
Ohjelman kesto riippuu oppilaitoksen koosta ja tietokoneen tehosta. Keskikokoisen koulun aikataulun täydellinen laskeminen ja optimointi monimutkaisilla lähtötiedoilla (40 luokkaa, 80 opettajaa, yli 10 osa-aikaista opettajaa, kaksi vuoroa, luokkahuoneiden puute) kestää Celeron-2000:lla noin 2-3 minuuttia tietokone.

AUTOR antaa sinun:

rakentaa aikataulu ilman "ok"Hän"luokilla (opintoryhmät);

optimoida aikataulussaopettajien "ikkunat";

ottaa huomioon vaadittu päivien/tuntien vaihteluväli luokille, opettajille ja luokkahuoneille;

ottaa huomioon työn luonne ja sekä kokoaikaisten että osa-aikaisten työntekijöiden toiveet;

sijoittaa luokat optimaalisesti luokkahuoneisiin (yleisöihin) ottaen huomioon luokkien, oppiaineiden, opettajien prioriteetit ja luokkahuoneen ominaisuudet;

syötä puheluaikataulu;

Asentaasiirtymäaika (reezda) koulutusrakennusten välillä;

optimoida siirtymien lukumäärä kaapista ohjaamoonT, ja kehosta kehoon;

on helppo yhdistää kaikki luokat (opintoryhmät) virroiksi mitä tahansa tunnetta pidettäessä;

jakaa luokat (opintoryhmät) vieraan kielen, fyysisen kulttuurin, työvoiman, tietojenkäsittelytieteen (ja muiden aineiden) luokkiin useisiin alaryhmiin (enintään kymmeneen!);

ottaa käyttöön yhdistettyjä oppitunteja alaryhmille (kuten "ulkomaa / tietojenkäsittelytiede") missä tahansa aineessa;

esitellä (pääaineiden lisäksi) erikoiskurssit ja valinnaiset;

optimoida aikataulun yhtenäisyys ja monimutkaisuus;

helposti ja nopeasti syötä ja korjaa alkutiedot;

sinulla on mikä tahansa määrä aikatauluvaihtoehtoja;

muuntaa aikataulut automaattisesti, kun tietokanta muuttuu;

helppo tallentaa arkistoon, kopioida ja lähettääE- postiatäydelliset tietokannat ja aikatauluvaihtoehdot (lukion aikataulun täydellisen pohjan 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 "peittokuvat" ja ristiriidat;

näyttää aikataulut kätevien ja visuaalisten asiakirjojen muodossa: teksti,Sana, HTML, sekä tiedostotdBaseja kirjojaexcel;

toimittaa valmiit aikataulut paikallinen verkko ja Internet-sivuilla yleisölle.

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. Päätelmänä on, että AVTORilla on tehokkain algoritmi automaattiseen aikataulutukseen ja optimointiin: 10-20 kertaa nopeammin kuin analogiset ohjelmat rakentavat parempia aikatauluja monien kriteerien mukaan. Esimerkiksi "ikkunoiden" määrä opettajien aikataulussa on 2-3 kertaa pienempi kuin muita ohjelmia käytettäessä.
AVTOR on ohjelma ainutlaatuisilla ominaisuuksilla. Tärkeimmät edut verrattuna vastaaviin IVY:n ohjelmiin:
. nopeus, järjestelmätiedostojen tiiviys ja kyky työskennellä hyvinisokoulutuslaitokset, joilla on monimutkaiset aikataulut;
. korkeatasoinen automaatio (sopii 100 % mahdollisista luokista);
. korkea suorituskyky:cjärjestelmän avulla voit luoda uuden aikataulun yhden istunnon aikana ja sitten nopeasti korjata, tallentaa, tulostaa erilaisia ​​aikatauluvaihtoehtoja, muokata niitä tarvittaessa koko lukuvuoden ajan;
. tehokas automaattinen AIKATAULUMUOKKAUS,jokaavulla voit helposti suorittaa MIKKI toiminnot aikataulun kanssa (luokkien lisääminen, poistaminen, uudelleenjärjestely, aikataulun laskeminen ja optimointi, luokkahuoneiden vaihtaminen, opettajien korvaaminen jne.). Samalla ohjelma ehdottaa selkeästi ja kätevästi erilaisia ​​​​vaihtoehtoja aikataulun permutaatioille (muutoksille) ja vertailee niiden laatua;
. yksityiskohtaisten tilastojen saatavuus ja objektiivinen arvio kaikkien aikatauluvaihtoehtojen laadusta;
. kyky tukea mitä tahansa kansallista kieltä (asiakkaan pyynnöstä).

Ohjelman mukauttaminen ja säätö.
Asiakkaan pyynnöstä AVTORia muutetaan ja mukautetaan tietyn oppilaitoksen olosuhteisiin (ottaen huomioon koulutusprosessin erityispiirteet, työajat, asiakirjamuodot jne.).

Lataa puhelimeesi, jotta et unohda mitään etkä myöhästy missään.

Android

aikataulukko

Kaunis ja intuitiivinen ohjaussovellus kouluelämä. Voit kirjoittaa aikataulun, läksyt, kokeet ja jopa lomat. Sovellus voi synkronoida kaikkien Android-laitteidesi kanssa ja siirtyy automaattisesti äänettömään tilaan kurssin aikana.

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 puhelimen päänäytöllä. Aiheista on myös mahdollista tehdä muistiinpanoja ja merkitä niihin. Mutta ehkä miellyttävin ominaisuus on tehtyjen kotitehtävien poistaminen.

kevyt koulu

Sen avulla voit paitsi pitää aikataulua ja kirjoittaa läksyt muistiin, myös seurata aikaa ennen oppitunnin alkua tai loppua. Ominaisuus - teoreettisten materiaalien läsnäolo. Jos unohdat yhtäkkiä kuinka löytää kulman sini, voit katsoa suoraan sovelluksesta.

Tehtävälista

Ei kovin värikäs, mutta monikäyttöinen sovellus. Siinä voit luoda aikataulun ja viedä sen laitteen kalenteriin. Voit tarkastella tuntien aikataulua viikolle tai usealle kerralla ja näyttää widgetin muistutuksineen päänäytössä. Oppitunnin aikana sovellus kytkee automaattisesti päälle hiljaisen tilan ja voit asettaa kotitehtäville määräaikoja.

Aikataulu - koulun suunnittelija

Sovelluksen ydin: yksi käyttäjä julkaisee koulunsa aikataulun, jotta hänen luokkatoverinsa löytävät sitten valmiin tuntiaikataulun. Mukava! Harmi, että palvelua ei juurikaan ole käyttänyt. Mutta siellä on widget ja QR-koodinlukija.

iOS

iSchool

Voit luoda kauniin monivärisen aikataulun, joka osoittaa luokkahuoneet, joissa tunnit pidetään. Tehtäviä on kätevä kirjoittaa muistiin: voit yksinkertaisesti ottaa kuvan taulusta tai sanella äänelläsi. Ja vielä yksi erittäin hyödyllinen ominaisuus: voit antaa oppiaineiden arvosanat ja laskea keskimääräisen pistemäärän. Sovellus tukee venäjän kieltä, synkronointi iCloudin kanssa toimii.

iStudiezpro

Voit luoda aikataulun, jossa on toistuvia oppitunteja. Jokaiselle tuotteelle voidaan määrittää oma värinsä - joten jatkossa aikataulussa navigointi on helpompaa. Voit lisätä kalenteriin lomia ja viikonloppuja sekä tallentaa hyödyllisiä tietoja luokkatovereista ja opettajista.

Luokan aikataulu

Sateenkaarisuunnittelija opiskelijoille. Vakioominaisuudet sisältävät aikataulun muistutuksineen ja luettelon kotitehtävistä. Mutta on myös mielenkiintoinen ominaisuus V: Sovellus ei toimi vain iPhonessa ja iPadissa, vaan myös Apple Watchissa. On kätevää, jos opiskelun lisäksi on myös urheiluosastoja ja sinun täytyy pysyä mukana kaikessa.

Luokkakoira

Kalenteri koululaisille ja opiskelijoille, jossa on mahdollisuus merkitä kohteita värillä ja laskea oppiaineiden arvosanoja. Kohokohta: aikakaaviot, jotka osoittavat, kuinka paljon aikaa käytät tiettyyn tuotteeseen. Miinus: ei tue venäjää.

Tuntien aikataulu – Aikataulu

Toinen apulainen opiskelijoille, joilta puuttuu organisointi. Voit luoda tuntiaikataulun, 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 laitteen lukitusta tarkistaaksesi aikataulusi nopeasti.

Foxfordin aikataulu

Foxford Home Schoolin ja External Schoolin tuntien aikataulu on verkkosivuston osiossa " Koulutusprosessi».

Valitse luokkasi ja napsauta "Tiedot". Näet minä viikonpäivänä ja mihin aikaan tämä tai tuo oppitunti tapahtuu ja voit lisätä aikataulun sähköiseen suunnittelijaasi.

Lisäksi opiskelijat saavat lukuvuoden alussa aikataulut kätevien pdf-taulukoiden muodossa.

Kaikki kotitehtävät tallennetaan opiskelijan henkilökohtaiselle tilille. Sinun tarvitsee vain valita kurssi ja luokan numero.

Kojelauta muistuttaa sinua uusista ja jo suoritetuista tehtävistä. Sieltä pääset tehtävään yhdellä napsautuksella.

No, jos opiskelija unohtaa jonkin oppitunnin tai läksynsä, häntä muistutetaan tästä 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 kouluaikataulujen) tulosten perusteella kumotaan myytti koulun aikataulun laatimisen mahdottomuudesta ilman ihmisen osallistumista. Tämän ohjelmistotyökalun jatkokehitystä varten tehdään ennusteita. Sen käytön SaaS-liiketoimintamallista keskustellaan. Artikkelin pääsisällön ymmärtäminen ei vaadi erityistä matemaattista taustaa, joten artikkeli on suunnattu laajalle kiinnostuneille lukijoille.

1. Esittely

Viimeisen vuosikymmenen aikana Venäjän federaatiossa on väitelty ainakin kymmenkunta opiskeluaikataulujen laatimiseen liittyvistä aiheista. Edellisenä, ennen tätä vuosikymmentä, väitettyjen väitöskirjojen määrä ei ollut pienempi. Vaikka väitöskirjat puolustetaan pääsääntöisesti teknisten tieteiden kandidaatin arvosta ja pohditaan korkeakoulun tuntijärjestyksen tehtäviä, tämä seikka viittaa kuitenkin siihen, että yhä useammat tutkijat kiinnittävät huomiota kouluaikataulun tehtäviin. Ehkä tämä työvirta liittyy laskentatekniikan jatkuvaan edistymiseen ja yleiseen saatavuuteen. Todella hämmästyttäviä prosesseja tapahtuu silmiemme edessä. Noin 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ä ja joka oli varustettu tehokkaalla keskeytymättömällä virtalähdejärjestelmällä ja mikroilmaston tukijärjestelmällä. Tällaiset elektroniset tietokoneet oli ensisijaisesti tarkoitettu ratkaisemaan ainutlaatuisia tieteellisiä ja teknisiä ongelmia, jotka vaikuttavat maan puolustuskykyyn. Nykyään monia taloja työpöydät ovat henkilökohtaisia ​​tietokoneita. Mutta ajattele vain sitä. RAM tällaisia ​​henkilökohtaisia ​​tietokoneita on 125 - 250 kertaa enemmän kuin edellä mainittu jättiläinen. Nopeus on suurempi, yli 1000 kertaa. Ja tämä ei ole kirjoitusvirhe. Yli tuhat kertaa.

2 sukupolvea aikatauluohjelmistoja

Ensimmäiset julkaisut tietotekniikan käytöstä tuntien aikataulutuksen automatisoinnissa ilmestyivät edellisen vuosisadan 60-luvun alussa, joten opiskeluaikataulujen laatimisella tietotekniikan avulla on melko pitkä historia. Lähes 50 vuoden intensiivisen tutkimuksen aikana on tehty valtava henkinen työ tuhansilta asiantuntijoilta ympäri maailmaa. Opiskeluaikataulujen rakentaminen sekä ennen että nyt on kuitenkin edelleen kova pähkinä purettavaksi. Ei ole ollenkaan yllättävää, että koulujen aikataulun laatimisohjelmat ilmestyivät ja paranivat tietotekniikan kehityksen myötä. Kääntykäämme siis (luonnollisesti lennätintyyliin) tämän kehityksen hyvin ehdollisiin jaksoihin. Menemättä liikaa historialliseen tutkimukseen ja ilman suuren virheen riskiä, ​​tietokoneen (elektroninen tietokone - COMPUTER) ilmestyminen on mahdollista vuoteen 1945 mennessä. Tämä ulkonäkö (jälleen ilman ison virheen riskiä) 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 viimeistä roolia armeijan tarpeissa oli tehtävä tutkia atomi- ja lämpöydinräjähdystä. Edellä mainituista syistä johtuen itse tietokoneen olemassaolo ja sen toimintaperiaatteet jäivät aluksi salaisiksi. Kesti noin kymmenen vuotta saada tietoa ensimmäisten tietokoneiden "taktisista ja teknisistä ominaisuuksista" laajalle joukolle kapeita asiantuntijoita - numeeristen menetelmien parissa työskenteleviä matemaatikoita. Tulos ei odottanut kauaa. Vuodesta 1955 lähtien on ollut räjähdysmäistä kasvua sellaisessa tieteellisen tiedon haarassa kuin sovellettu matematiikka. Satoja ja tuhansia käytännöllisesti katsoen tärkeitä ongelmia on tullut matemaatikoiden elektronisia tietokoneita käyttävien tutkimusten kohteena, 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 harppauksin ja niiden kustannukset laskivat nopeasti. Tähtitieteellisten tietokoneiden hinnat lähestyivät tasaisesti maapalloa (vaikkakin edelleen transsendenttisia). Vuoteen 1965 mennessä tietotekniikkaa käyttävien tiedemiesten joukko oli kasvanut huomattavasti. Tähän mennessä (1960-luvun alkuun), kuten edellä mainittiin, ensimmäiset julkaisut aiheesta koulun aikataulun laatiminen suurilla tietokoneilla ovat peräisin. On aivan luonnollista, että teoksella oli aluksi lavastettu, myöhemmin teoreettinen luonne. Kesti noin viisitoista vuotta keksiä kaikkea, mitä kouluaikataulun laatimistehtävään liittyen oli helppo keksiä. Tämä ajanjakso (1965-1980) aiheuttaa teräviä ristiriitaisia ​​tunteita. Toisaalta ehdotettiin kauniita ja omaperäisiä matemaattisia malleja koulun aikataulun laatimisongelmasta (kaavioiden kärkiväri, graafien reunavärjäys), ja toisaalta nämä mallit pitäisi epäilemättä lukea hyvin yksinkertaistetun version ansioista. ongelma. Toisin sanoen ongelmaa ei täysin ratkaistu, eikä sitä edes muotoiltu yksityiskohtaisesti. Lisäksi vuonna 1976 ilmestyi israelilaisten matemaatikoiden työ, jossa heidän mielestään perusvaikeus kouluaikataulun laatimisen ongelman ratkaisemisessa todistettiin. Joten vuoteen 1980 mennessä, huolimatta siitä, että tietokoneiden suorituskyky kasvoi jatkuvasti ja niiden kustannukset laskivat jatkuvasti, minkä seurauksena siviiliteollisuusyritykset olivat jo siirtyneet tietokonetekniikan aktiivisten käyttäjien luokkaan, tehtävämme ei silti jäänyt täysin. ratkaistu, ja tietotekniikka pääkäyttäjälle - kouluille, pysyi poissa. Tässä kenties ensimmäisen sukupolven ohjelmat tuntien ajoittamiseen voisivat johtua tästä ajanjaksosta. Edellä mainituista kahdesta syystä (tehtävän vaikeaselkoisuus ja tietotekniikan saavuttamattomuus loppukäyttäjälle) kiinnostus tuntien automaattiseen aikataulutukseen on selvästi heikentynyt (ja ehkä jopa kokonaan haihtunut). Tätä ohjelmistoa käyttävät korkeakoulut ovat siirtyneet varsinaisesta tuntien ajoittamisesta opiskelijoiden edistymisen kirjaamiseen ja seurantaan. Korostamme jälleen 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 on muoti radiokomponenttien suunnittelijat. Henkilökohtaisten tietokoneiden aikakausi valkeni. 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 tuolloin yhdelle yleisimmistä tietokoneista, amerikkalainen yritys IBM, noin Vuonna 1985 en olisi tarkkaan ottaen ymmärtänyt, että nämä suunnittelijat voisivat korvata nämä kirjoituskoneet, jos heille annetaan kirjoituskoneen muoto. Eikä vain korvata, vaan tehdä kirjoituskoneesta superälykäs kirjoituskone, joka kilpailee "johtavien teknologioiden" kanssa julkaisutoiminnassa. Tietenkään tuolloin kukaan, paitsi ehkä tarkastelukykyisimpiä, ei olisi voinut kuvitella, että radiokomponenttien suunnittelijat voisivat koskaan kilpailla oikeiden tietokonelaitteiden kanssa. Muotti kuitenkin valettiin ja kirjoituskonemurhien massatuotanto alkoi. Pian tuotantoideat olivat ensin "kaksi yhdessä" (kirjoituskone ja liikemiehen avustaja - taulukko), sitten "kolme yhdessä" (plus kirjanpitoohjelma), sitten "neljä yhdessä" ja niin. edelleen, ja niin edelleen, ja niin edelleen. Eiliset opiskelijat alkoivat taianomaisesti muuttua miljardööreiksi, ja radiokomponenttien entiset suunnittelijat alkoivat näyttää yhä enemmän oikeilta elektronisilta tietokoneilta. Kunnioittava lyhenne "Pi-Ci" (PC) tuli tekniseen ja liikekieleen, mikä tarkoitti henkilökohtaista tietokonetta, ja jo 1990-luvun alussa kenelläkään ei ollut epäilystäkään siitä, ettei heillä ollut lelua, vaan täysin oikea heidän pöydällään. elektroninen tietokone. Päinvastaiset trendit - toisaalta entisten lelujen tuottavuuden räjähdysmäinen kasvu ja toisaalta niiden nopea hintojen lasku ovat vaatineet veronsa. Joissakin edistyneissä kouluissa johtajien pöydälle ilmestyi nykystandardien mukaan terveet näytöt, jotka kuin elävä moite huusivat: - "Täytä minulle tarvittava ohjelmisto." Ei ole yllättävää, että mieleen tuli näennäisesti täysin unohdettu ajatus harjoitusten ajoittamisesta. Tuhannet helpon rahan ystävät ryntäsivät kirjoittamaan ohjelmia kouluille, mikä takaa kaiken käsillä olevan täydellisen automatisoinnin. Tämä ajanjakso saattaa sisältää toisen sukupolven ohjelmia, jotka automatisoivat koulujen aikataulujen laatimisprosessin. 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ä alueella työskentelevien pohjat repeytyivät kenkiin. Ja koulujen aikataulujen laatimisohjelmat eivät jotenkin halunneet toimia kunnolla... Nyt on tietysti vaikea sanoa, tiesivätkö kouluaikataulujen laatimisohjelmien valmistajat siitä perinnöstä, jonka heidän edeltäjänsä jättivät heille vuonna 1965. -1980-luvulla viime vuosisadalla ja israelilaisten matemaatikoiden varoituksesta vuonna 1976, että tätä ongelmaa on vaikea ratkaista, mutta tosiasia on, että oppilaitosten hallinto poisti hitaasti vanhoja hyviä kirjoituskoneita ja korvasi ne henkilökohtaisilla tietokoneilla. Aikataulu, kuten ennenkin, muutamaa poikkeusta lukuun ottamatta laadittiin käsin. 2000-luvun alkuun mennessä graafisella käyttöliittymällä varustettujen käyttöjärjestelmien lopullinen valta-asema tulee loppumaan toisen sukupolven koulujen aikatauluohjelmille, jotka käyttivät menneen ajan pseudograafista käyttöliittymää. käyttöjärjestelmä MS DOS. Henkilökohtainen tietokoneteollisuus on onnistuneesti pysäyttänyt nopean kehityksensä ja siirtynyt pahamaineiseen "vakauteen". Henkilökohtainen tietokonetekniikka oli voittanut suurten tietokoneiden suorituskykyrajan viime vuosisadan 80-luvun puolivälissä, kaikki oli valmis kolmannen sukupolven ohjelmien kehittämiseen. Todellakin, viime vuosisadan lopulla suuri määrä valmistajia, jälleen kerran, mutta jo heidän mielestään, uudella teknisellä ja teknologisella tasolla ryhtyi kehittämään koulujen aikatauluohjelmia. Henkilökohtaisten tietokoneiden tuottavuuden huomattavan (vaikkakin tasaisen) kasvun lakkaamisen taustalla on ideoiden vakiintuminen ohjelmistojen alalla, kehitettiin ohjelmia, jotka voidaan katsoa johtuvan kolmannen sukupolven ohjelmista. Näiden ohjelmien pääominaisuus mielestämme on se, että niitä voitiin kehittää ottamalla huomioon sekä edeltäjiensä virheet että alkuperäiset löydöt. Tässä ensinnäkin tarkoitamme 1990-luvun kehittäjiä. 60-, 70- ja 80-luvun matemaattisten tulosten avulla asiat ovat yksinkertaisempia. Jos tiedät niistä, käytät niitä, jos et tiedä, niin "keksi polkupyörä uudelle". Toinen ominaisuus on, että nämä ohjelmat on kehitetty käyttämällä tuolloin uutta - graafista käyttöliittymää. Ei ole epäilystäkään siitä, että graafinen käyttöliittymä tarjoaa kehittäjälle olennaisesti enemmän mahdollisuuksia kuin pseudografinen (teksti) käyttöliittymä. Mutta tässä piilee samalla vaara. Jos ryhdymme vertailemaan markkinoilla olevia (käytössä) olevia koulujen aikatauluohjelmia, löydämme aivan hämmästyttävän erilaisia ​​tapoja muodostaa (syöttää) laskennassa tarvittavat lähtötiedot, vaikka matemaattisesti katsottuna kaikki ohjelmat tekevät ( tai vähintään, pitäisi tehdä) täsmälleen sama asia. Siten koulujen aikatauluohjelmien laatuun alkoi merkittävästi vaikuttaa käyttöliittymän johdonmukaisuus ja mukavuus. Tänään (2013) on syytä huomata, että verrattuna 1990-luvun ohjelmiin kolmannen sukupolven (nollan) ohjelmat ovat tulleet erittäin "viisaammaksi". Kehittäjien optimismi on vähentynyt huomattavasti. Ketään (tai melkein ketään) ei oteta luvatakseen kaiken käsillä olevan täydellisen automatisoinnin. Monet 1990-luvun lopulla aloitetuista hankkeista ovat nyt lakanneet olemasta kysynnän puutteen vuoksi. Toiset jatkavat kehittymistä ja parantamista. Toiset ovat pysähtyneet kehityksessään viimeisen kymmenen vuoden aikana. Mutta kuten aiemmin todettiin, on liian aikaista puhua lopullisesta ja peruuttamattomasta ratkaisusta kouluaikataulun laatimisongelmaan tänään.

3 Ovatko tällaiset ohjelmat tarpeellisia?

Yleensä automaattisen aikataulutuksen ohjelman käytön eduista (tarpeesta) puhuttaessa ne osoittavat sellaisen tekijän kuin - rehtorin työvoimakustannusten (ajan) suuruusluokan aleneminen opiskeluaikataulua laadittaessa. Usein mainitaan, että aikataulu on haettavissa tietokoneella paras laatu. Vaikka tämä väite, ottaen huomioon se, mitä on sanottu alla, ei ole kiistaton. Mielestämme meidän tulisi olla samaa mieltä siitä, että aikataulun laskeminen tietokoneella mahdollistaa ajansäästön ja laadukkaamman aikataulun saamisen lisäksi toisaalta sulkea pois rehtorin subjektiiviset arvioinnit ja henkilökohtaiset sympatiat liittyen opettaja (osa opettajista) laatiessaan aikataulua, mukaan lukien opetustaakkaa jakaessaan, ja toisaalta se eliminoi täysin opettajien ansaitsemattomat syytökset rehtoria kohtaan sellaisissa subjektiivisissa arvioinneissa ja sympatioissa, koska on selvää, että tietokone on "ihminen, joka ei ole kiinnostunut" (tietokone on "syyllinen" kaikesta) . Näin ollen opetuskuorman jakauma ja aikataulu tietokoneella voi parantaa psykologista ilmapiiriä opetushenkilöstössä (noudata oikeudenmukaisuuden ja tasa-arvon periaatteita), aivan kuten ottelun erotuomari parantaa jalkapallojoukkueen pelaajien mielialaa sen jälkeen. hän pelaa ensimmäisen potkun oikealla palloon erän avulla. Vuonna 2001 Chronobus-yhtiö suoritti lähes 1 000 Moskovan koulun kyselyn tarpeesta luoda ja toteuttaa AWP (a) "aikataulu". Kyselyn tulokset osoittivat, että kaikilla kouluilla on vilpitön halu käyttää tällaista ohjelmaa, mutta kukaan ei halua. Lisäksi syynä tällaisten automaatiotyökalujen yksimieliseen huomiotta jättämiseen ei ole ollenkaan tarvittavien laitteiden tai rahan puute, vaan markkinoilla tarjottavien ohjelmien laatu. Lause: - "Jos minulle tarjottiin korottaa palkkaani puolitoista kertaa, koska käytän tällaista ohjelmaa kouluaikataulun laatimiseen, niin kieltäytyisin tästä tarjouksesta" ei ollut harvinaista. Toisin sanoen rehtoreiden mukaan aikatauluohjelmat ovat negatiivisen kustannustason ohjelmistoja. Tänä päivänä, 12 vuoden kuluttua yllä olevasta kyselystä, opetussuunnitelmaohjelmien mahdolliset käyttäjät - koulujen rehtorit - sellaisiin ohjelmiin, muodostivat vieläkin suuremmassa määrin ja perusteellisesti jatkuvan negatiivisen ja usein jopa aggressiivisen asenteen. Harhaanjohtava mainonta pakotetusta "koulun tietotilasta" muodostaa ajatuksen tämän tilan kirjoittajista pilaantuneita tavaroita myyvinä huijareina. Pitkän työkokemuksen omaavien koulujen rehtoreiden mukaan mm. Käytäntö osoittaa, että näitä ohjelmia voidaan käyttää vain työkaluna kohteiden alustavaan järjestelyyn, jota seuraa manuaalinen hienosäätö sekä tietojen tallentaminen ja tulostaminen. Esineiden automatisoidun 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ä paitsi toimittaa jäljellä olevat sijoittamattomat esineet, mutta myös muuttaa merkittävästi (jopa 60 %) automatisoitua esineiden sijoittelua "vain järjestää" -periaatteella. Ammattinsa kokeneet mestarit suosittelevat, että aloittelijat käyttävät harjoituksia suunniteltaessa tusinaa tai muuta monien vuosien kokemuksella ja käytännöllä todistettua vinkkiä ja käyttävät tietokoneen sijasta tuntiaikataulujen asetteluja pahvilevyistä, värillisestä paperista, leveästä paperista. 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äminen, jotka käynnistävät luokkien sijoittamisen umpikujaan Kun on teoriassa mahdotonta liittää yhtä oppituntia aikataulutaulukkoon, se voi tuoda vain perusteettomia vaikeuksia, vaivaa ja vihaa. Tällaisten ohjelmien käyttäjien (rehtorien) odotukset ovat kiistattomia. Heidän mielestään koulujen aikatauluohjelmien tulisi kaikkien lähtötietojen syöttämisen jälkeen tehdä täysautomaattisessa tilassa aikataulu, joka on laadultaan parempi kuin manuaalinen aikataulu. Käyttäjien odotusten ja tällaisten ohjelmien tuloksen riittämättömyys synnyttää käyttäjien aggressiivisen asenteen näitä ohjelmia kohtaan ja yhdessä heidän kanssaan "koulun tietoavaruutta hajottaviin" automatisoimiin. On huomattava, että "luonnollisen valinnan" aikana koulujen aikataulujen kokoamiseen tarkoitettujen ohjelmien kehittäjät jaettiin kolmeen ryhmään. Ensimmäinen ryhmä puolustaa julkisesti näkemystä, jonka mukaan kouluaikataulun automaattisen laskennan 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 aikataulun itse (manuaalisesti), he vakuuttavat ylpeänä. Toinen kehittäjäryhmä julistaa tavoitteeksi koulun aikataulun rakentamisen täydellisen automatisoinnin, mutta mainosmateriaaleissaan ja käyttöoppaissaan he ovat diplomaattisesti hiljaa tavoitteen saavuttamisesta. "Ohjelmamme voi rakentaa aikataulun automaattitilassa, manuaalisessa tilassa ja sekatilassa (puoliautomaattisessa)", he toteavat käyttäjiä pettämättä. Mahdollisten käyttäjien huomion siihen, että hevonen voi juoda vettä joesta, mutta ei voi juoda sitä, ja ohjelma voi rakentaa aikataulun automaattitilassa, mutta ei voi rakentaa sitä, nämä kehittäjät eivät korosta. Mielestämme tämä on erittäin tasapainoinen ja arvokas asema, joka pienestä tempusta huolimatta voi vain herättää kunnioitusta. Tai ainakaan se ei aiheuta käyttäjien aggressiivista asennetta kehittäjiä kohtaan. Ja lopuksi kolmas kehittäjäryhmä. ”Syötä lähtötiedot, paina laskunappia, ja muutaman minuutin kuluttua saat takuulla aikataulun poikkeuksetta kaikkien tuntien järjestelyineen. Ongelman laajuudelle ei ole rajoituksia. Luokkia vähintään 99. Opettajia vähintään 216. Vähintään puolet osa-aikatyöntekijöistä. Jaetaan luokka ryhmiin, vähintään 256 ryhmään. Mahdolliset rajoitukset opettajille ja aineille. Jokainen opettaja valitsee itselleen sopivat työpäivät ja -ajat. Ei ikkunoita opettajille. Aineissa tunnit pidetään vain näille aineille sallittuina aikoina. Yhdenmukaisuuksien tiukka noudattaminen. Jokaiselle aiheelle jaetaan vaikeuspisteet. Kohteiden kokonaismonimutkaisuuden jakautumisessa ajan kuluessa taataan terveysstandardien tarkka noudattaminen. - he sanovat epäröimättä. Muuten, automaattisen aikataulutuksen ja myös huolimattomalta näyttävien ohjelmien kehittäjät (vaikka on yksi, joka näyttää erittäin houkuttelevalta) tekevät niin yksinkertaisen liikkeen. Tällaisia ​​ohjelmia kutsutaan Microsoftissa osuvasti - ruokakoira - "koiranruoka". On vaikea sanoa, mikä tarkalleen motivoi ihmisiä, jotka menevät suoraan ja hienostuneeseen kuluttajien pettämiseen. Tämä petos tulee aina ilmi, kun koulun opetussuunnitelma otetaan ensimmäistä kertaa mukaan ohjelmaan. Venäjän lain 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 pettäjälle kaikki saamansa rahat, korvaa petetyn todellisen vahingon ja lisäksi hänen on siirrettävä valtiolle saman summan, jonka hän sai ohjelman myynnistä.

4 Hieman ratkaistavan ongelman monimutkaisuudesta

On syytä sanoa muutama sana kouluaikataulun laatimisen ongelman ratkaisemisen monimutkaisuudesta. Henkilökohtaisen tietokoneen päteviltä käyttäjiltä, ​​jotka uskovat sen kaikkivaltiuteen, näyttää siltä, ​​että kouluaikataulun laatiminen ei ole hieman vaikeampaa kuin esimerkiksi laadukkaan 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 tieteiden kandidaatteja, ei vain teknisiä, vaan myös fyysisiä ja matemaattisia, puhumattakaan tuhansista tavallisista matemaattisten palapelien ystävistä, joihin kuuluu varmasti suuri armeija tekninen ja fyysinen ja matemaattinen koulutus. Kouluaikataulun laatimistehtävän tutkijoista voidaan mainita myös kaksi akateemikkoa - V.S. Tanaev ja V.S. Mikhalevich, voisi myös mainita ulkomaisia ​​​​tieteilijöitä, joilla on maailmanlaajuinen maine. Tiedemiesten lisäksi tunnetut liikemiehet eivät sivuuttaneet kouluaikataulun laatimista. Ja silti, huolimatta, liioittelematta, tutkijoiden titaanisista ponnisteluista, ei ole tarpeen puhua täydellisestä ja kattavasta (tai ainakin tyydyttävästä) ratkaisusta tutkimusaikataulun laatimisen ongelmaan. Vahvistukseksi sanotulle lainaamme tunnettua venäläistä matemaatikkoa. ... Koska aikataulutustehtävä on kaikkien kouluelämän tiedossa, niin jokaisella kurssilla on yksi tai useampi opiskelija, jota ajatus tuntien aikataulujen algoritmisoinnista hämmentää. Joten 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). Heuristiset menetelmät, joissa yritetään kuvata lähettäjän toiminnan logiikkaa ja tekniikkaa, ovat niissä erityinen paikka. ... Yksi havainto on mielenkiintoinen. 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 on erittäin tarttuva. Joskus se etenee suhteellisen helposti, mutta joissain tapauksissa siitä tulee pitkittynyttä tai jopa uhkaavaa. Häntä vastaan ​​ei ole rokotuksia; kuitenkin ihmiset, joilla on melko terve vartalo lyhyen taudinpurkauksen jälkeen, saavat elinikäisen immuniteetin. Ihminen voi sairastua tähän tautiin useita kertoja, ja siihen liittyy joskus akuuttia kipua, mutta ainuttakaan tappavaa lopputulosta ei ole kirjattu. Tiedossa on ainakin yksi tapaus, jossa tauti on siirtynyt isältä pojalle, joten se voi olla perinnöllistä. Täällä erinomainen amerikkalainen matemaatikko ironistaa vanhan ongelman värjätä poliittinen kartta neljällä värillä, jossa maat, joilla on yhteinen raja, tulisi maalata. eri värejä. Näyttää siltä, ​​​​että kaikki hänen sanomansa voidaan lukea myös kouluaikataulun laatimistehtävän ansioksi. Joten näiden rivien kirjoittaja otti päähänsä parhaan kykynsä mukaan jäljittää asiaankuuluvasta aiheesta väitöskirjan puolustaneiden ihmisten tulevaa uraa. Vaikuttaa siltä, ​​​​että "Jumala itse" käski vasta perustetun tiedemiehen muuttamaan tieteelliset saavutuksensa rahaksi. Eli tuo oman aivolapsesi jotenkin markkinoille, sillä lähes aina väitöskirjan puolustamisen jälkeen jää jäljelle jokin tietty ohjelma tai osa automatisoitua tuntien aikataulutusjärjestelmää. Joten ei. Kaikki tekijän tiedossa tästä aiheesta väitöskirjan puolustamistapaukset päättyvät yhteen - väittelyn jälkeen väitöskirja jättää tämän tehtävän ja pääsääntöisesti aloittaa (tai jatkaa) opettajanuraa yliopistossa. Toisin sanoen se saa elinikäisen, vakaan immuniteetin opiskeluaikataulun laatimiselle. Viimeistelemme yleisen keskustelun kouluaikataulun laatimisen ongelman ratkaisemisen monimutkaisuudesta, viittaamme vielä kahteen mielipiteeseen. Mutta ensin kiinnitetään huomiota siihen, kuka tämän mielipiteen ilmaisee. Ei ole mikään salaisuus, että jotkut tietojenkäsittelytieteen koulujen opettajat opettavat didaktisten kokeiden aikana koululaisia ​​" kotitehtävät» Kehitä aikatauluohjelma suosikkikoulullesi. Hihat käärivät koululaiset ottavat tietysti innostuneena ratkaisun tähän ongelmaan. Tämän idean purkamisena Internetistä löydät lukuisia argumentteja ja teorioita tästä määritellyn ehdon yläpuolelta. Mitä he eivät keksi ja mitä mielipiteitä pioneerit eivät ilmaise ... Tämä aihe ei aiheuta vähemmän jännitystä teknisen koulutuksen saaneiden ihmisten keskuudessa, kun he yrittävät automatisoida suosikkiyliopistonsa lähettäjien toimintaa. Mutta nämä mielipiteet eivät lievästi sanottuna kiinnosta. Ammattimatemaatikot, aikatauluteorian asiantuntijat, puhuvat hyvin harvoin aikataulutusongelmasta. Siksi (tai vielä enemmän) heidän mielipiteensä tästä asiasta on erittäin mielenkiintoinen. Niin. Sotskov Juri Nazarovich, fys.-matematiikan tohtori. Sci., professori, Valko-Venäjän kansallisen tiedeakatemian yhteisen tietotekniikan ongelmien instituutin päätutkija, Minsk, yksi merkittävimmistä aikatauluteorian asiantuntijoista, useiden aikatauluteoriaa koskevien monografioiden kirjoittaja. Artikkelissaan hän kirjoittaa erityisesti: ... Matemaattiselta kannalta optimaalisen harjoitusaikataulun laatiminen on melko vaikeaa, koska se kuuluu ns. NP-kovien tehtävien luokkaan. ... Tämä artikkeli näyttää, kuinka kaavion kärkipisteiden väritystä voidaan käyttää harjoitusaikataulun laatimiseen. ... ... Graafin kärkien värityksen ongelma on NP-kova, ja siksi sen yleistys, joka on kuvattu kohdassa Sec. 2 on myös NP-kova ongelma. ... Edelleen. Lazarev Aleksandr Aleksejevitš, fys.-matematiikan tohtori. Sci., professori, johtava tutkija, Institute of Management Problems. V.A. Trapeznikova RAS, Moskova, yksi merkittävimmistä aikatauluteorian asiantuntijoista, useiden aikatauluteoriaa koskevien monografioiden kirjoittaja. Artikkelissaan hän kirjoittaa erityisesti: ... Tutkimuksen ajoitusongelma on hyvin tunnettu kombinatorinen optimointitehtävä "Tilapäisten taulukoiden kokoaminen" (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 valo..."

5 Koulujen aikatauluohjelmistomarkkinat

Ajoitusohjelmistojen markkinat, jotka ovat kehittyneet kaikkien henkilökohtaisten tietokoneohjelmistojen markkinoiden kanssa, näyttävät olevan yksinkertaisesti ainutlaatuisia, tai ainakin yllättäviä tai pahimmillaan hyvin oudolta. Joten mikä on sen ainutlaatuisuus tai outo? Oletko koskaan nähnyt tällaista mainosta: "Osta pölynimurimme, joka ei ime pölyä." Tai tämä: - "Kaikki pannut, joita voimme tarjota sinulle, ovat täynnä reikiä." Tai tämä: - "TV:mme on ainutlaatuinen - se ei koskaan näytä mitään." Ja tässä on mainos: - "Osta ohjelmamme koulun aikataulun laatimiseen, joka ei voi luoda sitä, mutta se pystyy", meidän piti nähdä niin paljon kuin halusimme. "No osta, osta, osta. Ohjelmamme voi myös tehdä aikataulun. Hän järjestää melkein kaikki tunnit sinulle ja loput jotenkin itse. Umpikujasta poistuminen on niin mielenkiintoista. No, ainakin 15 dollarilla. Se ei ole paljon rahaa, olemme tehneet niin paljon töitä...". Kuinka paljon maksaa pölynimuri, joka ei ime pölyä, vuotava 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 havaitsivat, että noin 16 prosenttia kehittyneiden maiden väestöstä on koululaisia. Juuri tätä lukua käytetään uusien koulujen rakentamisessa uusille kehitysalueille. Lisäksi suoritamme aritmeettisia laskelmia käyttämällä Venäjän federaation (isänmaan) esimerkkiä. 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 keskiarvo. Tiedetään, että viimeisten 60-70 vuoden aikana 1000-1400 oppilaan kouluja pidettiin koulujen vakioprojekteina. Tästä päätelmä - on valtava määrä kouluja, joiden oppilasmäärä on paljon pienempi kuin keskimääräinen lukumme - 440 henkilöä. Ilmeisesti nämä ovat kouluja maaseudulla tai lähialueilla isot kaupungit. Siksi vahvempi johtopäätös - valtavaa määrää kouluja, koulutusohjelmia ei periaatteessa tarvita. Tietenkin on hyvin vaikeaa arvioida niiden koulujen määrää, jotka eivät periaatteessa tarvitse tällaisia ​​ohjelmia. Siitä huolimatta, kun tarkastelimme kattoa huolellisesti, näemme siellä luvun - 70%. Tästä seuraa, että 30 prosentissa kouluista oppilaita on yli 500, ja ohjelma, joka ei osaa laatia kouluaikataulua, mutta pystyy laatimaan sen, ei haittaisi tällaisia ​​kouluja. Saamme lopullisen luvun - 15 tuhatta koulua. Tämä on kenties Venäjän federaation potentiaalinen markkinakapasiteetti. Ja mitä meillä on tänään todellisuudessa? Kysymys ei ole yksinkertainen. Luotettavia tilastoja ei ole. Ensinnäkin tulee mieleen yksi ohjelma, joka oli kaikille Venäjän federaation kouluille "ilmainen". Tämän ohjelman kehittämisen alku on vuodelta 1998 ja loppu (uusin versio) vuoteen 2003. 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 ajastuspainike on olemassa, ohjelma on täysin avuton automaattisen (ilman ihmisen väliintuloa) ajoituksen suhteen. Se ei pysty ratkaisemaan edes niitä yksinkertaisia ​​alitehtäviä, joista muut ohjelmat voivat helposti selviytyä. Internetin arvostelujen perusteella melkein kukaan ei käytä tätä ohjelmaa. Joten pidämme sitä "säteilytaustana", joka ei vaikuta yleiseen markkinatilanteeseen. Mennään pidemmälle. Laitetaan tämä kysymys. Onko markkinoilla ohjelmia, jotka voivat auttaa rehtoria ainakin jonkin verran aikataulujen suunnittelussa? Esimerkiksi monet rehtorit tekevät manuaalisesti kahdessa vaiheessa aikataulun. Ensimmäisessä vaiheessa heidän ilmaisunsa mukaan: - "Käsi ulkomaalaisten kanssa." Toisin sanoen, tee aikataulu opettajille ja luokille, kun opit vierasta kieltä. Toinen vaihe on kaikki muu. Ainakin kaksi markkinoilla olevaa ohjelmaa, tämän, ensimmäisen vaiheen, selviytyy kateudesta täydellisesti. Täällä voit myös varata vapaasti valittavien kurssien ajan. Samaan aikaan 10–40 prosenttia luokista järjestetään. Joten tietysti näillä ohjelmilla varustetun tietokoneen käyttämisestä on jonkin verran hyötyä. 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. Kuinka moni siis käyttää ohjelmistoja koulutustilaisuuksien 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 "markkinointisopissa" menevät hyvin yksinkertaiseen potentiaalisten asiakkaiden huijaukseen. Ja silti, erottamalla vehnä akanoista, saamme luvun - noin 1500 koulua. Se on noin 10 % potentiaalisesta markkinakapasiteetista. Siksi 90 % potentiaalisista asiakkaista ei ole vielä ladattu. 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, saamme potentiaalisten asiakkaiden määrän. Joten tehdään se. Eurooppa - 500 miljoonaa Ihmisen. USA - 300 miljoonaa ihmistä. Kanada - 30 miljoonaa ihmistä. Japani - 125 miljoonaa ihmistä. Australia - 20 miljoonaa ihmistä. muu kehittyneet maat - 25 miljoonaa ihmistä. Tässä se on - "kultainen miljardi". Pudota neljä nollaa. Saamme - 100 tuhatta potentiaalista asiakasta. Nyt kysymys kuuluu: "Kuinka moni koulu tästä kultaisesta miljardista käyttää ohjelmistoja koulujen aikataulujen laatimiseen?" 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 on muutettava määrä laaduksi. Eli kerro potentiaalisten asiakkaiden määrä yhden ohjelmistolisenssin hinnalla. Toisin sanoen arvioida maailmanmarkkinoiden kapasiteetti Yhdysvaltain ruplissa. Mutta tätä varten sinun on tiedettävä tällaisen lisenssin hinta. Ihmettelen, pitikö lukijan pitää kädessään paksua kirjaa, jossa oli jotain tällaista: - "Ohjelmiston hinta." Ja meidän oli pakko. Itse asiassa kaava on hyvin yksinkertainen. Ohjelmisto, oli se kuinka monimutkainen ja volyymi tahansa, maksaa täsmälleen yhtä paljon kuin asiakas (käyttäjä) maksaa siitä. Selkein esimerkki tästä on Microsoftin Windows-käyttöjärjestelmä. Todennäköisesti harvat ihmiset 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ä, ​​olet laillinen käyttäjä. Ainoa ongelma on, että potentiaalisten asiakkaiden - käyttöjärjestelmän ja koulun aikataulun laatimisohjelman 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 pannuista, ohjelman, joka voisi todella ratkaista suurimman osan rehtorien ongelmista, pitäisi olla kallis." Jää vain vastata kysymykseen: - "Mikä on kallista?" Tietysti jokaisella on omat käsityksensä "Kallista". Mutta luultavasti rehtorille (tai vastaavaan asemaan, jos puhumme maailmanmarkkinoista) hänen kuukausipalkkansa on kallis. Eli 1000 - 5000 dollaria. Mitä itse asiassa havaitsemme tai ainakin havaitsimme aiemmin todellisuudessa. Aluksi nämä ohjelmat maksoivat täsmälleen niin paljon maailmanmarkkinoilla. Meistä näyttää siltä, ​​​​että hintojen lasku tapahtui juuri sen takia, mikä yhtäkkiä löydettiin - vuotava pannu ostettiin 5 000 dollarilla. Ja lopuksi, kertomalla määrä hinnalla, saadaan koulujen aikatauluohjelmistojen maailmanmarkkinoiden likimääräinen kapasiteetti - 100 - 500 miljoonaa dollaria. Toisin sanoen markkinat eivät ole vähemmän rahavaltaisia ​​kuin esimerkiksi markkinat erilaisia ​​järjestelmiä tietokoneavusteinen suunnittelu teollisuudessa ja rakentamisessa. Ja muuten, yhtä tiedeintensiivinen.

6 "Muinaisen Egyptin" algoritmi ongelman ratkaisemiseksi

Keväällä 2012 arkeologi kääntyi ohjelmoijatovereiden puoleen oudolla pyynnöstä. Hänen sanoistaan, kun hän tulkitsi muinaisia ​​egyptiläisiä käsikirjoituksia, hän löysi kuvauksen 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 rakentamaan koulun aikataulun. Aluksi hänen ystävänsä nauroivat hänelle. Mutta luettuaan huolellisesti omituiset tiedot, he päättivät kuitenkin tarkistaa ne. Joten siirrymme tämän algoritmin idean kuvaukseen, itse asiassa yhteenvetoon muinaisen käsikirjoituksen käännöksestä. Todettakoon alustavasti, 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 ja tutulla terminologialla nyt elävälle henkilölle. . Suurin ero muinaisen egyptiläisen algoritmin (jäljempänä jätämme sanan muinainen egyptiläinen) välillä nykyaikaisista lähestymistavoista on se, että ongelma on jaettu osiin tai tarkemmin sanottuna useisiin peräkkäin ratkaistuihin ongelmiin, kun taas jokainen ongelma on ratkaistu edellisessä vaiheessa. on rajoitus ongelman ratkaisemiselle seuraavassa vaiheessa. Nykyaikaisessa terminologiassa käytetään menetelmää ratkaistavan ongelman hajottamiseksi. On huomattava, että jokainen algoritmin aikana peräkkäin ratkaistava ongelma ei ole NP-kova (ei ratkaistava). Tämä mahdollistaa helposti ratkaistavien tehtävien johdonmukaisen ratkaisun avulla koko koulun aikataulun laatimisen ongelman kokonaisuutena. Ensimmäisellä askeleella sinun tulee valita oppilaitoksen toimintatapa, nimittäin määrittää, kuinka monta päivää viikossa koulu työskentelee (5 tai 6) ja määrittää oppituntien lukumäärä koulupäivänä (7 tai 6). Sinun on myös asetettava koulussa opetettavien luokkien lukumäärä. Seuraavaksi sinun on asetettava kiellot niille tunteille, joille oppitunteja ei pidetä. Nämä ovat jokaisen koulupäivän viimeiset tunnit. Alemmilla luokilla (termistömme mukaan tämä alkaa 5. päivästä) tällaisia ​​kieltoja on enemmän, keskiluokilla niitä on vähemmän ja vanhimmilla (11. luokilla) nämä kiellot puuttuvat kokonaan. Joka täyttää hygieniastandardimme. Tuntien johtamisen kieltotaulukko, jota käytetään edelleen koko algoritmin ajan, on muistissa. Toisessa vaiheessa osa-aikatyöntekijöiden aikataulua rakennetaan. Kävi ilmi, että muinaiset egyptiläiset oppilaitokset eivät halveksineet osa-aikatyöntekijöiden työtä. Tämän tehtävän pääpiirre on, että osa-aikaiset työntekijät voivat ilmoittaa uhkavaatimuksena päivät, jolloin he työskentelevät. Lisäksi jotkut osa-aikatyöntekijät voivat kieltäytyä tekemästä työtä 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 ​​tavallisen graafin pisteille määrätyn väritysalgoritmin avulla. Tähän matemaattiseen malliin pääset tutustumaan yksityiskohtaisesti jo mainitun artikkelin tai lukuisten muiden lehtiartikkelien, esimerkiksi [ , ], sekä kirjoja [ , ] avulla. Lisäksi jokaiselle oppitunnille (luokka, opettaja, aika) valitaan huone tämän oppitunnin suorittamista varten käyttämällä tehtävän tehtävän ratkaisualgoritmia. Tehtävätehtävän ratkaisun algoritmi on kuvattu monissa nykyaikaisissa oppikirjoissa, erityisesti voit tutustua siihen kirjasta. Toisen vaiheen loppu on toimenpide, jossa yhdistetään saniteettirajoitusten mukaisesti rakennettu oppituntien johtamiskieltotaulukko ja osa-aikatyöntekijöiden vastaanotettu aikataulu. Siten saamme uuden oppituntien johtamisen kieltotaulukon, joka on yksi algoritmin seuraavan vaiheen rajoituksista. Kolmas vaihe koostuu opiskelijoiden valitsemien tuntien johtamisongelman ratkaisemisesta (valinnaisten kurssien terminologiassamme). Tämän tehtävän piirre on se, että tietty määrä luokkia tietyllä akateemisella tunnilla yhdistetään virroiksi, jotta he voivat sitten mennä valinnaisille kursseilleen kyseisellä tunnilla. 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öä - useamman kuin yhden streamin valinnaisia ​​kursseja ei voi ajoittaa 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 sitä tarkoitusta varten, ettei tulisi tilannetta, jossa useat virtaukset vaativat samanaikaisesti paljon vapaata tilaa. Valinnaisten kurssien suorittamisen tiloja, tässä vaiheessa, sekä opettajia ei valita, ne valitaan yhdessä opettajien kanssa koko aikataulun rakentamisen jälkeen. Algoritmi valinnaisten kurssien suorittamisen ongelman ratkaisemiseksi on algoritmi tavallisen graafin kärjen määrätylle väritykselle, jonka osoitimme edellisen vaiheen kuvauksessa. Uusi oppituntien johtamiskieltotaulukko rakennetaan samalla tavalla kuin edellisessä vaiheessa. Tuloksena oleva aikataulu yhdistetään kieltotaulukkoon. Neljännellä askeleella algoritmi vieraan kielen oppimistuntien aikataulun laatimiseksi. Tämän tehtävän ominaisuus on, että luokka voidaan jakaa ryhmiin. Opettajat eivät voi kategorisesti sanoa, minä päivänä he työskentelevät. Pienen työtaakan omaaville opettajille taataan kuitenkin yksi tai kaksi vapaapäivää, jotka heille annetaan. Samoin kuin algoritmin toisessa vaiheessa, jotkut vieraita kieliä opettavat opettajat voivat vaatia, että heidät vapautetaan tunneista työpäivän ensimmäisen tunnin aikana. Tehtävä opettajien/luokkien ajoittamisesta vieraan kielen oppimiseen, aivan kuten toisessa ja kolmannessa vaiheessa, ratkaistaan ​​käyttämällä tavallisen graafin kärkien määrätyn värityksen algoritmia. Samalla tavalla kuin toisessa vaiheessa, kunkin oppitunnin tehtäväalgoritmin avulla, tai pikemminkin jokaiselle opiskelijaryhmälle ja heidän opettajalleen, valitaan huone sen johtamista varten. Neljännen vaiheen sekä toisen ja kolmannen vaiheen loppu on toiminto, jossa yhdistetään oppituntien johtamiskieltotaulukko tuloksena olevaan aikatauluun. Näin saamme uusi versio tämä taulukko, jota käytämme kuudennessa vaiheessa. Algoritmin 4. vaiheen päätyttyä sijoitetaan koulun opetussuunnitelmasta riippuen yleensä 15-40 % koko tämän suunnitelman mukaisesta opetuskuormasta. Viidennellä askeleella opetussuunnitelman mukainen kuormitus lasketaan tiloihin, joista koululle on pulaa. Tällaisia ​​tiloja ovat pääsääntöisesti kuntosalit, työpajat (tekniikan) oppitunteja varten, tietokoneilla varustetut luokkahuoneet informatiikan oppitunteja varten. Tämä laskenta suoritetaan tällaisten tilojen mahdollisen kuormituksen (minimi "seisokki") maksimoimiseksi. Kuudennessa vaiheessa Kaikille jäljellä oleville aineille, paitsi niukoissa tiloissa järjestettäville, rakennetaan aikataulu. Opettajilla ei ole mahdollisuutta esittää uhkavaatimusta siitä, minä päivänä he työskentelevät, mutta niille opettajille, joilla on pieni työmäärä, taataan yksi tai kaksi vapaapäivää, ja joillekin opettajille on mahdollisuus kieltäytyä töistä ensimmäisellä kerralla. oppitunti. Tämä ongelma ratkaistaan ​​kaksiosaisen monigraafin reunojen määrätyn väritysalgoritmin avulla. Tämän algoritmin ideaan voi tutustua kirjasta tai lehtiartikkeleista [ , , , , ]. Koottu aikataulu koostuu neljästä - luokka, opettaja, aine, aika. Samassa vaiheessa kaikkia nelinkertaisia ​​osoitustehtävän ratkaisualgoritmia käyttäen verrataan tiloihin, joissa nämä luokat pidetään (quads). Tämän vaiheen päätyttyä koko aikataulutaulukko täyttyy, lukuun ottamatta niukoissa tiloissa pidettyjä tunteja. Kuitenkin jäljellä olevat "reiät" aikataulussa, tämä on aikataulu kurssien suorittamiseksi niukoissa tiloissa. Siten voimme olettaa, että tässä - kuudennessa vaiheessa, tavallaan, rakennetaan samanaikaisesti kaksi aikataulua - tavallisille opettajille / luokille ja niukille huoneille / luokille. Seitsemännellä askeleella luokat on jaettu ryhmiin oppiaineiden mukaan, joita pidetään niukoissa tiloissa. Pääsääntöisesti sellaisissa aineissa kuin liikunta, työvoima (tekniikka), tietojenkäsittelytiede, luokat jaetaan ryhmiin. Jos opettajajoukko, jolle aikataulu rakennettiin edellisessä vaiheessa, leikkaa joukon opettajia, jotka pitävät tunteja niukoissa tiloissa, muodostetaan taulukko opettajien kielletyistä työajoista, jotka ovat näiden joukkojen leikkauspiste. Tehtävätehtävän ratkaisun algoritmin avulla jokaiseen ryhmään valitaan opettajat. Viimeinen askel- 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 asettaa itsenäisesti valinnaisen kurssin aikatauluun yhdessä itse valitsemansa huoneen kanssa. Yleinen sääntö kaikille edellä kuvatuille vaiheille, lukuun ottamatta viidettä, on sääntö, että jokaisella luokalla ei voi olla enempää kuin yksi oppitunti missään aineessa samana päivänä. Sitä paitsi, yleissääntö opettajille on, että jokainen opettaja voi pitää tunteja useissa aineissa, mukaan lukien yksi luokka.

7 Algoritmien testaus

Kuten edellisestä osiosta voidaan nähdä, koulun aikataulun rakentamisalgoritmin työssä ei ole mitään vaikeaa ymmärtää. Yksi toisensa jälkeen ratkaistaan ​​toisiinsa liittyvät, erilliset helposti ratkaistavissa olevat (ei NP-kovat) ongelmat, kunnes ne kaikki on käytetty loppuun. Ei kuitenkaan ollut mitään syytä väittää varmasti, että jokainen näistä tehtävistä voitaisiin ratkaista. Koska algoritmille ei ollut minkäänlaista teoreettista perustetta, sen suorituskykyä oli mahdollista testata vain kokeellisesti, varsinkin kun juuri tällaisen tehtävän asetti arkeologi, joka törmäsi muinaiseen käsikirjoitukseen ja teki sen käännöksen. On aivan luonnollista, että ohjelmoijien ensimmäinen mieleen tullut ajatus oli luoda tavallinen sovellus Windows-käyttöjärjestelmään. Mutta mikä on normaali win-sovellus? Aktivoituna (käynnistettynä suoritusta varten) se odottaa tapahtumia käyttäjältä, esimerkiksi alkutietojen syöttämistä. Ja miten nämä alkutiedot voidaan saada ja myöhemmin syöttää ohjelmaan? Luojan kiitos, tai pikemminkin Yhdysvallat, tällä hetkellä hieman itseään kunnioittava koulu on avannut nettisivunsa ja ensimmäinen asia, joka tälle sivulle ilmestyy, erilaisten juhlatilaisuuksien valokuvien lisäksi, on koulun opetussuunnitelma . Jää vain kopioida se ja syöttää se ohjelmaan aikataulun laskemisen lähtötiedoiksi. Kysymys. Kuinka paljon aikaa tähän tarvitaan? Markkinoiden tällä hetkellä tarjoamien koulujen aikatauluohjelmien käyttökäytäntö on osoittanut, että opetussuunnitelmaan pääseminen vie 8-10 tuntia, lievästi sanottuna huolellista työtä sekä taulukon muodostaminen opetuskuormituksen jakautumista varten. Oletetaan, että tämä opetussuunnitelma otetaan käyttöön ja muodostetaan opetuskuorman jakautumistaulukko, ja katso ja katso ..., aikataulu rakennetaan. Mitä se sanoo. 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 normaalia voittosovellusta on tavallaan lähes mahdoton testata. Kuinka olla? Jälleen - luojan kiitos tai pikemminkin Microsoftin kunnia, Windows-käyttöjärjestelmän nykyaikaisissa versioissa tuetaan 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. He voivat roikkua tietokoneen näytöllä tekemällä tarvittavia laskelmia ilman ihmisen osallistumista päivän ja kuukauden, ja ... en taida sanoa kuinka paljon. Juuri tätä vaadittiin algoritmin testaamiseen. Lisäksi päättelyn kulku oli seuraava. Alkutietojen generaattorin (karkeasti sanottuna tyypillisen koulun opetussuunnitelman ja pedagogisen kuormituksen jakautumistaulukon) kirjoittaminen vie tietysti jonkin aikaa, mutta kerran kirjoitettuna voit saada rajattoman määrän Testitehtävistä algoritmin testaamiseksi riittää vasta seuraavan tehtävän ratkaisemisen jälkeen ohjauksen siirtäminen tälle generaattorille uuden (seuraavan) tehtävän rakentamiseksi. Testattavan algoritmin laadusta on mahdollista saada tilastollisesti luotettavaa tietoa. Esimerkiksi 80 prosenttia tehtävistä on ratkaistu, mutta 20 prosenttia ei, tai päinvastoin. On vain tarpeen tehdä ratkaistavien tehtävien määrä riittävän suureksi. Juuri näin piti tehdä - konsolisovellus, tämä oli tie ulos tilanteesta. Kuten sanotaan, satu vaikuttaa nopeasti, mutta tekoa ei tehdä nopeasti. Kaikkia käytännön tilanteita riittävästi heijastavan lähdetietogeneraattorin keksiminen, vaikka kyseessä olisikin tyypillinen koulu, ei osoittautunut niin helpoksi tehtäväksi. Mutta eräänä päivänä hullut unelmat toteutuivat... ennemmin tai myöhemmin... kuinka kauan köysi ei kela... Alkutietojen generaattori on valmis, muinainen egyptiläinen algoritmi on ohjelmoitu, "kaikki virheet korjataan", ansoja Jos virheitä on sijoitettu, laskentatulosten tarkistukset asennetaan. Ohjelman alussa tarjottiin pieni määrä luokkia aikatauluun - 9-14 (pieni koulu). Ratkaisut ilmaantuivat kuin konekivääri. Luokkien lukumäärän lisääntyessä - 15:stä 21:een (lukio), ratkaisut ammuttiin nopeasti, mutta ei kuin konekivääri ... enemmän kuin pistooli. Edelleen. Tässä se on... iso koulu, jopa neljä luokkaa rinnakkain, luokkien kokonaismäärä on 22-28. Jarrut ovat ilmeisesti päällä... Prosessi alkoi muistuttaa laiska ankkaa, joka kahlaa jalkaa jalkaan. . Mutta yksi asia ilahdutti - 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ä kuudesta tai useammasta numerosta koostuvien lukujen käyttäminen ratkaistujen tehtävien määrästä edellyttää vähintään tusinaa tietokonetta. Ja tusinaa tietokonetta varten (voit arvioida näiden tietokoneiden lähettämän lämmön määrän ja puhaltimien jatkuvan melun) vaatii erillisen huoneen. Mutta ei mitään, et estä meitä... Kymmeniä, ei tusinaa, mutta seitsemän neliytimistä tietokonetta otettiin pian käyttöön. Seurauksena on, että vuosien muinaisen egyptiläisen algoritmin "väkivaltaisten toimien" jälkeen kunnioitettavaan neljän ytimen seitsemän ytimen suhteen ja kymmenien miljoonien ratkaistujen ongelmien jälkeen voimme vakuuttavasti todeta: ratkaistaan ​​ilman ihmisen väliintuloa täysin automaattisesti. -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 luokkaa, 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 koulun aikataulun kokoamisen algoritmin tarkistamiseksi (testaamiseksi) täysin automaattisessa tilassa ilman henkilön osallistumista, jolle ratkaistiin kymmeniä miljoonia testitehtäviä, saatiin onnistuneesti päätökseen. Lähes kaikille testitehtäville (alkutiedot) laadittiin täysin aikataulu, joka täyttää kaikki rajoitukset.

8 Tulevaisuuden ohjelmistojen looginen malli

Kouluaikataulun laatimisalgoritmin vuosittaisen testauksen jälkeen heräsi kysymys: - "Ja mitä seuraavaksi?". Ensinnäkin on silmiinpistävää, että konsolisovellus ei pysty vakuuttamaan ketään siitä, että kouluaikataulun laatimistehtävä todella on ratkaistu ... paitsi ehkä ohjelmoija, joka kirjoitti tämän sovelluksen. Mustan ikkunan luominen, jossa tällaisia ​​viivoja ilmestyy silloin tällöin: - "Ratkaistujen tehtävien määrä = 12547564" Jopa huonosti suoriutuva viidesluokkalainen voi tehdä sen. Näin ollen normaali ihminen ei yksinkertaisesti usko sellaiseen ohjelmaan, niin sanotusti, ja tekee oikein. Et tule toimeen ilman täysimittaista win-sovellusta. Mutta aluksi ei olisi huono päättää tällaisen sovelluksen luomisen tavoitteista. Näköpiirissä on ainakin kaksi tällaista tavoitetta. Tämä on täysimittaisen ohjelmiston luominen kaikilla seurauksilla ja algoritmin toiminnan esittelevän sovelluksen luominen, joka pystyy paremmin tai huonommin vakuuttamaan henkilön siitä, että häntä ei petetä. Ja siili ymmärtää, että nämä kaksi hanketta eivät yksinkertaisesti ole vertailukelpoisia työvoimaintensiteetin suhteen. Luonnollisesti päätettiin valita helppo tie. Hyvä: - "Mitä vaaditaan sellaiselta win-sovellukselta - esittelyltä?". Ennen kuin voit edes esittää toisen kysymyksen: - "Mitä sen pitäisi olla?". Ensinnäkin. Päänsärky kätevästä, ymmärrettävästä, käytännöllisestä ja kauniista käyttöliittymästä poistuu välittömästi. Tällaiselle demolle primitiivisin käyttöliittymä riittää. Ainoa tärkeä asia on, että käyttäjä näkee ohjelman laskemiseen tarjotut (luonnollisesti satunnaisesti generoidut) lähtötiedot ja laskennan tulokset. Ainakin teoriassa käyttäjällä on mahdollisuus tarkistaa lähtötietojen ja ohjelman avulla saadun tuloksen vastaavuus. Onko tällainen tarkistus vaikeaa?... Vastaus on yksiselitteinen: - "Kyllä, se ei ole yksinkertaista ...". Varsinkin jos tiedät kuinka monta ansaa ja shekkiä konsolisovelluksessa on tulosten jatkuvaa todentamista varten, sekä näiden tarkistusten ja trapejen koodikoon. Onko muita tapoja suostutella?... Lukuun ottamatta kenties ohjelman lähdekoodin siirtoa kaikille kiinnostuneille. Mutta esimerkiksi täällä tätä ei hyväksytä Microsoftissa. Toiseksi. Ohjetiedoston, käyttöoppaan ja muiden täysimittaisen ohjelmiston kannalta välttämättömien jousien ja kellojen ja pillien ongelma poistetaan. Ja niin he tekivät. Sovelluksen päälomakkeeseen oli juuttunut yli kaksikymmentä painiketta, joista vain yksi on aktiivinen jokaisessa laskennan vaiheessa, lukuun ottamatta tyypin painikkeita - Tietoja ohjelmasta, Aloita uusi tehtävä, Sulje minut. Kun napsautat tällaista painiketta, näkyviin tulee ikkuna, jossa on Data Generation -painike. Painat Luo dataa, muodostettu data näkyy ikkunassa valkoisella taustalla. Suljemme ikkunan. Juuri painettu painike sammuu (lakkaa olemasta aktiivinen), seuraava painettava painike tulee aktiiviseksi. Klikkaus. Seuraava ikkuna avautuu. Ja siellä on painike Rakenna aikataulu. Napsauta Build Schedule, rakennettu aikataulu tulee näkyviin. Halukkaat voivat tarkistaa, onko aikataulu rakennettu oikein vai ei. Ja niin edelleen, kunnes kaikki algoritmin vaiheet on suoritettu. Ja sitten voit napsauttaa isoa painiketta Aloita uusi tehtävä. Ja siis ympyrässä. Tai paina Sulje minut -painiketta. Ensi silmäyksellä saattaa tuntua: - "Tämä koko esittelyohjelma on apinan työtä." Mutta se ei ole. Ainakin kolmesta syystä. Ensinnäkin. Demonstroinnin kehittämisen aikana melko tärkeä tehtävä täysimittaisten ohjelmistojen tulevaisuuden arkkitehtuurin kehittäminen. Nimittäin. Edellytetään julmimmalla tavalla erottaa "aivot" "vartalosta". Selvemmin ilmaistaan ​​erota aikataulun laskentaalgoritmin koodi lähdetietogeneraattorin koodista ja käyttöliittymäkoodista. Ajoitusalgoritmin koko koodi sijaitsee dynaamisessa linkkikirjastossa, joten käyttöliittymä asiakkaana voi hakea tehtävien kanssa dynaamiseen kirjastoon, joka toimii palvelimena ja rakentaa erilaisia ​​aikatauluja, jotka on koottu algoritmin eri vaiheissa. . Tämä mahdollistaa jatkossa, koskematta aikataulun laskenta-algoritmin koodiin, kokeita erilaisilla käyttöliittymävaihtoehdoilla, kunnes käyttäjät ovat täysin ja lopulta 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ä mahdollisuus puolestaan ​​vaikutti ohjelman tietorakenteeseen. Lisäksi demo-rajapinta tukee sellaista algoritmin ominaisuutta, kuten siirtymistä askeleelta tiukassa järjestyksessä, mikä varmistaa tietojen eheyden ja suojan 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äksytyn kouluaikataulun valmistelussa. 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 ole sellaista halua), mutta saamansa yleisen matemaattisen kulttuurin vuoksi he voivat havaita ilmeisiä puutteita ongelman muotoilussa. paremmin kuin kukaan ammattimatemaatiko, joka tuntee koulun työn vain kuulopuheella tai erilaisten julkaisujen kautta. "Ja mitä seuraavaksi?" Ja sitten täysimittaisten ohjelmistojen kehittäminen kaikkien ohjelmistosuunnittelun lakien ja sääntöjen mukaisesti, mikä nyt monimutkaisuuden suhteen ei ylitä ERP-järjestelmien tavanomaisia ​​ohjelmistoja. Älä vain kysy: - "Kuinka kauan se kestää ja kuinka monimutkainen tällaisen ohjelmiston kehittäminen on? ...". Ja vielä enemmän, älä kysy: - "Kuinka paljon tällainen kehitys maksaa? ...".

9 Liiketoimintamalliongelmat

Kuten aiemmin on arvioitu, koulujen aikatauluohjelmistojen globaalit markkinat ovat täysautomaattisessa tilassa 100–500 miljoonaa dollaria. Näitä markkinoita on kuitenkin, kuten pääomasijoittajat sanovat, vielä "korotettava". 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, niin tällaisten ohjelmistojen maine muistuttaa saastaista, voimakkaasti lannistavaa ja savuavaa, kuten Kulikovon kentän taistelun jälkeen kaatopaikkaa. Ja savu on niin syövyttävää, että haluat sulkea silmäsi ja lopettaa hengityksen. Kuten aiemmin mainittiin, koulun aikatauluohjelmiston potentiaalisten asiakkaiden kanssa puhuttaessa tämä keskustelu muuttuu helposti kiroiluksi. "Saimme... automaatiollamme, koulun tietotilalla ja sähköisillä päiväkirjoilla, toimitaan rauhassa...". Mitä voidaan tehdä, jotta tällaisten ohjelmistojen maine ja rehtorien asenne sitä kohtaan muuttuisi vihamielisestä ainakin neutraaliksi? Emme vielä änkytä positiivisesta kuvasta. Kymmenen vuotta sitten voitiin vielä sanoa, että rehtorin työhuoneissa olevat tietokoneet ovat huonekaluja, oppimisen ja edistymisen välttämättömiä apuvälineitä. Että parhaimmillaan tietokonetta käytetään kirjoituskoneen sijasta (vaikka, kuten aiemmin todettiin, juuri tämä seikka toimi henkilökohtaisen tietokoneteollisuuden kukoistuksena). Tällä hetkellä tilanne on muuttunut. Monet ovat jo yrittäneet... Olemme juuri keskustelleet tällaisten testien tuloksista. Jäljelle jää aloittaa alusta. Nimittäin. Tällaisten ohjelmien jakelun liiketoimintamallista. Jopa katsomatta tarkkaan, voit nähdä, että tämä liiketoimintamalli ei ole juurikaan muuttunut viimeisen 15 vuoden aikana. Etsi ohjelman nettisivut, lataa demoversio, lähetä lasku maksusta... Maksulaskussa kaikki näyttää olevan selvä. Et tule toimeen ilman ohjelmasivustoakaan. Entä demot? Mutta demot ovat erilaisia. Vaihtoehto yksi. Demoversiomme ei eroa ohjelman työversiosta, vain syötettyjä tietoja ei voi tallentaa, eikä tuloksia voida tulostaa tulostimelle. Ja niin, kaikki toimii. Onko mahdollista arvioida kaikki ohjelman edut ja haitat käyttämällä tällaista demoversiota? Kuten aiemmin todettiin, kaikkien lähtötietojen syöttämiseen, riippumatta siitä kuinka vinkuva mainos on tunnin, enintään puolentoista, kestää todellakin vähintään 8-10 tuntia jatkuvaa ja huolellista (helvetin tylsää) työtä. Normaali ihminen, ja varsinkin käyttäjä, joka aloittaa työskentelyn ohjelman kanssa ensimmäistä kertaa, kun hänen on opittava työskentelemään ohjelman kanssa samanaikaisesti ja tarkasti, ilman virheitä, syöttää vuori alkutietoja, ei voi tehdä tätä kerralla. Se kestää vähintään kaksi tai jopa kolme päivää (kertaa). Kuvittele nyt aloittelijan pelko siitä, että virta loppuu tai jokin käynnistyy uudelleen. No... normaali ihminen ei haluaisi käyttää tällaista demoa. Joten päätä joko ostaa "sika säkissä" tietäen joidenkin kehittäjien "markkinointihyökkäyksistä" tai, kuten useimmiten tapahtuu, paina katkerasti Del-näppäintä ajanhukkaa varten. Rehellisyyden nimissä on huomattava, että samat kehittäjät keksivät toisen vaihtoehdon. Teimme "krakkerin" ohjelmaamme. Aavistamaton, hyväntuulinen käyttäjä, kun hän on poistanut omantuntonsa pienellä avaimella, lataa laittoman kopion (dema + cracker). Asennukset, katkokset ja... kaikki toimii... Kuten sanotaan, käytä terveydellesi... Totta, noin puolen vuoden kuluttua ohjelma ilmoittaa sinulle siirtyvänsä demotilaan ja säästääksesi tietosi, ole niin ystävällinen... ota yhteyttä kehittäjään laskun saamiseksi... Ulkopuolelta katsottuna tällaisia ​​temppuja katsottuna tämä vaihtoehto näyttää - loppujen lopuksi rehellisemmältä. Vaikka käyttäjä tietysti yrittää pettää valmistajaa, valmistaja pettää käyttäjää ... muuten, lupaamalla hänelle, että muutaman minuutin kuluttua kaikkien lähtötietojen syöttämisestä 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 vakuuttuneena sen hyödyttömyydestä huutaen: - "Kaikki ohjelmat, kuten miehet, ovat sellaisia ​​...", potentiaaliset ostajat poistavat vihaisesti tämän ohjelman tietokoneestaan. Ja tunnin kuluttua - puolitoista, rauhoittuessaan, hengitettyään he sanovat itselleen: - "Mikä minä olen. .. silti älykäs, ettei hän maksanut siitä 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 niin. Ja hän esitteli jotain, ei mitään - neljä luokkaa. Ja hän sanoi minulle: "En voi tehdä aikataulua." Voit työntää sen... kirottuihin voittoa tavoitteleviin. Tässä kohtaamme tapauksen, jossa kehittäjät löysivät "... (pää)" -seikkailunsa. Ne, jotka ajattelevat, että neljän luokan koululle on paljon helpompaa tehdä aikataulua kuin esimerkiksi kaksikymmentä, ovat syvästi väärässä. Siksi "muinaisen egyptiläisen" aikataulutusalgoritmia testattaessa päätettiin - testidataa luotaessa valitaan vähimmäismäärä luokkia varten numero - yhdeksän. Tämä johtuu toisinaan siitä, että pedagogisen kuormituksen jakautumista koskevaa taulukkoa ei voida automaattisesti laatia. Yksinkertaisesti sanottuna taakan jakaminen niukan määrän luokkia ja vastaavasti niukan määrän opettajien kesken. Ilmeisesti vain erittäin kokenut ihmisen käsi (tai silmä, jos haluat) voi näyttää tällaisia ​​temppuja. Vaihtoehto kolme. Hyvä on. Käytä ohjelmaamme. Mutta kaksi viikkoa. Ja kahdessa viikossa kaikki, sapatti. "Sammutetaan vesi..." Onko mahdollista hallita ohjelma kahdessa viikossa ja arvioida kaikki sen edut ja haitat? Käsi sydämellä, sanotaan: - "Ehkä, mikä on mahdollista ...". Mutta yhdellä ehdolla. Sinun on lopetettava kaiken muun tekeminen. A lempi sana rehtori: - "Varattu." "Voi kiireinen. Niin kiireinen, etten pysty hengittämään, minulla ei ole aikaa ... " Pudottaako rehtori kaiken kahdeksi viikoksi ja sukeltaako sen ajan aikatauluohjelmaan? Kuten tiedemiehet sanovat: - "On vaikea sanoa ...". Lyhyesti sanottuna kaikki on huonosti... Ja niin huonosti, ja niin epämukavaa... Mistä etsiä ulospääsyä? Ehkä vuokrasopimus?

10 SaaS-liiketoimintamalli ohjelmistojen käytöstä

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-mallin ja vanhan mallin välillä on se, että aikaisemmat asiakkaat käyttivät tietokoneita suoraan eivätkä globaaleja verkkoja käyttäen. Koska SaaS-malli keskittyy palvelujen tuottamiseen Internetin avulla, sen kehitys liittyy suoraan globaalin verkon kehitykseen. Ensimmäiset yritykset, jotka tarjosivat ohjelmistoja palveluna, ilmestyivät vuonna läntiset maat vuosina 1997–1999, ja lyhenne SaaS tuli yleiseen käyttöön vuonna 2001. Näyttää siltä, ​​että meidän "kovassa tapauksessamme" tämä liiketoimintamalli on optimaalisin ja ehkä jopa ainoa hyväksyttävä. Se säästää mahdollisia asiakkaita riskiltä iso summa rahaa, kun maksat ohjelmistotuotteen tuoteryhmästä, jonka maine on lähes toivottomasti vahingoittunut. Vuokrausliiketoimintamallin avulla asiakas voi rauhallisesti ja vähitellen varmistua siitä, että hän todella tarvitsee ehdotettua tuotetta ja että hänen odotuksensa tuotteen käytöstä vastaavat sitä, mitä hän todella saa. Olemme aiemmin puhuneet riittävän yksityiskohtaisesti rehtoreiden odotuksista tällaisilta ohjelmilta.

11 Päätelmän sijaan

Joskus jotkut kysyvät sarkastisesti: "Onko sinulla liiketoimintasuunnitelma?..." Kyllä. Ja silti hyvin yksinkertaista. "Tarkastele jatkuvasti esiin nousevia ongelmia niiden ilmaantuessa…". Viimeisenä keinona on mahdollista käyttää SaaS-mallia (liiketoimintasuunnitelma - on demand). Jos joku tarvitsee, niin kaikki voidaan suunnitella yksityiskohtaisesti ja yksityiskohtaisesti, yksikään kirjanpitäjä ei löydä vikaa!

Bibliografia

Baltak S.V., Sotskov Yu.N. Harjoitusaikataulun rakentaminen graafisen suonien värityksen perusteella // Informatika, 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 yleistys ja tasograafien reunojen määrätty väritys // Matemaattisia huomautuksia. 1990, osa 48, numero 6, s. 22 - 28. Vizing V.G. Kuvaajan huippupisteiden 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 opintosuunnitelman valmistelussa // Uusi tietotekniikka koulutuksessa. Kokoelma tieteellisiä artikkeleita. - M.: 1C-Publishing, 2013, osa 2, s. 51 - 55. Gary M., Johnson D. Tietojenkäsittelykoneet ja vaikeat tehtävät. - M.: Mir, 1982. - 416 s. Distel R. Graafiteoria: Per. 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. Fys.-Math. 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. // Tieteellisten seminaarien muistiinpanot POMI. 2010, osa 381, s. 47 - 77. Magomedov A.M., Magomedov T.A. Intervalli yhden osan säännöllisen reunan kaksiosaisen graafin 5-värjäys // Applied Discrete Mathematics. 2011. nro 3(13), s. 85 - 91. Papadimitru H., Steiglitz K. Kombinatorinen optimointi. Algoritmit ja monimutkaisuus. Per. englannista. - M.: Mir, 1985. - 512 s. Romanovsky I.V. Diskreetti analyysi. Opastus soveltavan matematiikan ja tietojenkäsittelytieteen opiskelijoille. - 2. painos, korjattu. - Pietari: Nevskin murre, 2000. - 240 s. Swami M., Thulasiraman K. Graafit, verkot ja algoritmit: Per. englannista. - M.: Mir, 1984. - 455 s. Smirnov V.V. Pererburgin koulut ja koulurakennukset. Koulun rakentamisen historia Pietarissa - Petrogradissa - Leningradissa 1703 - 2003 - Pietari: Kustantaja "Russian-Baltic tietokeskus"BLITZ", 2003. - 144 s. Stetsenko O.P. Yhdellä kaavion reunojen värjäyksellä määrätyiksi väreiksi // Diskreetti matematiikka. 1997. Osa 9, numero 4, 92-93. Urnov V.A. Aikataulu - koulutuksen kysytyin 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, ei. 4, joulukuu 1976, 691-703

Linkit:

Siksi koko lattia, jossa tällainen tietokone sijaitsi, peitettiin hienolla metalliverkolla, jotta neuvostohallinnon vannoilta vihollisilta suljettiin pois mahdollisuus "elektroniseen kurkistamiseen". Itse opiskeluaikataulun laatimisen tehtävä (ilman tietotekniikan apua) näyttää olevan vähintään kolmesataa vuotta vanha. Tapauksia on kirjattu, kun rehtorit ovat yleensä kulttuuri- ja koulutetut ihmiset, kuultuaan lauseen: - "Ohjelma koulun aikataulun laatimiseksi" vaihtui välittömästi kiroukseen. Tässä ei jäädä viivyttelemään NP-kovien ongelmien teoriaa, koska tästä aiheesta keskusteleminen veisi lukijan kauas meitä kiinnostavasta aiheesta ja olisi myös selvästi ennenaikaista ja pinnallista. Kiinnostunutta lukijaa voidaan kuitenkin suositella tutustumaan maamme ehkä eniten lainaamaan tätä aihetta käsittelevään julkaisuun. 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ä viittaa venäjänkielisiin julkaisuihin, joita ei ole niin paljon verrattuna englanninkielisiin julkaisuihin. Todennäköisesti niiden määrä ei ylitä Venäjän federaation kokonaisosuutta korkean teknologian alalla, jonka arvioidaan olevan 0,4 - 0,6 prosenttia (nolla pisteestä neljään prosenttiin nollasta kuuteen prosenttiin) maailmasta. On totta, että fyysisiä ja matemaattisia tieteitä on suuruusluokkaa vähemmän. Tanaev Vjatšeslav Sergeevich (1940 - 2002) - Valko-Venäjän matemaatikko, Valko-Venäjän tasavallan kansallisen tiedeakatemian Kybernetics-tutkimuslaitoksen johtaja, fysiikan ja matemaattisten tieteiden tohtori (1978), professori (1980), varsinainen jäsen Valko-Venäjän kansallinen tiedeakatemia (2000). Tutkimusintressit: 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). Teoksia optimaalisten tilastoratkaisujen teoriasta, systeemianalyysistä, teoreettisesta ja taloudellisesta kybernetiikasta. Valtion palkinto Neuvostoliitto (1981). Lähdetietojen generaattorikoodin ja käännetyn aikataulun oikeellisuuden tarkistuskoodin siirto on kuitenkin täysin mahdollista, koska tällä koodilla ei ole kaupallista arvoa. Muinaisen egyptiläisen pappitar Anushin kunniaksi ohjelmaa kutsuttiin venäläisellä tavalla - Annushka.

Ja jopa... ehkä... Mutta mitä! tyhjä unelma.
Ei tule yhtään.
Kohtalo on kateellinen, 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.