Preuzmite na svoj telefon da ništa ne zaboravite i da nigdje ne kasnite.

Android

raspored

Prekrasna i intuitivna aplikacija za upravljanje školski život. Možete unijeti raspored, domaći zadatak, ispite, pa čak i praznike. Aplikacija se može sinhronizirati sa svim vašim Android uređajima i automatski će preći u nečujni način rada tokom nastave.

Školski dnevnik

U ovom elektronskom dnevniku možete voditi raspored, navodeći ime i broj telefona nastavnika, kao i lokaciju časa. Kako ne biste ništa zaboravili, aplikacija ima widgete na glavnom ekranu telefona. Također je moguće voditi bilješke o temama i stavljati oznake na njih. Ali, možda, najprijatnija karakteristika je brisanje završenih domaćih zadataka.

laka škola

Omogućava vam ne samo da držite raspored i zapišete domaći zadatak, već i da pratite vrijeme prije početka ili kraja lekcije. Karakteristika - prisustvo teorijskih materijala. Ako ste iznenada zaboravili kako pronaći sinus ugla, možete pogledati pravo u aplikaciji.

Lista obaveza

Ne baš šarena, ali multifunkcionalna aplikacija. U njemu možete kreirati raspored i izvesti ga u kalendar na uređaju. Možete pogledati raspored časova za nedelju ili nekoliko odjednom i prikazati widget sa podsetnicima na glavnom ekranu. Tokom lekcije aplikacija automatski uključuje tihi način rada, a možete postaviti rokove za domaći zadatak.

Raspored - školski planer

Suština aplikacije: jedan korisnik objavljuje raspored svoje škole kako bi njegovi drugovi mogli pronaći gotov raspored časova. Udobno! Šteta što nema mnogo ljudi koji koriste uslugu. Ali postoji widget i skener QR koda.

iOS

iSchool

Omogućava vam da kreirate prekrasan raspored u više boja s naznakom učionica u kojima će se nastava održavati. Zgodno je zapisivati ​​zadatke: možete jednostavno slikati ploču ili diktirati svojim glasom. I još jedna super-korisna funkcija: možete unijeti ocjene za predmete i izračunati prosječan rezultat. Aplikacija podržava ruski jezik, sinhronizacija sa iCloudom radi.

iStudiez pro

Omogućava vam da kreirate raspored sa časovima koji se ponavljaju. Svakoj stavci se može dodijeliti vlastita boja - tako da će se u budućnosti lakše kretati po rasporedu. Možete dodati praznike i vikende u kalendar, kao i sačuvati korisne informacije o kolegama iz razreda i nastavnicima.

Raspored časova

Rainbow planer za studente. Standardni skup funkcija uključuje raspored s podsjetnicima i listu domaćih zadataka. Ali postoji i zanimljiva karakteristika: aplikacija radi ne samo na iPhoneu i iPadu, već i na Apple Watchu. Zgodno je ako pored učenja postoje i sportske sekcije i morate biti u toku sa svime.

Grade Hound

Kalendar za školarce i studente sa mogućnošću označavanja predmeta bojama i upisivanja ocjena za predmete. Najvažnije: vremenski grafikoni koji pokazuju koliko vremena trošite na određenu stavku. Minus: ne podržava ruski.

Raspored časova – Raspored

Još jedan pomoćnik za studente kojima nedostaje organizacija. Možete kreirati raspored časova s ​​ponavljajućim ili naizmjeničnim sedmicama, podijeliti ga s prijateljima i zapisati domaće zadatke. Zahvaljujući praktičnom widgetu, ne morate čak ni da otključavate uređaj da biste brzo provjerili svoj raspored.

Foxford red vožnje

Raspored nastave u Foxford Home School i eksternim studijama je na web stranici u rubrici "Obrazovni proces".

Odaberite svoj razred i kliknite na "Detalji". Vidjet ćete koji dan u sedmici i u koje vrijeme se održava ova ili ona lekcija i moći ćete da dodate raspored u svoj elektronski planer.

Takođe, na početku školske godine učenici dobijaju rasporede časova u obliku prigodnih pdf-tabela.

Svi domaći zadaci se čuvaju u ličnom nalogu učenika. Sve što treba da uradite je da odaberete kurs i broj razreda.

Kontrolna tabla će vas podsjetiti na nove i već obavljene zadatke. Iz njega možete jednim klikom otići na zadatak.

Pa, ako učenik zaboravi na neku lekciju ili domaći zadatak, odmah će se na to podsjetiti. Pouzdaniji od bilo koje aplikacije! :)

Postoji osam glavnih modifikacija programa za različite obrazovne institucije:
. AVTOR škola - za srednje učenike opšteobrazovne škole, liceji i gimnazije;
. Visoka škola AVTOR - za fakultete, tehničke škole i stručne škole;
. Umjetnička škola AVTOR - za škole umjetnosti i kulture;
. Srednja škola AVTOR - za univerzitete ( Puno vrijeme obuka);
. Semestrička gimnazija AVTOR - za fakultete (dopisni kurs);
. AVTOR M gimnazija Semestrička - za vojne fakultete;
. AVTOR edukativni centri - za edukativne centre, CPC i IPK;
. AVTOR High Shool Pro - za univerzitete sa nekoliko udaljenih obrazovnih zgrada, uzimajući u obzir vrijeme kretanja između njih (redovno i vanredno obrazovanje, online verzija).

Istorijat nastanka i razvoja sistema.
. Prvu verziju programa AUTHOR-2 (pod MS DOS) razvio je istraživač RSU Igor Gubenko u aprilu 1993. Program je prvobitno bio namijenjen za zakazivanje u multidisciplinarnom liceju na RSU sa poboljšanim studijama strani jezik, informatika i mnogi specijalni predmeti (gdje su časovi podijeljeni u 2-4 podgrupe i mogu se kombinirati u tokove). Već prva verzija programa omogućila je izradu ispravnih rasporeda.
. Zatim je program testiran u još nekoliko škola u Rostovu na Donu. Uzeto je u obzir iskustvo mnogih direktora i specifičnosti rasporeda različitih škola. Program je značajno unapređen i implementiran tokom 2 godine u više od deset škola, liceja i gimnazija.
. Do 1996. godine autor je uspio razviti jedinstveni algoritam za automatsku konstrukciju i optimizaciju rasporeda, što je omogućilo značajno povećanje snage programa. Iste godine objavljena je prva verzija AUTHOR-2 za fakultete i za mali univerzitet.
. Godine 1997-98 autor razvija i uspješno implementira prvu verziju programa za veliki univerzitet sa nekoliko obrazovnih zgrada (RGUE "RINH").
. 2000. godine objavljena je prva WIN verzija programa AVTOR-2000 za sve vrste obrazovnih institucija.
. Godine 2001. izdata je verzija programa sa interfejsom na tri jezika: ruskom, ukrajinskom i engleskom.
. 2001. godine puštena je u rad prva univerzitetska verzija za vanredno obrazovanje.
. 2002. godine pojavila se mrežna verzija programa za univerzitet sa nekoliko poslova i zajedničkom bazom podataka publike.
. 2003. godine AVTOR-2003 je uspješno integrisan u pojedinačni paket sa PPP "Plany" (SURSUES), koji je omogućio automatizaciju unosa baze podataka u program i izgradnju punog rasporeda ovog univerziteta za 2 sata! U SURGUES-u (Šahti) postoji 7 obrazovnih zgrada, od kojih su dve udaljene. Ranije su isti raspored ručno sastavljala dva metodičara za 2-3 mjeseca.
. Godine 2004. razvijena je verzija programa AVTOR za vojne univerzitete.
. 2005. godine izdata je AVTOR verzija za škole kulture i umjetnosti, kao i za centre za obuku.

Klijenti.

Trenutno program AVTOR uspješno koristi više od tri stotine obrazovnih institucija u Rusiji, Ukrajini, Bjelorusiji, baltičkim državama i Kazahstanu. Među njima: Don realska gimnazija (srednja škola br. 62), klasični licej na Ruskom državnom univerzitetu, srednja škola br. 104, br. 38, br. 67, br. 81, br. 52, br. 92, br. 27, br. 46, br. 69, br. na-Donu), srednja škola br. 297, br. 1117 (Moskva), srednja škola br. 315, br. 17, gimnazija orijentalnih jezika (Kijev), Srednja škola br. 44 (Zaporožje), Tihorecsk koledž željezničkog transporta, Belojarski pedagoški koledž, Rostov inženjerski koledž, RGEU "RINKh", IUBiP, SKAGS, RGASCM, RSSU (Rostov na Donu), SURSUES (Šahti), Timiryazev State Agrarian Univerzitet (Moskva), Ministarstvo unutrašnjih poslova Rusije (Moskva), Irkutsk državni univerzitet, Institut za strane jezike USPU, USU (Jekaterinburg), SSEU (Saratov), ​​kao i desetine drugih škola, liceja, gimnazija , fakultete i univerzitete.

Specifikacije.
Trajanje programa zavisi od veličine obrazovne ustanove i snage računara. Potpuni proračun i optimizacija rasporeda srednje škole sa složenim početnim podacima (40 odeljenja, 80 nastavnika, od čega više od 10 honorarnih nastavnika; dve smene; nedostatak učionica) traje oko 2-3 minuta na Celeronu -2000 kompjuter.

AUTOR vam omogućava da:

napravi raspored bez "ok"on„na nastavi (studijske grupe);

optimizirati u rasporedu„prozori“ nastavnika;

uzeti u obzir potreban raspon dana/časova za nastavu, za nastavnike i za učionice;

vodi računa o prirodi posla i željama zaposlenih sa punim i nepunim radnim vremenom;

optimalno rasporediti nastavu u učionicama (publikama), uzimajući u obzir karakteristike odjeljenja, predmeta, prioritete nastavnika i kapacitet učionice;

unesite raspored poziva;

instaliratiprijelazno vrijeme (reezda) između obrazovnih zgrada;

optimizirati broj prijelaza iz kabineta u kabinut, i od tijela do tijela;

lako je povezati sve razrede (nastavne grupe) u tokove prilikom izvođenja bilo koje nastave;

podijeliti nastavu (nastavne grupe) pri izvođenju nastave iz stranog jezika, fizičke kulture, rada, informatike (i svih drugih predmeta) u bilo koji broj podgrupa (do deset!);

uvesti kombinovane lekcije za podgrupe (kao što su "strani / informatika") u bilo kojem predmetu;

uvesti (pored osnovnih predmeta) specijalne kurseve i izborne predmete;

optimizirati ujednačenost i složenost rasporeda;

lako i brzo unositi i ispravljati početne podatke;

imati bilo koji broj opcija rasporeda;

automatski konvertuje rasporede kada se baza podataka promeni;

lako spremiti u arhive, kopirati i poslatiE- mailkompletne baze podataka i opcije rasporeda (obim arhive kompletne baze srednjoškolskog rasporeda je 10-30K, veliki univerzitet - 50-70K);

brzo izvršite sva potrebna prilagođavanja rasporeda;

pronaći zamjene za privremeno odsutne nastavnike;

automatski kontrolirati raspored, eliminirajući sve "preklapanja" i kontradikcije;

