1. septembra 2011. godine stupili su na snagu novi zahtjevi SanPiN-a. Karakteristika novih zahtjeva je uvođenje detaljne skale težine za svaki predmet. Sada se težina svakog predmeta procjenjuje u bodovima za 1-4 razred, posebno za 5, 6, 7, 8 i 9, te za 10-11 razred. Prilikom zakazivanja, najveće opterećenje učenika, izračunato u bodovima, treba pasti u utorak i/ili srijedu.
Programi za zakazivanje "Rektor 3" i "Rektor-Škola" pružaju podršku za zakazivanje časova, uzimajući u obzir nove zahtjeve SanPiN-a. U nastavku ćemo razmotriti redoslijed zakazivanja prilikom prelaska na nove zahtjeve SanPiN-a u programu "Rector 3". Sve akcije u programu "Rektor-škola" izgledaju isto.
Naš plan je:
- Određivanje kazni za kršenje zahtjeva SanPiN-a.
- Unošenje skale težine za svaki predmet.
- Planiranje uzimajući u obzir zahtjeve SanPin-a.
Prezentacija materijala namijenjena je iskusnim korisnicima. Početnicima se savjetuje da prvo pročitaju programski vodič.
Određivanje kazni za kršenje zahtjeva SanPiN-a
Vrijednosti kazni za kršenje SanPiN zahtjeva postavljaju se u dijalogu Parametri na kartici SanPiN. Da biste otvorili dijalog, pokrenite program i u meniju Postavke izvršite naredbu Options, kao što je prikazano na snimku ekrana.
Ovo će otvoriti dijalog Opcije:
Idite na karticu SanPiN:
Kao što možete vidjeti na snimku ekrana, u ovom slučaju, vrijednosti kazni za kršenje zahtjeva SanPiN-a su 10. Da bismo dali veću težinu zahtjevima SanPiN-a, povećat ćemo sve kazne na 50:
Kliknite OK da sačuvate nove vrijednosti.
Mogu li postaviti vrijednosti osim 10 i 50? Da, možeš. Kazne su date u relativnim jedinicama i moraju biti nenegativni brojevi. Najvažnije je da kazne moraju biti međusobno izbalansirane, odnosno kazne na kartici SanPiN treba da budu izbalansirane sa kaznama na karticama Razredi i Nastavnici.
Zašto su kazne posebno određene za razrede 1-9 i 10-11, jer su zahtjevi SanPiN-a za maksimalno opterećenje za sve razrede isti? Zahtjevi SanPiN-a se ne mogu prekršiti, ali ako pretpostavimo da su mala odstupanja moguća, onda su vjerovatnija za srednju školu i program vam to omogućava.
Unošenje skale težine za svaki predmet
U novoj verziji programa, u fajlu sa demo podacima, već je uvedena skala težine za svaki predmet u skladu sa novim zahtevima SanPiN-a. Međutim, ako program za zakazivanje koristite više od godinu dana, vjerovatno ćete morati ponovo podesiti težinu predmeta u bodovima, jer je ranije težina predmeta bila ili konstantna ili je ovisila samo o nivou studija .
Da biste to učinili, idite na odjeljak Liste na stranici Stavke. Vaša lista stavki može izgledati otprilike ovako:
Dvaput kliknite na liniju sa imenom stavke da biste otvorili dijalog Svojstva stavke.
Uvjerite se da je program u prozoru Lista stavki prema SanPiN-u ispravno identificirao naziv predmeta (na snimku ekrana naziv predmeta "Algebra" poklapa se s nazivom predmeta prema SanPiN-u - "Algebra"). U nekim slučajevima program neće moći samostalno odrediti naziv predmeta prema SanPiN-u. Prije svega, ovo se odnosi na jezike. Dok program koristi poznati "ruski.", "engleski.", "njemački." itd., u SanPiN-u postoje samo "državni jezik" i "strani jezik". Ako program nije mogao ispravno odrediti naziv predmeta prema SanPiN-u, učinite to ručno.
Sada kliknite na dugme Instaliraj. "Zeleni val" će teći duž skale težine na lijevoj strani dijaloga i preporučene vrijednosti će biti postavljene.
Ako je potrebno, rezultati se mogu podesiti ručno.
Planiranje uzimajući u obzir zahtjeve SanPin-a
Prilikom automatskog kreiranja rasporeda (dugme Pronađi na traci sa alatkama, za više detalja pogledajte Pomoć i Programski vodič), program uzima u obzir zahtjeve SanPiN-a. Prozor programa sa vašim podacima može izgledati otprilike ovako:
Na snimku ekrana:
- Težina predmeta u bodovima za trenutni razred je 5a.
- Ukupno opterećenje tekućeg časa u utorak (zbir bodova iz svih predmeta u utorak).
- Dan u sedmici u kojem ukupno opterećenje premašuje opterećenje u utorak i/ili srijedu prikazan je crvenom bojom.
- Dan u sedmici u kojem je ukupno opterećenje jednako opterećenju u utorak i/ili srijedu prikazan je smeđom bojom.
- Oznake časova, čiji je raspored sastavljen, ali u suprotnosti sa zahtjevima SanPiN-a, prikazane su blijedo zelenom bojom.
Postoji osam glavnih modifikacija programa za različite obrazovne institucije:
... AVTOR škola - za srednje škole, liceje 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 (redovno obrazovanje);
... Semestrična gimnazija AVTOR - za fakultete (vanredno obrazovanje);
... AVTOR M gimnazija Semestrička - za vojne fakultete;
... AVTOR edukativni centri - za edukativne centre, CPC i IPC;
... AVTOR High Shool Pro - za univerzitete sa nekoliko udaljenih obrazovnih zgrada, uzimajući u obzir vrijeme putovanja između njih (redovni i vanredni oblici studija, mrežna verzija).
Istorija nastanka i razvoja sistema.
... Prvu verziju programa AUTOR-2 (za MS DOS) razvio je Igor Gubenko, istraživač na Ruskom državnom univerzitetu, u aprilu 1993. Program je prvobitno bio namijenjen za zakazivanje u multidisciplinarnom liceju na Ruskom državnom univerzitetu sa poboljšanim izučavanje stranog jezika, informatike i mnogih specijalnih predmeta (gde su časovi podeljeni u 2-4 podgrupe i mogu se kombinovati u tokove). Već prva verzija programa omogućila je pravljenje ispravnih rasporeda.
... Zatim je program testiran u nekoliko drugih š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 AUTOR-2 za fakultete i za mali univerzitet.
... Godine 1997-98 autor razvija i uspješno implementira prvu verziju programa za veliki univerzitet sa nekoliko akademskih zgrada (RSEU „RINH“).
... 2000. godine izdata 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 dopisne kurseve.
... 2002. godine pojavila se mrežna verzija programa za univerzitet sa nekoliko radnih mjesta i zajedničkom bazom podataka publike.
... 2003. godine AVTOR-2003 je uspešno integrisan u jedan paket sa "Plany" PPP (YURGUES), što je omogućilo automatizaciju unosa baze podataka u program i izradu kompletnog rasporeda ovog univerziteta za 2 sata! U YURGUES-u (Šahti) postoji 7 obrazovnih zgrada, od kojih su dve udaljene. Ranije su isti raspored sastavljala dva metodičara ručno za 2-3 mjeseca.
... 2004. godine razvijena je verzija programa AVTOR za vojne univerzitete.
... 2005. godine izdata je verzija AVTOR-a za škole kulture i umjetnosti, kao i za obrazovne centre.
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: Donskaja realna gimnazija (š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. 83 (Rostov 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), Tihoreck tehnička škola železničkog saobraćaja, Belojarski pedagoški koledž, Rostov inženjerski fakultet, Ruski državni ekonomski univerzitet "RINH", IUBiP, SKAGS, Ruska državna poljoprivredna akademija, RSSU (Rostov na Donu ), YURGUES (Šahti), Državni ekonomski univerzitet Timirjazev (Moskva), MU Ministarstva unutrašnjih poslova Rusije (Moskva), Irkutsk državni univerzitet, Institut stranih jezika Uralskog državnog pedagoškog univerziteta, USU (Jekaterinburg) , SSSEU (Saratov), kao i desetine drugih škola, liceja, gimnazija, fakulteta i univerziteta.
Specifikacije.
Trajanje programa zavisi od veličine obrazovne ustanove i snage računara. Kompletan proračun i optimizacija rasporeda srednje škole sa složenim početnim podacima (40 odeljenja, 80 nastavnika, od čega više od 10 honorarnih radnika; dve smene; manjak učionice) traje oko 2-3 minuta na Celeronu -2000 kompjuter.
AVTOR vam omogućava da:
napravite raspored bez "okon„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 po učionicama (publikama), uzimajući u obzir karakteristike odjeljenja, predmeta, prioritete nastavnika i kapacitet učionica;
unesite raspored poziva;
instaliratiprijelazno vrijeme (reezda) između obrazovnih zgrada;
optimizirati broj prijelaza iz ureda u kokpitT, i od tijela do tijela;
lako je povezati sve razrede (nastavne grupe) u tokove za bilo koji razred;
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 „strane/informatike“) u bilo kom predmetu;
uvesti (pored osnovnih predmeta) posebne predmete 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 pune 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, isključujući sva "preklapanja" i kontradikcije;
prikaz rasporeda u obliku praktičnih i vizuelnih dokumenata: teksta,Riječ, Htmlkao i fajlovidBasei knjigeExcel;
postaviti gotove rasporede u lokalnoj mreži i na Internet stranicama za opći 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 zakazivanje i optimizaciju: radeći 10-20 puta brže od analognih, program gradi kvalitetnije 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 mogućnostima. Glavne prednosti u odnosu na slične CIS programe:
. brzina, kompaktnost sistemskih datoteka i mogućnost rada u vrlovelikoobrazovne ustanove sa složenim rasporedom;
. visok stepen automatizacije (prilagođava 100% mogućih aktivnosti);
. Visoke performanse:cSistem vam omogućava da kreirate novi raspored tokom jedne sesije rada, a zatim brzo prilagodite, sačuvate, odštampate različite verzije rasporeda, 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 nudi različite opcije za preuređivanje (promjene) rasporeda i upoređuje njihov kvalitet;
. dostupnost detaljne statistike i objektivne procjene kvaliteta bilo koje opcije rasporeda;
. mogućnost podrške bilo kojem nacionalnom jeziku (na zahtjev klijenta).
Adaptacija i prilagođavanje programa.
Na zahtjev kupca, AVTOR se modificira i konfiguriše za uslove određene obrazovne ustanove (uzimajući u obzir specifičnosti obrazovnog procesa, radno vrijeme, forme dokumenata itd.).
Preuzmite na svoj telefon da ništa ne zaboravite i da nikada ne zakasnite.
Android
Red vožnje
Lijepa i intuitivna aplikacija za upravljanje školskim životom. Mogu se unositi rasporedi, domaći zadaci, ispiti, pa čak i odmori. Aplikacija se može sinhronizovati sa svim vašim Android uređajima, a tokom nastave automatski će preći u nečujni način rada.
Školski dnevnik
U ovom elektronskom dnevniku možete voditi raspored tako što ćete navesti ime nastavnika i broj telefona, kao i lokaciju časa. Kako ne biste ništa zaboravili, aplikacija ima widgete za glavni ekran telefona. Također je moguće voditi bilješke o predmetima i stavljati ocjene na njih. Ali možda najugodnija karakteristika je precrtavanje završene domaće zadaće.
LightSchool
Omogućava vam ne samo da vodite raspored i snimate domaći zadatak, već i da pratite vrijeme prije početka ili kraja lekcije. Značajka - dostupnost teorijskih materijala. Ako ste iznenada zaboravili kako pronaći sinus ugla, onda to možete vidjeti direktno u aplikaciji.
Raspored
Ne baš šarena, ali multifunkcionalna aplikacija. Ovdje možete kreirati raspored i izvesti ga u kalendar na svom uređaju. Možete pogledati raspored časova za nedelju ili nekoliko odjednom i prikazati widget sa podsetnicima na početnom 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 iz razreda mogli pronaći gotov raspored časova. Povoljno! Šteta što malo ko koristi uslugu do sada. 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 snimati zadatke: možete samo slikati ploču ili diktirati svojim glasom. I još jedna super korisna funkcija: možete upisivati ocjene u predmetima i izračunavati prosječnu ocjenu. Aplikacija podržava ruski, sinhronizacija sa iCloudom radi.
iStudiez pro
Omogućava vam da zakažete ponavljanje lekcija. Svakoj stavci se može dodijeliti vlastita boja - tako da će se u budućnosti lakše kretati po rasporedu. U kalendar se mogu dodati praznici i vikendi, a mogu se sačuvati i korisne informacije o kolegama iz razreda i nastavnicima.
Raspored časova
Dugin planer za studente. Standardni skup funkcija uključuje raspored s podsjetnicima i kontrolnu 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 treba da idete u korak sa svime.
Grade Hound
Kalendar za školarce i studente sa mogućnošću označavanja predmeta bojom i dodjeljivanja ocjena po predmetu. Zest: vremenski okviri koji pokazuju koliko vremena ćete potrošiti 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 aktivnosti sa ponavljanjem ili naizmjeničnim sedmicama, podijeliti s prijateljima i zapisati domaće zadatke. Zahvaljujući praktičnom widgetu, ne morate čak ni da otključavate svoj uređaj da biste brzo provjerili raspored.
Foxfordski raspored
Raspored časova po razredima u Foxford Home School i External School nalazi se na web stranici u odeljku "Obrazovni proces".
Odaberite svoj razred i kliknite na "Više". Vidjet ćete koji dan u sedmici i u koje vrijeme se odvija određena lekcija i možete dodati raspored u svoj elektronski planer.
Takođe, na početku školske godine učenici dobijaju rasporede u vidu prigodnih pdf tabela.
Svi domaći zadaci se čuvaju u ličnom računu učenika. Vi samo trebate odabrati kurs i broj lekcije.
Kontrolna tabla će vas podsjetiti na nove i već obavljene zadatke. Iz njega možete jednim klikom otići do zadatka.
Pa, ako učenik zaboravi na bilo koju lekciju ili domaći zadatak, odmah će ga podsjetiti na to. Pouzdaniji od bilo koje aplikacije! :)
anotacija
| Ovaj članak upoznaje čitaoca sa jedinstvenim, nedavno objavljenim algoritmom školskog rasporeda. Izvještavaju se rezultati testiranja jedinog programa na svijetu, koji se možda neće sastaviti, ali takav raspored pravi u potpuno automatskom režimu. Na osnovu rezultata desetina miliona testova (izgrađenih školskih rasporeda), razotkriva se mit o nemogućnosti izrade školskog rasporeda bez ljudskog učešća. Predviđanja su za dalji razvoj ovog softverskog alata. Razmatra se poslovni model upotrebe SaaS-a. Za razumijevanje glavnog sadržaja članka nije potrebna posebna matematička obuka, stoga je članak namijenjen širokom krugu zainteresiranih čitatelja. |
|
1. Uvod
U protekloj deceniji u Ruskoj Federaciji je odbranjeno najmanje desetak disertacija na teme vezane za izradu rasporeda nastave. Prethodnu deceniju, pre toga, broj odbranjenih disertacija nije bio ništa manji. Iako se teze 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 poslove zakazivanja školskog rasporeda. Možda je ovaj tok rada povezan sa stalnim napretkom i opštom dostupnošću računarstva. Zaista, pred našim očima se odvijaju zaista neverovatni procesi. Čak i prije nekih dvadeset pet godina, takav elektronski računar kao što je EC1066 mogao je kupiti samo veliko, obično odbrambeno preduzeće. 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 imaju personalne računare na svojim stolovima kod kuće. Ali samo razmisli o tome. RAM memorija takvog personalnog računara je 125 - 250 puta veća od one kod pomenutog giganta. Performanse su više od 1000 puta veće. I ovo nije lapsus. Više od hiljadu puta.2 generacije softvera za planiranje nastavnog plana i programa
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 problem zakazivanja nastavnog rasporeda korišćenjem računarske tehnologije ima prilično dugu istoriju. Za skoro 50 godina intenzivnog istraživanja hiljade stručnjaka širom svijeta obavile su ogroman intelektualni rad. Međutim, zadatak izrade rasporeda nastavnog plana i programa, kako prije tako i sada, još uvijek je tvrd orah. Uopšte nije iznenađujuće što su se programi školskih rasporeda pojavili i poboljšali kako se razvijala računarska tehnologija. Stoga, okrenimo se (prirodno telegrafskim stilom) vrlo uslovnim periodima ovog razvoja. Ne ulazeći duboko u istorijska istraživanja i ne rizikujući veliku grešku, pojava kompjutera (elektronskog kompjutera) može biti do 1945. godine. Ovakav izgled (opet, bez rizika od prevelike greške) može se pripisati potrebi za računarstvom u vojne svrhe. Jedan od prvih zadataka koji su riješeni na prvim kompjuterima bio je zadatak sastavljanja balističkih tablica za artiljeriju i avijaciju. Zadatak proučavanja atomske i termonuklearne eksplozije igrao je važnu ulogu u potrebama vojske. Iz navedenih razloga, samo postojanje računara i principi njegovog rada u početku su ostali tajni. Bilo je potrebno desetak godina da se informacije o "taktičko-tehničkim karakteristikama" prvih računara donesu širokom krugu 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 uz korišćenje elektronskih računara, što je podrazumevalo razvoj potpuno novih numeričkih metoda za rešavanje ovih problema. Iz razloga što je cena kompjutera bila potpuno neuporediva sa ekonomskim efektom koji su mogli doneti za civilno industrijsko preduzeće, 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 – imaju ekonomski efekat. Ali vrijeme je teklo. Tehnologije za proizvodnju i dizajn računara razvijaju se brzim tempom. Kao rezultat toga, performanse računara su rasle neviđenim koracima, a njihova cijena je brzo opadala. Cijene astronomskih kompjutera su se stalno približavale zemaljskim (iako su još uvijek previsoke). Do 1965. godine, krug naučnika kojima je kompjuterska tehnologija bila dostupna za istraživanje prilično je porastao. U to vrijeme (početak šezdesetih), kao što je gore navedeno, pripadaju prve publikacije na temu sastavljanja školskog rasporeda na velikim računarima. Sasvim je prirodno da je radnja na početku imala scenski, a kasnije i teorijski karakter. Trebalo je petnaestak godina da se smisli sve što se moglo lako smisliti u vezi sa zadatkom rasporeda školskog rasporeda. Ovaj period (od 1965. do 1980.) izaziva jaka 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, bez sumnje, ove modele treba pripisati vrlo pojednostavljena verzija problema. Drugim riječima, problem nije u potpunosti riješen, čak ni detaljno formuliran. Štaviše, 1976. godine pojavio se rad izrailskih matematičara gdje je, po njihovom mišljenju, dokazana fundamentalna poteškoća u rješavanju problema sastavljanja školskog rasporeda. Dakle, do 1980. godine, unatoč činjenici da je produktivnost računara stalno rasla i njihova cijena stalno opadala, zbog čega su civilna industrijska preduzeća već prešla u kategoriju aktivnih korisnika računarske tehnologije, naš zadatak je i dalje ostao neriješeno, a kompjuterska tehnologija za glavnog korisnika – škole, ostala je nedostupna. Možda bi se ovom periodu mogla pripisati prva generacija programa za zakazivanje časova. Zbog navedena dva razloga (nerješivost problema i nedostupnost računarske tehnologije krajnjem korisniku), interesovanje za automatsko zakazivanje časova je osjetno oslabilo (a možda i potpuno izblijedilo). Visokoškolske ustanove koje koriste ovaj softver prešle su sa zakazivanja časova na snimanje i praćenje napredovanja studenata. Još jednom naglašavamo da ogromna većina upravnika škola 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. Ispostavilo se da je moda prilično pripijena 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, i za jedan od najrasprostranjenijih kompjutera u to vrijeme, američka korporacija IBM , otprilike 1985. 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 zamijeniti, već napraviti pisaću mašinu izvan inteligentne pisaće mašine, koja se takmiči sa "vodećim tehnologijama" u izdavaštvu. Naravno, tada niko, osim možda najpronicljivijih, nije mogao zamisliti 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 na pisaćim mašinama. Ideje za proizvodnju nisu dugo čekale, a proizvodne ideje, prvo "dva u jedan" (pisaća mašina plus pomoćnik biznismenu - tabela), zatim "tri u jedan" (plus računovodstveni program), pa "četiri u jedan", i tako dalje, i tako dalje, i tako dalje. Dojučerašnji studenti čarobnog štapića počeli su da se pretvaraju u milijardere, a bivši dizajneri radio komponenti sve više liče na prave elektronske kompjutere. Poštovana skraćenica "Pi-C" (PC) ušla je u tehnički i poslovni jezik, što je značilo personalni računar, a već početkom 90-ih godina XX veka niko nije sumnjao da imaju ne igračku, već potpuno pravi elektronski kompjuter. 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, po današnjim standardima, na stolovima voditelja osvanuli su veliki monitori koji su vrištali poput živog prijekora: "Napunite me potrebnim softverom". Nije iznenađujuće što sam se prisjetio naizgled potpuno zaboravljene ideje o zakazivanju treninga. Hiljade ljubitelja lakog novca pohrlilo je da napiše programe za škole, garantujući potpunu automatizaciju svega što im samo dođe pod ruku. Ovaj period se, možda, može pripisati programima 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čuje gotovo svake godine i svake godine donosi inovativne softverske proizvode. Onima koji rade u ovoj oblasti "pokidali su đonove na čizmama". A programi za izradu školskih rasporeda nekako nisu hteli da rade kako treba... Sada je, naravno, teško reći da li su proizvođači programa za izradu školskih rasporeda znali za nasleđe koje su im prethodnici ostavili u 1965 - 1980-ih godina prošlog vijeka i o upozorenju izraelskih matematičara 1976. da je ovaj problem teško riješiti, ali ostaje činjenica da je uprava obrazovnih institucija polako otpisivala stare dobre pisaće mašine zamjenjujući ih personalnim kompjuterima. Raspored se i dalje, uz manje izuzetke, sastavljao ručno. Početkom 21. veka, uz definitivnu dominaciju operativnih sistema sa grafičkim korisničkim interfejsom, okončan je i kraj programa druge generacije školskih rasporeda koji su koristili pseudo-grafički interfejs nekadašnjeg operativnog sistema MS-DOS. Industrija personalnih računara bezbedno je zaustavila svoj brzi razvoj i prešla na ozloglašenu "stabilnost". Tehnologija personalnog računara prešla je granicu performansi velikih računara sredinom 80-ih godina prošlog veka, sve je bilo spremno za razvoj programa treće generacije. I zaista, na samom kraju prošlog stoljeća, ne procijenjen broj proizvođača, opet, kako im se činilo, na novom tehničko-tehnološkom nivou, pristupio je razvoju programa za izradu školskih 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 je, kako nam se čini, da se mogu razvijati uzimajući u obzir i greške i originalne nalaze svojih prethodnika. Ovdje prije svega mislim na programere devedesetih. Matematički rezultati iz šezdesetih, sedamdesetih i osamdesetih su lakši. Ako znaš za njih, koristiš ih, ako ne znaš, onda "izmisliš 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 poređenju sa pseudografskim (tekstualnim). 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 formiranja (unošenja) početnih podataka potrebnih za proračun, iako sa matematičke tačke gledišta, svi programi rade. (ili bi barem trebao učiniti) potpuno istu stvar. Tako je konzistentnost i praktičnost korisničkog interfejsa počela da ima značajan uticaj na kvalitet programa školskog rasporeda. Danas (2013.) vrijedi napomenuti da su u poređenju sa programima iz devedesetih, programi treće generacije (nula) postali veoma „mudriji“. Optimizam programera je značajno smanjen. Niko (ili gotovo niko) ne obećava potpunu automatizaciju svega što mu dođe. Mnogi od projekata započetih kasnih devedesetih do sada su prestali da postoje zbog nedostatka potražnje. Drugi nastavljaju da se razvijaju i usavršavaju. Neki su pak zamrznuli svoj razvoj u proteklih deset godina. Ali, kao što je ranije navedeno, prerano je govoriti o konačnom i neopozivom rješenju problema sastavljanja školskog rasporeda.3 Da li vam trebaju takvi programi?
Obično, govoreći o prednostima (neophodnosti) korišćenja programa za automatizovano planiranje, oni ukazuju na faktor kao što je - red veličine smanjenja uloženog rada (vremena) direktora u sastavljanju nastavnog plana i programa. Često se navodi da se može dobiti kvalitetniji kompjuterski raspored. Iako ovaj argument, s obzirom na ono što je rečeno u nastavku, nije bez kontroverzi. Po našem mišljenju, treba se složiti da će izračunavanje rasporeda korišćenjem računara omogućiti, pored uštede vremena i dobijanja boljeg kvaliteta 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 sa druge strane, potpuno će otkloniti nezaslužene optužbe na račun direktora od strane nastavnika. , u ovakvim subjektivnim procenama i simpatijama, pošto je očigledno da je kompjuter „nezainteresovana osoba“ (kompjuter je „kriva“ za sve)... Dakle, proračun raspodjele nastavnog opterećenja i rasporeda na računaru može poboljšati psihološku klimu u nastavnom osoblju (poštovati principe pravičnosti i ravnopravnosti), kao što i sudija popravlja raspoloženje igrača fudbalske reprezentacije. nakon igranja desnice prvog udarca na loptu žrijebom. ... Kompanija Chronobus je 2001. godine sprovela anketu u skoro 1000 moskovskih škola o potrebi za kreiranjem i implementacijom automatizovane radne stanice (a) "Raspored". Rezultati ankete su pokazali da sve škole imaju iskrenu želju da koriste ovakav program, ali niko nema. Štaviše, razlog za prijateljsko zanemarivanje ovakvih sredstava automatizacije 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, zbog činjenice da koristim takav program za izradu školskog rasporeda, onda bih odbio ovu ponudu" nije bila neuobičajena. Drugim riječima, prema riječima direktora, školski programi rasporeda su softver za negativnu cijenu. Danas, nakon dvanaest godina od navedenog ispitivanja, potencijalni korisnici programa za izradu nastavnih planova i programa – ravnatelji škola, do takvih programa, u još većoj mjeri i ne bez temeljno formiraju uporan negativan, a često i agresivan stav. . Obmanjujuća reklama o nametnutom „školskom informativnom prostoru“ stvara ideju o autorima ovog prostora kao o prevarantima koji prodaju pokvarenu robu. Prema riječima direktora škola sa velikim iskustvom, praksa pokazuje da se ovi programi mogu koristiti samo kao alat za početno uređenje objekata sa njihovim naknadnim ručnim doradom, kao i za čuvanje informacija i njihovo štampanje. Nakon automatizirane distribucije objekata (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 mijenjaju (do 60%) automatizirani raspored objekata po principu „samo da se uredi“. Iskusni majstori svog zanata preporučuju početnicima da prilikom zakazivanja treninga koriste desetak savjeta dokazanih dugogodišnjim iskustvom i praksom, koristeći umjesto kompjutera izglede tabele sa rasporedom časova od listova kartona, papira u boji, široka prozirna traka, ljepilo, džepovi itd. I potpuno su u pravu. Korištenje računara u režimu običnog uređivača (kao što je svima poznat uređivač teksta) ili korištenje programa koji pokreću proces aranžiranja nastave u bezizlaznim situacijama, kada se ni jedna lekcija teoretski ne može uklopiti u mrežu rasporeda , ne može donijeti ništa osim neopravdanih poteškoća, neugodnosti i ljutnje. Očekivanja korisnika ovakvih programa (direktora) su nesumnjiva. Po njihovom mišljenju, programi za izradu školskog rasporeda, nakon unošenja svih početnih podataka, treba da u potpuno automatskom režimu izrade raspored koji je kvalitetno bolji od ručnog sastavljanja. Neadekvatnost očekivanja korisnika i rezultata dobijenih ovakvim programima generira agresivan odnos korisnika prema ovim programima, a sa njima i prema automatima koji „guraju informacioni prostor škole“. Treba napomenuti da su kreatori programa za planiranje školskog rasporeda u toku „prirodne selekcije“ bili podijeljeni u tri grupe. Prva grupa javno brani stav da se problem automatskog obračuna školskog rasporeda u principu ne može riješiti. I zato oni “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 izračunavanje školskog rasporeda, već uređivač školskog rasporeda. Mi ne pravimo raspored za osobu, već pomažemo osobi da sama napravi raspored (u ručnom načinu rada) ”- ponosno izjavljuju. Druga grupa programera kao cilj deklarira - potpunu automatizaciju izrade školskog rasporeda, ali u svojim reklamnim materijalima i korisničkim priručnicima diplomatski prešućuju postizanje cilja. "Naš program može da gradi raspored u automatskom režimu rada, u ručnom režimu rada i u mešovitom (poluautomatskom) režimu" - navode bez obmanjivanja korisnika. 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, radi se o veoma izbalansiranoj i dostojanstvenoj poziciji, koja, i pored malo lukavstva, može izazvati samo poštovanje. Ili, barem, ne izaziva agresivan stav korisnika prema programerima. I na kraju, treća grupa programera. “Unesite početne podatke, kliknite na dugme za obračun i za nekoliko minuta garantovano ćete dobiti raspored sa rasporedom svih časova bez izuzetka. Nema ograničenja u pogledu dimenzije problema. Ima najmanje 99 odjeljenja, najmanje 216 nastavnika, najmanje polovina vanrednih studenata. Podijelimo razred u grupe do najmanje 256 grupa. Ograničenja za nastavnike i predmete su bilo kakva. Svaki nastavnik za sebe bira odgovarajuće radne dane i sate. Nema prozora za nastavnike. Nastava iz predmeta se izvodi samo u satima dozvoljenim za ove predmete. Strogo pridržavanje paralela. Svakom predmetu se dodjeljuju bodovi težine. Zajamčena je tačna usklađenost sa sanitarnim standardima za distribuciju ukupne složenosti objekata u vremenu." - izjavljuju bez oklijevanja. Usput, programeri najbespomoćnijih programa u smislu automatskog zakazivanja i, osim toga, onih koji neuredno izgledaju (iako postoji jedan koji izgleda vrlo atraktivno) idu na tako nepretenciozan potez. Takve programe Microsoft prikladno naziva - hrana za pse - "hrana za pse". Teško je reći šta tačno tjera ljude na direktnu i domišljatu obmanu potrošača. Ova obmana uvijek postaje očigledna kada se nastavni plan i program škole prvi put uvede u nastavni plan i program. Prema ruskom zakonodavstvu, u skladu sa čl. 179 Građanskog zakonika Ruske Federacije, transakcije izvršene pod utjecajem obmane sud može priznati nevažećim, dok prevarant vraća sav primljeni novac prevarenom, nadoknađuje prevarenom stvarnu štetu i, osim toga, mora prebaci u prihod države 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. Za kvalifikovane korisnike personalnog računara, koji su poverovali u njegovu svemoć, čini se da zadatak sastavljanja školskog rasporeda nije ni približno teži od zadatka kreiranja, na primer, visokokvalitetnog video editora ili zvuka. urednik. 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čkih i matematičkih, a da ne govorimo o hiljadama običnih zaljubljenika u matematičke zagonetke, među kojima je svakako i velika armija studenata tehničkih nauka. i fizičko-matematičko obrazovanje. Među istraživačima zadatka izrade š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 izrade školskog rasporeda nisu zanemarili ni istaknuti privrednici. Pa ipak, uprkos, bez pretjerivanja, titanskom zalaganju istraživača, ne treba govoriti o cjelovitom i sveobuhvatnom (ili barem zadovoljavajućem) rješenju zadatka planiranja nastavnog plana i programa. Kao potvrdu rečenog, donosimo citat poznatog ruskog matematičara. ... Pošto je zadatak zakazivanja svima dobro poznat iz školskog života, onda u svakom predmetu postoji jedan ili više učenika opsjednutih idejom algoritamskog zakazivanja časova. Stoga 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, hajde da vam damo 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 je relativno lako, ali u nekim slučajevima postaje dugotrajno ili čak prijeteće. 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 više 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 se jedan izvanredni američki matematičar podsmjehuje na stari problem farbanja političke karte u četiri boje, gdje zemlje sa zajedničkom granicom treba da budu obojene različitim bojama. Čini se da se sve što je rekao može pripisati zadatku izrade š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 novoosnovanom naučniku "sam Bog" naredio da svoja naučna dostignuća pretvori u novac. Odnosno, da na neki način iznesete svoju zamisao na tržište, jer gotovo uvijek nakon odbrane diplomskog rada ostaje određeni program ili dio automatiziranog sistema za zakazivanje nastave. Pa, ne. Svi autoru poznati slučajevi odbrane diplomskog rada na ovu temu završavaju se jednim - nakon odbrane kandidat odustaje od ovog zadatka i po pravilu započinje (ili nastavlja) nastavničku karijeru na fakultetu. Drugim riječima, stiče doživotni, stabilan imunitet na zadatak planiranja nastavnog plana i programa. Završavajući opšte rasuđivanje 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ći zadatak" da razviju program za zakazivanje časova za svoju omiljenu školu. Školarci, naravno, zasuču rukave sa entuzijazmom da se pozabave ovim problemom. Kao izvod iz ove ideje na internetu se mogu naći brojna razmišljanja i teoretiziranja o ovoj stvari od gore navedenog kontingenta. Šta ne smisle i kakva mišljenja ne iznose Pioniri... Ništa manje uzbuđenje ova tema ne izaziva među ljudima sa tehničkim obrazovanjem u pokušajima da automatizuju aktivnosti dispečera njihovog omiljenog univerziteta. Ali ova mišljenja, blago rečeno, malo interesuju. Profesionalni matematičari, stručnjaci za teoriju rasporeda, izuzetno rijetko govore o problemu sastavljanja školskog rasporeda. Stoga (ili još više) njihovo mišljenje o ovom pitanju izgleda vrlo zanimljivo. Dakle. Sotskov Yuri Nazarovich, doktor fiz.-mate. sci., 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, problem konstruisanja optimalnog rasporeda treninga je prilično težak, budući da pripada klasi takozvanih NP-teških problema. ... Ovaj članak pokazuje kako se bojanje vrhova grafa može koristiti za planiranje treninga. ... ... Problem bojenja vrhova grafa je NP-težak, pa stoga i njegova generalizacija opisana u sek. 2 je također NP-tvrda. ... Dalje. Lazarev Aleksandar Aleksejevič, doktor fiz.-mate. nauka, profesor, glavni istraživač na Institutu za probleme menadžmenta. VA Trapeznikov RAS, Moskva, jedan od najistaknutijih stručnjaka u oblasti teorije rasporeda, autor većeg broja monografija o teoriji rasporeda. U svom članku posebno piše: ... Zadatak zakazivanja treninga je dobro poznati kombinatorni zadatak optimizacije “Raspored”. Čak je i pronalaženje izvodljivog rasporeda NP-teško u snažnom smislu problema. Stoga je pri njegovom rješavanju potrebno koristiti matematičke metode za rješavanje kombinatornih optimizacijskih problema. ... Ukratko: - "Ocijedite vodu, sushi vesla, maskara lagana..."5 Tržište softvera za zakazivanje
Tržište softvera za kurikulum, koje se razvilo zajedno sa tržištem bilo kog softvera za personalne računare, izgleda jednostavno jedinstveno, ili barem iznenađujuće, ili u najgorem slučaju veoma čudno. Dakle, u čemu je njegova jedinstvenost ili neobičnost? Jeste li ikada vidjeli ovakvu reklamu: "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 izradu školskog rasporeda, koji to ne može napraviti, ali može“, morali smo da vidimo koliko smo hteli. “Pa, kupi, kupi, kupi. Naš program može kreirati raspored. Gotovo sve aktivnosti će vam urediti, a ostalo kao nešto sama. Tako je zanimljivo izaći iz ćorsokaka. 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, napravit ćemo aritmetičke proračune na primjeru Ruske Federacije (na kraju krajeva, domovine). Dakle, populacija je oko 140 miliona ljudi. Dakle, školaraca je oko 22 miliona, škola ima oko 50.000, što znači da je prosečan broj učenika u školi 440 ljudi. Ali ovo je prosječan iznos. Poznato je da su se u proteklih 60-70 godina škole za 1000-1400 učenika smatrale standardnim školskim projektima. 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 nastave 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 za takve škole ne bi škodio program koji ne može sastaviti školski raspored, ali ga može napraviti. Dobijamo konačnu cifru - 15 hiljada škola. Ovo je, možda, potencijalni tržišni kapacitet Ruske Federacije. A šta mi danas imamo u stvarnosti? Pitanje nije jednostavno. Ne postoji pouzdana statistika. Prije svega, pada mi na pamet jedan program koji je bio "vpendjurin besplatan" za sve škole u Ruskoj Federaciji. Početak razvoja ovog programa datira iz 1998. godine, a kraj (najnovija verzija) do 2003. godine. Po izgledu, posebno za svoje vrijeme, program svakako nije loš. U poređenju sa drugim sličnim programima, ima vrlo logično i dobro osmišljeno korisničko sučelje. Po našem subjektivnom mišljenju, najbolji korisnički interfejs. Međutim, iako postoji dugme Kreiraj raspored, program je apsolutno bespomoćan u smislu automatskog (bez ljudske intervencije) zakazivanja. Nije u stanju riješiti č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, smatraćemo to „radijacionom pozadinom“ koja ne utiče na opštu tržišnu situaciju. Idemo dalje. Postavimo sljedeće pitanje. Postoje li programi na tržištu koji mogu pružiti direktoru barem malo pomoći u zakazivanju? Na primjer, mnogi ravnatelji ručno zakažu raspored u dva koraka. U prvoj fazi, po njihovim riječima: - "Posao sa strancima." Drugim riječima, kreiraju raspored za nastavnike i nastavu prilikom učenja stranog jezika. Druga faza je sve ostalo. Najmanje dva programa na tržištu, uz ovu, prvu fazu, savršeno se nose sa zavišću. Ovdje možete planirati i vrijeme održavanja izbornih predmeta. Istovremeno se plasira 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 ispuni raspored. U nekim slučajevima, iako rijetkim, uspijeva. Drugi je, dok ispunjava raspored, apsolutno bespomoćan. Dakle, koliko ljudi danas koristi softver za zakazivanje časova 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 svojim "marketinškim pristajanjima" idu na vrlo domišljatu prevaru potencijalnih kupaca. I pored toga, odvajajući žito od kukolja, dobijamo brojku - oko 1500 škola. To je oko 10% potencijalnog tržišnog kapaciteta. Shodno tome, 90% potencijalnih kupaca još uvijek nije zaposleno. Skrenimo sada pažnju na svjetsko tržište. Kao što slijedi iz prethodnih proračuna, vrlo zgodan način za izračunavanje broja vodova je ovaj način. Uzimamo stanovništvo zemlje, odbacujemo četiri nule i dobijamo broj potencijalnih kupaca. Pa hajde da to uradimo. Evropa - 500 miliona ljudi. SAD - 300 miliona ljudi. Kanada - 30 miliona Japan - 125 miliona Australija - 20 miliona Ostale razvijene zemlje - 25 miliona ljudi. Evo je - "Zlatna milijarda". Odbacite četiri nule. Dobijamo - 100 hiljada potencijalnih kupaca. Sada se postavlja pitanje: "Koliko škola od ove zlatne milijarde koristi softver za školski raspored?" Primjenjujemo istu tehniku odvajanja pšenice 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 otprilike ovim naslovom: - „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. Najjasniji primjer za to je Microsoftov operativni sistem Windows. Vjerovatno je malo ljudi pomislilo 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 barelu, a vi ste legalni korisnik. Jedini problem je što broj potencijalnih korisnika – korisnika operativnog sistema i programa za izradu školskog rasporeda nije uporediv, ni u prvom ni u drugom aproksimaciji. Otuda zaključak: - "Uprkos činjenici da neki traže 15 dolara za lonce koji 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 1.000 do 5.000 dolara. To, u stvari, mi u stvarnosti posmatramo, ili barem prethodno posmatramo. U početku su ovi programi toliko koštali na svjetskom tržištu. Pad cijena, kako nam se čini, dogodio se upravo zbog onoga što je iznenada otkriveno - lonac koji curi kupljen je za 5.000 dolara. I konačno, množenjem količine sa cijenom, dobijamo približnu veličinu 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 potpomognutog dizajna u industriji i građevinarstvu. I usput, nije ništa manje naučno intenzivan.6 "Drevni egipatski" algoritam za rješavanje problema
U proleće 2012. godine, jedan arheolog se obratio poznatim 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 ga prijatelji ismijavali. Ali nakon što smo pažljivo pročitali čudne zapise, odlučili smo da ih provjerimo. Dakle, nastavljamo da opisujemo ideju ovog algoritma, zapravo, na sažetak prijevoda drevnog rukopisa. Recimo preliminarno da su sama terminologija ovog algoritma i organizacija staroegipatske škole od posebnog istorijskog interesa, ali kako ovaj članak nije namijenjen historičarima, algoritam ćemo predstaviti u modernoj terminologiji poznatoj osobi koja sada živi. Glavna 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 pojedinačno od problema koji se sekvencijalno rješavaju u toku algoritma nije NP-tvrd (nije rješiv). To omogućava da se uz pomoć sekvencijalnog rješenja niza lako rješivih problema riješi cijeli problem sastavljanja školskog rasporeda u cjelini. U prvom koraku treba izabrati način rada obrazovne ustanove, odnosno odlučiti 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 podesiti broj odjeljenja učenika u školi. Zatim morate zabraniti one sate za koje se nastava ne održava. Ovo su posljednji sati svakog školskog dana. Za niže razrede (po našoj terminologiji to počinje od 5. razreda) takvih zabrana je više, za srednje ih je manje, a za najstarije (11. razredi) ove zabrane u potpunosti izostaju. Koji zadovoljava naše sanitarne standarde. Pamti se tabela zabrana izvođenja lekcija, koja će se dalje koristiti kroz cijeli algoritam. U drugom koraku izrađuje se raspored za honorarne radnike. Pokazalo se da drevne egipatske obrazovne institucije nisu prezirale rad honorarnih radnika. Osnovna karakteristika ovog zadatka je da radnici sa skraćenim radnim vremenom imaju pravo da ultimativno deklarišu dane u kojima će raditi. Osim toga, pojedinim radnicima sa skraćenim radnim vremenom je dozvoljeno da odbiju rad tokom prvog časa svih radnih dana kada rade. Očigledno su ovi radnici na pola radnog vremena bile žene i nisu mogle rano doći u školu. Problem je riješen korištenjem propisanog algoritma bojanja za vrhove običnog grafa. Sa ovim matematičkim modelom možete se detaljno upoznati uz pomoć već spomenutog članka ili uz pomoć drugih brojnih članaka u časopisima, 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 koja je izgrađena u skladu sa sanitarnim ograničenjima i rezultirajućeg rasporeda za radnike sa skraćenim radnim vremenom. Tako dobijamo novu tabelu zabrana nastave, što će biti jedno od ograničenja za sledeć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 nastavnom času, kombinuje u tokove, tako da se u ovom satu razilaze 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 konačno izradi. Odnosno, u ovom koraku nastavnici nisu raspoređeni da izvode izborne predmete. Prilikom izrade rasporeda poštuje se pravilo - za bilo koji tokov u jednom školskom danu 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 izborni predmeti ne mogu biti zakazani 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 kako bi se izbjegla situacija kada nekoliko potoka istovremeno zahtijeva veliki broj slobodnih prostorija. Prostorije za izvođenje izbornih predmeta, u ovom koraku, kao što ne budu izabrani nastavnici, biće izabrani 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, što smo naveli u opisu prethodnog koraka. Nova tabela zabrana izvođenja nastave izrađena je na isti način kao u prethodnom koraku. Rezultirajući raspored se kombinuje sa tablicom zabrane. U četvrtom koraku algoritam za izradu rasporeda časova stranih jezika. Posebnost ovog zadatka je da se razred može podijeliti u grupe. Nastavnici ne mogu ultimativno da se izjasne koje dane će raditi. Međutim, za nastavnike sa malim opterećenjem zagarantovan je jedan ili dva slobodna dana, koji će im biti obezbeđeni. Kao iu 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 korištenjem algoritma za propisano bojenje vrhova običnog grafa. Na isti način kao u drugom koraku, koristeći algoritam za dodjelu svakog časa, odnosno svake grupe učenika i njihovog nastavnika, odabire se prostorija za nju. Završetak četvrtog koraka, kao i drugog i trećeg, je operacija kombinovanja tabele zabrana za lekcije sa rezultujućim rasporedom. Tako dobijamo novu verziju ove tabele koju ćemo koristiti u šestom koraku. Nakon završetka 4. koraka algoritma, u zavisnosti od nastavnog plana i programa škole, obično se izdvaja od 15% do 40% ukupnog nastavnog opterećenja predviđenog ovim planom. U petom koraku obračunava se opterećenje utvrđeno nastavnim planom i programom, za nedostajuće prostorije za školu. Takve prostorije su, po pravilu, fiskulturne sale, radionice za izvođenje nastave radne (tehnološke) nastave, učionice opremljene računarima za izvođenje nastave informatike. Ovaj proračun se provodi s ciljem maksimalnog mogućeg opterećenja (minimalnog "zastoja") takvih prostorija. U šestom koraku sastavlja se raspored za sve preostale predmete, osim za one 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 zagarantovano je jedan ili dva slobodna dana, a za neke od nastavnika postoji mogućnost da odbiju rad u prva lekcija. Ovaj problem je riješen korištenjem algoritma za propisano bojenje rubova 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žati ova nastava (četvorke). Nakon završetka ovog koraka, kompletna mreža rasporeda je popunjena, sa izuzetkom nastave koja se održava u oskudnim prostorijama. Međutim, preostale "rupe" u rasporedu, ovo je raspored za izvođenje nastave u teško dostupnim prostorijama. Dakle, možemo pretpostaviti da se na ovom - šestom koraku, u neku ruku, istovremeno grade dva rasporeda - za obične nastavnike/nastave i za oskudne prostore/nastave. Na sedmom koraku vrši se podjela nastave na grupe predmeta, koja će se održavati u oskudnim prostorijama. Po pravilu, u predmetima kao što su fizičko vaspitanje, rad (tehnologija), časovi informatike su podeljeni u grupe. Ako se skup nastavnika za koje je sačinjen raspored u prethodnom koraku ukršta, sa mnogo nastavnika koji izvode nastavu u oskudnim prostorijama, onda se formira tabela za zabranjene sate rada nastavnika, koji su presek ovih skupova. Koristeći algoritam za rješavanje zadatka, vrši se odabir nastavnika za svaku grupu. Poslednji korak je osmi. U ovom koraku se kombinuju svi prethodno primljeni 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. Za njih je rezervirano vrijeme u koraku 3 algoritma. A ako ovaj nastavnik bude u mogućnosti da regrutuje grupu studenata, onda će svoj izborni predmet samostalno staviti u raspored, zajedno sa prostorijama koje je sam odabrao. Opšte pravilo za sve prethodno opisane korake, osim za peti, je pravilo - svaki razred u jednom danu ne može imati više od jedne lekcije iz bilo kojeg predmeta. Osim toga, za nastavnike je opšte pravilo da svaki nastavnik može držati nastavu iz više predmeta, uključujući i jedan razred.7 Algoritamsko testiranje
Kao što možete vidjeti iz prethodnog odjeljka, u radu algoritma za izradu š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 ikakve teorijske potkrijepljenosti algoritma, bilo je moguće testirati njegovu izvedbu samo eksperimentalno, pogotovo jer je upravo takav zadatak postavio arheološki znanstvenik koji je naišao na drevni rukopis i napravio njegov prijevod. Sasvim je prirodno da je prva pomisao koja je programerima pala na pamet bila stvaranje zajedničke aplikacije za Windows operativni sistem. Ali šta je tipična win aplikacija? Kada je aktiviran (pokrenut za izvršenje), čeka 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, trenutno je jedna škola koja se malo poštuje, otvorila svoju web stranicu na internetu i prvo što se na ovoj stranici pojavljuje, osim fotografija sa raznih svečanih događaja, je školski program. Ostaje samo da ga kopirate i unesete u program kao početne podatke za izračunavanje rasporeda. Pitanje. Koliko je potrebno za ovo? Praksa korištenja programa školskih rasporeda koje trenutno nudi tržište pokazala je da je za ulazak u nastavni plan i program zajedno sa formiranjem tabele raspodjele nastavnog opterećenja potrebno od 8 do 10 sati, blago rečeno mukotrpnog rada. Pretpostavimo da je ovaj nastavni plan i program uveden, i formirana tabela raspodjele pedagoškog opterećenja, i eto ... raspored je napravljen. Šta kaže. Apsolutno nista. Nema garancije da će sljedeći zadatak biti riješen. E sad, da nije napravljen raspored, onda bi ovo mnogo govorilo, naime, da algoritam ne rješava problem. Drugim riječima, tipičnu win aplikaciju je, u određenom smislu, gotovo nemoguće testirati. Kako biti? Opet - hvala Bogu, odnosno, hvala Microsoftu, moderne verzije Windows operativnog sistema podržavaju 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-a iz daleke prošlosti i davno sišli sa scene - MS-DOS. Ali ovi prozori imaju jednu prednost. Mogu da vise na ekranu kompjutera, praveći potrebne proračune, bez ikakve ljudske intervencije, i dan i mesec, i... ne mogu da kažem koliko. To je upravo ono što je bilo potrebno za testiranje algoritma. Dalje, linija rezonovanja je bila sljedeća. Pisanje generatora početnih podataka (grubo govoreći, nastavnog plana i programa tipične škole i tabele raspodjele pedagoškog opterećenja) će naravno potrajati, ali, kada se jednom napiše, omogućit će vam da dobijete neograničen broj testnih zadataka. za testiranje algoritma, bit će dovoljno tek nakon rješavanja sljedećih zadataka prenijeti kontrolu na ovaj generator za izgradnju novog (sljedećeg) zadatka. Biće moguće dobiti statistički pouzdane podatke o kvalitetu testiranog algoritma. Na primjer, 80 posto zadataka je riješeno, a 20 nije, ili obrnuto. Potrebno je samo da broj zadataka za rješavanje bude dovoljno velik. To je upravo ono što je trebalo učiniti - konzolna aplikacija, to je bio izlaz iz ove situacije. Kako se kaže, bajka se brzo ispriča, ali se brzo ne završi. Pokazalo se da nije tako lak zadatak doći do generatora početnih podataka koji adekvatno odražava sve praktične situacije, čak i tipične škole. Ali jednog dana su se ostvarili ludi snovi ... prije ili kasnije ... koliko dugo konopac ne visi ... Generator početnih podataka je gotov, staroegipatski algoritam je programiran, "sve greške su ispravljene", zamke za postavljaju se greške, instaliraju se provjere rezultata proračuna. Na početku programa predložen je mali broj časova za raspored - od 9 do 14 časova (mala škola). Rešenja su iskočila kao mitraljez. Sa povećanjem broja odeljenja - sa 15 na 21 (srednja škola), brzo su pucane odluke, ali ne kao iz mitraljeza...više kao iz pištolja. Dalje. Evo je... velika škola, do četiri razreda paralelno, ukupan broj razreda je od 22 do 28. Kočnice su jasno uključene... Proces je počeo da liči na lenjo patku koja se gala s noge na nogu. Ali jedno me veselilo - red: "Broj neriješ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 na broju riješenih zadataka bilo potrebno najmanje desetak računara. A za desetak računara (možete procijeniti količinu toplote koju generiraju ti računari i stalnu buku koju emituju ventilatori) potrebna je posebna prostorija. Ali ništa, ne mož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 sedam, i nakon desetina miliona riješenih problema, možemo sa sigurnošću tvrditi: - "Bilo koji, bez izuzetka, razuman , pravilno postavljen zadatak za izračunavanje školskog rasporeda može se riješiti bez ljudske intervencije u potpuno automatskom načinu rada." Istovremeno, ukupno vreme izračunavanja za 1000 zadataka je približno 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 učešća osobe za koju su riješeni na desetine miliona testnih zadataka. Za skoro sve testne zadatke (početni podaci) u potpunosti je konstruisan raspored koji zadovoljava sva ograničenja.8 Logički model budućeg softvera
Nakon završenog godišnjeg testiranja algoritma za izradu školskog rasporeda, postavilo se pitanje: - "Pa šta dalje?" Prije svega, upada u oči da konzolna aplikacija neće moći nikoga uvjeriti da je zadatak zakazivanja školskog rasporeda zaista riješen... osim ako programer koji je sam napisao ovu aplikaciju. Napravite crni prozor, sa ovakvim linijama koje se pojavljuju s vremena na vrijeme: - "Broj riješenih problema = 12547564" da biste podržali čak i učenika petog razreda sa lošim uspjehom. Dakle, normalan čovjek jednostavno neće vjerovati u takav, ako mogu tako reći, program i učiniće pravu stvar. Nemoguće je bez punopravne win-aplikacije. Ali, u početku ne bi bilo loše, to će se odrediti sa ciljevima kreiranja ovakve aplikacije. Najmanje dva takva gola su na vidiku. To je izrada punopravnog softvera sa svim posljedicama koje proizilaze i - kreiranje aplikacije koja demonstrira rad algoritma, koji je lošije ili bolje u stanju uvjeriti osobu da nije prevarena. I jež shvaća da u smislu intenziteta rada ova dva projekta jednostavno nisu uporediva. Sasvim prirodno, donesena je odluka da se krene lakim putem. Dobro: - "Šta se traži od takve win-aplikacije - demo?". Prvo, čak 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 takvu demonstraciju sasvim je dovoljno primitivan interfejs. Važno je samo da korisnik može vidjeti početne podatke koji su ponuđeni programu za proračun (prirodno generirani nasumično) i rezultate ovog proračuna. Barem teoretski, korisnik će moći provjeriti usklađenost početnih podataka i rezultata dobivenog pomoću programa. Je li takva provjera teška?... Odgovor je nedvosmislen: - "Da, nije jednostavno...". Pogotovo ako znate koliko je zamki i provjera sadržano u konzolnoj aplikaciji za stalnu provjeru dobivenih rezultata, kao i veličinu koda tih provjera i zamki. Postoje li drugi načini uvjeravanja?...Možda, prenijeti svima zainteresiranima...izvorni kod programa. Ali, na primjer, u Microsoftu to nije prihvaćeno. 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 jedan aktivan u svakoj fazi proračuna, ne računajući tipke tipa - O programu, Pokreni novi zadatak, Zatvori me. Kliknite na ovo dugme, pojaviće se prozor sa dugmetom Generiraj podatke. 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 treba da se pritisne postaje aktivan. Pritiskamo. Otvara se sljedeći prozor. A tu je i dugme Napravi raspored. Kliknite na Napravi raspored, pojavit će se izgrađeni raspored. Svi koji žele mogu provjeriti da li je raspored tačan ili ne. I tako sve dok se ne prođu svi koraci algoritma. A onda možete kliknuti na veliko dugme Pokreni novi zadatak. I tako u krug. Ili kliknite na dugme Zatvori me. Na prvi pogled može izgledati: - "Cijeli ovaj demo program je majmunsko djelo." Ali to nije slučaj. Iz najmanje tri razloga. Prvo. Tokom razvoja demonstracije, riješen je prilično važan zadatak razvoja buduće arhitekture punopravnog softvera. Naime. Trebalo je na najoštriji način odvojiti "mozak" od "torza". Da bi bilo jasnije, odvojite kod algoritma za planiranje od koda generatora izvornih podataka i koda korisničkog interfejsa. Sav kod algoritma za izračunavanje rasporeda koncentrisan je u biblioteci dinamičke veze, tako da korisničko sučelje, poput klijenta, može rješavati zadatke dinamičke biblioteke, koja djeluje kao server, za izgradnju različitih rasporeda, kompajliranih u različitim koracima. algoritma. Ovo će omogućiti da se u budućnosti, bez dodirivanja algoritma za izračunavanje rasporeda, eksperimentiše sa različitim opcijama interfejsa dok korisnici ne budu potpuno i potpuno zadovoljni. Drugo. Uprkos svojoj primitivnosti, demo korisnički interfejs je logičan model budućnosti zgodnog, razumljivog, praktičnog i lepog korisničkog interfejsa. Na primjer, implementira mogućnost povratka na prethodni korak algoritma, a ova karakteristika 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 izrade školskog rasporeda usvojenog u ovom programu. Ovakvu analizu ili ispitivanje mogu obaviti stručnjaci koji su dobro upoznati sa temom, na primjer, direktori sa dovoljnim radnim iskustvom koji predaju matematiku u školi. Da bi razumjeli detalje proračuna, naravno, njihove kvalifikacije nisu dovoljne (i niko neće imati takvu želju), ali zbog opće matematičke kulture koju su stekli mogu uočiti očigledne propuste u formulaciji problema. bolji od bilo kojeg profesionalnog matematičara koji je upoznat sa radom škole samo iz druge ruke ili po raznim vrstama publikacija. "Pa šta je sljedeće?" A zatim razvoj punopravnog softvera u skladu sa svim zakonima i propisima softverskog inženjeringa, koji sada po složenosti ne prevazilazi uobičajeni softver za ERP sisteme. Samo nemojte pitati: "Koliko će to trajati i koja je složenost razvoja takvog softvera? ...". I sve više, ne pitajte: - "Koliko će koštati takav razvoj? ...".9 Problemi sa poslovnim modelom
Kao što je ranije procijenjeno, globalno tržište za potpuno automatizirani softver za školski raspored je između 100 miliona i 500 miliona američkih dolara. Međutim, ovo tržište, kako kažu rizični kapitalisti, još treba „podići“. I tu se sasvim jasno pojavljuju barem dva problema. Jedan problem je: - "Skupo". Već smo stali na tome. A drugo, po našem mišljenju ozbiljnije, je: - "Reputacija takvog softvera". Da koristim metaforu, reputacija takvog softvera liči na usranu, jako vlažnu i zadimljenu deponiju smeća nakon bitke na Kulikovom polju. Štaviše, dim je toliko oštar 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, taj razgovor lako prelazi u psovke. "Dobili smo... sa vašom automatizacijom, informacionim prostorom škole i elektronskim dnevnicima, pustite me da radim na 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čenosti i napredovanju. U najboljem slučaju, umjesto pisaće mašine koristi se kompjuter (iako je, kao što je ranije navedeno, upravo ta okolnost poslužila tako brzom procvatu industrije personalnih računara). Situacija se sada promijenila. Mnogi su već pokušali... Upravo smo razgovarali o rezultatima takvih testova. Ostaje da počnemo sve iz početka. Naime. Sa poslovnim modelom za distribuciju sličnih programa. Čak i bez pažljivog pogleda, možete vidjeti da je ovaj poslovni model ostao gotovo nepromijenjen u proteklih 15 godina. Pronađite web stranicu programa, preuzmite demo verziju, izdajte račun za plaćanje... Čini se da je sve jasno sa računom. Ne možete ni bez web stranice programa. Ali šta je sa demo snimaka? A sa demo verzijama sve je drugačije. Opcija jedan. Naša demo verzija se ne razlikuje od radne verzije programa, samo što ne možete pohraniti unesene podatke, a dobijene rezultate ne možete ispisati na pisač. I tako, sve funkcioniše. Da li je moguće uz pomoć takve demo verzije procijeniti sve prednosti i nedostatke programa? Kao što je već ranije napomenuto, da se unesu svi početni podaci, da ne bi bilo škripavog gundala oko sat, maksimalno sat i po, u stvarnosti je potrebno minimalno 8 - 10 sati neprekidnog i mukotrpnog (da se pakleno dosadan) rad. Normalan čovek, a još više korisnik koji prvi put počinje da radi sa programom, kada treba istovremeno da nauči da radi sa programom i unese brdo početnih podataka tačno, bez grešaka, ne može to odjednom . Potrebno je najmanje dva ili čak tri dana (puta). Zamislite sada strah početnika da će struja biti prekinuta ili da će se nešto ponovo pokrenuti. Pa... normalna osoba ne bi htjela koristiti takvu demo verziju. Dakle, ili odlučite da kupite "svinju u džepu", znajući za "marketinške napade" nekih programera, ili, kao što se često dešava, sa gorčinom zbog izgubljenog vremena, pritisnite taster Del. Pošteno radi, treba napomenuti da su isti programeri smislili još jednu opciju. Napravili smo "prekidač" za naš program. Nesuđeni, dobrodušni korisnik, koji je prethodno onemogućio svoju savjest malim ključem, preuzima ilegalnu kopiju (dem + breaker). Instalira, lomi, i... sve radi... Kako kažu, koristite ga za zdravlje... Istina, nakon otprilike pola godine program će vam javiti da ulazi u demo mod, i da sačuva vaše podatke , budite tako ljubazni..., pitajte programera za izvod fakture... Gledajući izvana na takve trikove, ova opcija izgleda - na kraju krajeva, 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 su proveli 15 - 20 sati radeći sa programom i uvjerili se u njegovu beskorisnost, vičući: - "Svi programi, kao muškarci, takvi...", potencijalni kupci ljutito uklanjaju ovaj program sa svog računara. I nakon sat i po, smirujući se, hvatajući dah, govore sebi: „Šta sam ja? .. svejedno pametno, da nije platila pare za to..., mama mi je rekla - "ne uzimaj mačku u kocku". Opcija dva. Naša demo verzija se ne razlikuje od radne verzije, postoji samo jedno ograničenje, maksimalan broj časova 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 to je uveo, baš ništa - četiri razreda. A ona mi je rekla: - "Ne mogu da napravim raspored." Možete ga staviti u sebe... Prokleti špekulanti." Ovdje smo suočeni sa slučajem kada su programeri pronašli avanture na svojoj "... (glavi)". Duboko se varaju oni koji misle da je zakazati školu sa četiri razreda mnogo lakše nego, na primer, sa dvadeset. Zbog toga je, prilikom testiranja algoritma planiranja „Drevni Egipćani“, odlučeno – prilikom generisanja testnih podataka, za minimalni broj časova, izabrati broj – devet. To se ponekad objašnjava nemogućnošću automatskog sastavljanja tabele raspodjele nastavnog opterećenja. Jednostavno rečeno, rasporediti opterećenje između oskudnog broja odjeljenja i, shodno tome, oskudnog broja nastavnika. Očigledno, takve trikove može pokazati samo vrlo iskusna ruka (ili oko, ako želite) neke osobe. Opcija tri. Pa dobro. Koristite naš program. Ali, dve nedelje. I za dvije sedmice sve, subota. "Isključit ćemo vodu..." Da li je moguće savladati program za dvije sedmice i procijeniti sve njegove prednosti i nedostatke? Iskreno, recimo: - "Možda, šta je moguće...". Ali pod jednim uslovom. Morate prestati raditi sve ostalo. I omiljena riječ direktora: - "Zauzeto". “Oh, zauzeto. Toliko zaposlen, da ni za disanje, ni...nema vremena." Hoće li direktor ostaviti sve na svijetu na dvije sedmice i uroniti u program za zakazivanje za ovaj period? Kako naučnici kažu: - "Teško je reći...". Ukratko, sve je loše... I tako loše, i tako nije zgodno... Gdje tražiti izlaz? Možda iznajmljivanje?10 Poslovni model SaaS 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(eng. softver kao usluga - softver kao usluga) - poslovni model za prodaju i korištenje softvera, u kojem dobavljač razvija web aplikaciju i samostalno upravlja njome, osiguravajući kupcu pristup softveru putem Interneta.
Glavna razlika između SaaS-a i starog modela je u tome što su u prošlosti korisnici direktno pristupali računarima, umjesto da koriste mreže šireg područja. Budući da je SaaS model usmjeren na pružanje usluga korištenjem Interneta, njegov razvoj je direktno povezan s razvojem globalne mreže. Prve kompanije koje su ponudile softver kao uslugu pojavile su se u zapadnim zemljama 1997-1999, a akronim SaaS ušao je u široku 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 štedi potencijalne kupce da rizikuju relativno veliku svotu novca kada plaćaju softverski proizvod 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 ponuđeni proizvod zaista potreban, te da se njegova očekivanja od korištenja proizvoda poklapaju s onim što stvarno prima. Ranije smo dovoljno detaljno govorili o očekivanjima direktora ove vrste programa.
11 Umjesto zaključka
Ponekad, neki sarkastičnim glasom pitaju: - “Imate li poslovni plan?...” Da. A opet, vrlo jednostavno. "Dosljedno rješavati probleme koji se pojavljuju kako dolaze...". U krajnjem slučaju, možete koristiti SaaS model (biznis plan - na zahtjev). Ako nekome zatreba, moći će se sve isplanirati do detalja i do detalja, nijedan računovođa se neće zajebavati!
Bibliografija
Baltak S.V., Sotskov Yu.N. Zakazivanje treninga na osnovu bojanja vrhova 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 ravnih 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 optimizacije u pripremi nastavnog plana i programa // 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 nerješivi problemi. - 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. fiz.-mat. lit., 1990.-- 384 str. Ichbana D., Knepper S. Bill Gates i stvaranje Microsofta. - Rostov na Donu: Izdavačka kuća Feniks, 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. Pravilno 5-rubno bojenje bipartitnog grafa, interval na jednom dijelu, // Primijenjena diskretna matematika. 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. Studijski vodič za studente primijenjene matematike i informatike. - Izdanje 2, revidirano. - SPb.: 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 - SPb.: Izdavačka kuća "Rusko-baltički informativni centar" BLITZ", 2003. - 144 str. Stetsenko O.P. O jednom obliku bojanja rubova grafa u propisanim bojama // Diskretna matematika. 1997. Svezak 9, broj 4, 92 - 93. V. A. Urnov. Raspored je najtraženiji AWP u obrazovanju // Informatika i obrazovanje. 2001, br. 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: Račun. Vol. 5, br. 4, decembar 1976, 691-703Linkovi:
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 sovjetske vlasti. Sam zadatak sastavljanja obrazovnog rasporeda (bez pomoći kompjutera) je, najvjerovatnije, star ne manje od tri stotine godina. Zabeleženi su slučajevi kada su direktori - uglavnom, kulturni i vaspitani ljudi, čuvši frazu: - "Program za izradu školskog rasporeda" odmah prešli na psovke. Ovdje se nećemo zadržavati na teoriji NP-teških problema, budući da 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 može preporučiti da pogleda možda najcitiranu publikaciju na ovu temu u našoj zemlji. 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 prelazi ukupan doprinos Ruske Federacije u oblasti visokih tehnologija, koji se procjenjuje u rasponu od 0,4 - 0,6% (od nulte tačke četiri desetine procenta do nulte tačke šest desetih procenta ) globalnog totala. Istina, postoji red veličine manje fizičkih i matematičkih nauka. Tanaev Vjačeslav Sergejevič (1940 - 2002) - bjeloruski matematičar, direktor Instituta za istraživanje i razvoj "Kibernetika" Nacionalne akademije nauka Republike Baškortostan, doktor fizičko-matematičkih nauka (1978), profesor (1980), red. član Nacionalne akademije 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). Radi na teoriji optimalnih statističkih odluka, sistemskoj analizi, teorijskoj i ekonomskoj kibernetici. Državna nagrada SSSR-a (1981). Međutim, prijenos koda generatora izvornih podataka i koda za provjeru ispravnosti sastavljenog rasporeda je sasvim moguć, jer ovaj kod ne predstavlja nikakvu komercijalnu vrijednost. U čast staroegipatske svećenice Anuš, program je na ruski način nazvan Annuška.Pa čak... možda... Ali šta! prazan san.
Ovo se neće desiti ni na koji način.
Sudbina je zavidna, zla!
O, zašto nisam duvan!... A.S. Pushkin
Fajl preveden sa T E X od T T H, verzija 4.03.
Dana 27. jula 2013. u 00:53.
