Më 1 shtator 2011, kërkesat e reja SanPiN hynë në fuqi. Një tipar i kërkesave të reja është futja e një shkalle të detajuar të vështirësisë për çdo lëndë. Tani vështirësia e çdo lënde vlerësohet në pikë për klasat 1-4, veçmas për klasat 5, 6, 7, 8 dhe 9 dhe për klasat 10-11. Gjatë planifikimit, ngarkesa më e lartë e studentëve, e llogaritur në pikë, duhet të jetë të martën dhe/ose të mërkurën.
Programet për caktimin e "Rektorit 3" dhe "Rektor-Shkolla" ofrojnë mbështetje për caktimin e mësimeve, duke marrë parasysh kërkesat e reja të SanPiN. Më poshtë do të shqyrtojmë sekuencën e planifikimit gjatë kalimit në kërkesat e reja SanPiN në programin Rector 3. Të gjitha veprimet në programin “Rektor-Shkolla” duken të ngjashme.
Plani ynë është ky:
- Vendosja e gjobave për shkeljen e kërkesave të SanPiN.
- Futja e një shkalle vështirësie për çdo lëndë.
- Planifikimi në përputhje me kërkesat e SanPin.
Prezantimi i materialit u drejtohet përdoruesve me përvojë. Për fillestarët, ju rekomandojmë që së pari të lexoni udhëzuesin e programit.
Vendosja e gjobave për shkeljen e kërkesave të SanPiN
Vlerat e gjobave për shkeljen e kërkesave të SanPiN vendosen në dialogun Parametrat në skedën SanPiN. Për të hapur dialogun, ekzekutoni programin dhe në menynë Settings, ekzekutoni komandën Options, siç tregohet në pamjen e ekranit.
Kjo do të hapë dialogun e opsioneve:
Shkoni te skeda SanPiN:
Siç mund ta shihni nga pamja e ekranit, në këtë rast, vlerat e gjobave për shkeljen e kërkesave të SanPiN janë 10. Për t'i dhënë më shumë peshë kërkesave të SanPiN, ne do t'i rrisim të gjitha gjobat në 50:
Kliko OK për të ruajtur vlerat e reja.
A është e mundur të vendosni vlera të tjera përveç 10 dhe 50? Po ti mundesh. Gjobat specifikohen në njësi relative dhe duhet të jenë numra jonegativë. Më e rëndësishmja, ndëshkimet duhet të jenë të balancuara me njëra-tjetrën, domethënë, ndëshkimet në skedën SanPiN duhet të balancohen me penalitetet në skedat Klasat dhe Mësuesit.
Pse gjobat vendosen veçmas për klasat 1-9 dhe 10-11, sepse kërkesat SanPiN për ngarkesën maksimale për të gjitha klasat janë të njëjta? Kërkesat e SanPiN nuk mund të shkelen, por nëse supozojmë se devijime të vogla janë të mundshme, atëherë ato kanë më shumë gjasa për klasat e larta dhe programi ju lejon ta bëni këtë.
Futja e një shkalle vështirësie për çdo lëndë
Në versionin e ri të programit, në skedarin e të dhënave demo, shkalla e vështirësisë për çdo lëndë është futur tashmë në përputhje me kërkesat e reja të SanPiN. Megjithatë, nëse e keni përdorur programin e orarit për më shumë se një vit, atëherë me siguri duhet të vendosni përsëri vështirësinë e lëndëve në pikë, pasi më parë vështirësia e lëndës ishte ose konstante ose varej vetëm nga niveli i studimit.
Për ta bërë këtë, shkoni te seksioni Listat në faqen Artikuj. Lista juaj e artikujve mund të duket diçka si kjo:
Klikoni dy herë në rreshtin me emrin e artikullit për të hapur dialogun Item Properties.
Sigurohuni që në dritaren Lista e subjekteve SanPiN programi të ketë përcaktuar saktë emrin e subjektit (në pamjen e ekranit, emri i subjektit "Algjebra" është i njëjtë me emrin e subjektit sipas SanPiN - "Algjebër") . Në disa raste, programi nuk do të jetë në gjendje të përcaktojë në mënyrë të pavarur emrin e subjektit sipas SanPiN. Para së gjithash, ka të bëjë me gjuhët. Ndërsa programi përdor të zakonshmet "rusisht", "anglisht", "gjermanisht" etj., në SanPiN ka vetëm "gjuhë kombëtare" dhe "gjuhë e huaj". Nëse programi nuk mund të përcaktojë saktë emrin e subjektit sipas SanPiN, bëjeni manualisht.
Tani klikoni në butonin Instalo. Një "valë e gjelbër" do të kalojë përgjatë shkallës së vështirësisë në anën e majtë të dialogut dhe do të vendosen vlerat e rekomanduara.
Nëse është e nevojshme, pikat mund të rregullohen me dorë.
Planifikimi, duke marrë parasysh kërkesat e SanPin
Gjatë planifikimit automatik (butoni Gjeni në shiritin e veglave, shikoni Ndihmën dhe Udhëzuesin e Programit për detaje), programi merr parasysh kërkesat e SanPiN. Dritarja e programit me të dhënat tuaja mund të duket diçka si kjo:
Në pamjen e ekranit:
- Vështirësia e lëndës në pikë për klasën aktuale është 5a.
- Ngarkesa totale e klasës aktuale të martën (shuma e pikëve në të gjitha lëndët të martën).
- Ngjyra e kuqe tregon ditën e javës në të cilën ngarkesa totale tejkalon ngarkesën të martën dhe/ose të mërkurën.
- Ngjyra kafe tregon ditën e javës në të cilën ngarkesa totale është e barabartë me ngarkesën të martën dhe/ose të mërkurën.
- Ngjyra jeshile e zbehtë tregon etiketat e klasave, orari i të cilave është hartuar, por në kundërshtim me kërkesat e SanPiN.
Ekzistojnë tetë modifikime kryesore të programit për institucione të ndryshme arsimore:
. Shkolla AVTOR - për shkolla të mesme, lice dhe gjimnaze;
. Kolegji AVTOR - për kolegjet, shkollat teknike dhe shkollat profesionale;
. Kolegji i Artit AVTOR - për shkollat e artit dhe kulturës;
. Shkolla e mesme AVTOR - për universitete (arsim me kohë të plotë);
. AVTOR High School Semestric - për universitete (kurs me korrespondencë);
. Semestrik i shkollës së mesme AVTOR M - për universitetet ushtarake;
. Qendrat Arsimore AVTOR - për qendrat arsimore, CPC dhe IPK;
. AVTOR High Shool Pro - për universitetet me disa ndërtesa arsimore të largëta, duke marrë parasysh kohën e lëvizjes ndërmjet tyre (arsim me kohë të plotë dhe me kohë të pjesshme, version online).
Historia e krijimit dhe zhvillimit të sistemit.
. Versioni i parë i programit AUTHOR-2 (nën MS DOS) u zhvillua nga studiuesi i RSU Igor Gubenko në prill 1993. Programi fillimisht ishte menduar për planifikimin në një lice multidisiplinar në RSU me studim të zgjeruar të një gjuhe të huaj, shkenca kompjuterike dhe shumë lëndë të veçanta (ku klasat ndahen në 2-4 nëngrupe dhe mund të kombinohen në rrjedha). Tashmë versioni i parë i programit bëri të mundur ndërtimin e orareve të sakta.
. Pastaj programi u testua në disa shkolla të tjera në Rostov-on-Don. U morën parasysh përvoja e shumë drejtuesve dhe specifikat e orareve të shkollave të ndryshme. Programi është përmirësuar ndjeshëm dhe zbatuar gjatë 2 viteve në më shumë se dhjetë shkolla, liceu dhe gjimnaze.
. Deri në vitin 1996, autori arriti të zhvillojë një algoritëm unik për ndërtimin automatik dhe optimizimin e orareve, gjë që bëri të mundur rritjen e ndjeshme të fuqisë së programit. Në të njëjtin vit, versioni i parë i AUTHOR-2 u lëshua për kolegjet dhe për një universitet të vogël.
. Në vitet 1997-98 autori zhvillon dhe zbaton me sukses versionin e parë të programit për një universitet të madh me disa ndërtesa arsimore (RGUE "RINH").
. Në vitin 2000, versioni i parë WIN i programit AVTOR-2000 u lëshua për të gjitha llojet e institucioneve arsimore.
. Në vitin 2001, një version i programit u lëshua me një ndërfaqe në tre gjuhë: Rusisht, Ukrainisht dhe Anglisht.
. Në vitin 2001 u vu në funksion versioni i parë universitar për arsimin me kohë të pjesshme.
. Në vitin 2002, u shfaq një version në rrjet i programit për universitetin me disa vende pune dhe një bazë të dhënash të përbashkët të audiencave.
. Në vitin 2003, AVTOR-2003 u integrua me sukses në një paketë të vetme me PPP "Plany" (SURSUES), e cila bëri të mundur automatizimin e futjes së bazës së të dhënave në program dhe ndërtimin e një orari të plotë për këtë universitet në 2 orë! Në SURGUES (Shakhty) ka 7 ndërtesa arsimore, dy prej tyre ndodhen larg. Më parë, i njëjti orar ishte hartuar me dorë nga dy metodologë në 2-3 muaj.
. Në vitin 2004, u zhvillua një version i programit AVTOR për universitetet ushtarake.
. Në vitin 2005, versioni AVTOR u lëshua për shkollat e kulturës dhe arteve, si dhe për qendrat e trajnimit.
Klientët.
Aktualisht, programi AVTOR përdoret me sukses nga më shumë se treqind institucione arsimore në Rusi, Ukrainë, Bjellorusi, shtetet baltike dhe Kazakistan. Midis tyre: Gjimnazi Don Real (shkolla e mesme nr. 62), Liceu klasik në Universitetin Shtetëror Rus, shkolla e mesme nr.104, nr.38, nr.67, nr.81, nr.52, nr.92, nr. 27, Nr. 46, Nr. 69, Nr. on-Don), Shkolla e Mesme Nr. 297, Nr. 1117 (Moskë), Shkolla e Mesme Nr. 315, Nr. 17, Gjimnazi i Gjuhëve Orientale (Kiev), Shkolla e mesme Nr. 44 (Zaporozhye), Kolegji i Transportit Hekurudhor Tikhoretsk, Kolegji Pedagogjik Beloyarsky, Kolegji Inxhinierik Rostov, RGEU "RINKh", IUBiP, SKAGS, RGASCM, RSSU (Rostov-on-Don), SURGUES (Shakhty), Shteti Agrarianzev Universiteti (Moskë), Ministria e Punëve të Brendshme të Rusisë (Moskë), Universiteti Shtetëror Irkutsk, Instituti i Gjuhëve të Huaja USPU, USU (Yekaterinburg), SSEU (Saratov), si dhe dhjetëra shkolla, liceu, gjimnaze të tjera , kolegjet dhe universitetet.
Specifikimet.
Koha e funksionimit të programit varet nga madhësia e institucionit arsimor dhe fuqia e kompjuterit. Llogaritja dhe optimizimi i plotë i orarit të një shkolle të mesme me të dhëna fillestare komplekse (40 klasa, 80 mësues, nga të cilët më shumë se 10 mësues me kohë të pjesshme; dy turne; mungesa e klasave) zgjat rreth 2-3 minuta në një Celeron. -2000 kompjuter.
AUTOR ju lejon të:
ndërto një orar pa "ok"eshte ai"në klasa (grupe studimi);
optimizoni në orar“dritaret” e mësuesve;
të marrë parasysh diapazonin e kërkuar të ditëve/orëve për klasat, për mësuesit dhe për klasat;
të marrë parasysh natyrën e punës dhe dëshirat e punonjësve me kohë të plotë dhe të punonjësve me kohë të pjesshme;
vendosja në mënyrë optimale e klasave në klasa (audienca), duke marrë parasysh karakteristikat e klasave, lëndët, prioritetet e mësuesve dhe kapacitetin e klasës;
futni orarin e thirrjeve;
instalonikoha e tranzicionit (reezda) ndërmjet ndërtesave arsimore;
optimizoni numrin e kalimeve nga kabineti në kabinat, dhe nga trupi në trup;
është e lehtë të lidhësh çdo klasë (grupe studimi) në rrjedha kur kryen ndonjë klasë;
ndani klasat (grupet e studimit) kur zhvilloni klasa në një gjuhë të huaj, kulturë fizike, punë, shkenca kompjuterike (dhe çdo lëndë tjetër) në çdo numër nëngrupesh (deri në dhjetë!);
prezantoni mësime të kombinuara për nëngrupe (të tilla si "shkenca e huaja / kompjuteri") në çdo lëndë;
të prezantojë (përveç lëndëve kryesore) lëndë të veçanta dhe me zgjedhje;
optimizoni uniformitetin dhe kompleksitetin e orarit;
futni dhe korrigjoni lehtësisht dhe shpejt të dhënat fillestare;
keni ndonjë numër opsionesh të orarit;
konverton automatikisht oraret kur ndryshon baza e të dhënave;
lehtë për t'u ruajtur në arkiva, kopjoni dhe dërgoni nëE- postëbazat e plota të të dhënave dhe opsionet e orarit (vëllimi i arkivit të bazës së plotë të orarit të shkollës së mesme është 10-30K, një universitet i madh - 50-70K);
bëni shpejt çdo rregullim të nevojshëm në orar;
gjeni zëvendësues për mësuesit që mungojnë përkohësisht;
kontrolloni automatikisht orarin, duke eliminuar çdo "mbivendosje" dhe kontradiktë;
shfaqni oraret në formën e dokumenteve të përshtatshme dhe vizuale: tekst,fjalë, HTML, si dhe skedarëtdBazëdhe librashkëlqejnë;
ekspozoni oraret e gatshme në rrjetin lokal dhe në faqet e internetit për akses publik.
Dallimi nga analogët.
Një analizë krahasuese e punës së programit AVTOR dhe programeve të zhvilluesve të tjerë është kryer vazhdimisht nga specialistë nga institucione të ndryshme arsimore. Rezultatet e hulumtimit publikohen në faqet e njohura në internet, si dhe në raporte në konferenca dhe klasa master. Është konkluduar se AVTOR ka algoritmin më të fuqishëm për planifikimin dhe optimizimin automatik: duke punuar 10-20 herë më shpejt se analogët, programi ndërton orare më të mira sipas shumë kritereve. Për shembull, numri i "dritareve" në orarin e mësuesve është 2-3 herë më pak se kur përdorni programe të tjera.
AVTOR është një program me veçori unike. Përparësitë kryesore në krahasim me programet e ngjashme në CIS:
. shpejtësia, kompaktësia e skedarëve të sistemit dhe aftësia për të punuar në shumëi madhinstitucionet arsimore me orare komplekse;
. niveli i lartë i automatizimit (përfshin 100% të klasave të mundshme);
. performancë e lartë:csistemi ju lejon të krijoni një orar të ri gjatë një seance, dhe më pas korrigjoni, ruani, printoni shpejt opsione të ndryshme për oraret, duke i modifikuar nëse është e nevojshme gjatë gjithë vitit shkollor;
. Redaktori i fuqishëm i automatizuar i ORARIT,e cilaju lejon të kryeni me lehtësi CDO veprim me orar (shtimi, fshirja, riorganizimi i klasave, llogaritja dhe optimizimi i orarit, ndryshimi i klasave, zëvendësimi i mësuesve, etj.). Në të njëjtën kohë, programi sugjeron qartë dhe me lehtësi opsione të ndryshme për permutacione (ndryshime) të orarit dhe krahason cilësinë e tyre;
. disponueshmëria e statistikave të detajuara dhe një vlerësim objektiv i cilësisë së çdo opsioni të planit;
. aftësia për të mbështetur çdo gjuhë kombëtare (me kërkesë të klientit).
Përshtatja dhe përshtatja e programit.
Me kërkesë të klientit, AVTOR modifikohet dhe përshtatet me kushtet e një institucioni të caktuar arsimor (duke marrë parasysh specifikat e procesit arsimor, orët e punës, format e dokumenteve, etj.).
Shkarkoni në telefonin tuaj që të mos harroni asgjë dhe të mos vonoheni askund.
Android
tabela e kohës
Një aplikacion i bukur dhe intuitiv i menaxhimit të jetës shkollore. Mund të futni orarin, detyrat e shtëpisë, provimet dhe madje edhe festat. Aplikacioni mund të sinkronizohet me të gjitha pajisjet tuaja Android dhe do të kalojë automatikisht në modalitetin e heshtur gjatë orës së mësimit.
Ditari shkollor
Në këtë ditar elektronik, ju mund të mbani një orar, duke treguar emrin dhe numrin e telefonit të mësuesit, si dhe vendndodhjen e mësimit. Për të mos harruar asgjë, aplikacioni ka widget në ekranin kryesor të telefonit. Është gjithashtu e mundur të mbani shënime për temat dhe të vendosni shenja mbi to. Por, ndoshta, veçoria më e këndshme është fshirja e detyrave të përfunduara të shtëpisë.
shkollë e lehtë
Kjo ju lejon jo vetëm të mbani një orar dhe të shkruani detyrat e shtëpisë, por edhe të gjurmoni kohën para fillimit ose përfundimit të mësimit. Veçori - prania e materialeve teorike. Nëse papritmas keni harruar se si të gjeni sinusin e një këndi, mund të shikoni direkt në aplikacion.
Lista e detyrave
Aplikim jo shumë i gjallë, por shumëfunksional. Në të, mund të krijoni një orar dhe ta eksportoni në kalendarin në pajisje. Ju mund të shikoni orarin e klasave për një javë ose disa menjëherë dhe të shfaqni një widget me kujtesë në ekranin kryesor. Gjatë mësimit, aplikacioni aktivizon automatikisht modalitetin e heshtur dhe ju mund të vendosni afate për detyrat e shtëpisë.
Orari - planifikues i shkollës
Thelbi i aplikacionit: një përdorues publikon orarin e shkollës së tij në mënyrë që shokët e klasës të mund të gjejnë më pas një orar të gatshëm të klasës. Në mënyrë të përshtatshme! Sa keq që nuk ka shumë njerëz që përdorin shërbimin. Por ka një widget dhe një skaner të kodit QR.
iOS
iSchool
Ju lejon të krijoni një orar të bukur me shumë ngjyra që tregon klasat ku do të zhvillohen mësimet. Është e përshtatshme për të shkruar detyrat: thjesht mund të bëni një fotografi të tabelës ose të diktoni me zërin tuaj. Dhe një veçori tjetër super e dobishme: mund të futni notat për lëndët dhe të llogarisni rezultatin mesatar. Aplikacioni mbështet gjuhën ruse, sinkronizimin me iCloud punon.
iStudiezpro
Ju lejon të krijoni një orar me mësime të përsëritura. Secilit artikull mund t'i caktohet ngjyra e vet - kështu që në të ardhmen do të jetë më e lehtë për të lundruar në orar. Mund të shtoni pushime dhe fundjavë në kalendar, si dhe të ruani informacione të dobishme për shokët e klasës dhe mësuesit.
Orari i mësimit
Planifikues Rainbow për studentët. Grupi standard i veçorive përfshin një orar me përkujtues dhe një listë të detyrave të shtëpisë. Por ka edhe një veçori interesante: aplikacioni funksionon jo vetëm në iPhone dhe iPad, por edhe në Apple Watch. Është i përshtatshëm nëse, përveç studimit, ka edhe seksione sportive dhe ju duhet të vazhdoni me gjithçka.
Klasa Hound
Kalendari për nxënës dhe studentë me aftësinë për të shënuar artikujt sipas ngjyrës dhe për të vendosur notat për lëndët. Theksimi: grafikët e kohës që tregojnë se sa kohë shpenzoni për një artikull të caktuar. Minus: nuk mbështet rusishten.
Orari i mësimit – Orari
Një tjetër ndihmës për studentët që nuk kanë organizim. Mund të krijoni një orar mësimi me javë të përsëritura ose të alternuara, ta ndani me miqtë dhe të shkruani detyrat e shtëpisë. Falë një miniaplikacioni të dobishëm, as nuk keni nevojë të zhbllokoni pajisjen tuaj për të kontrolluar shpejt orarin tuaj.
Orari i Foksfordit
Orari i orëve të mësimit në Foxford Home School dhe studimet e jashtme është në faqen e internetit në seksionin "Procesi Edukativ".
Zgjidhni klasën tuaj dhe klikoni "Detajet". Do të shihni se në cilën ditë të javës dhe në çfarë ore zhvillohet ky apo ai mësim dhe do të jeni në gjendje të shtoni një orar në programuesin tuaj elektronik.
Gjithashtu, në fillim të vitit shkollor, studentët marrin oraret në formën e tabelave të përshtatshme pdf.
Të gjitha detyrat e shtëpisë ruhen në llogarinë personale të studentit. Gjithçka që duhet të bëni është të zgjidhni një kurs dhe numrin e klasës.
Paneli do t'ju kujtojë për detyra të reja dhe tashmë të përfunduara. Prej saj mund të shkoni në detyrë me një klik.
Epo, nëse studenti harron ndonjë mësim ose detyrë shtëpie, atij do t'i kujtohet menjëherë kjo. Më i besueshëm se çdo aplikacion! :)
shënim
| Ky artikull prezanton lexuesin me një algoritëm unik, të shfaqur së fundmi për përpilimin e një orari shkollor. Raportohen rezultatet e testimit të programit të vetëm në botë që nuk mund të krijojë, por krijon një orar të tillë në një mënyrë plotësisht automatike. Bazuar në rezultatet e dhjetëra miliona testeve (oraret e ndërtuara të shkollave), miti për pamundësinë e përpilimit të një orari shkollor pa pjesëmarrjen e njerëzve, hidhet poshtë. Janë bërë parashikime për zhvillimin e mëtejshëm të këtij mjeti softuerik. Diskutohet modeli i biznesit SaaS i përdorimit të tij. Për të kuptuar përmbajtjen kryesore të artikullit, nuk kërkohet një sfond i veçantë matematikor, kështu që artikulli i drejtohet një game të gjerë lexuesish të interesuar. |
|
1. Hyrje
Gjatë dekadës së fundit, të paktën një duzinë disertacionesh janë mbrojtur në Federatën Ruse për tema që lidhen me detyrën e përpilimit të orareve të studimit. Gjatë dekadës së mëparshme, para kësaj, numri i disertacioneve të mbrojtura nuk ishte më i vogël. Ndonëse disertacionet mbrohen kryesisht për titullin kandidat i shkencave teknike dhe merren në konsideratë detyrat e caktimit të orëve për një institucion të arsimit të lartë, megjithatë ky fakt tregon se gjithnjë e më shumë studiues po i kushtojnë vëmendje detyrave të caktimit të orarit shkollor. Ndoshta kjo rrjedhë pune është e lidhur me përparimin e vazhdueshëm dhe disponueshmërinë universale të teknologjisë informatike. Procese vërtet të mahnitshme po ndodhin para syve tanë. Rreth njëzet e pesë vjet më parë, vetëm një ndërmarrje e madhe, zakonisht e mbrojtjes, mund të përballonte të blinte një kompjuter të tillë elektronik si EC1066. Një kompjuter i tillë ishte vendosur në një dhomë me një sipërfaqe deri në disa qindra metra katrorë, e pajisur me një sistem të fuqishëm të furnizimit me energji të pandërprerë dhe një sistem mbështetës të mikroklimës. Kompjuterë të tillë elektronikë ishin para së gjithash të destinuara për zgjidhjen e problemeve unike shkencore dhe teknike që ndikojnë në aftësinë mbrojtëse të vendit. Sot, shumë njerëz kanë kompjuterë personalë në tavolinat e tyre në shtëpi. Por vetëm mendoni për këtë. RAM-i i një kompjuteri të tillë personal është 125 - 250 herë më i madh se ai i gjigantit të përmendur më sipër. Shpejtësia është më e lartë, më shumë se 1000 herë. Dhe kjo nuk është një gabim shtypi. Më shumë se një mijë herë.2 gjenerata të softuerit të orarit
Publikimet e para mbi përdorimin e teknologjisë kompjuterike për të automatizuar caktimin e orëve u shfaqën në fillim të viteve 60 të shekullit të kaluar, kështu që detyra e caktimit të një orari studimi duke përdorur teknologjinë kompjuterike ka një histori mjaft të gjatë. Për gati 50 vjet kërkime intensive, është kryer një punë e madhe intelektuale e mijëra specialistëve në mbarë botën. Megjithatë, detyra e ndërtimit të orareve të studimit, si më parë ashtu edhe tani, është ende një arrë e vështirë për t'u goditur. Nuk është aspak çudi që programet për përpilimin e një orari shkollor janë shfaqur dhe përmirësuar me zhvillimin e teknologjisë informatike. Prandaj, le të kthehemi (natyrisht në një stil telegrafik) në periudha shumë të kushtëzuara të këtij zhvillimi. Pa u futur shumë në kërkime historike dhe pa rrezikun e gabimit të madh, paraqitja e një kompjuteri (kompjuteri elektronik - KOMPJUTER) është e mundur deri në vitin 1945. Kjo pamje (përsëri, pa rrezikuar një gabim të madh) mund t'i atribuohet nevojës për llogaritje ushtarake. Një nga detyrat e para që u zgjidh në kompjuterët e parë ishte detyra e përpilimit të tabelave balistike për artilerinë dhe aviacionin. Jo rolin e fundit në nevojat e ushtrisë e luajti detyra e studimit të shpërthimit atomik dhe termonuklear. Për arsyet e mësipërme, vetë fakti i ekzistencës së një kompjuteri dhe parimet e funksionimit të tij në fillim mbetën të klasifikuara. U deshën rreth dhjetë vjet për të sjellë informacion në lidhje me "karakteristikat taktike dhe teknike" të kompjuterëve të parë në një gamë të gjerë specialistësh të ngushtë - matematikanësh të përfshirë në metodat numerike. Rezultati nuk vonoi. Që nga viti 1955 ka pasur një rritje shpërthyese në një degë të tillë të njohurive shkencore si matematika e aplikuar. Qindra e mijëra probleme praktikisht të rëndësishme janë bërë objekt kërkimi nga matematikanët që përdorin kompjuterë elektronikë, gjë që ka çuar në zhvillimin e metodave numerike krejtësisht të reja për zgjidhjen e këtyre problemeve. Për arsye se kostoja e kompjuterëve ishte krejtësisht e pakrahasueshme me efektin ekonomik që ata mund të sillnin në një ndërmarrje industriale civile, përdoruesit e vetëm të kësaj teknologjie ishin ushtarakët dhe një rreth shumë i ngushtë shkencëtarësh. Me fjalë të tjera, ata njerëz që nuk i dinin fjalët - të shtrenjta, kosto apo fraza - efekti ekonomik. Por koha kaloi. Teknologjitë për prodhimin dhe projektimin e teknologjisë kompjuterike janë zhvilluar me ritme të shpejta. Si rezultat, performanca e kompjuterëve u rrit me hapa të mëdhenj dhe kostoja e tyre po binte me shpejtësi. Çmimet për kompjuterët nga astronomia në mënyrë të qëndrueshme iu afruan tokës (edhe pse ende transcendentale). Deri në vitin 1965, rrethi i shkencëtarëve që kishin akses në teknologjinë kompjuterike ishte rritur mjaft dukshëm. Në këtë kohë (fillimi i viteve gjashtëdhjetë), siç u përmend më lart, datojnë botimet e para mbi temën e përpilimit të një orari shkollor në kompjuterë të mëdhenj. Është krejt e natyrshme që vepra në fillim të ketë pasur karakter skenik, e më vonë teorik. U deshën rreth pesëmbëdhjetë vjet për të dalë me gjithçka që mund të shpiket lehtësisht në lidhje me detyrën e përpilimit të një orari shkollor. Kjo periudhë (nga viti 1965 deri në 1980) shkakton ndjenja të mprehta të përziera. Nga njëra anë, u propozuan modele matematikore të bukura dhe origjinale të problemit të përpilimit të një orari shkollor (ngjyrosja kulmore e grafikëve, ngjyrosja e skajeve të grafikëve) dhe nga ana tjetër, këto modele duhet t'i atribuohen padyshim një versioni shumë të thjeshtuar të problemin. Me fjalë të tjera, problemi nuk u zgjidh plotësisht dhe as u formulua në detaje. Për më tepër, në 1976, u shfaq puna e matematikanëve izraelitë, ku, sipas mendimit të tyre, u vërtetua vështirësia themelore e zgjidhjes së problemit të përpilimit të një orari shkollor. Pra, deri në vitin 1980, përkundër faktit se performanca e kompjuterëve po rritej vazhdimisht dhe kostoja e tyre po zvogëlohej vazhdimisht, si rezultat i së cilës ndërmarrjet industriale civile tashmë ishin zhvendosur në kategorinë e përdoruesve aktivë të teknologjisë kompjuterike, detyra jonë ende mbeti jo plotësisht. u zgjidh, dhe teknologjia kompjuterike për përdoruesin kryesor - shkollat, mbeti e padisponueshme. Këtu, ndoshta, programet e gjeneratës së parë për caktimin e orëve mund t'i atribuohen kësaj periudhe. Për shkak të dy arsyeve të mësipërme (pazgjidhshmëria e problemit dhe paarritshmëria e teknologjisë kompjuterike për përdoruesin përfundimtar), interesi për caktimin automatik të klasave është dobësuar dukshëm (dhe ndoshta edhe plotësisht i zbehur). Institucionet e arsimit të lartë që përdorin këtë softuer kanë kaluar nga caktimi real i orëve deri te regjistrimi dhe monitorimi i përparimit të studentëve. Theksojmë edhe një herë se shumica dërrmuese e administratave të shkollave as që e dinin ekzistencën e programeve të tilla. Sidoqoftë, në këtë kohë (natyrisht jashtë vendit) midis disa studentëve "me kokë vezë" ekziston një modë për stilistë nga komponentët e radios. Epoka e kompjuterëve personalë filloi. Moda doli të ishte shumë ngjitëse dhe rrethi i "kokave të vezëve" po zgjerohej vazhdimisht. Ka shumë të ngjarë që projektuesit nga komponentët e radios do të kishin mbetur pjesa e një grushti "jo normale" nëse prodhuesi më i madh i makinave shkrimi në atë kohë dhe për një nga kompjuterët më të zakonshëm në atë kohë, korporata amerikane IBM, përafërsisht në vitin 1985, në mënyrë të ndërgjegjshme nuk do ta kisha kuptuar se këta projektues, nëse do t'u jepej forma e një makinë shkrimi, mund t'i zëvendësonin këto makina shkrimi. Dhe jo thjesht për të zëvendësuar, por për të bërë një makinë shkrimi super-inteligjente nga një makinë shkrimi, duke konkurruar me "teknologjitë kryesore" në botim. Natyrisht, në atë kohë, askush, përveç ndoshta më të vëmendshmit, nuk mund ta imagjinonte se projektuesit nga komponentët e radios do të ishin ndonjëherë në gjendje të konkurronin me pajisjet reale kompjuterike. Mirëpo, koka u hodh dhe filloi prodhimi masiv i vrasësve të makinës së shkrimit. Idetë e prodhimit nuk vonuan, së pari "dy në një" (një makinë shkrimi plus asistenti i një biznesmeni - një tabelë), pastaj "tre në një" (plus një program kontabiliteti), pastaj "katër në një" dhe kështu me radhë. , dhe kështu me radhë, e kështu me radhë. Studentët e djeshëm, me magji, filluan të shndërrohen në miliarderë, dhe ish-dizenjuesit nga komponentët e radios filluan të duken gjithnjë e më shumë si kompjuterë të vërtetë elektronikë. Shkurtesa respektuese "Pi-Ci" (PC) hyri në gjuhën teknike dhe të biznesit, që nënkuptonte një kompjuter personal, dhe tashmë në fillim të viteve '90 të shekullit XX, askush nuk dyshoi se ata nuk kishin një lodër, por një krejtësisht të vërtetë. në tavolinën e tyre.kompjuter elektronik. Tendencat e kundërta - rritja shpërthyese e produktivitetit të lodrave të dikurshme, nga njëra anë dhe rënia e shpejtë e çmimeve të tyre, nga ana tjetër, kanë bërë të vetën. Në disa shkolla të avancuara, në tryezën e drejtuesve, sipas standardeve të sotme, u shfaqën monitorë të shëndetshëm, të cilët, si një qortim i gjallë, bërtisnin: - "Më mbushni me softuerin e nevojshëm". Nuk është për t'u habitur që ideja në dukje e harruar plotësisht e caktimit të seancave të trajnimit erdhi në mendje. Mijëra dashamirës të parave të lehta nxituan të shkruanin programe për shkollat, duke garantuar automatizimin e plotë të gjithçkaje që vjen në dorë. Kjo periudhë, ndoshta, përfshin programe të gjeneratës së dytë që automatizojnë procesin e përpilimit të orarit të shkollave. Në vitet 1990, industria e kompjuterëve personal përjetoi një rritje të jashtëzakonshme. Produktiviteti i kompjuterëve personal dyfishohej pothuajse çdo vit dhe çdo vit sillte produkte inovative softuerike. Ata që punonin në këtë zonë u griseshin në këpucë. Dhe programet për përpilimin e orareve të shkollave në njëfarë mënyre nuk donin të funksiononin siç duhet ... Tani, sigurisht, është e vështirë të thuhet nëse prodhuesit e programeve për përpilimin e orarit të shkollave e dinin apo jo për trashëgiminë që paraardhësit e tyre u lanë atyre në vitin 1965 -1980 e shekullit të kaluar dhe për paralajmërimin e matematikanëve izraelitë në vitin 1976 se ky problem ishte i vështirë për t'u zgjidhur, por fakti mbetet se administrata e institucioneve arsimore po çaktivizonte dalëngadalë makinat e vjetra të mira të shkrimit, duke i zëvendësuar me kompjuterë personalë. Orari, si më parë, me pak përjashtime, u hartua me dorë. Nga fillimi i shekullit të 21-të, së bashku me dominimin përfundimtar të sistemeve operative me një ndërfaqe grafike të përdoruesit, vjen fundi i gjeneratës së dytë të programeve të orarit shkollor që përdorën ndërfaqen pseudografike të sistemit operativ MS-DOS të kaluar. Industria e kompjuterëve personalë ka ndalur me sukses zhvillimin e saj të shpejtë dhe ka kaluar në "stabilitetin" famëkeq. Teknologjia e llogaritjes personale kishte kapërcyer kufirin e performancës së kompjuterëve të mëdhenj në mesin e viteve 80 të shekullit të kaluar, gjithçka ishte gati për zhvillimin e programeve të gjeneratës së tretë. Dhe me të vërtetë, në fund të shekullit të kaluar, një numër i madh prodhuesish, edhe një herë, por tashmë, siç u dukej atyre, në një nivel të ri teknik dhe teknologjik, morën zhvillimin e programeve të orarit shkollor. Në sfondin e ndërprerjes së një rritje të dukshme (megjithëse të qetë) të produktivitetit të kompjuterëve personalë, stabilizimit të ideve në fushën e softuerit, programe të zhvilluara që mund t'i atribuohen programeve të gjeneratës së tretë. Karakteristika kryesore e këtyre programeve, na duket, është se ato mund të zhvillohen duke marrë parasysh gabimet dhe zbulimet origjinale të paraardhësve të tyre. Këtu, para së gjithash, nënkuptojmë zhvilluesit e viteve nëntëdhjetë. Me rezultatet matematikore të viteve gjashtëdhjetë, shtatëdhjetë dhe tetëdhjetë, gjërat janë më të thjeshta. Nëse dini për to, atëherë i përdorni, nëse nuk dini, atëherë "shpikni një biçikletë për një të re". Një veçori tjetër është se këto programe u zhvilluan duke përdorur një të re në atë kohë - një ndërfaqe grafike të përdoruesit. Nuk ka dyshim se ndërfaqja grafike i ofron zhvilluesit mundësi thelbësisht më të mëdha në krahasim me atë pseudografik (tekst). Por në këtë, në të njëjtën kohë, qëndron edhe rreziku. Nëse fillojmë të krahasojmë programet e orarit të shkollës të disponueshme në treg (në përdorim), do të gjejmë një shumëllojshmëri absolutisht të mahnitshme mënyrash për të gjeneruar (futur) të dhënat fillestare të nevojshme për llogaritjen, megjithëse nga pikëpamja matematikore, të gjitha programet bëjnë ( ose të paktën duhet të bëjë) saktësisht të njëjtën gjë. Kështu, cilësia e programeve të orarit shkollor filloi të ndikohej ndjeshëm nga qëndrueshmëria dhe komoditeti i ndërfaqes së përdoruesit. Sot (2013) vlen të përmendet se, krahasuar me programet e viteve nëntëdhjetë, programet e gjeneratës së tretë (zero) janë bërë shumë "më të mençura". Optimizmi midis zhvilluesve është zvogëluar dukshëm. Për të premtuar automatizim të plotë të gjithçkaje që erdhi në dorë, askush (ose pothuajse askush) nuk merret. Shumë nga projektet e nisura në fund të viteve nëntëdhjetë tashmë kanë pushuar së ekzistuari për shkak të mungesës së kërkesës. Të tjerët vazhdojnë të zhvillohen dhe përmirësohen. Akoma të tjerë kanë ngecur në zhvillimin e tyre gjatë dhjetë viteve të fundit. Por, siç u tha më herët, është shumë herët të flitet për zgjidhjen përfundimtare dhe të pakthyeshme të problemit të përpilimit të orarit të shkollës sot.3 A janë të nevojshme programe të tilla?
Zakonisht, duke folur për përfitimet (domosdoshmërinë) e përdorimit të një programi për planifikimin e automatizuar, ata tregojnë një faktor të tillë si - një renditje e reduktimit të kostove të punës (kohës) të mësuesit kryesor gjatë përpilimit të orarit të studimit. Shpesh theksohet se oraret me cilësi më të mirë mund të merren nga një kompjuter. Edhe pse ky argument, duke pasur parasysh atë që u tha pak më poshtë, nuk është pa polemika. Sipas mendimit tonë, duhet të biem dakord që llogaritja e orarit duke përdorur një kompjuter do të lejojë, përveç kursimit të kohës dhe marrjes së një orari më cilësor, nga njëra anë, të përjashtohen vlerësimet subjektive dhe simpatitë personale të mësuesit në lidhje me mësuesi (pjesë e mësuesve), me rastin e hartimit të orarit, duke përfshirë edhe shpërndarjen e ngarkesës mësimore, dhe nga ana tjetër, do të eliminojë plotësisht akuzat e pamerituara ndaj drejtuesit nga mësuesit, në vlerësime dhe simpati të tilla subjektive, meqë është e qartë se kompjuteri është "një person i pa interesuar" (kompjuteri është "fajtor" për gjithçka) . Kështu, llogaritja e shpërndarjes së ngarkesës mësimore dhe orarit në kompjuter mund të përmirësojë klimën psikologjike në stafin mësimor (respektoni parimet e drejtësisë dhe barazisë), ashtu si gjyqtari i ndeshjes përmirëson humorin e lojtarëve të ekipit të futbollit pas ai luan të drejtën për të goditur fillimisht topin me ndihmën e shortit. Në vitin 2001, kompania Chronobus kreu një anketë në pothuajse 1000 shkolla të Moskës mbi nevojën për të krijuar dhe zbatuar AWP (a) "Orari". Rezultatet e sondazhit treguan se të gjitha shkollat kanë një dëshirë të sinqertë për të përdorur një program të tillë, por askush nuk e bën këtë. Për më tepër, arsyeja e mosnjohjes unanime të mjeteve të tilla automatizimi nuk është mungesa e pajisjeve ose parave të nevojshme, por cilësia e programeve të ofruara në treg. Shprehja: - "Nëse do të më propozohej të rrisja rrogën me një herë e gjysmë, sepse përdor një program të tillë për hartimin e orarit të shkollës, atëherë do ta refuzoja këtë ofertë" nuk ishte e pazakontë. Me fjalë të tjera, sipas drejtuesve, programet e orarit janë softuer me kosto negative. Sot, pas dymbëdhjetë vjetësh nga momenti i sondazhit të lartpërmendur, përdoruesit e mundshëm të programeve të kurrikulës - drejtuesit e shkollave, ndaj programeve të tilla, në një masë edhe më të madhe dhe jo pa themel formuan një qëndrim të vazhdueshëm negativ, e shpeshherë edhe agresiv. Reklamimi mashtrues për “hapësirën informative të shkollës” të imponuar formon idenë e autorëve të kësaj hapësire si mashtrues që shesin mallra të kalbura. Sipas drejtuesve të shkollave me përvojë të gjatë pune, Praktika tregon se këto programe mund të përdoren vetëm si një mjet për rregullimin fillestar të objekteve, të ndjekura nga rregullimi manual, si dhe ruajtja e informacionit dhe printimi i tij. Pas shpërndarjes së automatizuar të objekteve (programi, si rregull, rregullon nga 40 në 70%), është praktikisht e pamundur të merren parasysh kërkesat e higjienës për orarin e mësimit, pasi është e nevojshme jo vetëm të dorëzohen objektet e mbetura të pavendosura, por edhe të ndryshojë ndjeshëm (deri në 60%) vendosjen e automatizuar të objekteve në parimin e "vetëm për të rregulluar". Mjeshtrit me përvojë të zanatit të tyre rekomandojnë që fillestarët, kur planifikojnë seanca trajnimi, të përdorin një duzinë ose këshilla të tjera të provuara nga përvoja dhe praktika shumëvjeçare, ndërsa përdorin, në vend të një kompjuteri, paraqitjet e tabelave të orarit të mësimit nga fletët e kartonit, letrës me ngjyrë, të gjerë. shirit ngjitës transparent, ngjitës, xhepa etj. Dhe sigurisht që kanë të drejtë. Përdorimi i një kompjuteri në modalitetin e një redaktuesi të rregullt (si një redaktues teksti i njohur për të gjithë) ose përdorimi i programeve që çojnë procesin e rregullimit të klasave në bllokime, kur teorikisht është e pamundur të bashkëngjitni një mësim të vetëm në rrjetin e orarit, nuk mund të sjellë asgjë. por vështirësi të pajustifikuara, shqetësim dhe zemërim. Pritshmëritë e përdoruesve të programeve të tilla (drejtuesit) janë pa dyshim. Sipas mendimit të tyre, programet e orarit të shkollës, pasi të kenë futur të gjitha të dhënat fillestare, duhet që në mënyrë plotësisht automatike të përpilojnë një orar që është më cilësor se një orar manual. Papërshtatshmëria e pritshmërive të përdoruesve dhe rezultati i marrë nga programe të tilla lind një qëndrim agresiv të përdoruesve ndaj këtyre programeve dhe, së bashku me ta, ndaj automatëve që "shtyjnë hapësirën e informacionit të shkollës". Duhet të theksohet se zhvilluesit e programeve për përpilimin e orareve shkollore në kursin e "përzgjedhjes natyrore" u ndanë në tre grupe. Grupi i parë mbron publikisht këndvështrimin se problemi i llogaritjes automatike të orarit të shkollës nuk mund të zgjidhet në parim. Dhe kështu ata "mos u bëni budallenj" as nuk përpiqen ta bëjnë këtë. Dhe ata që përpiqen, sipas tyre, janë injorantë të plotë. “Ne nuk kemi një program për llogaritjen e orarit të shkollës, por një redaktues të orarit të shkollës. Ne nuk ndërtojmë një orar në vend të një personi, por ndihmojmë një person të ndërtojë një orar vetë (me dorë)”, deklarojnë ata me krenari. Grupi i dytë i zhvilluesve deklaron si qëllim - automatizimin e plotë të ndërtimit të orarit të shkollës, por në materialet e tyre promovuese dhe manualet e përdorimit ata heshtin diplomatikisht për arritjen e qëllimit. “Programi ynë mund të ndërtojë një orar në modalitetin automatik, në modalitetin manual dhe në modalitetin e përzier (gjysmë-automatik)”, thonë ata pa i mashtruar përdoruesit. Vëmendja e përdoruesve të mundshëm për faktin se një kalë mund të pijë ujë nga lumi, por nuk mund ta pijë atë, dhe programi mund të ndërtojë një orar në modalitetin automatik, por nuk mund ta ndërtojë atë, këta zhvillues nuk e theksojnë. Sipas mendimit tonë, ky është një pozicion shumë i ekuilibruar dhe i denjë, i cili, pavarësisht një mashtrimi të vogël, mund të zgjojë vetëm respekt. Ose, të paktën, nuk shkakton një qëndrim agresiv ndaj zhvilluesve nga ana e përdoruesve. Dhe së fundi, grupi i tretë i zhvilluesve. “Futni të dhënat fillestare, shtypni butonin e llogaritjes dhe në pak minuta ju garantohet të merrni një orar me rregullimin e të gjitha klasave pa përjashtim. Nuk ka kufizime në dimensionin e problemit. Të paktën 99 klasa, të paktën 216 mësues, të paktën gjysma e punëtorëve me kohë të pjesshme. Le ta ndajmë klasën në grupe, të paktën deri në 256 grupe. Çdo kufizim për mësuesit dhe lëndët. Secili mësues zgjedh vetë ditët dhe orët e punës që i përshtaten. Nuk ka dritare për mësuesit. Mësimi në lëndë mbahen vetëm në orët e lejuara për këto lëndë. Respektimi i rreptë i paraleleve. Secilës lëndë i caktohen pikë vështirësie. Garantohet pajtueshmëria e saktë me standardet sanitare për shpërndarjen e kompleksitetit total të objekteve me kalimin e kohës. - thonë pa hezitim. Nga rruga, zhvilluesit e programeve më të pafuqishme për sa i përket planifikimit automatik dhe gjithashtu me pamje të ngathët (edhe pse ka një që duket shumë tërheqës) shkojnë për një lëvizje kaq të thjeshtë. Programe të tilla në Microsoft quhen me vend - ushqim për qen - "ushqim për qen". Është e vështirë të thuash se çfarë saktësisht i motivon njerëzit që shkojnë në mashtrimin e drejtpërdrejtë dhe të pa sofistikuar të konsumatorëve. Ky mashtrim bëhet gjithmonë i dukshëm herën e parë kur kurrikula e një shkolle futet në program. Sipas ligjit rus, në përputhje me Art. 179 i Kodit Civil të Federatës Ruse, transaksionet e bëra nën ndikimin e mashtrimit mund të shpallen të pavlefshme nga gjykata, ndërsa mashtruesi i kthen të mashtruarit të gjitha paratë e marra, kompenson dëmin real të mashtruar dhe, përveç kësaj, duhet të transferojë në shteti të njëjtën shumë që ka marrë nga shitja e programit.4 Pak për kompleksitetin e problemit që zgjidhet
Vlen të thuash disa fjalë për kompleksitetin e zgjidhjes së problemit të përpilimit të një orari shkollor. Për përdoruesit e kualifikuar të një kompjuteri personal, të cilët besojnë në plotfuqishmërinë e tij, duket se detyra e përpilimit të një orari shkollor është po aq e vështirë sa detyra e krijimit, për shembull, të një redaktuesi video ose redaktuesi të zërit me cilësi të lartë. Megjithatë, siç u përmend më herët, numri i studiuesve që kanë studiuar këtë problem në një mënyrë ose në një tjetër është i vështirë për t'u numëruar. Midis tyre janë dhjetëra doktorë të shkencave teknike dhe fiziko-matematikore, qindra kandidatë të shkencave, jo vetëm teknikë, por edhe fizikë e matematikorë, për të mos përmendur mijëra dashamirës të zakonshëm të enigmave matematikore, ku sigurisht përfshihet një ushtri e madhe studentësh të edukim teknik dhe fizik e matematik. Ndër studiuesit e detyrës për përpilimin e një orari shkollor, mund të përmenden edhe dy akademikë - V.S. Tanaev dhe V.S. Mikhalevich, mund të përmenden edhe shkencëtarë të huaj me një reputacion mbarëbotëror. Përveç shkencëtarëve, edhe biznesmenë të shquar nuk e anashkaluan detyrën e përpilimit të një orari shkollor. E megjithatë, pavarësisht, pa ekzagjerim, përpjekjet titanike të studiuesve, nuk është e nevojshme të flitet për një zgjidhje të plotë dhe gjithëpërfshirëse (ose të paktën të kënaqshme) të problemit të hartimit të një plani studimi. Si konfirmim i asaj që u tha, do të citojmë një matematikan të njohur rus. ... Meqenëse detyra e orarit është e njohur për të gjithë në jetën shkollore, atëherë në çdo kurs ka një ose më shumë studentë të cilët janë të pushtuar nga ideja e algoritmit të caktimit të orëve. Prandaj më duhet t'ju paralajmëroj se kjo është një detyrë shumë e vështirë. ... Ekziston një shkencë e veçantë - teoria e planifikimit, e cila studion dhe sistemon probleme të këtij lloji, si dhe metoda të ndryshme të përafërta për zgjidhjen e tyre (pothuajse nuk ka shpresë për metoda të sakta). Një vend të veçantë mes tyre zënë metodat heuristike, në të cilat bëhen përpjekje për të përshkruar logjikën dhe teknikën e veprimeve të dispeçerit. ... Një vëzhgim është interesant. Por së pari, le të japim një citat më shumë. Hipoteza e katër ngjyrave me të drejtë mund të quhet "sëmundja me katër ngjyra", sepse është e ngjashme me një sëmundje në shumë mënyra. Ajo është shumë ngjitëse. Ndonjëherë ajo vazhdon relativisht lehtë, por në disa raste bëhet e zgjatur ose edhe kërcënuese. Nuk ka vaksina kundër saj; megjithatë, njerëzit me një trup mjaft të shëndetshëm pas një shpërthimi të shkurtër fitojnë imunitet të përjetshëm. Një person mund të sëmuret disa herë nga kjo sëmundje dhe ndonjëherë shoqërohet me dhimbje akute, por nuk është regjistruar asnjë rezultat i vetëm vdekjeprurës. Dihet të paktën një rast i transmetimit të sëmundjes nga babai te djali, pra mund të jetë i trashëguar. Këtu, një matematikan i shquar amerikan ironizon problemin e vjetër të ngjyrosjes së një harte politike me katër ngjyra, ku vendet që ndajnë një kufi të përbashkët duhet të pikturohen me ngjyra të ndryshme. Duket se gjithçka tha ai mund t'i atribuohet edhe detyrës për hartimin e një orari shkollor. Pra, autori i këtyre rreshtave e mori në kokë, me të gjitha mundësitë e tij, të gjurmonte karrierën e mëtejshme të njerëzve që mbronin një disertacion për temën përkatëse. Duket se "Zoti vetë" e urdhëroi shkencëtarin e sapokrijuar që t'i kthente arritjet e tij shkencore në para. Kjo do të thotë, sillni disi mendjen tuaj në treg, pasi pothuajse gjithmonë pas mbrojtjes së një disertacioni mbetet një program i caktuar ose pjesë e një sistemi të automatizuar për caktimin e orëve. Pra - jo. Të gjitha rastet e mbrojtjes së një disertacioni për këtë temë të njohur nga autori përfundojnë me një gjë - pas mbrojtjes, studenti i disertacionit e braktis këtë detyrë dhe, si rregull, fillon (ose vazhdon) një karrierë mësimore në një universitet. Me fjalë të tjera, ai fiton një imunitet të qëndrueshëm gjatë gjithë jetës ndaj detyrës së përpilimit të një plani studimi. Duke përfunduar diskutimin e përgjithshëm për kompleksitetin e zgjidhjes së problemit të përpilimit të orarit të shkollës, do t'i referohemi dy mendimeve të tjera. Por së pari, le t'i kushtojmë vëmendje se kush e shpreh këtë mendim. Nuk është sekret që disa mësues të shkencave kompjuterike, në përshtatje të eksperimenteve didaktike, i udhëzojnë nxënësit e shkollës si "detyrë shtëpie" të zhvillojnë një program për caktimin e orëve për shkollën e tyre të preferuar. Nxënësit, natyrisht, duke përveshur mëngët me entuziazëm marrin zgjidhjen e këtij problemi. Si një shter nga kjo ide në internet, mund të gjeni argumente dhe teori të shumta për këtë mbi kontigjentin e specifikuar. Çfarë nuk dalin dhe çfarë mendimesh nuk shprehin Pionierët ... Kjo temë shkakton jo më pak eksitim tek njerëzit me arsim teknik në një përpjekje për të automatizuar aktivitetet e dispeçerëve të universitetit të tyre të preferuar. Por këto mendime, për ta thënë më butë, janë me pak interes. Matematikanët profesionistë, specialistë në teorinë e planifikimit, flasin shumë rrallë për problemin e planifikimit. Prandaj (apo edhe më shumë) mendimi i tyre për këtë çështje është shumë interesant. Kështu që. Sotskov Yury Nazarovich, Doktor i Fiz.-Math. Shkenca, Profesor, Kryekërkues i Institutit të Përbashkët për Problemet e Informatikës të Akademisë Kombëtare të Shkencave të Bjellorusisë, Minsk, një nga specialistët më të shquar në fushën e teorisë së planifikimit, autor i një sërë monografish mbi teorinë e planifikimit. Në artikullin e tij, në veçanti, ai shkruan: ... Nga pikëpamja matematikore, detyra për të ndërtuar një orar optimal të seancave stërvitore është mjaft e vështirë, pasi i përket klasës së të ashtuquajturave probleme NP-hard. ... Ky artikull tregon se si mund të përdoret ngjyrosja e kulmit të grafikut për të ndërtuar një orar trajnimi. ... ... Problemi i ngjyrosjes së kulmeve të një grafiku është NP-hard, dhe, për rrjedhojë, përgjithësimi i tij, i përshkruar në Sec. 2 është gjithashtu një problem i vështirë NP. ... Me tutje. Lazarev Alexander Alekseevich, Doktor i Fiz.-Math. Sci., Profesor, Kryekërkues, Instituti i Problemeve të Menaxhimit. V.A. Trapeznikova RAS, Moskë, një nga specialistët më të shquar në fushën e teorisë së planifikimit, autor i një sërë monografish mbi teorinë e planifikimit. Në artikullin e tij, në veçanti, ai shkruan: ... Problemi i planifikimit të studimeve është një problem i njohur i optimizimit kombinator "Përpilimi i tabelave të përkohshme" (caktimi i orarit). Edhe gjetja e një orari të realizueshëm është një problem i fortë NP-i vështirë. Prandaj, gjatë zgjidhjes së tij, është e nevojshme të përdoren metoda matematikore për zgjidhjen e problemeve të optimizimit kombinator. ... Me pak fjalë: - "Kulloni ujin, thajini rremat, shuani dritën ..."5 Tregu i softuerit të orarit shkollor
Tregu i softuerit të planifikimit, i cili ka evoluar së bashku me tregun për çdo softuer kompjuterik personal, duket të jetë thjesht unik, ose të paktën befasues, ose të paktën shumë i çuditshëm. Pra, cila është veçantia apo çuditshmëria e saj? A keni parë ndonjëherë një reklamë si kjo: "Blini fshesën tonë me korrent që nuk thith pluhurin". Ose kjo: - "Të gjitha tavat që mund t'ju ofrojmë janë plot me vrima". Ose kjo: - "Televizori ynë është unik - nuk tregon kurrë asgjë." Dhe ja reklama: - "Blini programin tonë për përpilimin e një orari shkollor, i cili nuk mund ta krijojë, por mund ta bëjë," duhej të shihnim sa të donim. “Epo, blini, blini, blini. Programi ynë gjithashtu mund të bëjë një orar. Ajo do të organizojë pothuajse të gjitha klasat për ju, dhe pjesën tjetër, disi, vetë. Të dalësh nga një qorrsokak, është shumë interesante. Epo, të paktën për 15 dollarë. Nuk janë shumë para, kemi punuar kaq shumë…”. Pra, sa kushton një fshesë me korrent që nuk thith pluhurin, një tigan që pikon ose një televizor që nuk tregon kurrë asgjë? Përpara se t'i përgjigjemi kësaj pyetjeje të vështirë, le të përpiqemi të vlerësojmë numrin e blerësve të mundshëm dhe ta krahasojmë atë me numrin e shkollave (drejtorëve) që kanë bërë tashmë blerjen e tyre. Demografët zbuluan se rreth 16% e popullsisë së vendeve të zhvilluara janë nxënës shkolle. Është kjo shifër që përdoret për ndërtimin e shkollave të reja në zonat e reja zhvillimore. Më tej, ne do të kryejmë llogaritjet aritmetike duke përdorur shembullin e Federatës Ruse (në fund të fundit, atdheu). Pra, popullsia është afërsisht 140 milion njerëz. Pra, janë afërsisht 22 milionë nxënës, janë rreth 50 mijë shkolla, që do të thotë se mesatarja e nxënësve në një shkollë është 440 persona. Por kjo është një mesatare. Dihet se gjatë 60 - 70 viteve të fundit, shkollat për 1000 - 1400 nxënës konsideroheshin si projekte standarde për shkollat. Prandaj konkluzioni - ka një numër të madh shkollash me numrin e nxënësve shumë më pak se mesatarja jonë - 440 njerëz. Natyrisht, këto janë shkolla në zona rurale ose në qytete shumë të vogla. Prandaj, një përfundim më i fortë - një numër i madh shkollash, programe për caktimin e seancave të trajnimit nuk nevojiten në parim. Sigurisht, është shumë e vështirë të vlerësohet numri i shkollave që nuk kanë nevojë për programe të tilla në parim. Sidoqoftë, duke parë me kujdes tavanin, do të shohim një shifër atje - 70%. Nga ku del se 30% e shkollave kanë një numër nxënësish nga 500 e më shumë, dhe një program që nuk mund të hartojë një orar shkollor, por mund ta hartojë atë, nuk do t'i dëmtonte shkolla të tilla. Marrim shifrën përfundimtare - 15 mijë shkolla. Ky, ndoshta, është kapaciteti i mundshëm i tregut për Federatën Ruse. Dhe çfarë kemi për sot në realitet? Pyetja nuk është e thjeshtë. Nuk ka statistika të besueshme. Para së gjithash, një program vjen në mendje, i cili për të gjitha shkollat në Federatën Ruse ishte "falas". Fillimi i zhvillimit të këtij programi daton në vitin 1998, dhe përfundimi (versioni i fundit) në 2003. Në pamje, sidomos për kohën e tij, programi sigurisht nuk është i keq. Krahasuar me programe të tjera të ngjashme, ai ka një ndërfaqe përdoruesi shumë logjike dhe të menduar. Sipas mendimit tonë subjektiv, ndërfaqja më e mirë e përdoruesit. Megjithatë, megjithëse ekziston një buton Orari, programi është plotësisht i pafuqishëm për sa i përket planifikimit automatik (pa ndërhyrjen njerëzore). Nuk është në gjendje të zgjidhë as ato nëndetyra të thjeshta me të cilat programet e tjera mund të përballojnë lehtësisht. Duke gjykuar nga rishikimet në internet, pothuajse askush nuk e përdor këtë program. Pra, ne do ta konsiderojmë atë një "sfond rrezatimi" që nuk ndikon në situatën e përgjithshme të tregut. Le të shkojmë më tej. Le të bëjmë këtë pyetje. A ka programe në treg që mund t'i ofrojnë drejtorit të paktën një ndihmë në planifikimin e orarit? Për shembull, shumë drejtues mësues bëjnë manualisht një orar në dy faza. Në fazën e parë, sipas shprehjes së tyre: - “Marrëveshje me të huajt”. Me fjalë të tjera, bëni një orar për mësuesit dhe klasat kur mësoni një gjuhë të huaj. Hapi i dytë është gjithçka tjetër. Të paktën dy programe në treg, me këtë, fazën e parë, e përballojnë në mënyrë të përsosur zilinë. Këtu mund të caktoni edhe orarin e lëndëve me zgjedhje. Në të njëjtën kohë, organizohen nga 10 deri në 40 për qind të klasave. Pra, sigurisht, ka disa përfitime nga përdorimi i një kompjuteri të pajisur me këto programe. Për më tepër, një nga këto programe është duke u përpjekur shumë agresivisht dhe me këmbëngulje të plotësojë orarin. Në disa raste, edhe pse të rralla, ajo ia del mbanë. Tjetri, kur plotëson orarin, është absolutisht i pafuqishëm. Pra, sa njerëz përdorin sot softuer për caktimin e seancave të trajnimit në Federatën Ruse? Disa prodhues të softuerëve të tillë publikojnë informacione për klientët e tyre në faqet e tyre të internetit. Vërtetë, ky informacion duhet të trajtohet me shumë kujdes. Siç u përmend më lart, disa prodhues në "përshtatjet e marketingut" shkojnë në një mashtrim shumë të thjeshtë të klientëve të mundshëm. E megjithatë, duke ndarë grurin nga byku, marrim një shifër - rreth 1500 shkolla. Kjo është rreth 10% e kapacitetit potencial të tregut. Prandaj, 90% e klientëve të mundshëm nuk janë ende të ngarkuar. Tani le të kthejmë vëmendjen tonë në tregun botëror. Siç vijon nga llogaritjet e mëparshme, një mënyrë shumë e përshtatshme për të llogaritur numrin e klientëve të mundshëm është kjo mënyrë. Marrim popullsinë e vendit, hedhim katër zero, marrim numrin e klientëve të mundshëm. Pra, le ta bëjmë atë. Evropa - 500 milionë njerëz. SHBA - 300 milionë njerëz. Kanada - 30 milion njerëz. Japonia - 125 milion njerëz. Australi - 20 milion njerëz. Vendet e tjera të zhvilluara - 25 milion njerëz. Këtu është - "Miliardi i Artë". Hidhni katër zero. Ne marrim - 100 mijë klientë të mundshëm. Tani pyetja është: - "Sa shkolla nga ky miliardë e artë përdorin softuer për përpilimin e një programi shkollor?" Ne zbatojmë të njëjtën metodologji, duke ndarë grurin nga byku, si për Federatën Ruse. Ne marrim një shifër - rreth 30 mijë shkolla. Që është 30% e tregut. Në të njëjtën kohë, 70% janë të hapur ndaj marketingut agresiv (hilling). Tani mbetet të përkthehet sasia në cilësi. Kjo do të thotë, shumëzojeni numrin e klientëve të mundshëm me çmimin e një licence softueri. Me fjalë të tjera, për të vlerësuar kapacitetin e tregut botëror në rubla amerikane. Por për këtë ju duhet të dini çmimin e një licence të tillë. Pyes veten nëse lexuesi duhej të mbante në duar një libër të trashë me diçka të tillë: - "Kostoja e softuerit". Dhe ne duhej. Në fakt, formula është shumë e thjeshtë. Softueri, pa marrë parasysh sa kompleks dhe vëllim mund të jetë, kushton saktësisht aq sa paguan klienti (përdoruesi) për të. Shembulli më i qartë i kësaj është sistemi operativ Windows nga Microsoft. Ndoshta pak njerëz e kanë menduar faktin se, për sa i përket sasisë së punës, talentit, njohurive etj., zbarkimi i një njeriu në hënë, krahasuar me këtë sistem operativ, është shaka fëminore. E megjithatë, njëqind e pesëdhjetë dollarë për fuçi, dhe ju jeni një përdorues i ligjshëm. Problemi i vetëm është se numri i klientëve potencial - shfrytëzuesve të sistemit operativ dhe programit për përpilimin e orarit shkollor nuk është i krahasueshëm as në përafrimin e parë dhe as në të dytën. Prandaj konkluzioni: - "Pavarësisht se disa kërkojnë 15 dollarë për tiganët që rrjedhin, një program që mund të zgjidhë me të vërtetë shumicën e problemeve të drejtuesve duhet të jetë i shtrenjtë." Mbetet vetëm për t'iu përgjigjur pyetjes: - "Çfarë është e shtrenjtë?" Sigurisht, të gjithë kanë idetë e tyre për "Shpenzimet". Por me siguri, për një drejtues (ose një pozicion të ngjashëm, nëse flasim për tregun botëror), paga e tij mujore është e shtrenjtë. Domethënë nga 1000 deri në 5000 dollarë amerikanë. Çfarë në fakt, ne vëzhgojmë, ose të paktën vërejtur më parë, në realitet. Në fillim, këto programe kushtojnë pikërisht aq shumë në tregun botëror. Rënia e çmimeve, na duket, ndodhi pikërisht për shkak të asaj që u zbulua papritmas - një tigan që rrjedh u ble për 5,000 dollarë. Dhe së fundi, duke shumëzuar sasinë me çmimin, marrim kapacitetin e përafërt të tregut botëror për programet e orarit të shkollës - nga 100 në 500 milionë dollarë amerikanë. Kjo do të thotë, tregu nuk kërkon më pak para sesa, të themi, tregu për sisteme të ndryshme të projektimit me ndihmën e kompjuterit në industri dhe ndërtim. Dhe nga rruga, jo më pak shkencë-intensive.6 Algoritmi "Egjiptian i Lashtë" për zgjidhjen e problemit
Në pranverën e vitit 2012, një arkeolog iu drejtua programuesve të tjerë me një kërkesë të çuditshme. Nga fjalët e tij, kur deshifroi dorëshkrimet e lashta egjiptiane, ai hasi në një përshkrim të algoritmit për përpilimin e një orari shkollor. Autorësia e algoritmit iu atribuua një priftëreshe egjiptiane të quajtur Anush. Në fakt, kërkesa e tij ishte të kontrollonte në një kompjuter modern nëse ky algoritëm është vërtet i aftë të ndërtojë një orar shkollor. Në fillim miqtë e tij qeshën me të. Por, pasi lexuan me kujdes regjistrimet e çuditshme, ata megjithatë vendosën t'i kontrollonin ato. Pra, ne vazhdojmë me përshkrimin e idesë së këtij algoritmi, në fakt, në një përmbledhje të përkthimit të një dorëshkrimi të lashtë. Le të themi paraprakisht se vetë terminologjia e këtij algoritmi dhe organizimi i shkollës së lashtë egjiptiane janë me interes të veçantë historik, por meqenëse ky artikull nuk është menduar për historianët, ne do të paraqesim algoritmin në terminologjinë moderne dhe të njohur për një person që jeton tani. . Dallimi kryesor midis algoritmit të lashtë egjiptian (në tekstin e mëtejmë do të heqim fjalën egjiptian i lashtë) nga qasjet moderne është se problemi ndahet në pjesë, ose më saktë, në një numër problemesh të zgjidhura në mënyrë sekuenciale, ndërsa secili problem zgjidhet në hapin e mëparshëm. është një kufizim që problemi të zgjidhet në hapin tjetër. Në terminologjinë moderne, përdoret metoda e zbërthimit të problemit që zgjidhet. Duhet të theksohet se secila nga problemet që zgjidhen në mënyrë sekuenciale gjatë rrjedhës së algoritmit nuk është NP-hard (jo i zgjidhshëm). Kjo lejon, me ndihmën e një zgjidhjeje konsistente të një sërë detyrash lehtësisht të zgjidhshme, të zgjidhet i gjithë problemi i hartimit të një orari shkollor në tërësi. Në hapin e parë ju duhet të zgjidhni mënyrën e funksionimit të institucionit arsimor, përkatësisht, të përcaktoni sa ditë në javë do të punojë shkolla (5 ose 6) dhe të përcaktoni numrin e mësimeve të mbajtura në ditë shkollore (përkatësisht 7 ose 6). Ju gjithashtu duhet të vendosni numrin e klasave që mësohen në shkollë. Tjetra, duhet të vendosni ndalime në ato orë për të cilat mësimet nuk mbahen. Këto janë orët e fundit të çdo dite shkollore. Për klasat e ulëta (në terminologjinë tonë, kjo fillon nga e 5-ta) ka më shumë ndalime të tilla, për klasat e mesme ka më pak, dhe për më të vjetrat (klasat e 11-ta) këto ndalime mungojnë plotësisht. Që përputhet me standardet tona sanitare. Tabela e ndalimeve për zhvillimin e mësimeve, e cila do të përdoret më tej në të gjithë algoritmin, është memorizuar. Në hapin e dytë po ndërtohet një orar për punëtorët me kohë të pjesshme. Doli se institucionet arsimore të lashta egjiptiane nuk e përçmuan punën e punëtorëve me kohë të pjesshme. Karakteristika kryesore e kësaj detyre është se punëtorët me kohë të pjesshme lejohen të deklarojnë në një ultimatum ditët në të cilat do të punojnë. Përveç kësaj, disa punëtorë me kohë të pjesshme lejohen të refuzojnë të punojnë në mësimin e parë të të gjitha ditëve të punës kur ata punojnë. Me sa duket, këto punonjëse me kohë të pjesshme ishin gra dhe nuk mund të vinin herët në shkollë. Problemi zgjidhet me ndihmën e algoritmit të përshkruar të ngjyrosjes për kulmet e një grafi të zakonshëm. Ju mund të njiheni me këtë model matematikor në detaje me ndihmën e artikullit të përmendur tashmë ose me ndihmën e shumë artikujve të tjerë në revista, për shembull, [ , ], si dhe duke u njohur me librat [ , ]. Më tej, për çdo orë mësimi (klasë, mësues, kohë), duke përdorur algoritmin për zgjidhjen e problemit të detyrës, zgjidhet një dhomë për zhvillimin e këtij mësimi. Algoritmi për zgjidhjen e problemit të detyrës përshkruhet në shumë tekste moderne, në veçanti, ju mund të njiheni me të nga libri. Fundi i hapit të dytë është operacioni për të kombinuar tabelën e ndalimeve për zhvillimin e mësimeve, e ndërtuar në përputhje me kufizimet sanitare dhe orarin e marrë për punëtorët me kohë të pjesshme. Kështu, marrim një tabelë të re të ndalimeve për zhvillimin e mësimeve, e cila do të jetë një nga kufizimet për hapin tjetër të algoritmit. Hapi i tretë konsiston në zgjidhjen e problemit të zhvillimit të orëve sipas zgjedhjes së studentëve (në terminologjinë tonë të lëndëve me zgjedhje). Karakteristikë e kësaj detyre është se një numër i caktuar klasash, në një orë të caktuar akademike, kombinohen në rrjedha, në mënyrë që më pas të shpërndahen në lëndët e tyre zgjedhore në atë orë. Ndërtimi i orarit do të konsistojë në faktin se çdo rryme do t'i caktohet një orë në të cilën do të zhvillohen lëndët me zgjedhje, por mësuesit do të emërohen pasi të jetë finalizuar i gjithë orari. Domethënë, në këtë hap, mësuesit nuk janë caktuar për të zhvilluar lëndë me zgjedhje. Kur ndërtohet një orar, respektohet rregulli - për çdo transmetim në një ditë akademike, nuk mund të caktohet më shumë se një orë akademike për zhvillimin e një kursi zgjedhor. Për më tepër, respektohet një rregull tjetër - në çdo kohë, nuk mund të planifikohen lëndë zgjedhore për më shumë se një rrjedhë. Ky rregull (kufizim) duket të jetë mjaft i arsyeshëm, pasi gjatë zhvillimit të lëndëve me zgjedhje rritet ndjeshëm nevoja për ambiente për zhvillimin e orëve. U prezantua pikërisht me qëllimin që të mos kishte situatë kur disa rrjedha në të njëjtën kohë kërkojnë një sasi të madhe hapësire të lirë. Ambientet për zhvillimin e lëndëve me zgjedhje, në këtë hap, si dhe mësuesit nuk janë përzgjedhur, ata do të përzgjidhen së bashku me mësuesit pas ndërtimit të të gjithë orarit. Algoritmi për zgjidhjen e problemit të zhvillimit të lëndëve zgjedhore është algoritmi për ngjyrosjen e përshkruar të kulmit të një grafiku të zakonshëm, të cilin e theksuam në përshkrimin e hapit të mëparshëm. Një tabelë e re e ndalimeve për zhvillimin e mësimeve është ndërtuar në të njëjtën mënyrë si në hapin e mëparshëm. Orari që rezulton kombinohet me tabelën e ndalimit. Në hapin e katërt algoritmi për të ndërtuar një orar për mësimet për të mësuar një gjuhë të huaj. Një tipar i kësaj detyre është se klasa mund të ndahet në grupe. Mësuesit nuk mund të deklarojnë kategorikisht se cilat ditë do të punojnë. Megjithatë, mësuesve me një ngarkesë të vogël pune u garantohet një ose dy ditë pushim, të cilat do t'u jepet. Në të njëjtën mënyrë si në hapin e dytë të algoritmit, disa mësues që mësojnë një gjuhë të huaj mund të kërkojnë që ata të lirohen nga mësimet gjatë orës së parë të ditës së punës kur punojnë. Problemi i orarit të mësuesve/orëve për mësimin e një gjuhe të huaj, ashtu si në hapin e dytë dhe të tretë, zgjidhet duke përdorur algoritmin e ngjyrosjes së përshkruar të kulmeve të një grafiku të zakonshëm. Njëlloj si në hapin e dytë, me ndihmën e algoritmit të detyrave për çdo orë mësimi, ose më mirë, për çdo grup nxënësish dhe mësuesin e tyre, zgjidhet një dhomë për kryerjen e saj. Fundi i hapit të katërt, si dhe i dytë dhe i tretë, është operacioni i kombinimit të tabelës së ndalimit të zhvillimit të mësimeve me orarin që rezulton. Kështu, marrim një version të ri të kësaj tabele, të cilin do ta përdorim në hapin e gjashtë. Pas përfundimit të hapit të 4-të të algoritmit, në varësi të kurrikulës së shkollës, zakonisht vendoset nga 15% deri në 40% e të gjithë ngarkesës mësimore të parashikuar nga ky plan. Në hapin e pestë ngarkesa e përcaktuar nga programi mësimor llogaritet për ambientet që janë në mungesë për shkollën. Ambiente të tilla, si rregull, janë palestra, punëtori për mësime të punës (teknologji), klasa të pajisura me kompjuterë për mësimet e informatikës. Kjo llogaritje kryhet për të maksimizuar ngarkesën e mundshme (minimumi "kohë joproduktive") të ambienteve të tilla. Në hapin e gjashtëështë ndërtuar një orar për të gjitha lëndët e mbetura, përveç atyre që mbahen në ambiente të pakta. Mësuesit nuk kanë mundësi të deklarojnë ultimatum se cilat ditë do të punojnë, por për ata mësues që kanë një ngarkesë të ulët pune, një ose dy ditë pushimi janë të garantuara dhe për disa mësues ka mundësi të refuzojnë të punojnë në fillim. mësim. Ky problem zgjidhet me ndihmën e algoritmit të përshkruar të ngjyrosjes për skajet e një multigrafi dypalësh. Ju mund të njiheni me idenë e këtij algoritmi nga një libër ose nga artikujt e revistës [ , , , , ]. Orari i ndërtuar përbëhet nga katërshe - klasa, mësuesi, lënda, koha. Në të njëjtin hap, të gjitha katërfishat, duke përdorur algoritmin e zgjidhjes së problemit të detyrës, krahasohen me ambientet ku do të mbahen këto orë (katërshe). Pas përfundimit të këtij hapi, i gjithë rrjeti i orarit plotësohet, me përjashtim të orëve që zhvillohen në ambiente të pakta. Megjithatë, "vrimat" e mbetura në orar, ky është orari i zhvillimit të orëve në ambiente të pakta. Kështu, mund të supozojmë se në këtë hap të gjashtë, në njëfarë kuptimi, ndërtohen dy orare njëkohësisht - për mësuesit/klasat e zakonshme dhe për dhomat/klasat e pakta. Në hapin e shtatë klasat ndahen në grupe sipas lëndëve që do të zhvillohen në ambiente të pakta. Si rregull, në lëndë të tilla si edukimi fizik, puna (teknologjia), shkenca kompjuterike, klasat ndahen në grupe. Nëse grupi i mësuesve për të cilët është ndërtuar orari në hapin e mëparshëm kryqëzohet me grupin e mësuesve që zhvillojnë mësimin në ambiente të pakta, atëherë formohet një tabelë për oraret e ndaluara të punës së mësuesve, që janë kryqëzimi i këtyre grupeve. Duke përdorur algoritmin për zgjidhjen e problemit të detyrës, për secilin grup zgjidhen mësuesit. Hapi i fundit është i teti. Në këtë hap, të gjitha oraret e marra më parë kombinohen, domethënë formohet orari përfundimtar. Nuk kërkohen algoritme për të kryer këtë hap, operacionet e thjeshta aritmetike janë të mjaftueshme. Pas marrjes së orarit përfundimtar, çdo mësues mund të vendosë vetë se kur do të jetë e përshtatshme për të të zhvillojë lëndë me zgjedhje. Koha për ta u rezervua në hapin 3 të algoritmit. Dhe nëse ky mësues mund të rekrutojë një grup studentësh për vete, atëherë ai do të vendosë në mënyrë të pavarur lëndën e tij zgjedhore në orar, së bashku me dhomën që ai vetë ka zgjedhur. Rregulli i përgjithshëm për të gjithë hapat e përshkruar më parë, përveç atij të pestë, është rregulli që çdo klasë nuk mund të ketë më shumë se një mësim në asnjë lëndë në të njëjtën ditë. Për më tepër, rregulli i përgjithshëm për mësuesit është që çdo mësues mund të zhvillojë mësime në disa lëndë, duke përfshirë të njëjtën klasë.7 Testimi i algoritmit
Siç mund të shihet nga pjesa e mëparshme, nuk ka asgjë të vështirë për t'u kuptuar në punën e algoritmit për ndërtimin e një orari shkollor. Problemet e ndërlidhura, të ndara lehtësisht të zgjidhshme (jo NP-hard) zgjidhen njëra pas tjetrës derisa të shteren të gjitha. Megjithatë, nuk kishte asnjë arsye për të pohuar me siguri se secila nga këto detyra mund të zgjidhej. Në mungesë të ndonjë justifikimi teorik për algoritmin, ishte e mundur të testohej performanca e tij vetëm eksperimentalisht, veçanërisht pasi ishte pikërisht një detyrë e tillë që u vendos nga një arkeolog, i cili u përplas me një dorëshkrim të lashtë dhe bëri përkthimin e tij. Është krejt e natyrshme që mendimi i parë që u erdhi në mendje programuesve ishte krijimi i një aplikacioni të rregullt për sistemin operativ Windows. Por çfarë është një aplikim normal fitues? Duke u aktivizuar (nisur për ekzekutim), ai pret për ngjarje nga përdoruesi, për shembull, futjen e të dhënave fillestare. Dhe si mund të merren këto të dhëna fillestare dhe më vonë të futen në program? Fale Zotit, ose me sakte SHBA, ne kohen e sotme nje shkolle pak a shume e respektuar ka hapur faqen e saj ne internet dhe e para qe shfaqet ne kete faqe pervec fotove nga evente te ndryshme festive eshte shkolla. kurrikula. Mbetet vetëm ta kopjoni dhe ta futni në program si të dhënat fillestare për llogaritjen e orarit. Pyetje. Sa kohë nevojitet për këtë? Praktika e përdorimit të programeve të orarit të shkollës që ofrohen aktualisht nga tregu ka treguar se për të hyrë në kurrikul duhen nga 8 deri në 10 orë, për ta thënë më butë, punë e mundimshme, së bashku me formimin e një tabele për shpërndarjen e ngarkesës mësimore. Supozoni se futet kjo kurrikulë dhe formohet tabela e shpërndarjes së ngarkesës mësimore dhe ja..., ndërtohet orari. çfarë thotë. Absulutisht asgje. Nuk ka asnjë garanci se detyra e radhës do të zgjidhet. Tani, nëse orari nuk do të ishte ndërtuar, atëherë kjo do të thoshte shumë, domethënë, që algoritmi nuk e zgjidh problemin. Me fjalë të tjera, një aplikim tipik fitues është, në një farë kuptimi, praktikisht i paprovueshëm. Si të jesh? Përsëri - falë Zotit, ose më mirë lavdinë e Microsoft, në versionet moderne të sistemit operativ Windows, i ashtuquajturi modaliteti i aplikacionit të konsolës mbështetet. Meqë ra fjala, për disa të rinj kjo është një zbulim i plotë, ata kurrë nuk kanë parë dritare të zeza me rreshta teksti të rrjedhin brenda këtyre dritareve. Në të vërtetë, ky është stili i kompjuterëve mainframe nga e kaluara e largët dhe e larguar prej kohësh nga skena - MS-DOS. Por këto dritare kanë një avantazh. Ata mund të varen në ekranin e kompjuterit, duke bërë llogaritjet e nevojshme, pa asnjë pjesëmarrje njerëzore për një ditë, një muaj dhe ... nuk supozoj të them sa. Kjo është pikërisht ajo që kërkohej për të testuar algoritmin. Më tej, rrjedha e arsyetimit ishte si më poshtë. Shkrimi i një gjeneruesi të të dhënave fillestare (përafërsisht, kurrikula e një shkolle tipike dhe një tabelë e shpërndarjes së ngarkesës pedagogjike) sigurisht që do të marrë pak kohë, por, duke u shkruar një herë, do t'ju lejojë të merrni një numër të pakufizuar detyrash testimi. për të testuar algoritmin, do të mjaftojë vetëm pas zgjidhjes së detyrës tjetër për të transferuar kontrollin te ky gjenerator për të ndërtuar një detyrë të re (të ardhshme). Do të jetë e mundur të merren të dhëna statistikisht të besueshme për cilësinë e algoritmit në provë. Për shembull, 80 përqind e detyrave zgjidhen, por 20 përqind jo, ose anasjelltas. Është e nevojshme vetëm që numri i detyrave që do të zgjidhen të jetë mjaft i madh. Kjo është pikërisht ajo që duhej bërë - një aplikacion konsol, kjo ishte mënyra për të dalë nga situata. Siç thonë ata, një përrallë ndikon shpejt, por vepra nuk bëhet shpejt. Për të krijuar një gjenerues të të dhënave burimore që pasqyron në mënyrë adekuate të gjitha situatat praktike, edhe nëse është një shkollë tipike, doli të mos ishte një detyrë aq e lehtë. Por një ditë, ëndrrat e çmendura u realizuan... herët a vonë... sa kohë nuk ecën litari... Përfundoi gjeneratori i të dhënave burimore, programohet algoritmi i lashtë egjiptian, "të gjitha gabimet rregullohen", kurthe gabimesh janë vendosur, janë instaluar kontrollet e rezultateve të llogaritjes. Në fillim të programit, një numër i vogël i klasave u ofruan për orar - nga 9 në 14 (shkollë e vogël). Zgjidhjet u shfaqën si një mitraloz. Me një rritje të numrit të klasave - nga 15 në 21 (shkollë e mesme), solucionet shkreheshin shpejt, por jo si automatiku ... më shumë si pistoletë. Me tutje. Këtu është një shkollë e madhe, deri në katër klasa paralelisht, numri i përgjithshëm i klasave është nga 22 në 28. Frenat janë ndezur padyshim... Procesi filloi t'i ngjante një rosë dembel që lëviz nga këmba në këmbë. . Por një gjë ishte e këndshme - rreshti: "Numri i problemeve të pazgjidhura =" vazhdimisht tregonte zero. U bë e qartë. Për të marrë të dhëna statistikisht të besueshme që konfirmojnë mundësinë e zgjidhjes së ndonjë problemi të arsyeshëm në një mënyrë plotësisht automatike, një kompjuter nuk mjafton. Llogaritjet e vogla aritmetike treguan se për të vepruar me numra nga gjashtë ose më shumë shifra rreth numrit të problemeve të zgjidhura, kërkohen të paktën një duzinë kompjuterash. Dhe për një duzinë kompjuterësh (mund të vlerësoni sasinë e nxehtësisë së emetuar nga këta kompjuterë dhe zhurmën e vazhdueshme të emetuar nga tifozët) kërkon një dhomë të veçantë. Por asgjë, nuk do të na ndaloni... Një duzinë, jo një duzinë, por shtatë kompjuterë me katër bërthama u vunë shpejt në punë. Si rezultat, pas një viti "veprimesh të dhunshme" të algoritmit të lashtë egjiptian në lidhje me shtatë bërthamën e nderuar, dhe pas dhjetëra miliona problemeve të zgjidhura, mund të themi me besim: të zgjidhet pa ndërhyrjen njerëzore në një sistem plotësisht automatik. modaliteti. Në të njëjtën kohë, koha totale e llogaritjes për 1000 detyra është afërsisht e mëposhtme: për një grup detyrash nga 9 në 14 klasa = 20 minuta, për një grup detyrash nga 15 në 21 klasa = 40 minuta, për një grup detyrash nga 22 deri në 28 orë, koha e llogaritjes është nga 6 deri në 8 orë, d.m.th. për këtë grup, mesatarisht, rreth gjysmë minutë për detyrë. Kështu, u përfundua me sukses më shumë se një eksperiment njëvjeçar për të kontrolluar (testuar) algoritmin për përpilimin e një orari shkollor në një mënyrë plotësisht automatike, pa pjesëmarrjen e një personi, për të cilin u zgjidhën dhjetëra miliona detyra testimi. Pothuajse për të gjitha detyrat e testimit (të dhënat fillestare), u ndërtua plotësisht një orar që plotëson të gjitha kufizimet.8 Modeli logjik i softuerit të ardhshëm
Pas përfundimit të testimit vjetor të algoritmit të përpilimit të orarit të shkollës, lindi pyetja: - “Dhe çfarë ka më pas?”. Para së gjithash, është për t'u habitur që aplikacioni i konsolës nuk do të jetë në gjendje të bindë askënd se detyra e përpilimit të një orari shkollor është vërtet duke u zgjidhur ... përveç, ndoshta, programuesit që ka shkruar këtë aplikacion. Për të krijuar një dritare të zezë, me vija të tilla që shfaqen aty herë pas here: - "Numri i problemeve të zgjidhura = 12547564" Edhe një nxënës i klasës së pestë me performancë të dobët mund ta bëjë këtë. Kështu, një person normal thjesht nuk do ta besojë një program të tillë, si të thuash, dhe do të bëjë gjënë e duhur. Ju nuk mund të bëni pa një aplikacion fitues të plotë. Por, në fillim nuk do të ishte keq të vendosnim për qëllimet e krijimit të një aplikacioni të tillë. Janë të paktën dy synime të tilla në horizont. Ky është krijimi i një softueri të plotë me të gjitha pasojat që pasojnë, dhe krijimi i një aplikacioni që demonstron funksionimin e algoritmit, i cili është më keq ose më mirë në gjendje të bindë një person që ai nuk po mashtrohet. Dhe iriq e kupton që këto dy projekte thjesht nuk janë të krahasueshme për sa i përket intensitetit të punës. Në mënyrë krejt të natyrshme, u mor vendimi për të marrë rrugën e lehtë. Mirë: - "Çfarë kërkohet nga një aplikacion i tillë fitues - një demonstrim?". Para se edhe ju mund të bëni një pyetje tjetër: - "Çfarë duhet të jetë?". Para së gjithash. Dhimbja e kokës për një ndërfaqe përdoruesi të përshtatshme, të kuptueshme, praktike dhe të bukur hiqet menjëherë. Për një demonstrim të tillë, ndërfaqja më primitive është mjaft e mjaftueshme. E vetmja gjë e rëndësishme është që përdoruesi të mund të shohë të dhënat fillestare që i ofrohen programit për llogaritje (të krijuara natyrshëm në mënyrë të rastësishme) dhe rezultatet e kësaj llogaritjeje. Të paktën teorikisht, përdoruesi do të ketë mundësinë të kontrollojë korrespondencën midis të dhënave fillestare dhe rezultatit të marrë duke përdorur programin. A është i vështirë një kontroll i tillë?... Përgjigjja është e paqartë: - "Po, nuk është e thjeshtë...". Sidomos nëse e dini se sa kurthe dhe kontrolle përmban aplikacioni i konsolës për verifikimin e vazhdueshëm të rezultateve, si dhe madhësinë e kodit të këtyre kontrolleve dhe kurtheve. A ka mënyra të tjera bindjeje?... Përveç, ndoshta, transferimit te të gjithë të interesuarit... të kodit burimor të programit. Por këtu, për shembull, kjo nuk pranohet në Microsoft. Së dyti. Problemi i skedarit të ndihmës, manualit të përdoruesit dhe harqeve, zileve dhe bilbilave të tjera që janë absolutisht të nevojshme për softuerin e plotë është hequr. Dhe kështu bënë. Më shumë se njëzet butona u mbërthyen në formën kryesore të aplikacionit, nga të cilët vetëm një është aktiv në çdo fazë të llogaritjes, pa llogaritur butonat e llojit - Rreth programit, Fillo një detyrë të re, Më mbyll. Ju klikoni në një buton të tillë, shfaqet një dritare me butonin e gjenerimit të të dhënave. Ju shtypni Generate data, të dhënat e ndërtuara shfaqen në dritare në një sfond të bardhë. Ne mbyllim dritaren. Butoni që sapo është shtypur fiket (push së qeni aktiv), ai tjetër që duhet të shtypet bëhet aktiv. Klikoni. Hapet dritarja tjetër. Dhe ka një buton Ndërtoni një orar. Klikoni në Build Schedule, shfaqet orari i ndërtuar. Ata që dëshirojnë mund të kontrollojnë nëse orari është ndërtuar saktë apo jo. Dhe kështu me radhë derisa të përfundojnë të gjitha hapat e algoritmit. Dhe pastaj mund të klikoni në butonin e madh Filloni një detyrë të re. Dhe kështu në një rreth. Ose shtypni butonin Mbyll mua. Në pamje të parë, mund të duket: - "I gjithë ky program demonstrues është punë majmuni". Por nuk është. Për të paktën tre arsye. Para së gjithash. Gjatë zhvillimit të demonstrimit, u zgjidh një detyrë mjaft e rëndësishme e zhvillimit të arkitekturës së ardhshme të një softueri të plotë. Domethënë. Ishte e nevojshme të ndaheshin ashpër "truri" nga "busti". Për ta thënë më qartë, ndani kodin e algoritmit të llogaritjes së orarit nga kodi i gjeneruesit të të dhënave burimore dhe kodi i ndërfaqes së përdoruesit. I gjithë kodi i algoritmit të planifikimit ndodhet në bibliotekën e lidhjeve dinamike, kështu që ndërfaqja e përdoruesit, si klient, mund të trajtojë detyrat në bibliotekën dinamike, e cila vepron si server, për të ndërtuar plane të ndryshme të përpiluara në hapa të ndryshëm të algoritmit. Kjo do të lejojë në të ardhmen, pa prekur kodin e algoritmit të llogaritjes së orarit, të kryejë eksperimente me opsione të ndryshme të ndërfaqes derisa përdoruesit të jenë plotësisht dhe përfundimisht të kënaqur. Së dyti. Pavarësisht primitivitetit të saj, ndërfaqja e përdoruesit demo është një model logjik i ndërfaqes së ardhshme të përshtatshme, të kuptueshme, praktike dhe të bukur të përdoruesit. Për shembull, ai zbaton aftësinë për t'u kthyer në hapin e mëparshëm të algoritmit, dhe kjo mundësi, nga ana tjetër, ndikoi në strukturën e të dhënave të programit. Për më tepër, ndërfaqja demo mbështet një veçori të tillë të algoritmit si lëvizja nga hapi në hap në një sekuencë strikte, e cila siguron integritetin e të dhënave dhe mbrojtjen nga ndryshimet e pasakta. Së treti. Përsëri, e përsërisim, pavarësisht primitivitetit të tij, ndërfaqja ekzistuese e përdoruesit është e përshtatshme për të analizuar një model matematikor të situatave praktike që lindin gjatë përpilimit të një orari shkollor të miratuar në këtë program. Një analizë ose ekzaminim i tillë mund të kryhet nga specialistë që e njohin mirë këtë temë, për shembull, drejtues me përvojë të mjaftueshme pune, të cilët japin matematikë në shkollë. Duke kuptuar detajet e llogaritjes, sigurisht që kualifikimet e tyre nuk mjaftojnë (dhe askush nuk do të ketë një dëshirë të tillë), por për shkak të kulturës së përgjithshme matematikore që kanë marrë, ata mund të dallojnë shumë më mirë lëshimet e dukshme në formulimin e problemit. se çdo matematikan profesionist që e njeh punën e shkollës vetëm nga thashethemet ose nga lloj-lloj botimesh. "Dhe çfarë është më pas?" Dhe më pas zhvillimi i softuerit të plotë në përputhje me të gjitha ligjet dhe rregullat e inxhinierisë së softuerit, i cili tani, për nga kompleksiteti, nuk tejkalon softuerin konvencional për sistemet ERP. Vetëm mos pyesni: - "Sa kohë do të zgjasë dhe cili është kompleksiteti i zhvillimit të një softueri të tillë? ...". Dhe aq më tepër, mos pyesni: - "Sa do të kushtojë një zhvillim i tillë? ...".9 Probleme të modelit të biznesit
Siç u vlerësua më parë, tregu global i programeve kompjuterike të orarit të shkollës, në një mënyrë plotësisht automatike, është midis 100 milion dhe 500 milion dollarë amerikanë. Megjithatë, ky treg, siç shprehen investitorët e sipërmarrjes, duhet ende të "ngritet". Dhe këtu, të paktën dy probleme dalin fare qartë. Një problem është: - "I shtrenjtë". Tashmë jemi ndalur aty. Dhe tjetra, për mendimin tonë më serioz, është: - "Reputacioni i një softueri të tillë." Nëse i drejtohemi një metafore, atëherë reputacioni i një softueri të tillë i ngjan një depoje të ndyrë, të plehëruar shumë dhe duhanpirëse, si pas betejës në fushën e Kulikovës, një plehrash. Dhe tymi është aq kaustik sa ju doni të mbyllni sytë dhe të ndaloni frymëmarrjen. Siç u përmend më herët, kur flitet me klientët e mundshëm të softuerit të orarit të shkollës, kjo bisedë kthehet lehtësisht në sharje. “Kemi marrë... me automatizimin tonë, hapësirën informative të shkollës dhe ditarët elektronikë, të punojmë në paqe...”. Çfarë mund të bëhet për të ndryshuar reputacionin e një programi të tillë dhe qëndrimin e drejtuesve ndaj tij nga armiqësor në të paktën neutral? Nuk belbëzojmë ende për një imazh pozitiv. Rreth dhjetë vjet më parë, mund të thuhej ende se kompjuterët në zyrat e mësuesve janë për mobilje, si një aksesor i domosdoshëm i të mësuarit dhe progresivitetit. Që në rastin më të mirë, në vend të një makinë shkrimi përdoret një kompjuter (edhe pse, siç u përmend më herët, ishte pikërisht kjo rrethanë që shërbeu si një lulëzim i tillë i industrisë së kompjuterave personal). Aktualisht, situata ka ndryshuar. Shumë prej tyre tashmë kanë provuar ... Ne sapo kemi diskutuar rezultatet e testeve të tilla. Mbetet të fillojmë nga e para. Domethënë. Nga modeli i biznesit të shpërndarjes së programeve të tilla. Edhe pa e parë nga afër, mund të shihni se gjatë 15 viteve të fundit, ky model biznesi nuk ka ndryshuar shumë. Gjeni faqen e programit, shkarkoni versionin demo, lëshoni një faturë për pagesë... Gjithçka duket se është e qartë me faturën e pagesës. Ju nuk mund të bëni pa një faqe interneti programi. Po demonstrimet? Por demonstrimet janë të ndryshme. Opsioni një. Versioni ynë demo nuk është i ndryshëm nga versioni i punës i programit, vetëm të dhënat e futura nuk mund të ruhen dhe rezultatet nuk mund të dalin në printer. Dhe kështu, gjithçka funksionon. A është e mundur të vlerësohen të gjitha avantazhet dhe disavantazhet e programit duke përdorur një version të tillë demo? Siç u përmend më herët, për të futur të gjitha të dhënat fillestare, sado kërcitëse të jetë reklama për një orë, maksimumi një e gjysmë, me të vërtetë duhen të paktën 8-10 orë punë të vazhdueshme dhe të mundimshme (të mërzitshme si dreqin). Një person normal, dhe aq më tepër një përdorues që fillon të punojë me një program për herë të parë, kur duhet të mësojë se si të punojë me programin në të njëjtën kohë dhe me saktësi, pa gabime, do të fusë një mal me të dhëna fillestare. nuk mund ta bëjë këtë në një kohë. Duhen të paktën dy, apo edhe tre ditë (herë). Tani imagjinoni frikën e fillestarit se energjia do të fiket ose diçka do të rindizet. Epo... një person normal nuk do të donte të përdorte një demo të tillë. Pra, ose vendosni të blini një "derr në thes", duke ditur për "sulmet e marketingut" të disa zhvilluesve, ose, gjë që ndodh më shpesh, shtypni butonin Del me hidhërim për kohën e humbur. Me drejtësi, duhet të theksohet se të njëjtët zhvillues dolën me një opsion tjetër. Ne bëmë një "krisur" për programin tonë. Një përdorues që nuk dyshon, me natyrë të mirë, pasi çaktivizon ndërgjegjen e tij me një çelës të vogël, shkarkon një kopje të paligjshme (dema + krisur). Instalon, prish dhe... gjithçka funksionon... Siç thonë, përdore për shëndetin tënd... Vërtetë, pas rreth gjysmë viti, programi do t'ju njoftojë se po kalon në modalitetin demo dhe për të kursyer të dhënat tuaja, jini kaq të sjellshëm ..., kontaktoni zhvilluesin për një faturë... Duke parë nga jashtë truket e tilla, ky opsion duket - në fund të fundit, më i sinqertë. Edhe pse, natyrisht, përdoruesi po përpiqet të mashtrojë prodhuesin, prodhuesi po mashtron përdoruesin ... meqë ra fjala, duke i premtuar atij se brenda pak minutash pasi të ketë futur të gjitha të dhënat fillestare, ai do të marrë një orar gati. Është e sigurt të thuhet se shumica dërrmuese e përdoruesve nuk do ta dinë kurrë se të dhënat e tyre janë ekspozuar ndaj një kërcënimi real. Pasi kaluan 15 - 20 orë duke punuar me programin dhe u bindën për padobishmërinë e tij, me një thirrje: - "Të gjitha programet, si burrat, janë të tillë ...", blerësit potencial e fshijnë me inat këtë program nga kompjuteri i tyre. Dhe pas një ore - një e gjysmë, pasi u qetësuan, pasi u kap fryma, ata thonë me vete: - "Çfarë jam unë. .. akoma e zgjuar që nuk pagoi para për të ... , nëna ime më tha - "Mos e merr një derr në thes". Opsioni dy. Versioni ynë demo nuk ndryshon nga versioni i punës, ka vetëm një kufizim, numri maksimal i klasave është pesë. Dhe kështu, gjithçka funksionon. Si rezultat, një deklaratë e tillë shfaqet në forum. “Pashë programin tuaj, nëse mund të them kështu. Dhe ai prezantoi diçka, asgjë fare - katër klasa. Dhe ajo më tha: - "Nuk mund të bëj një orar". Mund ta fusësh në... Përfituesit e mallkuar.” Këtu jemi përballur me rastin kur zhvilluesit gjetën aventurën e tyre "... (kokë)". Ata që mendojnë se është shumë më e lehtë të bësh një orar për një shkollë me katër klasa sesa, për shembull, me njëzet, gabohen thellë. Kjo është arsyeja pse, gjatë testimit të algoritmit të planifikimit "Egjiptian i Lashtë", u vendos - kur gjenerohen të dhënat e testit, për numrin minimal të klasave, zgjidhni numrin - nëntë. Kjo ndodh për shkak të pamundësisë së përpilimit automatik të tabelës së shpërndarjes së ngarkesës pedagogjike. E thënë thjesht, për të shpërndarë ngarkesën midis një numri të vogël klasash dhe, në përputhje me rrethanat, një numri të vogël mësuesish. Me sa duket, vetëm një dorë (ose sy, nëse dëshironi) me shumë përvojë të një personi mund të tregojë truke të tilla. Opsioni tre. Mire atehere. Përdorni programin tonë. Por dy javë. Dhe në dy javë gjithçka, Sabat. "Ta fikim ujin..." A është e mundur të zotëroni programin brenda dy javësh dhe të vlerësoni të gjitha avantazhet dhe disavantazhet e tij? Dorë në zemër, le të themi: - "Ndoshta, çfarë është e mundur ...". Por me një kusht. Duhet të ndaloni së bëri gjithçka tjetër. Dhe fjala e preferuar e drejtorit: - "I zënë". "Oh, i zënë. Aq i zënë sa nuk mund të marr frymë, nuk kam kohë ... " A do të lërë drejtori çdo gjë për dy javë dhe do të zhytet në një program planifikimi për atë periudhë? Siç thonë shkencëtarët: - "Është e vështirë të thuash ...". Me pak fjalë, gjithçka është e keqe... Dhe kaq e keqe, dhe kaq e papërshtatshme... Ku të kërkoni një rrugëdalje? Ndoshta një qira?10 Modeli i biznesit SaaS i përdorimit të softuerit
Fillimisht, e gjithë industria kompjuterike përdori një model biznesi me qira - kompjuterët e parë kushtuan shumë para dhe fuqia e tyre kompjuterike u jepej me qira klientëve. Me ardhjen e internetit, modeli i vjetër i biznesit u ringjall, por mbi një bazë teknologjike thelbësisht të ndryshme. SaaS(anglisht) softueri si shërbim - softueri si shërbim) - një model biznesi për shitjen dhe përdorimin e softuerit, në të cilin furnizuesi zhvillon një aplikacion në internet dhe e menaxhon në mënyrë të pavarur atë, duke i siguruar klientit akses në softuer nëpërmjet internetit.
Dallimi kryesor midis SaaS dhe modelit të vjetër është se klientët e mëparshëm aksesonin kompjuterët drejtpërdrejt, dhe nuk përdornin rrjetet globale. Meqenëse modeli SaaS është i fokusuar në ofrimin e shërbimeve duke përdorur internetin, zhvillimi i tij lidhet drejtpërdrejt me zhvillimin e rrjetit global. Kompanitë e para që ofronin softuer si shërbim u shfaqën në vendet perëndimore në 1997-1999, dhe akronimi SaaS hyri në përdorim të gjerë në 2001. Duket se në “rastin tonë të vështirë”, ky model biznesi është më optimali, e ndoshta edhe i vetmi i pranueshëm. Kjo do t'i kursejë klientët potencial nga rrezikimi i një sasie relativisht të madhe parash kur paguajnë për një produkt softuerësh nga një grup produktesh me një reputacion të dëmtuar pothuajse pa shpresë. Duke përdorur modelin e biznesit me qira, klienti do të jetë në gjendje të sigurohet me qetësi dhe gradualisht se ai ka vërtet nevojë për produktin e propozuar dhe se pritjet e tij nga përdorimi i produktit përkojnë me atë që ai merr në të vërtetë. Për pritshmëritë e drejtuesve nga programe të tilla, ne kemi folur më parë në detaje të mjaftueshme.
11 Në vend të një përfundimi
Ndonjëherë, disa pyesin me sarkazëm: - "A keni një plan biznesi?..." Po. E megjithatë, shumë e thjeshtë. “Trajtoni vazhdimisht çështjet e reja kur ato lindin…”. Si mjet i fundit, do të jetë e mundur të përdoret modeli SaaS (plani i biznesit - sipas kërkesës). Nëse dikush ka nevojë për të, do të jetë e mundur të planifikoni gjithçka në detaje dhe në detaje, asnjë llogaritar i vetëm nuk do të gjejë faj!
Bibliografi
Baltak S.V., Sotskov Yu.N. Ndërtimi i një orari të seancave stërvitore bazuar në ngjyrosjen e venave të grafikut // Informatika, 2006, nr.3, f. 58 - 69. Borodin O.V. Ngjyrosjet dhe paraqitjet topologjike të grafikëve // Analiza diskrete dhe kërkimi i operacioneve. 1996, Vëllimi 3, Nr 4, f. 3 - 27. Borodin O.V. Një përgjithësim i teoremës së Kotzig dhe një ngjyrosje e përshkruar e skajeve të grafikëve planarë // Shënime matematikore. 1990, Vëllimi 48, Numri 6, f. 22 - 28. Vizing V.G. Ngjyrosja e kulmit të grafikut nën kufizimet e shumicës për ngjyrat e përdorura // Analiza diskrete dhe kërkimi i operacioneve. 2009, Vëllimi 16, Nr 4, f. 21 - 30. Vizing V.G. Mbi ngjyrosjen e lidhur të grafikëve në ngjyrat e përcaktuara // Analiza diskrete dhe kërkimi i operacioneve. 1999, Seria 1, Vëllimi 6, Nr. 4, f. 36 - 43. Gafarov E.R., Lazarev A.A. Metodat matematikore të optimizimit në përgatitjen e orarit të studimit // Teknologjitë e reja të informacionit në arsim. Mbledhja e punimeve shkencore. - M.: 1C-Publishing, 2013, Pjesa 2, f. 51 - 55. Gary M., Johnson D. Makinat kompjuterike dhe detyrat e vështira. - M.: Mir, 1982. - 416 f. Distel R. Teoria e grafikut: Per. nga anglishtja. - Novosibirsk: Shtëpia Botuese e Institutit të Matematikës, 2002. - 336 f. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Leksione mbi teorinë e grafikëve. - M.: Shkencë. Ch. ed. Fiz.-Math. lit., 1990. - 384 f. Ichbana D., Knepper S. Bill Gates dhe krijimi i Microsoft. - Rostov-on-Don: Shtëpia Botuese Phoenix, 1997. - 352 f. Karpov D.V. Ngjyrosje të rregullta dinamike të kulmeve të grafikut. // Shënime të seminareve shkencore POMI. 2010, Vëllimi 381, f. 47 - 77. Magomedov A.M., Magomedov T.A. Intervali në një pjesë të skajit të rregullt 5-ngjyrosje e një grafiku dypalësh // Matematikë diskrete e aplikuar. 2011. Nr 3(13), f. 85 - 91. Papadimitru H., Steiglitz K. Optimizimi kombinator. Algoritmet dhe kompleksiteti. Per. nga anglishtja. - M.: Mir, 1985. - 512 f. Romanovsky I.V. Analiza diskrete. Libër mësuesi për studentët e specializuar në matematikën e aplikuar dhe informatikë. - Botimi i dytë, i korrigjuar. - Shën Petersburg: Dialekti Nevski, 2000. - 240 f. Swami M., Thulasiraman K. Grafikët, rrjetet dhe algoritmet: Per. nga anglishtja. - M.: Mir, 1984. - 455 f. Smirnov V.V. Shkollat dhe ndërtesat shkollore të Pererburgut. Historia e ndërtimit të shkollave në Shën Petersburg - Petrograd - Leningrad 1703 - 2003 - Shën Petersburg: Shtëpia botuese "Qendra e informacionit ruso-baltik "BLITs"", 2003. - 144 f. Stetsenko O.P. Në një lloj ngjyrosjeje të skajeve të grafikut në ngjyrat e përcaktuara // Matematikë diskrete. 1997. Vëllimi 9, numri 4, 92 - 93. Urnov V.A. Orari - stacioni i punës më i kërkuar në arsim // Informatikë dhe Edukim. 2001, nr.4, f. 47 - 52. Harari F. Teoria e grafikut. - M.: Mir, 1973. - 302 f. Edhe S., Itai A., Shamir A. Mbi kompleksitetin e orarit dhe problemeve të rrjedhës së shumëmallrave // SIAM J: Comput. Vëll. 5, nr. 4, dhjetor 1976, 691-703Lidhjet:
Prandaj, i gjithë kati ku ndodhej një kompjuter i tillë ishte i mbuluar me një rrjetë të imët metalike për të përjashtuar mundësinë e "përgjimit elektronik" nga armiqtë e betuar të regjimit sovjetik. Vetë detyra e hartimit të një orari studimi (pa ndihmën e teknologjisë kompjuterike) duket se është jo më pak se treqind vjeçare. Janë regjistruar raste kur drejtuesit - përgjithësisht njerëz të kulturuar dhe të edukuar, me të dëgjuar shprehjen: - "Programi për hartimin e orarit të shkollës" kanë kaluar menjëherë në sharje. Këtu nuk do të ndalemi në teorinë e problemeve të NP-hard, pasi diskutimi i kësaj çështjeje do ta largonte lexuesin nga tema që na intereson, dhe gjithashtu do të ishte padyshim i parakohshëm dhe sipërfaqësor. Megjithatë, lexuesit të interesuar mund t'i rekomandohet t'i referohet botimit ndoshta më të cituar në vendin tonë për këtë temë. Për një kuptim të plotë të këtij artikulli, problemet NP-hard mund të kuptohen si probleme praktikisht të pazgjidhshme, megjithëse ky nuk është një "përkthim" plotësisht i saktë. Bëhet fjalë për botimet në gjuhën ruse, të cilat nuk janë aq të shumta në krahasim me botimet në gjuhën angleze. Me shumë mundësi, numri i tyre nuk e kalon kontributin total të Federatës Ruse në fushën e teknologjive të larta, i cili vlerësohet në 0,4 - 0,6% (nga zero pikë katër përqind në zero pikë gjashtë përqind) të botës. Vërtetë, ka një rend të madhësisë më pak shkenca fizike dhe matematikore. Tanaev Vyacheslav Sergeevich (1940 - 2002) - matematikan bjellorus, drejtor i Institutit Kërkimor "Kibernetika" të Akademisë Kombëtare të Shkencave të Republikës së Bjellorusisë, Doktor i Shkencave Fizike dhe Matematikore (1978), profesor (1980), anëtar i plotë i Akademia Kombëtare e Shkencave të Bjellorusisë (2000). Interesat kërkimore: kërkimi i operacioneve, teoria e planifikimit, metodat e optimizimit. Mikhalevich Vladimir Sergeevich (1930 - 1994) - matematikan dhe kibernetik ukrainas, Akademik i Akademisë së Shkencave të Ukrainës, Akademik i Akademisë së Shkencave Ruse (1991; Akademik i Akademisë së Shkencave të BRSS që nga viti 1984). Procedura mbi teorinë e zgjidhjeve statistikore optimale, analiza e sistemit, kibernetika teorike dhe ekonomike. Çmimi Shtetëror i BRSS (1981). Sidoqoftë, transferimi i kodit të gjeneruesit të të dhënave burimore dhe kodit për kontrollimin e korrektësisë së orarit të përpiluar është mjaft i mundur, pasi ky kod nuk përfaqëson ndonjë vlerë tregtare. Për nder të priftëreshës së lashtë egjiptiane Anush, programi, në mënyrën ruse, u quajt - Annushka.Dhe madje... ndoshta... Por çfarë! ëndërr boshe.
Nuk do të ketë asnjë.
Fati është ziliqar, i keq!
Oh, pse nuk jam duhan!... A.S. Pushkin
Skedari i përkthyer nga T E X nga T T H, versioni 4.03.
Më 27 Korrik 2013, ora 00:53.