prikaz rasporeda u obliku praktičnih i vizuelnih dokumenata: teksta,Riječ, HTML, kao i fajlovidBasei knjigeexcel;

izložiti gotove rasporede u lokalnoj mreži i na internet stranicama za javni pristup.

Razlika od analoga.
Komparativnu analizu rada programa AVTOR i programa drugih programera više puta su provodili stručnjaci iz različitih obrazovnih institucija. Rezultati istraživanja se objavljuju na poznatim stranicama na internetu, kao iu izvještajima na konferencijama i majstorskim tečajevima. Zaključeno je da AVTOR ima najmoćniji algoritam za automatsko planiranje i optimizaciju: radeći 10-20 puta brže od analognih, program gradi bolje rasporede prema mnogim kriterijumima. Na primjer, broj "prozora" u rasporedu nastavnika je 2-3 puta manji nego kada se koriste drugi programi.
AVTOR je program sa jedinstvenim karakteristikama. Glavne prednosti u odnosu na slične programe u CIS-u:
. brzina, kompaktnost sistemskih datoteka i mogućnost rada u vrlovelikiobrazovne ustanove sa složenim rasporedom;
. visoki nivo automatizacija (prilagođava 100% mogućih klasa);
. Visoke performanse:csistem vam omogućava da kreirate novi raspored u toku jedne sesije, a zatim brzo ispravite, sačuvate, odštampate različite opcije za rasporede, modifikujući ih po potrebi tokom školske godine;
. moćan automatizovani UREĐIVAČ RASPOREDA,koji jeomogućava vam da lako izvršite BILO KOJE radnje sa rasporedom (dodavanje, brisanje, preuređivanje časova, izračunavanje i optimizacija rasporeda, promjena učionica, zamjena nastavnika, itd.). Istovremeno, program jasno i povoljno predlaže različite opcije za permutacije (promjene) rasporeda i upoređuje njihov kvalitet;
. dostupnost detaljne statistike i objektivna procjena kvaliteta bilo koje opcije rasporeda;
. podrška za bilo koju nacionalni jezik(na zahtjev klijenta).

Adaptacija i prilagođavanje programa.
Na zahtjev kupca, AVTOR se modificira i prilagođava uslovima određene obrazovne ustanove (uzimajući u obzir specifičnosti obrazovni proces, način rada, oblici dokumenata itd.).

anotacija

Ovaj članak upoznaje čitaoca sa jedinstvenim, nedavno pojavilim algoritmom za kompajliranje školski raspored. Izvještavaju se rezultati testiranja jedinog programa na svijetu koji ne može kreirati, već kreirati takav raspored u potpuno automatskom načinu rada. Na osnovu rezultata desetina miliona testova (izgrađenih školskih rasporeda) razotkriva se mit o nemogućnosti sastavljanja školskog rasporeda bez ljudskog učešća. Predviđanja su za dalji razvoj ovog softverskog alata. Razmatra se SaaS poslovni model njegove upotrebe. Za razumijevanje glavnog sadržaja članka nije potrebna posebna matematička pozadina, pa je članak namijenjen širokom krugu zainteresiranih čitatelja.

1. Uvod

U protekloj deceniji u Ruskoj Federaciji je odbranjeno najmanje desetak disertacija na teme vezane za zadatak sastavljanja rasporeda studija. U protekloj, prije ove decenije, broj odbranjenih disertacija nije bio ništa manji. Iako se disertacije uglavnom brane u zvanje kandidata tehničkih nauka i razmatraju zadaci rasporeda časova za visokoškolsku ustanovu, ipak, ova činjenica ukazuje da sve više istraživača obraća pažnju na zadatke rasporeda nastave. Možda je ovaj tok rada povezan sa stalnim napretkom i univerzalnom dostupnošću računarske tehnologije. Pred našim očima se odvijaju zaista neverovatni procesi. Prije nekih dvadeset pet godina, samo je veliko, obično odbrambeno preduzeće moglo priuštiti kupovinu takvog elektronskog računara kao što je EC1066. Takav kompjuter se nalazio u prostoriji površine do nekoliko stotina kvadratnih metara, opremljenoj moćnim sistemom neprekidnog napajanja i sistemom za podršku mikroklimi. Ovakvi elektronski računari su prvenstveno bili namenjeni rešavanju jedinstvenih naučnih i tehničkih problema koji utiču na odbrambenu sposobnost zemlje. Danas mnogi ljudi imaju personalne računare na svojim stolovima kod kuće. Ali samo razmisli o tome. RAM takvih personalnih računara ima 125 - 250 puta više u odnosu na gore pomenutog giganta. Brzina je veća, više od 1000 puta. I ovo nije greška u kucanju. Više od hiljadu puta.

2 generacije softvera za raspored

Prve publikacije o korišćenju računarske tehnologije za automatizaciju rasporeda časova pojavile su se početkom 60-ih godina prošlog veka, tako da zadatak planiranja rasporeda studija korišćenjem računarske tehnologije ima prilično dugu istoriju. Za skoro 50 godina intenzivnog istraživanja, obavljen je ogroman intelektualni rad hiljada stručnjaka širom svijeta. Međutim, zadatak izrade rasporeda učenja, kako prije tako i sada, još uvijek je tvrd orah. Uopšte nije iznenađujuće što su se razvojem kompjuterske tehnologije pojavili i poboljšali programi za sastavljanje školskog rasporeda. Stoga se okrenimo (prirodno telegrafski) vrlo uslovnim periodima ovog razvoja. Bez previše upuštanja u istorijska istraživanja i bez rizika da se napravi velika greška, pojava kompjutera (elektronskog računara – KOMPJUTER) moguća je do 1945. godine. Ovakav izgled (opet, bez rizika od velike greške) može se pripisati potrebi za vojnim računarstvom. Jedan od prvih zadataka koji su riješeni na prvim kompjuterima bio je zadatak sastavljanja balističkih tablica za artiljeriju i avijaciju. Ne posljednju ulogu u potrebama vojske odigrao je zadatak proučavanja atomske i termonuklearne eksplozije. Zbog navedenih razloga, sama činjenica postojanja računara i principi njegovog rada u početku su ostali tajni. Bilo je potrebno oko deset godina da se informacije o "taktičko-tehničkim karakteristikama" prvih računara dovedu do širokog spektra uskih stručnjaka - matematičara koji se bave numeričkim metodama. Rezultat nije dugo čekao. Od 1955. godine došlo je do eksplozivnog rasta u grani naučnog znanja kao što je primijenjena matematika. Stotine i hiljade praktično važnih problema postali su predmet istraživanja matematičara pomoću elektronskih računara, što je dovelo do razvoja potpuno novih numeričkih metoda za rješavanje ovih problema. Iz razloga što je cena kompjutera bila potpuno neuporediva sa ekonomskim efektom koji su mogli doneti civilnom industrijskom preduzeću, jedini korisnici ove tehnologije bili su vojska i veoma uzak krug naučnika. Drugim riječima, oni ljudi koji nisu znali riječi - skupo, troškovi ili fraze - ekonomski učinak. Ali vrijeme je prolazilo. Tehnologije za proizvodnju i dizajn računarske tehnologije razvijale su se velikom brzinom. Kao rezultat toga, performanse računara su rasle skokovima i granicama, a njihova cijena je brzo opadala. Cijene kompjutera iz astronomije su se stalno približavale zemlji (iako su još uvijek transcendentalne). Do 1965. godine, krug naučnika koji su imali pristup kompjuterskoj tehnologiji prilično je porastao. U to vrijeme (početak šezdesetih), kao što je gore navedeno, datiraju prve publikacije na temu sastavljanja školskog rasporeda na velikim računarima. Sasvim je prirodno da je radnja u početku imala scenski, a kasnije i teorijski karakter. Trebalo je petnaestak godina da se smisli sve što se lako može izmisliti u vezi sa zadatkom sastavljanja školskog rasporeda. Ovaj period (od 1965. do 1980.) izaziva oštra pomešana osećanja. S jedne strane, predloženi su lijepi i originalni matematički modeli problema sastavljanja školskog rasporeda (bojenje vrhova grafova, bojanje rubova grafova), as druge strane, ove modele nesumnjivo treba pripisati vrlo pojednostavljenoj verziji problem. Drugim riječima, problem nije u potpunosti riješen, pa čak ni detaljno formuliran. Štaviše, 1976. godine pojavio se rad izraelskih matematičara gdje je, po njihovom mišljenju, dokazana fundamentalna poteškoća u rješavanju problema sastavljanja školskog rasporeda. Dakle, do 1980. godine, uprkos činjenici da su se performanse računara stalno povećavale i njihova cena stalno opadala, usled čega su civilna industrijska preduzeća već prešla u kategoriju aktivnih korisnika računarske tehnologije, naš zadatak i dalje nije u potpunosti riješena, a kompjuterska tehnologija za glavnog korisnika – škole, ostala je nedostupna. Ovdje bi se, možda, ovom periodu mogla pripisati prva generacija programa za zakazivanje nastave. Zbog navedena dva razloga (nerješivost problema i nedostupnost računarske tehnologije krajnjem korisniku), interes za automatsko zakazivanje časova je osjetno oslabio (a možda i potpuno izblijedio). Visokoškolske ustanove koriste ovo softver, prešao je od stvarnog rasporeda časova do obračuna i kontrole napredovanja učenika. Još jednom naglašavamo da ogromna većina školskih uprava nije ni znala za postojanje ovakvih programa. Međutim, do sada (naravno u inostranstvu) među nekim studentima "jajoglavim" postoji moda za dizajnere iz radio komponenti. Osvanula je era personalnih kompjutera. Pokazalo se da je moda veoma lepljiva i krug "jajoglavaca" se stalno širio. Vrlo je vjerovatno da bi dizajneri radio komponenti ostali dio šačice “nenormalnih” da je najveći proizvođač pisaćih mašina u to vrijeme, a za jedan od najčešćih kompjutera tog vremena, američka korporacija IBM, otprilike 1985. godine, predviđajući ne, ne bih shvatio da bi ovi dizajneri, ako bi dobili oblik pisaće mašine, mogli zamijeniti ove pisaće mašine. I ne samo da zameni, već da od pisaće mašine napravi super-inteligentnu pisaću mašinu, koja se takmiči sa „vodećim tehnologijama“ u izdavaštvu. Naravno, tada niko, osim možda najpronicljivijih, nije mogao da zamisli da će dizajneri radio komponenti ikada moći da se takmiče sa pravim računarskim uređajima. Međutim, kocka je bačena i počela je masovna proizvodnja ubica pisaćih mašina. Ideje za proizvodnju nisu dugo čekale, prvo „dva u jedan” (pisaća mašina plus poslovni pomoćnik - tabela), zatim „tri u jedan” (plus računovodstveni program), pa „četiri u jednom” i tako dalje. , i tako dalje, i tako dalje. Dojučerašnji studenti su se magijom počeli pretvarati u milijardere, a nekadašnji dizajneri radio komponenti sve više liče na prave elektronske kompjutere. u tehničkom i poslovni jezik ušla je ugledna skraćenica "Pi-Ci" (PC), što je značilo personalni računar, a već početkom 90-ih godina XX veka niko nije sumnjao da na svome imaju ne igračku, već potpuno pravi elektronski računar. sto. Suprotni trendovi - eksplozivan rast produktivnosti nekadašnjih igračaka, s jedne strane, i brz pad njihovih cijena, s druge strane, učinili su svoje. U nekim naprednim školama, na stolu čelnika, po današnjim standardima, osvanuli su zdravi monitori, koji su, poput živog prijekora, vikali: - "Napunite mi potrebni softver." Nije iznenađujuće što mi je pala na pamet naizgled potpuno zaboravljena ideja o zakazivanju treninga. Hiljade ljubitelja lakog novca požurilo je da napiše programe za škole, garantujući potpunu automatizaciju svega što im dođe pod ruku. Ovaj period, možda, uključuje programe druge generacije koji automatizuju proces sastavljanja školskih rasporeda. Devedesetih godina prošlog veka industrija personalnih računara doživela je neverovatan rast. Produktivnost personalnih računara se udvostručila skoro svake godine i svake godine donosila je inovativne softverske proizvode. Na cipelama su pokidani đonovi koji su radili u ovoj oblasti. A programi za sastavljanje školskih rasporeda nekako nisu hteli da funkcionišu kako treba... Sada je, naravno, teško reći da li su proizvođači programa za sastavljanje rasporeda znali za nasleđe koje su im prethodnici ostavili u školskom svetu. 1965-1980-ih godina prošlog veka i o upozorenju izraelskih matematičara 1976. da je ovaj problem teško rešiv, ali ostaje činjenica da je uprava obrazovnih institucija polako stavljala van upotrebe stare dobre pisaće mašine, zamenjujući ih personalnim računarima. Raspored je, kao i do sada, uz nekoliko izuzetaka, sastavljan ručno. Početkom 21. veka, uz konačnu dominaciju operativnih sistema sa grafičkim korisničkim interfejsom, dolazi i kraj druge generacije školskih programa za raspored koji su koristili pseudo-grafički interfejs nekadašnjeg operativnog sistema MS-DOS. Industrija personalnih računara uspješno je zaustavila svoj brzi razvoj i prešla na ozloglašenu "stabilnost". Tehnologija personalnog računara je sredinom 80-ih godina prošlog veka prevazišla granicu performansi velikih računara, sve je bilo spremno za razvoj programa treće generacije. I zaista, na samom kraju prošlog stoljeća veliki broj proizvođača ponovo je, ali već, kako im se činilo, na novom tehničko-tehnološkom nivou, preuzeo razvoj školskih programa rasporeda. U pozadini prestanka primjetnog (iako glatkog) povećanja produktivnosti personalnih računara, stabilizacije ideja u oblasti softvera, razvijeni su programi koji se mogu pripisati programima treće generacije. Glavna karakteristika ovih programa, čini nam se, jeste da se mogu razvijati uzimajući u obzir i greške i originalna otkrića svojih prethodnika. Ovdje prije svega mislimo na programere devedesetih. Sa matematičkim rezultatima šezdesetih, sedamdesetih i osamdesetih, stvari su jednostavnije. Ako znate za njih, onda ih koristite, ako ne znate, onda "izmislite bicikl za novi". Još jedna karakteristika je da su ovi programi razvijeni pomoću novog u to vrijeme - grafičkog korisničkog interfejsa. Nema sumnje da grafički interfejs pruža programeru suštinski veće mogućnosti u odnosu na pseudografski (tekstualni). Ali u tome, u isto vrijeme, leži opasnost. Ako počnemo da upoređujemo programe školskih rasporeda dostupnih na tržištu (u upotrebi), naći ćemo apsolutno nevjerovatnu raznolikost načina za generiranje (unos) početnih podataka potrebnih za proračun, iako sa matematičke tačke gledišta, svi programi to rade ( ili najmanje, trebalo bi da uradi) potpuno istu stvar. Tako je na kvalitet školskog rasporeda počela značajno uticati konzistentnost i praktičnost korisničkog interfejsa. Danas (2013.) vrijedi napomenuti da su programi treće generacije (nulte) u odnosu na programe iz devedesetih postali veoma „mudriji“. Optimizam među programerima je primjetno smanjen. Za obećanje potpune automatizacije svega što dođe pod ruku, niko (ili gotovo niko) nije uzet. Mnogi od projekata započetih krajem devedesetih sada su prestali da postoje zbog nedostatka potražnje. Drugi nastavljaju da se razvijaju i usavršavaju. Drugi su pak stagnirali u svom razvoju u proteklih deset godina. Ali, kao što je ranije navedeno, prerano je govoriti o konačnom i nepovratnom rješenju problema sastavljanja rasporeda škola danas.

3 Da li su takvi programi neophodni?

Obično, govoreći o prednostima (neophodnosti) korištenja programa za automatizirano planiranje, oni ukazuju na faktor kao što je - red veličine smanjenja troškova rada (vrijeme) direktora pri sastavljanju rasporeda učenja. Često se navodi da se red vožnje može preuzeti pomoću računara najbolji kvalitet. Iako ovaj argument, s obzirom na ono što je rečeno ispod, nije bez kontroverzi. Po našem mišljenju, treba se složiti da će izračunavanje rasporeda korišćenjem računara omogućiti, osim uštede vremena i dobijanja kvalitetnijeg rasporeda, s jedne strane, da se isključe subjektivne procene i lične simpatije direktora u odnosu na nastavnika (dio nastavnika), prilikom sastavljanja rasporeda, uključujući i raspodjelu nastavnog opterećenja, a s druge strane, potpuno će otkloniti nezaslužene optužbe na račun direktora od strane nastavnika, u takvim subjektivnim ocjenama i simpatijama, jer očigledno je da je kompjuter „osoba koja nije zainteresovana” (kompjuter je „kriv” za sve) . Dakle, proračun raspodjele nastavnog opterećenja i rasporeda na računaru može poboljšati psihološku klimu u nastavnom kadru (poštovati principe pravičnosti i ravnopravnosti), kao što sudija utakmice popravlja raspoloženje fudbalera nakon igra pravo da prvi udari loptu uz pomoć žreba . Kompanija Chronobus je 2001. godine sprovela anketu u skoro 1.000 moskovskih škola o potrebi za kreiranjem i implementacijom AWP (a) "Rasporeda". Rezultati ankete su pokazali da sve škole imaju iskrenu želju da koriste ovakav program, ali niko nema. Štoviše, razlog jednoglasnog ignorisanja ovakvih alata za automatizaciju uopće nije nedostatak potrebne opreme ili novca, već kvalitet programa koji se nude na tržištu. Fraza: - "Kada bi mi ponudili da povećam platu za jedan i po puta, jer koristim takav program za sastavljanje rasporeda u školi, onda bih odbio ovu ponudu" nije bila neuobičajena. Drugim riječima, prema riječima direktora, programi rasporeda su softver za negativnu cijenu. Danas, nakon dvanaest godina od momenta gore navedenog istraživanja, potencijalni korisnici kurikulumskih programa – direktori škola, prema takvim programima, u još većoj mjeri i ne bez temeljno formiraju uporan negativan, a često i agresivan stav. Obmanjujuća reklama o nametnutom „informacionom prostoru škole“ formira ideju o autorima ovog prostora kao o prevarantima koji prodaju pokvarenu robu. Prema riječima direktora škola sa dugogodišnjim radnim iskustvom, praksa pokazuje da se ovi programi mogu koristiti samo kao alat za početno raspoređivanje objekata, nakon čega slijedi ručno fino podešavanje, kao i čuvanje informacija i njihovo ispisivanje. Nakon automatizirane distribucije predmeta (program, u pravilu, raspoređuje od 40 do 70%), praktički je nemoguće uzeti u obzir higijenske zahtjeve za raspored časova, jer je potrebno ne samo isporučiti preostale nepostavljene predmete, ali i značajno promijeniti (do 60%) automatizirano postavljanje objekata po principu „samo da se uredi“. Iskusni majstori svog zanata preporučuju početnicima da pri zakazivanju treninga koriste desetak i drugih savjeta dokazanih dugogodišnjim iskustvom i praksom, a da umjesto kompjutera koriste raspored tabele sa rasporedom časova od listova kartona, papira u boji, širokih prozirna ljepljiva traka, ljepilo, džepovi itd. I svakako su u pravu. Korištenje računara u načinu rada običnog uređivača (poput uređivača teksta poznatog svima) ili korištenje programa koji dovode proces raspoređivanja nastave u zastoje, kada je teoretski nemoguće priložiti jednu lekciju na mrežu rasporeda, može dovesti ništa osim neopravdanih poteškoća, neugodnosti i ljutnje. Očekivanja korisnika ovakvih programa (direktora) su nesumnjiva. Po njihovom mišljenju, školski programi rasporeda, nakon unosa svih početnih podataka, trebali bi u potpuno automatskom režimu sastaviti raspored koji je kvalitetno bolji od ručnog rasporeda. Neadekvatnost očekivanja korisnika i rezultata dobijenih ovakvim programima dovodi do agresivnog odnosa korisnika prema tim programima, a sa njima i automatizatorima koji „razbijaju informacioni prostor škole“. Treba napomenuti da su programeri programa za sastavljanje školskih rasporeda u toku "prirodne selekcije" bili podijeljeni u tri grupe. Prva grupa javno brani stav da se problem automatskog obračuna školskog rasporeda u načelu ne može riješiti. I zato "ne budi glup" ni ne pokušavaju to da urade. A oni koji pokušavaju, po njihovom mišljenju, su potpune neznalice. “Nemamo program za obračun školskog rasporeda, već urednik školskog rasporeda. Ne pravimo raspored umjesto osobe, već pomažemo osobi da sama napravi raspored (ručno)”, ponosno izjavljuju. Druga grupa programera kao cilj deklarira - potpunu automatizaciju izrade školskog rasporeda, ali u svojim promotivnim materijalima i korisničkim priručnicima diplomatski šute o ostvarenju cilja. „Naš program može da pravi raspored u automatskom režimu, u ručnom režimu i u mešovitom (poluautomatskom) režimu“, navode ne obmanjujući korisnike. Pažnju potencijalnih korisnika na činjenicu da konj može piti vodu iz rijeke, ali je ne može piti, a program može napraviti raspored u automatskom načinu rada, ali ga ne može izgraditi, ovi programeri ne naglašavaju. Po našem mišljenju, ovo je veoma uravnotežena i dostojna pozicija, koja, uprkos malom triku, može samo da izazove poštovanje. Ili, barem, ne izaziva agresivan stav prema programerima od strane korisnika. I na kraju, treća grupa programera. „Unesite početne podatke, pritisnite dugme za izračunavanje i za nekoliko minuta garantovano ćete dobiti raspored sa rasporedom svih časova bez izuzetka. Nema ograničenja u pogledu dimenzije problema. Najmanje 99 odjeljenja, najmanje 216 nastavnika, najmanje polovina honorarnih radnika. Podijelimo razred u grupe, najmanje do 256 grupa. Bilo kakva ograničenja za nastavnike i predmete. Svaki nastavnik za sebe bira radne dane i sate koji mu odgovaraju. Nema prozora za nastavnike. Nastava iz predmeta se izvodi samo u satima predviđenim za ove predmete. Strogo poštovanje paralela. Svakom predmetu se dodjeljuju bodovi težine. Zajamčena je tačna usklađenost sa sanitarnim standardima za raspodjelu ukupne složenosti objekata kroz vrijeme. - kažu bez oklijevanja. Inače, programeri najbespomoćnijih programa u smislu automatskog zakazivanja, ali i traljavog izgleda (iako postoji jedan koji izgleda vrlo atraktivno) idu na tako jednostavan potez. Takvi programi u Microsoftu prikladno su nazvani - hrana za pse - "hrana za pse". Teško je reći šta tačno motiviše ljude koji idu na direktnu i nesofisticiranu obmanu potrošača. Ova obmana uvijek postaje očigledna kada se nastavni plan i program škole prvi put uvede u program. Prema ruskom zakonu, u skladu sa čl. 179 Građanskog zakonika Ruske Federacije, transakcije izvršene pod uticajem prevare sud može proglasiti nevažećim, dok prevarant vraća prevarantu sav primljeni novac, nadoknađuje prevarenom stvarnu štetu i, pored toga, mora preneti na državi isti iznos koji je dobio od prodaje programa.

4 Malo o složenosti problema koji se rješava

Vrijedi reći nekoliko riječi o složenosti rješavanja problema sastavljanja školskog rasporeda. Kvalificiranim korisnicima osobnog računala, koji vjeruju u njegovu svemoć, čini se da je zadatak sastavljanja školskog rasporeda jednako težak kao i zadatak kreiranja, na primjer, kvalitetnog video editora ili montažera zvuka. Međutim, kao što je ranije spomenuto, teško je izbrojati broj istraživača koji su proučavali ovaj problem na ovaj ili onaj način. Među njima su desetine doktora tehničkih i fizičko-matematičkih nauka, stotine kandidata nauka, ne samo tehničkih, već i fizičko-matematičkih, a da ne govorimo o hiljadama običnih ljubitelja matematičkih zagonetki, u koje svakako spada i velika armija studenata tehničko i fizičko-matematičko obrazovanje. Među istraživačima zadatka sastavljanja školskog rasporeda mogu se spomenuti i dva akademika - V.S. Tanaev i V.S. Mikhalevich, a mogli bi se imenovati i strani naučnici sa svjetskim ugledom. Pored naučnika, zadatak sastavljanja školskog rasporeda nisu zanemarili ni ugledni privrednici. Pa ipak, uprkos, bez pretjerivanja, titanskim naporima istraživača, nije potrebno govoriti o potpunom i sveobuhvatnom (ili barem zadovoljavajućem) rješenju problema sastavljanja plana studija. Kao potvrdu rečenog navešćemo jednog poznatog ruskog matematičara. ... Pošto je zadatak zakazivanja svima dobro poznat u školskom životu, onda u svakom predmetu postoji jedan ili više učenika koji su preplavljeni idejom algoritamizacije rasporeda časova. Zato vas moram upozoriti da je ovo veoma težak zadatak. ... Postoji posebna nauka - teorija rasporeda, koja proučava i sistematizuje probleme ove vrste, kao i razne približne metode za njihovo rešavanje (gotovo da nema nade za egzaktne metode). Posebno mjesto među njima zauzimaju heurističke metode u kojima se pokušava opisati logika i tehnika postupanja dispečera. ... Zanimljivo je jedno zapažanje. Ali prvo, dajmo još jedan citat. Hipoteza o četiri boje s pravom se može nazvati "bolešću četiri boje" jer je na mnogo načina slična bolesti. Veoma je zarazna. Ponekad se odvija relativno lako, ali u nekim slučajevima postaje dugotrajan ili čak prijeteći. Ne postoje vakcine protiv nje; međutim, ljudi sa prilično zdravim tijelom nakon kratkog izbijanja stiču doživotni imunitet. Od ove bolesti osoba može oboljeti nekoliko puta, a ponekad je praćena akutnim bolom, ali nije zabilježen niti jedan smrtni ishod. Poznat je barem jedan slučaj prenošenja bolesti sa oca na sina, pa može biti nasljedna. Ovdje je izvanredni američki matematičar ironičan nad starim problemom bojenja političke karte u četiri boje, gdje bi zemlje koje dijele zajedničku granicu trebale biti obojene različitim bojama. Čini se da se sve što je rekao može pripisati i zadatku sastavljanja školskog rasporeda. Dakle, autoru ovih redova se nametnuo, koliko je mogao, da prati dalju karijeru ljudi koji su odbranili disertaciju na relevantnu temu. Čini se da je "sam Bog" naredio novoosnovanom naučniku da svoja naučna dostignuća pretvori u novac. Odnosno, nekako iznesite svoju zamisao na tržište, jer gotovo uvijek nakon obrane disertacije ostaje određeni program ili dio automatizovani sistem za zakazivanje časova. Dakle - ne. Sve poznato autoru slučajevi odbrane disertacije na ovu temu završavaju se u jednom - nakon odbrane disertacija napušta ovaj zadatak i po pravilu započinje (ili nastavlja) nastavničku karijeru na fakultetu. Drugim riječima, stiče doživotni, stabilan imunitet na zadatak sastavljanja rasporeda učenja. Završavajući opštu raspravu o složenosti rješavanja problema sastavljanja školskog rasporeda, osvrnućemo se na još dva mišljenja. Ali prvo, obratimo pažnju na to ko iznosi ovo mišljenje. Nije tajna da neki školski nastavnici informatike, u naletima didaktičkih eksperimenata, upućuju školarce kao „domaću zadaću“ da razviju program za zakazivanje časova za svoju omiljenu školu. Školarci se, naravno, zasučući rukave s oduševljenjem hvataju za rješavanje ovog problema. Kao rezultat ove ideje na internetu možete pronaći brojne argumente i teoretiziranja o tome iznad navedenog kontingenta. Šta sve ne smisle i kakva mišljenja pioniri ne iznose... Ništa manje uzbuđenje ova tema ne izaziva kod ljudi sa tehničkim obrazovanjem u pokušaju da automatizuju aktivnosti dispečera svog omiljenog univerziteta. Ali ova mišljenja, blago rečeno, veliko interesovanje ne predstavljaju. Profesionalni matematičari, specijalisti za teoriju rasporeda, vrlo rijetko govore o problemu rasporeda. Stoga je (ili još više) njihovo mišljenje o ovom pitanju vrlo zanimljivo. Dakle. Sotskov Yury Nazarovich, doktor fiz.-mat. nauka, profesor, glavni istraživač Zajedničkog instituta za probleme informatike Nacionalne akademije nauka Belorusije, Minsk, jedan od najistaknutijih stručnjaka u oblasti teorije rasporeda, autor niza monografija o teoriji rasporeda. U svom članku posebno piše: ... Sa matematičke tačke gledišta, zadatak konstruisanja optimalnog rasporeda treninga je prilično težak, jer spada u klasu takozvanih NP-teških problema. ... Ovaj članak pokazuje kako se bojanje vrhova grafa može koristiti za izradu rasporeda treninga. ... ... Problem bojenja vrhova grafa je NP-tvrd, a samim tim i njegova generalizacija, opisana u sek. 2 je također NP-težak problem. ... Dalje. Lazarev Aleksandar Aleksejevič, doktor fiz.-mat. nauka, profesor, glavni istraživač, Institut za probleme menadžmenta. V.A. Trapeznikova RAS, Moskva, jedan od najistaknutijih stručnjaka u oblasti teorije rasporeda, autor niza monografija o teoriji rasporeda. U svom članku posebno piše: ... Problem planiranja studija je dobro poznati kombinatorni problem optimizacije "Kompilacija privremenih tabela" (timebling). Čak je i pronalaženje izvodljivog rasporeda snažan NP-težak problem. Stoga je pri njegovom rješavanju potrebno koristiti matematičke metode za rješavanje kombinatornih optimizacijskih problema. ... Ukratko: - "Ocijedite vodu, osušite vesla, ugasite svjetlo..."

5 Tržište softvera za školski raspored

Tržište softvera za planiranje, koje je evoluiralo zajedno sa tržištem bilo kog softvera za personalne računare, izgleda jednostavno jedinstveno, ili barem iznenađujuće, ili barem vrlo čudno. Dakle, u čemu je njegova jedinstvenost ili neobičnost? Jeste li ikada vidjeli ovakav oglas: "Kupite naš usisivač koji ne može usisati prašinu." Ili ovo: - "Sve tepsije koje vam možemo ponuditi su pune rupa." Ili ovo: - "Naš TV je jedinstven - nikad ništa ne prikazuje." A evo i reklame: - "Kupite naš program za sastavljanje školskog rasporeda, koji ne može da ga kreira, ali može", morali smo da vidimo koliko smo hteli. “Pa, kupi, kupi, kupi. Naš program također može napraviti raspored. Ona će vam organizovati skoro sve časove, a ostale, nekako, sami. Izaći iz ćorsokaka, tako je zanimljivo. Pa, barem za 15 dolara. Nije to puno novca, toliko smo radili...”. Pa koliko košta usisivač koji ne usisava prašinu, tiganj koji curi ili TV koji ništa ne prikazuje? Prije nego odgovorimo na ovo teško pitanje, pokušajmo procijeniti broj potencijalnih kupaca i uporediti ga sa brojem škola (direktora) koje su već izvršile kupovinu. Demografi su otkrili da oko 16% stanovništva razvijenih zemalja čine školska djeca. Upravo se ta brojka koristi u izgradnji novih škola u novim razvojnim područjima. Nadalje, izvršit ćemo aritmetička izračunavanja na primjeru Ruske Federacije (na kraju krajeva, domovine). Dakle, populacija je oko 140 miliona ljudi. Dakle, školaraca ima oko 22 miliona, škola ima oko 50 hiljada, što znači da je prosečan broj učenika u školi 440 ljudi. Ali ovo je prosjek. Poznato je da su se u proteklih 60 - 70 godina škole za 1000 - 1400 učenika smatrale standardnim projektima za škole. Otuda zaključak - ogroman je broj škola sa mnogo manjim brojem učenika od našeg prosječnog broja - 440 ljudi. Očigledno je riječ o školama u ruralnim područjima ili u vrlo malim gradovima. Otuda i jači zaključak – ogroman broj škola, programa za zakazivanje treninga u principu nije potreban. Naravno, veoma je teško procijeniti broj škola kojima takvi programi u principu nisu potrebni. Ipak, pažljivo pogledavši plafon, tamo ćemo vidjeti brojku - 70%. Iz čega proizilazi da 30% škola ima broj učenika od 500 i više, a program koji ne može da napravi raspored škola, ali može da ga izradi, ne bi škodio takvim školama. Dobijamo konačnu cifru - 15 hiljada škola. To je, možda, potencijalni tržišni kapacitet Ruske Federacije. A šta imamo za danas u stvarnosti? Pitanje nije jednostavno. Nema pouzdane statistike. Prije svega, pada mi na pamet jedan program koji je za sve škole u Ruskoj Federaciji bio „besplatan“. Početak razvoja ovog programa datira iz 1998. godine, a kraj (najnovija verzija) do 2003. godine. By izgled, posebno za svoje vrijeme, program svakako nije loš. U poređenju sa drugim sličnim programima, ima vrlo logično i promišljeno korisničko sučelje. Po našem subjektivnom mišljenju, najbolji korisnički interfejs. Međutim, iako postoji dugme Raspored, program je potpuno bespomoćan u smislu automatskog (bez ljudske intervencije) zakazivanja. Nije u stanju da riješi čak ni one jednostavne podzadatke s kojima se drugi programi lako nose. Sudeći po recenzijama na internetu, ovaj program gotovo niko ne koristi. Dakle, razmotrimo to pozadinu zračenja» ne utiče na ukupnu tržišnu situaciju. Idemo dalje. Hajde da postavimo ovo pitanje. Postoje li programi na tržištu koji mogu da pruže direktoru barem malo pomoći u zakazivanju? Na primjer, mnogi direktori ručno prave raspored u dvije faze. U prvoj fazi, po njihovom izrazu: - "Posao sa strancima." Drugim riječima, napravite raspored za nastavnike i časove prilikom učenja stranog jezika. Drugi korak je sve ostalo. Najmanje dva programa na tržištu, uz ovu, prvu fazu, savršeno se nose sa zavišću. Ovdje možete zakazati i vrijeme održavanja izbornih predmeta. Istovremeno se organizuje od 10 do 40 odsto časova. Dakle, naravno, postoji određena korist od korištenja računara opremljenog ovim programima. Štaviše, jedan od ovih programa veoma agresivno i uporno pokušava da dovrši raspored. U nekim slučajevima, iako rijetkim, uspijeva. Drugi je, kada dovršava raspored, apsolutno bespomoćan. Dakle, koliko ljudi danas koristi softver za zakazivanje treninga u Ruskoj Federaciji? Neki proizvođači takvog softvera objavljuju informacije o svojim klijentima na svojim web stranicama. Istina, s ovim informacijama treba postupati vrlo pažljivo. Kao što je gore navedeno, neki proizvođači u "napadima marketinga" idu na vrlo jednostavnu prevaru potencijalnih kupaca. Pa ipak, odvajajući žito od kukolja, dobijamo brojku - oko 1.500 škola. To je oko 10% potencijalnog tržišnog kapaciteta. Dakle, 90% potencijalnih kupaca još nije popunjeno. A sada da skrenemo pažnju na svetsko tržište. Kao što slijedi iz prethodnih proračuna, vrlo zgodan način za izračunavanje broja potencijalnih kupaca je ovaj način. Uzimamo stanovništvo zemlje, odbacujemo četiri nule, dobijamo broj potencijalnih kupaca. Pa hajde da to uradimo. Evropa - 500 miliona ljudi. SAD - 300 miliona ljudi. Kanada - 30 miliona ljudi. Japan - 125 miliona ljudi. Australija - 20 miliona ljudi. Ostalo razvijenim zemljama- 25 miliona ljudi. Evo je - "Zlatna milijarda". Ispusti četiri nule. Dobijamo - 100 hiljada potencijalnih kupaca. Sada se postavlja pitanje: - "Koliko škola od ove zlatne milijarde koristi softver za sastavljanje rasporeda škola?" Primjenjujemo istu metodologiju, odvajajući pšenicu od kukolja, kao i za Rusku Federaciju. Dobijamo cifru - oko 30 hiljada škola. Što je 30% tržišta. Istovremeno, 70% je otvoreno za agresivni marketing (hilling). Sada ostaje prevesti kvantitet u kvalitet. Odnosno, pomnožite broj potencijalnih kupaca sa cijenom jedne softverske licence. Drugim riječima, procijeniti kapacitet svjetskog tržišta u američkim rubljama. Ali za to morate znati cijenu takve licence. Pitam se da li je čitalac morao da drži u rukama debelu knjigu sa nečim ovakvim: - "Cena softvera." I morali smo. U stvari, formula je vrlo jednostavna. Softver, ma koliko složen i obim bio, košta tačno onoliko koliko ga klijent (korisnik) plati. Najsjajniji primjer To je Microsoftov operativni sistem Windows. Vjerovatno je malo ko razmišljao o tome da je, po količini rada, talenta, znanja itd., spuštanje čovjeka na Mjesec, u poređenju sa ovim operativnim sistemom, djetinjasta šala. Pa ipak, sto pedeset dolara po buretu, a vi ste legalni korisnik. Jedini problem je što broj potencijalnih korisnika – korisnika operativnog sistema i programa za sastavljanje rasporeda škola nije uporediv, ni u prvom ni u drugom aproksimaciji. Otuda zaključak: - "Uprkos činjenici da neki traže 15 dolara za tiganje koje prokišnjavaju, program koji bi zaista mogao riješiti većinu problema direktora trebao bi biti skup." Ostaje samo odgovoriti na pitanje: - "Šta je skupo?" Naravno, svako ima svoje ideje o "skupom". Ali vjerovatno je za direktora (ili slična pozicija, ako je riječ o svjetskom tržištu) njegova mjesečna plata skupa. Odnosno, od 1000 do 5000 američkih dolara. Šta zapravo, mi posmatramo, ili barem prethodno posmatramo, u stvarnosti. U početku, ovi programi koštaju upravo toliko na svjetskom tržištu. Pad cijena, čini nam se, dogodio se upravo zbog onoga što je iznenada otkriveno - kupljena je tiganja koja curi za 5.000 dolara. I na kraju, pomnoživši količinu sa cijenom, dobijamo približan kapacitet svjetskog tržišta softvera za školski raspored - od 100 do 500 miliona američkih dolara. Odnosno, tržište nije ništa manje zahtjevno od, recimo, tržišta raznih kompjuterski potpomognutih sistema projektovanja u industriji i građevinarstvu. I usput, ništa manje naučno intenzivna.

6 "Drevni egipatski" algoritam za rješavanje problema

U proleće 2012. godine, jedan arheolog se obratio kolegama programerima sa čudnim zahtevom. Prema njegovim riječima, prilikom dešifriranja staroegipatskih rukopisa, naišao je na opis algoritma za sastavljanje školskog rasporeda. Autorstvo algoritma pripisano je egipatskoj svećenici po imenu Anuš. Zapravo, njegov zahtjev je bio da se na modernom kompjuteru provjeri da li je ovaj algoritam zaista sposoban da napravi školski raspored. U početku su mu se prijatelji smejali. Ali pošto su pažljivo pročitali čudne zapise, ipak su odlučili da ih provjere. Dakle, hajde da počnemo da opisujemo ideju ovog algoritma, zapravo, da sažetak prijevod drevnog rukopisa. Recimo preliminarno da su sama terminologija ovog algoritma i organizacija staroegipatske škole od posebnog istorijskog interesa, ali kako ovaj članak nije namijenjen istoričarima, algoritam ćemo predstaviti u modernoj i poznatoj terminologiji za osobu koja sada živi. . Osnovna razlika između staroegipatskog algoritma (u daljem tekstu izostavljamo riječ staroegipatski) od modernih pristupa je u tome što je problem podijeljen na dijelove, tačnije, na niz uzastopno rješavanih problema, dok je svaki problem riješen u prethodnom koraku. je ograničenje za problem koji treba riješiti u sljedećem koraku. U savremenoj terminologiji primjenjuje se metoda dekompozicije problema koji se rješava. Treba napomenuti da svaki od problema koji se sekvencijalno rješava u toku algoritma nije NP-tvrd (nije rješiv). To omogućava da se uz pomoć konzistentnog rješenja niza lako rješivih zadataka riješi cijeli problem sastavljanja školskog rasporeda u cjelini. Na prvom koraku treba izabrati način rada obrazovne ustanove, odnosno odrediti koliko će dana u sedmici škola raditi (5 ili 6) i odrediti broj časova koji se održavaju po školskom danu (7 odnosno 6). Takođe morate da podesite broj časova koji se predaju u školi. Zatim morate staviti zabrane na one sate za koje se nastava ne održava. Ovo su posljednji sati svakog školskog dana. Za nižim razredima(po našoj terminologiji to počinje od 5.) takvih zabrana je više, za srednje slojeve je manje, a za najstarije (11. razredi) ove zabrane u potpunosti izostaju. Koja je u skladu sa našim sanitarnim standardima. Pamti se tabela zabrana izvođenja lekcija, koja će se dalje koristiti kroz cijeli algoritam. Na drugom koraku izrađuje se raspored za honorarne radnike. Pokazalo se da drevne egipatske obrazovne institucije nisu prezirale rad honorarnih radnika. Glavna karakteristika ovog zadatka je da radnici sa nepunim radnim vremenom imaju pravo da ultimatumom navedu dane u kojima će raditi. Osim toga, nekim radnicima sa skraćenim radnim vremenom je dozvoljeno da odbiju da rade na prvom času svih radnih dana kada rade. Očigledno su ove zaposlene na pola radnog vremena bile žene i nisu mogle ranije doći u školu. Problem je riješen uz pomoć propisanog algoritma bojenja vrhova običnog grafa. Sa ovim matematičkim modelom možete se detaljno upoznati uz pomoć već spomenutog članka ili uz pomoć brojnih drugih časopisnih članaka, na primjer, [ , ], kao i upoznavanjem sa knjigama [ , ]. Nadalje, za svaki čas (razred, nastavnik, vrijeme), koristeći algoritam za rješavanje problema zadatka, odabire se prostorija za izvođenje ovog časa. Algoritam za rješavanje problema zadatka opisan je u mnogim modernim udžbenicima, a posebno se s njim možete upoznati iz knjige. Završetak drugog koraka je operacija kombinovanja tabele zabrana izvođenja nastave, izgrađene u skladu sa sanitarnim ograničenjima i primljenog rasporeda za radnike sa skraćenim radnim vremenom. Tako dobijamo novu tablicu zabrana za izvođenje lekcija, što će biti jedno od ograničenja za sljedeći korak algoritma. Treći korak sastoji se u rješavanju problema izvođenja nastave po izboru studenata (u našoj terminologiji izbornih predmeta). Karakteristika ovog zadatka je da se određeni broj časova, na određenom akademskom času, kombinuje u tokove, da bi potom u tom satu prešli na svoje izborne predmete. Konstrukcija rasporeda će se sastojati od toga da će svakom toku biti određeno vrijeme u kojem će se održavati izborni predmeti, ali će nastavnici biti imenovani nakon što se kompletna satnica završi. Odnosno, u ovom koraku nastavnici nisu raspoređeni da izvode izborne predmete. Prilikom izrade rasporeda poštuje se pravilo - za bilo koji tok jednog akademskog dana ne može se dodijeliti više od jednog akademskog sata za izvođenje izbornog predmeta. Osim toga, poštuje se još jedno pravilo - u bilo kojem trenutku ne mogu biti zakazani izborni predmeti za više od jednog toka. Čini se da je ovo pravilo (ograničenje) sasvim razumno, jer se prilikom izvođenja izbornih predmeta naglo povećava potreba za prostorijama za izvođenje nastave. Uveden je upravo u svrhu da ne bi došlo do situacije kada nekoliko tokova istovremeno zahtijeva veliku količinu slobodnog prostora. Prostorije za izvođenje izbornih predmeta, u ovom koraku, kao i nastavnici nisu izabrani, oni će se birati zajedno sa nastavnicima nakon izrade cjelokupnog rasporeda. Algoritam za rješavanje problema izvođenja izbornih predmeta je algoritam za propisano bojenje temena običnog grafa, na koji smo ukazali u opisu prethodnog koraka. Nova tabela zabrana izvođenja nastave je napravljena na isti način kao u prethodnom koraku. Dobiveni raspored se kombinuje sa tablicom zabrana. Na četvrtom koraku algoritam za izradu rasporeda časova za učenje stranog jezika. Karakteristika ovog zadatka je da se klasa može podijeliti u grupe. Nastavnici ne mogu kategorički da kažu kojim danima će raditi. Međutim, nastavnicima sa malim opterećenjem zagarantovan je jedan ili dva slobodna dana, što će im biti omogućeno. Na isti način kao u drugom koraku algoritma, neki nastavnici koji predaju strani jezik mogu zahtijevati da budu oslobođeni nastave tokom prvog sata radnog dana kada rade. Problem rasporeda nastavnika/časova za učenje stranog jezika, kao iu drugom i trećem koraku, rješava se algoritmom propisanog bojenja vrhova običnog grafa. Na isti način kao u drugom koraku, uz pomoć algoritma zadatka za svaki čas, odnosno za svaku grupu učenika i njihovog nastavnika, odabire se prostorija za njegovo izvođenje. Završetak četvrtog koraka, kao i drugog i trećeg, je operacija kombinovanja tabele zabrane izvođenja nastave sa rezultujućim rasporedom. Tako dobijamo nova verzija ovu tabelu, koju ćemo koristiti u šestom koraku. Nakon završetka 4. koraka algoritma, u zavisnosti od nastavnog plana i programa škole, obično se postavlja od 15% do 40% ukupnog nastavnog opterećenja predviđenog ovim planom. Na petom koraku opterećenje utvrđeno nastavnim planom i programom obračunava se za nedostajuće prostorije za školu. Takve prostorije su, po pravilu, fiskulturne sale, radionice za nastavu rada (tehnologije), učionice opremljene računarima za nastavu informatike. Ovaj proračun se provodi kako bi se maksimalno povećalo moguće opterećenje (minimalno "zastoje") takvih prostorija. Na šestom koraku sastavlja se raspored za sve preostale predmete osim onih koji se drže u oskudnim prostorijama. Nastavnici nemaju mogućnost da se izjasne o tome koje dane će raditi, ali za one nastavnike koji imaju malo opterećenje zagarantovani su jedan ili dva slobodna dana, a za neke nastavnike postoji mogućnost da odbiju da rade u prvom lekcija. Ovaj problem je riješen uz pomoć propisanog algoritma bojanja za rubove bipartitnog multigrafa. Sa idejom ovog algoritma možete se upoznati iz knjige ili iz članaka u časopisima [ , , , , ]. Konstruisani raspored se sastoji od četiri - razred, nastavnik, predmet, vreme. U istom koraku, sve četvorke, koristeći algoritam za rješavanje zadatka, upoređuju se sa prostorijama u kojima će se održavati ova nastava (četverke). Nakon završetka ovog koraka popunjava se cijela tabela rasporeda, sa izuzetkom nastave koja se održava u oskudnim prostorijama. Međutim, preostale "rupe" u rasporedu, ovo je raspored za izvođenje nastave u oskudnim prostorijama. Dakle, možemo pretpostaviti da se na ovom šestom koraku, u određenom smislu, simultano grade dva rasporeda - za obične nastavnike/razrede i za oskudne prostorije/razrede. Na sedmom koraku nastava je podijeljena u grupe prema predmetima koji će se održavati u oskudnim prostorijama. Po pravilu, u predmetima kao što su fizičko vaspitanje, rad (tehnologija), računarstvo, časovi su podeljeni u grupe. Ako se skup nastavnika za koje je sačinjen raspored u prethodnom koraku ukršta sa skupom nastavnika koji izvode nastavu u oskudnim prostorijama, onda se formira tabela za zabranjeno radno vrijeme nastavnika, koji su sjecište ovih skupova. Koristeći algoritam za rješavanje zadatka, za svaku grupu se biraju nastavnici. Poslednji korak- osmi. U ovom koraku se kombinuju svi prethodno dobijeni rasporedi, odnosno formira se konačni raspored. Za izvođenje ovog koraka nisu potrebni algoritmi, dovoljne su jednostavne aritmetičke operacije. Nakon što dobije konačan raspored, svaki nastavnik može sam odlučiti kada će mu odgovarati da izvodi izborne predmete. Vrijeme za njih je rezervirano u koraku 3 algoritma. A ako ovaj nastavnik može da regrutuje grupu studenata za sebe, onda će svoj izborni predmet samostalno staviti na raspored, zajedno sa kabinetom koji je sam odabrao. Opšte pravilo za sve prethodno opisane korake, osim za peti, je pravilo da svaki razred ne može imati više od jednog časa iz bilo kojeg predmeta u istom danu. osim toga, opšte pravilo za nastavnike je da svaki nastavnik može izvoditi nastavu iz više predmeta, uključujući i jedan razred.

7 Algoritamsko testiranje

Kao što se može vidjeti iz prethodnog odjeljka, u radu algoritma za konstruiranje školskog rasporeda nema ništa teško razumjeti. Jedan za drugim, međusobno povezani, odvojeni lako rješivi (ne NP-teški) problemi se rješavaju dok se svi ne iscrpe. Ipak, nije bilo razloga da se sa sigurnošću tvrdi da se svaki od ovih zadataka može riješiti. U nedostatku bilo kakvog teoretskog opravdanja za algoritam, njegovo djelovanje bilo je moguće provjeriti samo eksperimentalno, pogotovo jer je upravo takav zadatak postavio arheolog koji je naišao na drevni rukopis i napravio njegov prijevod. Sasvim je prirodno da je prva misao koja je pala na pamet programerima bila kreiranje redovne aplikacije za rad Windows sistemi . Ali šta je normalna win aplikacija? Aktiviran (pokrenut za izvršenje), čeka na događaje od korisnika, na primjer, unos početnih podataka. I kako se ti početni podaci mogu dobiti i kasnije unijeti u program? Hvala Bogu, tačnije Sjedinjenim Državama, u ovom trenutku, jedna manje-više samopoštovajuća škola otvorila je svoju web stranicu na internetu i prva stvar koja se pojavljuje na ovoj stranici, osim fotografija sa raznih svečanih događaja, je škola nastavni plan i program. Ostaje samo da ga kopirate i unesete u program kao početne podatke za izračunavanje rasporeda. Pitanje. Koliko je vremena potrebno za ovo? Praksa korištenja programa školskih rasporeda koje trenutno nudi tržište pokazala je da je potrebno od 8 do 10 sati, najblaže rečeno, mukotrpnog rada za ulazak u nastavni plan i program uz formiranje tabele za raspodjelu nastavnog opterećenja. Pretpostavimo da se uvodi ovaj nastavni plan i program, formira se tabela raspodjele nastavnog opterećenja, i eto..., gradi se raspored. Šta kaže. Apsolutno nista. Nema garancije da će sljedeći zadatak biti riješen. E sad, da raspored nije napravljen, onda bi ovo mnogo govorilo, naime, da algoritam ne rješava problem. Drugim riječima, normalnu win aplikaciju je, u određenom smislu, gotovo nemoguće testirati. Kako biti? Opet - hvala Bogu, tačnije slavi Microsofta, u modernim verzijama Windows operativnog sistema podržan je takozvani režim konzolne aplikacije. Inače, za neke mlade ljude ovo je potpuno otkriće, nikada nisu vidjeli crne prozore sa redovima teksta koji se provlače unutar ovih prozora. Zaista, ovo je stil mainframe računara iz daleke prošlosti i davno sišli sa scene - MS-DOS. Ali ovi prozori imaju jednu prednost. Mogu da visi na ekranu kompjutera, praveći potrebne proračune, bez ikakvog ljudskog učešća i dan, i mesec, i... Ne usuđujem se da kažem koliko. To je upravo ono što je bilo potrebno za testiranje algoritma. Nadalje, tok rezonovanja je bio sljedeći. Pisanje generatora početnih podataka (grubo govoreći, nastavni plan i program tipične škole i tabela raspodjele pedagoškog opterećenja) će svakako potrajati, ali će vam, ako bude napisano jednom, omogućiti da dobijete neograničen broj testnih zadataka. za testiranje algoritma, bit će dovoljno tek nakon rješavanja sljedećeg zadatka prenijeti kontrolu na ovaj generator za izgradnju novog (sljedećeg) posla. Biće moguće dobiti statistički pouzdane podatke o kvalitetu algoritma koji se testira. Na primjer, 80 posto zadataka je riješeno, a 20 posto nije, ili obrnuto. Potrebno je samo učiniti broj zadataka koje treba riješiti dovoljno velikim. To je upravo ono što je trebalo učiniti - konzolna aplikacija, ovo je bio izlaz iz situacije. Kako kažu, bajka brzo utiče, ali delo se ne čini brzo. Smisliti izvorni generator podataka koji adekvatno odražava sve praktične situacije, čak i ako se radi o tipičnoj školi, pokazalo se da nije tako lak zadatak. Ali jednog dana su se ludi snovi ostvarili... prije ili kasnije... koliko dugo se konopac ne namota... Generator izvornih podataka je gotov, staroegipatski algoritam je programiran, "sve greške su popravljene", zamke grešaka postavljene, instalirane provjere rezultata proračuna. Na početku programa bio je ponuđen mali broj časova za raspored - od 9 do 14 (mala škola). Rešenja su se pojavila kao mitraljez. Sa povećanjem broja odeljenja - sa 15 na 21 (srednja škola), brzo su pucana rešenja, ali ne kao iz mitraljeza...više kao iz pištolja. Dalje. Evo ga... velika škola, do četiri odeljenja paralelno, ukupan broj odeljenja je od 22 do 28. Kočnice su se očigledno uključile... Proces je počeo da liči na lenju patku koja se gala s noge na nogu . Ali jedna stvar je bila prijatna - red: "Broj nerešenih problema =" stalno je pokazivao nulu. Postalo je jasno. Za dobijanje statistički pouzdanih podataka koji potvrđuju mogućnost rješavanja bilo kojeg razumnog problema u potpuno automatskom načinu rada, jedan računar nije dovoljan. Mala aritmetička izračunavanja su pokazala da je za rad sa brojevima od šest i više cifara o broju riješenih zadataka potrebno najmanje desetak računara. A za desetak računara (možete procijeniti količinu toplote koju emituju ovi računari i stalnu buku koju emituju ventilatori) potrebna je posebna prostorija. Ali ništa, nećete nas zaustaviti... Ubrzo je pušteno u rad desetak, ne desetak, već sedam četvorojezgarnih računara. Kao rezultat toga, nakon godinu dana "nasilnih akcija" drevnog egipatskog algoritma u odnosu na časnu četverojezgrenu sedmicu, i nakon desetina miliona riješenih problema, možemo sa sigurnošću reći: biti riješen bez ljudske intervencije u potpuno automatskom način rada. Istovremeno, ukupno vreme izračunavanja za 1000 zadataka je otprilike sledeće: za grupu zadataka od 9 do 14 časova = 20 minuta, za grupu zadataka od 15 do 21 časa = 40 minuta, za grupu zadataka od 22 do 28 časova, vreme obračuna je od 6 do 8 časova, tj. za ovu grupu, u prosjeku, oko pola minute po zadatku. Tako je uspješno završen više od godinu dana eksperiment provjere (testiranja) algoritma za sastavljanje školskog rasporeda u potpuno automatskom režimu, bez sudjelovanja osobe, za koji je riješeno desetine miliona testnih zadataka. Za gotovo sve testne zadatke (početni podaci) u potpunosti je konstruiran raspored koji zadovoljava sva ograničenja.

8 Logički model budućeg softvera

Nakon završenog godišnjeg testiranja algoritma za sastavljanje školskog rasporeda, postavilo se pitanje: - "A šta dalje?". Prije svega, upada u oči da konzolna aplikacija neće moći nikoga uvjeriti da je zadatak sastavljanja školskog rasporeda zaista riješen... osim, možda, programera koji je napisao ovu aplikaciju. Da kreirate crni prozor, sa ovakvim linijama koje se pojavljuju s vremena na vreme: - "Broj rešenih problema = 12547564" Čak i učenik petog razreda sa lošim uspehom može to da uradi. Dakle, normalna osoba jednostavno neće vjerovati takvom programu, da tako kažem, i učinit će pravu stvar. Ne možete bez punopravne win-aplikacije. No, u početku ne bi bilo loše odlučiti se o ciljevima kreiranja ovakve aplikacije. Na vidiku su najmanje dva takva cilja. Riječ je o izradi punopravnog softvera sa svim posljedicama koje proizilaze, te kreiranju aplikacije koja demonstrira rad algoritma, koji je lošije ili bolje u stanju uvjeriti osobu da nije prevarena. I jež shvaća da ova dva projekta jednostavno nisu uporediva u smislu intenziteta rada. Sasvim prirodno, donesena je odluka da se krene lakim putem. Dobro: - "Šta se traži od takve win-aplikacije - demonstracija?". Prije nego što možete postaviti još jedno pitanje: - "Šta bi to trebalo biti?". Prvo. Glavobolja o praktičnom, razumljivom, praktičnom i lijepom korisničkom sučelju je odmah otklonjena. Za takav demo, najprimitivniji interfejs je sasvim dovoljan. Važno je samo da je korisnik mogao vidjeti početne podatke koji su ponuđeni programu za proračun (generisane prirodno nasumično) i rezultate ovog proračuna. Barem teoretski, korisnik će imati priliku provjeriti korespondenciju između početnih podataka i rezultata dobivenog pomoću programa. Da li je takva provera teška?... Odgovor je nedvosmislen: - "Da, nije jednostavno...". Pogotovo ako znate koliko je zamki i provjera sadržano u konzolnoj aplikaciji za stalnu provjeru rezultata, kao i veličinu koda tih provjera i zamki. Postoje li drugi načini uvjeravanja?... Osim, možda, prijenosa na sve zainteresirane ... izvornog koda programa. Ali ovdje, na primjer, to nije prihvaćeno u Microsoftu. Drugo. Uklonjen je problem datoteke pomoći, korisničkog priručnika i ostalih naklona i zvižduka koji su apsolutno neophodni za punopravni softver. I tako su i uradili. Više od dvadeset dugmadi je zaglavljeno na glavnom obrascu aplikacije, od kojih je samo jedno aktivno u svakoj fazi proračuna, ne računajući tipke tipa - O programu, Započni novi zadatak, Zatvori me. Kada kliknete na takvo dugme, pojavljuje se prozor sa dugmetom Generisanje podataka. Pritisnete Generate data, konstruisani podaci se pojavljuju u prozoru na bijeloj pozadini. Zatvaramo prozor. Taster koji je upravo pritisnut se gasi (prestaje da bude aktivan), sledeći koji se pritisne postaje aktivan. Kliknite. Otvara se sljedeći prozor. A tu je i dugme Napravi raspored. Kliknite na Build Schedule, pojavit će se izgrađen raspored. Oni koji žele mogu provjeriti da li je raspored pravilno napravljen ili ne. I tako sve dok se svi koraci algoritma ne završe. Zatim možete kliknuti na veliko dugme Započni novi zadatak. I tako u krug. Ili pritisnite dugme Zatvori me. Na prvi pogled može izgledati: - "Cijeli ovaj demonstracijski program je majmunski rad." Ali nije. Iz najmanje tri razloga. Prvo. Tokom razvoja demonstracije, prilično važan zadatak razvoj buduće arhitekture punopravnog softvera. Naime. Bilo je potrebno strogo odvojiti "mozge" od "torza". Da bi bilo jasnije, odvojite kod algoritma izračunavanja rasporeda od koda generatora izvornih podataka i koda korisničkog interfejsa. Cijeli kod algoritma za planiranje nalazi se u biblioteci dinamičke veze, tako da korisničko sučelje, kao klijent, može upravljati zadacima dinamičkoj biblioteci, koja djeluje kao server, za izgradnju različitih rasporeda kompajliranih u različitim koracima algoritma. To će omogućiti da se u budućnosti, bez dodirivanja koda algoritma za izračunavanje rasporeda, izvode eksperimenti sa različitim opcijama interfejsa dok korisnici ne budu potpuno i konačno zadovoljni. Drugo. Uprkos svojoj primitivnosti, demo korisnički interfejs je logičan model budućeg praktičnog, razumljivog, praktičnog i lepog korisničkog interfejsa. Na primjer, implementira mogućnost povratka na prethodni korak algoritma, a ta mogućnost je zauzvrat utjecala na strukturu podataka programa. Osim toga, demo sučelje podržava takvu karakteristiku algoritma kao što je kretanje od koraka do koraka u strogom nizu, što osigurava integritet podataka i zaštitu od pogrešnih promjena. Treće. Opet ponavljamo, uprkos svojoj primitivnosti, postojeći korisnički interfejs je pogodan za analizu matematičkog modela praktičnih situacija koje nastaju prilikom sastavljanja školskog rasporeda usvojenog u ovom programu. Ovakvu analizu ili ispitivanje bi mogli obaviti stručnjaci koji su dobro upoznati sa temom, na primjer, direktori sa dovoljnim radnim iskustvom koji predaju matematiku u školi. Razumevanje detalja proračuna, naravno, njihove kvalifikacije nisu dovoljne (i niko neće imati takvu želju), ali zbog opšte matematičke kulture koju su stekli, mnogo bolje mogu uočiti očigledne propuste u formulaciji problema. nego bilo koji profesionalni matematičar koji je upoznat sa radom škole samo iz druge ruke ili po raznim vrstama publikacija. "I što je sljedeće?" A zatim razvoj punopravnog softvera u skladu sa svim zakonima i pravilima softverskog inženjeringa, koji sada po složenosti ne premašuje konvencionalni softver za ERP sisteme. Samo nemojte pitati: - "Koliko će to trajati i koja je složenost razvoja takvog softvera? ...". I još više, ne pitajte: - „Koliko će koštati takav razvoj? ...".

9 Pitanja poslovnog modela

Kako je ranije procenjeno, globalno tržište softvera za školski raspored, u potpuno automatskom režimu, iznosi između 100 miliona i 500 miliona američkih dolara. Međutim, ovo tržište, kako kažu rizični investitori, još uvijek treba “podići”. I tu se sasvim jasno pojavljuju barem dva problema. Jedan problem je: - "Skupo". Tu smo već stali. A drugi, po našem mišljenju ozbiljniji, je: - "Reputacija takvog softvera." Ako pribjegnemo metafori, onda reputacija takvog softvera liči na prljavo, jako ugnječeno i pušeno, kao nakon bitke na Kulikovom polju, smetlište. A dim je toliko zajedljiv da želite da zatvorite oči i prestanete da dišete. Kao što je ranije spomenuto, kada razgovarate s potencijalnim klijentima softvera za školski raspored, ovaj razgovor lako prelazi u psovke. "Dobili smo... sa našom automatizacijom, informacionim prostorom škole i elektronskim dnevnicima, hajde da radimo u miru...". Šta se može učiniti da se reputacija takvog softvera i odnos direktora prema njemu promijeni iz neprijateljskog u barem neutralan? Još ne mucamo o pozitivnoj slici. Prije desetak godina još se moglo reći da su kompjuteri u kancelarijama direktora za namještaj, kao neizostavan dodatak učenja i progresivnosti. Da se u najboljem slučaju koristi kompjuter umjesto pisaće mašine (iako je, kao što je ranije navedeno, upravo ta okolnost poslužila kao takav procvat industrije personalnih računara). Trenutno se situacija promijenila. Mnogi su već pokušali... Upravo smo razgovarali o rezultatima takvih testova. Ostaje da počnemo od početka. Naime. Iz poslovnog modela distribucije ovakvih programa. Čak i bez pažljivog pogleda, možete vidjeti da se u proteklih 15 godina ovaj poslovni model nije mnogo promijenio. Pronađite web stranicu programa, preuzmite demo verziju, izdajte račun za plaćanje... Čini se da je sve jasno sa računom za plaćanje. Ne možete ni bez web stranice programa. Šta je sa demonstracijama? Ali demonstracije su različite. Opcija jedan. Naša demo verzija se ne razlikuje od radne verzije programa, samo se uneseni podaci ne mogu pohraniti, a rezultati se ne mogu poslati na pisač. I tako, sve funkcioniše. Da li je moguće procijeniti sve prednosti i nedostatke programa korištenjem takve demo verzije? Kao što je ranije napomenuto, za unos svih početnih podataka, ma koliko reklama škripila sat vremena, maksimalno jedan i po, zaista je potrebno najmanje 8-10 sati neprekidnog i mukotrpnog (vraški dosadnog) rada. Normalan čovek, a još više korisnik koji prvi put počne da radi sa programom, kada treba da nauči kako da radi sa programom u isto vreme i tačno, bez grešaka, unese brdo početnih podataka, ne mogu to učiniti odjednom. Potrebno je najmanje dva, pa čak i tri dana (puta). Sada zamislite strah početnika da će struja nestati ili da će se nešto ponovo pokrenuti. Pa... normalna osoba ne bi htjela koristiti takav demo. Dakle, ili odlučite da kupite „svinju u džepu“, znajući za „marketinške napade“ nekih programera, ili, što se najčešće dešava, sa gorčinom pritisnite taster Del za izgubljeno vreme. Pošteno radi, treba napomenuti da su isti programeri smislili još jednu opciju. Napravili smo “kreker” za naš program. Nesuđeni, dobrodušni korisnik, nakon što mu je onemogućio savjest malim ključem, preuzima ilegalnu kopiju (dema + kreker). Instalira se, lomi, i... sve radi... Kako kažu, iskoristite to na zdravlje... Istina, nakon otprilike pola godine program će vam javiti da prelazi u demo mod, i da sačuvate svoje podatke, budite tako ljubazni..., kontaktirajte programera za fakturu... Gledajući izvana na takve trikove, ova opcija izgleda - ipak, iskrenija. Iako, naravno, korisnik pokušava prevariti proizvođača, proizvođač obmanjuje korisnika... usput, obećavajući mu da će za nekoliko minuta nakon unosa svih početnih podataka dobiti gotov raspored. Sa sigurnošću se može reći da velika većina korisnika nikada neće znati da su njihovi podaci bili izloženi stvarnoj prijetnji. Nakon što sam proveo 15 - 20 sati radeći sa programom i uvjerio se u njegovu beskorisnost, vičući: - "Svi programi, kao i muškarci, takvi su...", potencijalni kupci ljutito izbrisati ovaj program sa svog kompjutera. I nakon sat i po, smirivši se, uhvativši dah, kažu u sebi: „Šta sam ja... još pametan što nisam dao novac za ovo..., rekla mi je majka -“ Ne uzimaj svinju u džaku. Opcija dva. Naša demo verzija se ne razlikuje od radne verzije, postoji samo jedno ograničenje, maksimalni iznos razreda je pet. I tako, sve funkcioniše. Kao rezultat toga, takva izjava se pojavljuje na forumu. “Vidio sam vaš, ako mogu tako reći, program. I uveo je nešto, baš ništa - četiri razreda. A ona mi je rekla: - "Ne mogu da napravim raspored." Možete to ugurati u svoje... Proklete profitere.” Ovdje smo suočeni sa slučajem kada su programeri pronašli svoju "... (glavu)" avanturu. Duboko se varaju oni koji misle da je mnogo lakše napraviti raspored za školu sa četiri razreda nego, na primjer, sa dvadeset. Zbog toga je, prilikom testiranja algoritma rasporeda "Drevni Egipćani", odlučeno - prilikom generisanja testnih podataka, za minimalni broj časova, izabrati broj - devet. To je ponekad zbog nemogućnosti automatskog sastavljanja tabele raspodjele pedagoškog opterećenja. Jednostavno rečeno, rasporediti opterećenje između oskudnog broja odjeljenja i, shodno tome, oskudnog broja nastavnika. Očigledno, samo vrlo iskusna ruka (ili oko, ako želite) neke osobe može pokazati takve trikove. Opcija tri. Uredu onda. Koristite naš program. Ali dve nedelje. I za dvije sedmice sve, subota. "Isključimo vodu..." Da li je moguće savladati program za dvije sedmice i procijeniti sve njegove prednosti i nedostatke? Ruku na srce, recimo: - "Možda, šta je moguće...". Ali pod jednim uslovom. Morate prestati raditi sve ostalo. I omiljena riječ direktora: - "Zauzeto." „Oh, zauzeta. Toliko zaposlen da ne mogu da dišem, nemam vremena...” Hoće li direktor odbaciti sve na dvije sedmice i zaroniti u program planiranja za taj period? Kako kažu naučnici: - "Teško je reći...". Ukratko, sve je loše... I tako loše, i tako nezgodno... Gdje tražiti izlaz? Možda zakup?

10 SaaS poslovni model korištenja softvera

U početku je čitava kompjuterska industrija koristila poslovni model iznajmljivanja – prvi računari koštali su mnogo novca, a njihova računarska snaga je iznajmljivana kupcima. Pojavom interneta stari poslovni model je oživljen, ali na fundamentalno drugačijoj tehnološkoj osnovi. SaaS(engleski) softver kao usluga - softver kao usluga) - poslovni model prodaje i korištenja softvera, u kojem dobavljač razvija web aplikaciju i samostalno upravlja njome, omogućavajući kupcu pristup softveru putem interneta.

Glavna razlika između SaaS-a i starog modela je u tome što su raniji korisnici direktno pristupali računarima, a ne koristeći globalne mreže. Budući da je SaaS model usmjeren na pružanje usluga korištenjem Interneta, njegov razvoj je direktno povezan s razvojem globalne mreže. Pojavile su se prve kompanije koje su ponudile softver kao uslugu zapadne zemlje između 1997. i 1999. godine, a akronim SaaS ušao je u opću upotrebu 2001. godine. Čini se da je u našem "teškom slučaju" ovaj poslovni model najoptimalniji, a možda i jedini prihvatljiv. To će spasiti potencijalne kupce da rizikuju relativno veliku svotu novca prilikom plaćanja softverskog proizvoda iz grupe proizvoda sa gotovo beznadežno narušenom reputacijom. Koristeći poslovni model iznajmljivanja, kupac će se moći mirno i postupno uvjeriti da mu je predloženi proizvod zaista potreban, te da se njegova očekivanja od korištenja proizvoda poklapaju s onim što stvarno dobiva. O očekivanjima direktora od ovakvih programa ranije smo govorili dovoljno detaljno.

11 Umjesto zaključka

Ponekad se neki sarkastično pitaju: - "Imate li poslovni plan?..." Da. Pa ipak, vrlo jednostavno. „Dosljedno se bavite novim problemima kako se pojave…”. U krajnjem slučaju, biće moguće koristiti SaaS model (biznis plan - na zahtjev). Ako nekome zatreba, moći će se sve isplanirati do detalja i do detalja, ni jedan računovođa neće zamjeriti!

Bibliografija

Baltak S.V., Sotskov Yu.N. Izrada rasporeda treninga na osnovu bojanja vena grafa // Informatika, 2006, br.3, str. 58 - 69. Borodin O.V. Boje i topološki prikazi grafova // Diskretna analiza i istraživanje operacija. 1996, svezak 3, br. 4, str. 3 - 27. Borodin O.V. Generalizacija Kotzigove teoreme i propisano bojenje rubova planarnih grafova // Matematičke bilješke. 1990, svezak 48, broj 6, str. 22 - 28. Vizing V.G. Bojenje vrhova grafa pod većinskim ograničenjima na korištene boje // Diskretna analiza i istraživanje operacija. 2009, svezak 16, br. 4, str. 21 - 30. Vizing V.G. O povezanom bojanju grafova u propisanim bojama // Diskretna analiza i istraživanje operacija. 1999, serija 1, svezak 6, br. 4, str. 36 - 43. Gafarov E.R., Lazarev A.A. Matematičke metode optimizacija u rasporedu // Nove informacijske tehnologije u obrazovanju. Zbornik naučnih radova. - M.: 1C-Publishing, 2013, 2. dio, str. 51 - 55. Gary M., Johnson D. Računalne mašine i teški zadaci. - M.: Mir, 1982. - 416 str. Distel R. Teorija grafova: Per. sa engleskog. - Novosibirsk: Izdavačka kuća Instituta za matematiku, 2002. - 336 str. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Predavanja iz teorije grafova. - M.: Nauka. Ch. ed. Phys.-Math. lit., 1990. - 384 str. Ichbana D., Knepper S. Bill Gates i stvaranje Microsofta. - Rostov na Donu: Izdavačka kuća Phoenix, 1997. - 352 str. Karpov D.V. Dinamičke regularne boje vrhova grafa. // Bilješke sa naučnih seminara POMI. 2010, sveska 381, str. 47 - 77. Magomedov A.M., Magomedov T.A. Interval na jednom dijelu pravilnog ruba 5-bojenje bipartitnog grafa // Applied Discrete Mathematics. 2011. br. 3(13), str. 85 - 91. Papadimitru H., Steiglitz K. Kombinatorna optimizacija. Algoritmi i složenost. Per. sa engleskog. - M.: Mir, 1985. - 512 str. Romanovsky I.V. Diskretna analiza. Udžbenik za studente primijenjene matematike i informatike. - 2. izdanje, ispravljeno. - Sankt Peterburg: Nevski dijalekt, 2000. - 240 str. Swami M., Thulasiraman K. Grafovi, mreže i algoritmi: Per. sa engleskog. - M.: Mir, 1984. - 455 str. Smirnov V.V. Pererburg škole i školske zgrade. Istorija izgradnje škola u Sankt Peterburgu - Petrograd - Lenjingrad 1703 - 2003 - Sankt Peterburg: Izdavačka kuća "Rusko-baltički informativni centar "BLITs"", 2003. - 144 str. Stetsenko O.P. O jednoj vrsti bojanja rubova grafa u propisane boje // Diskretna matematika. 1997. Tom 9, broj 4, 92 - 93. Urnov V.A. Raspored - najtraženija radna stanica u obrazovanju // Informatika i obrazovanje. 2001, broj 4, str. 47 - 52. Harari F. Teorija grafova. - M.: Mir, 1973. - 302 str. Even S., Itai A., Shamir A. O složenosti rasporeda i problema protoka više roba // SIAM J: Comp. Vol. 5, br. 4, decembar 1976, 691-703

Linkovi:

Stoga je cijeli pod na kojem se nalazio takav kompjuter bio prekriven finom metalnom mrežom kako bi se isključila mogućnost "elektronskog virenja" od zakletih neprijatelja sovjetskog režima. Čini se da je sam zadatak sastavljanja rasporeda učenja (bez pomoći kompjuterske tehnologije) star ni manje ni više nego tri stotine godina. Zabeleženi su slučajevi kada su direktori - uglavnom, kulturni i vaspitani ljudi, čuvši frazu: - "Program za sastavljanje rasporeda" momentalno prešli na psovke. Ovdje se nećemo zadržavati na teoriji NP-teških problema, jer bi rasprava o ovom pitanju odvela čitaoca daleko od teme koja nas zanima, a takođe bi bila očigledno preuranjena i površna. Zainteresovanom čitaocu se, međutim, može preporučiti da se osvrne na možda najcitiranu publikaciju u našoj zemlji na ovu temu. Za potpuno razumijevanje ovog članka, NP-teški problemi se mogu shvatiti kao praktično nerješivi problemi, iako ovo nije sasvim tačan "prijevod". To se odnosi na publikacije na ruskom jeziku, kojih nema toliko u odnosu na publikacije na engleskom jeziku. Najvjerovatnije njihov broj ne premašuje ukupan doprinos Ruske Federacije u oblasti visokih tehnologija, koji se procjenjuje na 0,4 - 0,6% (od nula poena četiri do nula i šest posto) svijeta. Istina, postoji red veličine manje fizičkih i matematičkih nauka. Tanaev Vjačeslav Sergejevič (1940 - 2002) - bjeloruski matematičar, direktor Istraživačkog instituta "Kibernetika" Nacionalne akademije nauka Republike Bjelorusije, doktor fizičko-matematičkih nauka (1978), profesor (1980), redovni član Nacionalna akademija nauka Belorusije (2000). Istraživački interesi: istraživanje operacija, teorija rasporeda, metode optimizacije. Mihalevič Vladimir Sergejevič (1930 - 1994) - ukrajinski matematičar i kibernetičar, akademik Akademije nauka Ukrajine, akademik Ruske akademije nauka (1991; akademik Akademije nauka SSSR od 1984). Zbornik radova iz teorije optimalnih statističkih rješenja, analize sistema, teorijske i ekonomske kibernetike. Državna nagrada SSSR (1981). Međutim, prijenos izvornog koda generatora podataka i koda za provjeru ispravnosti sastavljenog rasporeda je sasvim moguć, jer ovaj kod ne predstavlja nikakvu komercijalnu vrijednost. U čast staroegipatske sveštenice Anush, program je na ruski način nazvan - Annushka.

I čak... možda... Ali šta! prazan san.
Neće ih biti.
Sudbina je zavidna, zla!
Oh, zašto nisam duvan!... A.S. Puškin

Fajl preveden sa T E X od T T H, verzija 4.03.
Dana 27. jula 2013. u 00:53.