10.10.2019

Maktab uchun dars jadvalini tuzing. Maktab jadvalini tuzishda to'liq avtomatlashtirish muammosi


izoh

Ushbu maqola o'quvchini noyob, yaqinda paydo bo'lgan, maktab jadvali algoritmi bilan tanishtiradi. Dunyodagi yagona dasturni sinovdan o'tkazish natijalari haqida xabar beriladi, ular tuzilmasligi mumkin, ammo bunday jadval to'liq avtomatik rejimda tuziladi. O'n millionlab testlar natijalariga asoslanib (tuzatilgan maktab jadvallari) inson ishtirokisiz maktab jadvalini tuzish mumkin emasligi haqidagi afsona rad etiladi. Ushbu dasturiy vositani yanada rivojlantirish uchun prognozlar amalga oshiriladi. SaaS-dan foydalanishning biznes modeli muhokama qilinadi. Maqolaning asosiy mazmunini tushunish uchun maxsus matematik tayyorgarlik talab qilinmaydi, shuning uchun maqola qiziqqan o'quvchilarning keng doirasiga qaratilgan.

1.Kirish

So'nggi o'n yil ichida Rossiya Federatsiyasida o'quv jadvallarini tuzish vazifalari bilan bog'liq mavzularda kamida o'nlab dissertatsiyalar himoya qilindi. Bundan oldingi oʻn yillikda, yaʼni undan oldin ham himoya qilingan dissertatsiyalar soni kam boʻlmagan. Dissertatsiyalar asosan texnika fanlari nomzodi ilmiy unvonini olish uchun himoya qilinsa-da, oliy o‘quv yurti uchun dars jadvalini tuzish vazifalari ko‘rib chiqilsa-da, shunga qaramay, bu holat ko‘proq tadqiqotchilarning maktab jadvalini tuzish vazifalariga e’tibor qaratayotganidan dalolat beradi. Ehtimol, bu ish oqimi doimiy taraqqiyot va hisoblashning umumiy mavjudligi bilan bog'liq. Darhaqiqat, bizning ko'z o'ngimizda haqiqatan ham hayratlanarli jarayonlar sodir bo'lmoqda. Hatto yigirma besh yil oldin, EC1066 kabi elektron kompyuterni faqat yirik, odatda mudofaa korxonasi sotib olishi mumkin edi. Bunday kompyuter kuchli uzluksiz elektr ta'minoti tizimi va mikroiqlimni qo'llab-quvvatlash tizimi bilan jihozlangan bir necha yuz kvadrat metrgacha bo'lgan xonada joylashgan edi. Bunday elektron hisoblash mashinalari, birinchi navbatda, mamlakatning mudofaa qobiliyatiga ta'sir qiluvchi noyob ilmiy-texnikaviy muammolarni hal qilish uchun mo'ljallangan edi. Bugungi kunda ko'pchilik uyda o'z stollarida shaxsiy kompyuterlar mavjud. Lekin bu haqda o'ylab ko'ring. Bunday shaxsiy kompyuterning operativ xotirasi yuqorida aytib o'tilgan gigantnikidan 125-250 baravar katta. Ishlash 1000 baravar yuqori. Va bu tilning sirpanishi emas. Ming martadan ortiq.

O'quv dasturlarini rejalashtirish dasturiy ta'minotining 2 avlodi

Darslarni rejalashtirishni avtomatlashtirish uchun kompyuter texnologiyalaridan foydalanish bo'yicha birinchi nashrlar o'tgan asrning 60-yillari boshlarida paydo bo'lgan, shuning uchun kompyuter texnologiyalaridan foydalangan holda o'quv jadvalini rejalashtirish muammosi ancha uzoq tarixga ega. Deyarli 50 yillik intensiv tadqiqotlar davomida butun dunyo bo'ylab minglab mutaxassislar tomonidan ulkan intellektual ish olib borildi. Biroq, avval ham, hozir ham o'quv rejalarini tuzish vazifasi hali ham qiyin bo'lib qolmoqda. Hisoblash texnologiyalari rivojlanishi bilan maktab jadvali dasturlari paydo bo'lgan va takomillashgani ajablanarli emas. Shuning uchun keling, (tabiiy ravishda telegraf uslubida) ushbu rivojlanishning juda shartli davrlariga murojaat qilaylik. Tarixiy tadqiqotlarga chuqur kirmasdan va katta xatoga yo'l qo'ymasdan, kompyuterning (elektron kompyuter) paydo bo'lishi 1945 yilga kelib bo'lishi mumkin. Ushbu ko'rinish (yana, juda ko'p xatoga yo'l qo'ymasdan) harbiy maqsadlarda hisoblash zarurati bilan bog'liq bo'lishi mumkin. Birinchi kompyuterlarda hal qilingan birinchi vazifalardan biri artilleriya va aviatsiya uchun ballistik jadvallarni tuzish vazifasi edi. Harbiylarning ehtiyojlarida atom va termoyadro portlashini o'rganish vazifasi muhim rol o'ynadi. Yuqoridagi sabablarga ko'ra, kompyuterning mavjudligi va uning ishlash tamoyillari dastlab tasniflangan bo'lib qoldi. Birinchi kompyuterlarning "taktik va texnik xususiyatlari" haqida ma'lumotni raqamli usullar bilan shug'ullanadigan keng doiradagi tor mutaxassislarga - matematiklarga etkazish uchun taxminan o'n yil kerak bo'ldi. Natija uzoq kutilmadi. 1955 yildan boshlab amaliy matematika kabi ilmiy bilimlar sohasida portlovchi o'sish kuzatildi. Yuzlab va minglab amaliy ahamiyatga ega bo'lgan muammolar elektron hisoblash mashinalaridan foydalangan holda matematiklar tomonidan tadqiqot ob'ektiga aylandi, bu esa ushbu muammolarni hal qilishning mutlaqo yangi raqamli usullarini ishlab chiqishga olib keldi. Kompyuterlarning narxi fuqarolik sanoat korxonasi uchun keltirishi mumkin bo'lgan iqtisodiy samara bilan mutlaqo taqqoslanmaganligi sababli, ushbu texnologiyadan faqat harbiylar va olimlarning juda tor doirasi foydalanuvchilari edi. Boshqacha qilib aytganda, so'zlarni bilmagan odamlar - qimmat, xarajatlar yoki iboralar - iqtisodiy ta'sir. Ammo vaqt o'tdi. Kompyuter ishlab chiqarish va dizayn texnologiyalari tez sur'atlar bilan rivojlandi. Natijada, kompyuterlarning unumdorligi misli ko'rilmagan qadamlar bilan o'sdi va ularning narxi tez pasaydi. Astronomik kompyuterlarning narxi er ustigacha barqaror ravishda yaqinlashdi (hali o'ta qimmat bo'lsa ham). 1965 yilga kelib, tadqiqot uchun kompyuter texnologiyalari mavjud bo'lgan olimlar doirasi sezilarli darajada o'sdi. Bu vaqtga kelib (oltmishinchi yillarning boshlari), yuqorida aytib o'tilganidek, katta kompyuterlarda maktab jadvalini tuzish mavzusidagi birinchi nashrlar tegishli. Asarning boshida sahnalashtirish, keyinchalik nazariy xarakterga ega bo‘lishi tabiiy. Maktab jadvalini rejalashtirish vazifasi bilan bog'liq holda osongina o'ylash mumkin bo'lgan hamma narsani topish uchun taxminan o'n besh yil kerak bo'ldi. Bu davr (1965 yildan 1980 yilgacha) kuchli aralash tuyg'ularni uyg'otadi. Bir tomondan, maktab jadvalini tuzish muammosining chiroyli va o'ziga xos matematik modellari taklif qilingan (grafiklarning cho'qqilarini bo'yash, grafiklarning chetlarini bo'yash), boshqa tomondan, shubhasiz, bu modellar muammoning juda soddalashtirilgan versiyasi. Boshqacha qilib aytganda, muammo to'liq hal etilmagan va hatto batafsil shakllantirilmagan. Bundan tashqari, 1976 yilda isroillik matematiklarning ishi paydo bo'ldi, ularning fikriga ko'ra, maktab jadvalini tuzish muammosini hal qilishning asosiy qiyinligi isbotlangan. Shunday qilib, 1980 yilga kelib, kompyuterlarning unumdorligi doimiy ravishda oshib borayotganiga va ularning narxi doimiy ravishda pasayib borayotganiga qaramay, fuqarolik sanoat korxonalari allaqachon kompyuter texnologiyalaridan faol foydalanuvchilar toifasiga o'tgan bo'lsa-da, bizning vazifamiz hali ham saqlanib qolmoqda. hal qilinmagan va kompyuter texnologiyalari asosiy foydalanuvchi - maktablar uchun mavjud bo'lmagan. Ehtimol, darslarni rejalashtirish uchun birinchi avlod dasturlari ushbu davrga tegishli bo'lishi mumkin. Yuqoridagi ikkita sabab (muammoning hal qilinmasligi va kompyuter texnologiyalarining oxirgi foydalanuvchi uchun mavjud emasligi) tufayli darslarni avtomatik rejalashtirishga qiziqish sezilarli darajada zaiflashdi (va, ehtimol, hatto butunlay yo'qoladi). Ushbu dasturiy ta'minotdan foydalangan holda oliy ta'lim muassasalari darslarni rejalashtirishdan talabalarning muvaffaqiyatini qayd etish va kuzatishga o'tdi. Yana bir bor ta'kidlaymizki, maktab ma'murlarining aksariyati bunday dasturlar mavjudligi haqida hatto bilishmagan. Biroq, bu vaqtga kelib (tabiiy ravishda chet elda) ba'zi "tuxum boshli" talabalar orasida radio komponentlaridan dizaynerlar uchun moda mavjud. Shaxsiy kompyuterlar davri boshlandi. Moda juda yopishqoq bo'lib chiqdi va "tuxum boshlari" doirasi tobora kengayib bordi. Agar o'sha paytdagi eng yirik yozuv mashinkalari ishlab chiqaruvchisi va o'sha paytda eng keng tarqalgan kompyuterlardan biri Amerikaning IBM korporatsiyasi bo'lsa, radio komponentlarini ishlab chiqaruvchilar bir nechta "normal bo'lmaganlar" bo'lib qolishlari mumkin edi. , Taxminan 1985 yilda men bu dizaynerlar, agar ularga yozuv mashinkasi shakli berilsa, bu yozuv mashinkalarini almashtirishi mumkinligini tushunmagan bo'lardim. Va shunchaki almashtiribgina qolmay, balki nashriyotda "etakchi texnologiyalar" bilan raqobatlashadigan aqlli yozuv mashinkasidan tashqari yozuv mashinkasini ham qiling. Albatta, o'sha paytda, ehtimol, eng aqllilaridan tashqari, hech kim radio komponentlaridan dizaynerlar haqiqiy hisoblash qurilmalari bilan raqobatlasha olishini tasavvur qila olmas edi. Biroq, qolip quyildi va yozuv mashinkasi qotillarini ommaviy ishlab chiqarish boshlandi. Ishlab chiqarish g'oyalari ko'p vaqt o'tmadi va ishlab chiqarish g'oyalari, avvaliga "ikkitasi birida" (yozuv mashinkasi va biznesmenning yordamchisi - elektron jadval), keyin "uchtasi birida" (plyus buxgalteriya dasturi), keyin "to'rttasi" bir", va hokazo, va hokazo, va hokazo. Kechagi sehrli tayoqcha talabalar milliarderga aylana boshladilar va radio komponentlaridan bo'lgan sobiq dizaynerlar tobora haqiqiy elektron kompyuterlarga o'xshay boshladilar. Shaxsiy kompyuterni anglatuvchi "Pi-C" (PC) hurmatli qisqartmasi texnik va ishbilarmonlik tiliga kirdi va XX asrning 90-yillari boshlarida ularning o'yinchoqlari emas, balki butunlay haqiqiy ekanligiga hech kim shubha qilmagan. elektron kompyuter. Qarama-qarshi tendentsiyalar - bir tomondan, sobiq o'yinchoqlar mahsuldorligining keskin o'sishi, ikkinchi tomondan, ularning narxining tez tushishi o'z vazifasini bajardi. Ayrim ilg‘or maktablarda, bugungi kun me’yorlariga ko‘ra, rahbarlar stolida “Meni kerakli dasturiy ta’minot bilan to‘ldiring” degan jonli qoralashdek chinqirgan katta monitorlar paydo bo‘ldi. Men mashg'ulotlarni rejalashtirish haqidagi butunlay unutilgan g'oyani eslaganim ajablanarli emas. Minglab oson pul ishqibozlari maktablar uchun dasturlar yozishga shoshilishdi va bu faqat qo'lingizga kelgan hamma narsani to'liq avtomatlashtirishni kafolatladi. Bu davrni, ehtimol, maktab jadvallarini tuzish jarayonini avtomatlashtiradigan ikkinchi avlod dasturlari bilan bog'lash mumkin. O'tgan asrning 90-yillarida shaxsiy kompyuter sanoati ajoyib o'sishni boshdan kechirdi. Shaxsiy kompyuterlarning unumdorligi har yili deyarli ikki baravar oshdi va har yili innovatsion dasturiy mahsulotlar olib keladi. Bu sohada ishlayotganlar “etikiga tovoni yirtilgan”. Va maktab jadvallarini tuzish dasturlari qandaydir tarzda to'g'ri ishlashni xohlamadi ... Endi, albatta, maktab jadvallarini tuzish dasturlarini ishlab chiqaruvchilar o'zlarining o'tmishdoshlari ularga qoldirgan meros haqida bilishadimi yoki yo'qligini aytish qiyin. O'tgan asrning 1965 - 1980 yillari va 1976 yilda isroillik matematiklarning bu muammoni hal qilish qiyinligi to'g'risida ogohlantirishi haqida, ammo haqiqat shundaki, ta'lim muassasalari ma'muriyati eski yaxshi yozuv mashinkalarini asta-sekin hisobdan chiqarib, ularni shaxsiy kompyuterlar bilan almashtirmoqda. Jadval hali ham, kichik istisnolardan tashqari, qo'lda tuzilgan. 21-asrning boshiga kelib, foydalanuvchi grafik interfeysli operatsion tizimlarning qat'iy hukmronligi bilan bir qatorda, o'tgan MS-DOS operatsion tizimining psevdografik interfeysidan foydalanadigan ikkinchi avlod maktab jadvali dasturlari tugadi. Shaxsiy kompyuter sanoati o'zining jadal rivojlanishini xavfsiz tarzda to'xtatdi va mashhur "barqarorlik" ga o'tdi. Shaxsiy hisoblash texnologiyasi o'tgan asrning 80-yillari o'rtalarida katta kompyuterlarning ishlash chizig'ini kesib o'tdi, uchinchi avlod dasturlarini ishlab chiqish uchun hamma narsa tayyor edi. Va haqiqatan ham, o'tgan asrning oxirida, ishlab chiqaruvchilarning taxminiy soni, yana bir bor o'zlariga ko'ra, yangi texnik va texnologik darajada maktab jadvallarini tuzish dasturlarini ishlab chiqishga kirishdilar. Shaxsiy kompyuterlar unumdorligining sezilarli (silliq bo'lsa ham) o'sishini to'xtatish, dasturiy ta'minot sohasidagi g'oyalarni barqarorlashtirish fonida uchinchi avlod dasturlariga tegishli bo'lishi mumkin bo'lgan dasturlar ishlab chiqildi. Bizningcha, bu dasturlarning asosiy xususiyati shundaki, ular xatolarni ham, avvalgilarining dastlabki topilmalarini ham hisobga olgan holda ishlab chiqilishi mumkin. Bu erda, birinchi navbatda, men to'qsoninchi yillardagi ishlab chiquvchilarni nazarda tutyapman. Oltmishinchi, yetmishinchi va saksoninchi yillardagi matematik natijalar osonroq. Agar siz ular haqida bilsangiz, ulardan foydalanasiz, agar bilmasangiz, unda siz "yangisi uchun velosiped ixtiro qilasiz". Yana bir xususiyat shundaki, bu dasturlar o'sha paytdagi yangi - grafik foydalanuvchi interfeysi yordamida ishlab chiqilgan. Hech shubha yo'qki, grafik interfeys ishlab chiquvchiga psevdografik (matnli) bilan solishtirganda tubdan katta imkoniyatlarni beradi. Ammo shu bilan birga, xavf ham bor. Agar biz bozorda mavjud bo'lgan (ishlatilayotgan) maktab jadvali dasturlarini taqqoslashni boshlasak, biz hisoblash uchun zarur bo'lgan dastlabki ma'lumotlarni shakllantirishning (kirishning) mutlaqo ajoyib usullarini topamiz, garchi matematik nuqtai nazardan, barcha dasturlar shunday qiladi: (yoki hech bo'lmaganda qilish kerak) xuddi shu narsani. Shunday qilib, foydalanuvchi interfeysining izchilligi va qulayligi maktab jadvali dasturlari sifatiga sezilarli ta'sir ko'rsata boshladi. Bugun (2013-yil) shuni taʼkidlash joizki, toʻqsoninchi yillar dasturlari bilan solishtirganda uchinchi avlod (nol) dasturlari juda “dono” boʻlib ketgan. Ishlab chiquvchilarning optimizmi sezilarli darajada kamaydi. Hech kim (yoki deyarli hech kim) qo'liga kelgan hamma narsani to'liq avtomatlashtirishni va'da qilishga majbur emas. 90-yillarning oxirida boshlangan loyihalarning aksariyati talab yo'qligi sababli hozirgacha o'z faoliyatini to'xtatdi. Boshqalar rivojlanishda va takomillashtirishda davom etmoqda. Boshqalar esa so'nggi o'n yil ichida o'z rivojlanishida qotib qolgan. Ammo yuqorida aytib o'tilganidek, maktab jadvalini tuzish muammosini yakuniy va qaytarib bo'lmaydigan hal qilish haqida gapirishga hali erta.

3 Sizga shunday dasturlar kerakmi?

Odatda, avtomatlashtirilgan rejalashtirish dasturidan foydalanishning afzalliklari (zarurligi) haqida gapirganda, ular o'quv rejasini tuzishda bosh o'qituvchining mehnat sarfini (vaqtini) kamaytirish tartibi kabi omilni ko'rsatadilar. Ko'pincha yuqori sifatli kompyuter jadvalini olish mumkinligi ko'rsatiladi. Garchi bu dalil, quyida aytilganlarni hisobga olsak, tortishuvlardan xoli emas. Bizning fikrimizcha, kompyuter yordamida jadvalni hisoblash vaqtni tejash va jadvalning yaxshiroq sifatini olishdan tashqari, bir tomondan, sub'ektiv baholarni va bosh o'qituvchining shaxsiy hamdardligini istisno qilishga imkon beradi, deb kelishish kerak. o'qituvchiga (o'qituvchilarning bir qismiga) nisbatan, jadvalni tuzishda, shu jumladan o'quv yukini taqsimlashda va boshqa tomondan, o'qituvchilar tomonidan bosh o'qituvchiga nisbatan noo'rin ayblovlarni butunlay yo'q qiladi. , bunday sub'ektiv baholar va hamdardliklarda, chunki kompyuter "qiziqmasligi" aniq (hamma narsaga kompyuter "aybdor") ... Shunday qilib, o'quv yuklamasini taqsimlash va jadvalni kompyuterda hisoblash, xuddi hakam futbol jamoasi o'yinchilarining kayfiyatini ko'targanidek, professor-o'qituvchilar tarkibidagi psixologik iqlimni yaxshilashi mumkin (adolat va tenglik tamoyillariga rioya qiling). qur'a tashlash orqali to'pga birinchi zarbaning o'ng tomonida o'ynagandan so'ng. ... 2001 yilda Chronobus kompaniyasi deyarli 1000 Moskva maktablarida avtomatlashtirilgan ish stantsiyasini yaratish va amalga oshirish zarurati bo'yicha so'rov o'tkazdi (a) "Jadval". So'rov natijalari shuni ko'rsatdiki, barcha maktablar bunday dasturdan foydalanishni chin dildan xohlashadi, lekin hech kim buni qilmaydi. Bundan tashqari, bunday avtomatlashtirish vositalariga do'stona munosabatda bo'lishning sababi zarur uskunalar yoki pulning etishmasligi emas, balki bozorda taqdim etilayotgan dasturlarning sifati. “Agar menga maoshimni bir yarim baravar oshirishni taklif qilishsa, maktab jadvalini tuzishda bunday dasturdan foydalanganim uchun men bu taklifni rad qilgan bo'lardim” degan ibora kamdan-kam uchraydi. Boshqacha qilib aytganda, bosh o'qituvchining so'zlariga ko'ra, maktab jadvali dasturlari salbiy xarajat dasturidir. Bugungi kunda, yuqorida aytib o'tilgan so'rovdan o'n ikki yil o'tib, o'quv rejalarini tuzish bo'yicha dasturlarning potentsial foydalanuvchilari - maktablarning bosh o'qituvchilari bunday dasturlarga ko'proq va hech qanday tarzda doimiy salbiy va ko'pincha tajovuzkor munosabatni shakllantirdilar. . O'rnatilgan "maktab axborot maydoni" haqidagi noto'g'ri reklama ushbu makon mualliflarining chirigan tovarlarni sotuvchi firibgarlar kabi g'oyasini shakllantiradi. Katta tajribaga ega bo‘lgan maktab bosh o‘qituvchilarining fikricha, Amaliyot shuni ko'rsatadiki, ushbu dasturlardan faqat ob'ektlarni keyinchalik qo'lda takomillashtirish, shuningdek, ma'lumotlarni saqlash va chop etish bilan dastlabki tartibga solish vositasi sifatida foydalanish mumkin. Ob'ektlarni avtomatlashtirilgan taqsimlashdan so'ng (dastur, qoida tariqasida, 40 dan 70% gacha), dars jadvaliga qo'yiladigan gigienik talablarni hisobga olish deyarli mumkin emas, chunki bu erda faqat qo'yilmagan ob'ektlarning qolgan qismini etkazib berish kerak emas. , balki "faqat tartibga solish" tamoyili bo'yicha ob'ektlarni avtomatlashtirilgan tartibga solishni sezilarli darajada o'zgartiradi (60% gacha). Умудренные опытом мастера своего дела, рекомендуют начинающим при составлении расписания учебных занятий пользоваться десятком - другим советов, проверенных многолетним опытом и практикой, используя при этом, вместо компьютера, макеты таблицы расписания уроков из листов картона, цветной бумаги, широкого прозрачного скотча, клея, кармашков va h.k. Va ular mutlaqo to'g'ri. Oddiy muharrir rejimida kompyuterdan foydalanish (xuddi hamma matn muharriri bilan tanish bo'lgani kabi) yoki bitta darsni nazariy jihatdan jadvalga sig'dira olmaydigan vaziyatda darslarni tashkil qilish jarayonini boshlaydigan dasturlardan foydalanish , asossiz qiyinchiliklar, noqulayliklar va g'azabdan boshqa hech narsa keltira olmaydi. Bunday dasturlardan foydalanuvchilarning (bosh o'qituvchilar) kutishlari shubhasizdir. Ularning fikriga ko'ra, maktab jadvalini tuzish dasturlari barcha dastlabki ma'lumotlarni kiritgandan so'ng, to'liq avtomatik rejimda qo'lda tuzilgan jadvaldan sifat jihatidan ustunroq bo'lgan jadvalni tuzishi kerak. Foydalanuvchi kutishlarining nomutanosibligi va bunday dasturlardan olingan natija foydalanuvchilarning ushbu dasturlarga va ular bilan birgalikda "maktabning axborot maydonini surishtiruvchi" avtomatlarga nisbatan tajovuzkor munosabatini keltirib chiqaradi. Shuni ta'kidlash kerakki, "tabiiy tanlov" kursida maktab jadvalini rejalashtirish dasturlarini ishlab chiquvchilar uch guruhga bo'lingan. Birinchi guruh maktab jadvalini avtomatik ravishda hisoblash muammosini printsipial jihatdan hal qilib bo'lmaydi degan nuqtai nazarni omma oldida himoya qiladi. Va shuning uchun ular "ahmoq bo'lmanglar" buni qilishga urinmaydilar ham. Harakat qilganlar esa, ularning fikricha, butunlay johillardir. “Bizda maktab jadvalini hisoblash dasturi emas, balki maktab jadvali muharriri mavjud. Biz odam uchun jadval tuzmaymiz, balki odamga o'z-o'zidan (qo'lda rejimda) jadval tuzishga yordam beramiz ”- ular g'urur bilan e'lon qilishadi. Ishlab chiquvchilarning ikkinchi guruhi maqsad sifatida maktab jadvalini tuzishni to'liq avtomatlashtirishni e'lon qiladi, ammo o'zlarining reklama materiallari va foydalanuvchi qo'llanmalarida maqsadga erishish haqida diplomatik ravishda sukut saqlaydilar. "Bizning dastur avtomatik rejimda, qo'lda va aralash (yarim avtomatik) rejimda jadval tuza oladi" - ular foydalanuvchilarni aldamasdan aytishadi. Potentsial foydalanuvchilarning e'tibori ot daryodan suv ichishi mumkin, lekin uni icholmaydi va dastur avtomatik rejimda jadval tuzishi mumkin, lekin uni tuza olmaydi, bu ishlab chiquvchilar ta'kidlamaydilar. Bizning fikrimizcha, bu juda muvozanatli va obro'li pozitsiya bo'lib, u biroz ayyorlikka qaramay, faqat hurmatga sazovor bo'lishi mumkin. Yoki, hech bo'lmaganda, foydalanuvchilarning ishlab chiquvchilarga nisbatan tajovuzkor munosabatini keltirib chiqarmaydi. Va nihoyat, ishlab chiquvchilarning uchinchi guruhi. “Boshlang'ich ma'lumotlarni kiriting, hisoblash tugmasini bosing va bir necha daqiqadan so'ng siz istisnosiz barcha darslarni tartibga soluvchi jadvalni olishingiz kafolatlanadi. Muammoning o'lchamiga hech qanday cheklovlar yo'q. Kamida 99 ta sinf mavjud. Kamida 216 nafar o'qituvchi, sirtqi bo'lim talabalarining kamida yarmi. Keling, sinfni kamida 256 tagacha guruhlarga ajratamiz. O'qituvchilar va fanlar uchun cheklovlar har qanday. Har bir o'qituvchi o'zi uchun qulay ish kunlari va soatlarini tanlaydi. O'qituvchilarning derazalari yo'q. Fanlar bo'yicha mashg'ulotlar faqat ushbu fanlar uchun ruxsat etilgan soatlarda o'tkaziladi. Parallellarga qat'iy rioya qilish. Har bir fanga qiyinchilik ballari beriladi. Ob'ektlarning umumiy murakkabligini o'z vaqtida taqsimlash uchun sanitariya me'yorlariga aniq rioya qilish kafolatlanadi. - ikkilanmasdan e'lon qiladilar. Aytgancha, avtomatik rejalashtirish nuqtai nazaridan eng nochor dasturlarni ishlab chiquvchilari va bundan tashqari, bema'ni ko'rinishdagilar (garchi juda jozibali ko'rinsa ham) bunday oddiy harakatga o'tadilar. Bunday dasturlarni Microsoft - oziq-ovqat iti - "it yemi" deb ataydi. Odamlarni iste'molchilarni to'g'ridan-to'g'ri va mohirona aldashga nima undayotganini aytish qiyin. Bu yolg'on har doim maktab o'quv dasturi o'quv dasturiga birinchi marta kiritilganda namoyon bo'ladi. Rossiya qonunchiligiga ko'ra, San'atga muvofiq. Rossiya Federatsiyasi Fuqarolik Kodeksining 179-moddasiga binoan, aldash ta'siri ostida tuzilgan bitimlar sud tomonidan haqiqiy emas deb topilishi mumkin, shu bilan birga firibgar olingan barcha pullarni aldanganga qaytaradi, aldanganga haqiqiy zararni qoplaydi va qo'shimcha ravishda o'tkazishi kerak. dasturni sotishdan olgan davlat daromadiga bir xil miqdorda.

4 Yechilayotgan muammoning murakkabligi haqida bir oz

Maktab jadvalini tuzish muammosini hal qilishning murakkabligi haqida bir necha so'z aytish kerak. Uning qudratliligiga ishongan shaxsiy kompyuterning malakali foydalanuvchilari uchun maktab jadvalini tuzish vazifasi, masalan, yuqori sifatli video muharrir yoki ovoz yaratishdan qiyinroq emasdek tuyuladi. muharrir. Biroq, avval aytib o'tganimizdek, bu muammoni u yoki bu tarzda o'rgangan tadqiqotchilar sonini sanash qiyin. Ular orasida o'nlab texnika va fizika-matematika fanlari doktorlari, yuzlab fan nomzodlari, nafaqat texnik, balki fizika-matematika fanlari, hatto minglab oddiy matematik jumboqlarni sevuvchilar, shu jumladan, texnik talabalarning katta armiyasi ham bor. va jismoniy va matematika ta'limi. Maktab jadvalini tuzish vazifasini tadqiq qiluvchilar qatorida ikkita akademik - V.S.Tanaev va V.S.Mixalevichni ham qayd etish mumkin, jahon miqyosida obro'ga ega bo'lgan xorijiy olimlarni ham nomlash mumkin. Olimlardan tashqari, taniqli tadbirkorlar maktab jadvalini tuzish vazifasini e'tiborsiz qoldirmadilar. Va shunga qaramay, mubolag'asiz, tadqiqotchilarning titanik sa'y-harakatlariga qaramay, o'quv rejasini rejalashtirish vazifasini to'liq va har tomonlama (yoki hech bo'lmaganda qoniqarli) hal qilish haqida gapirishning hojati yo'q. Aytilganlarning tasdig'i sifatida taniqli rus matematikidan iqtibos keltiramiz. ... Rejalashtirish vazifasi maktab hayotidan hammaga yaxshi ma'lum bo'lganligi sababli, har bir kursda bir yoki bir nechta talabalar darslarni algoritmik rejalashtirish g'oyasiga berilib ketishadi. Shuning uchun men sizni ogohlantirishim kerakki, bu juda qiyin ish. ...Maxsus fan – jadval tuzish nazariyasi mavjud bo‘lib, u bunday turdagi muammolarni, shuningdek, ularni echishning turli taxminiy usullarini o‘rganadi va tizimlashtiradi (aniq usullarga deyarli umid yo‘q). Ular orasida alohida o'rinni evristik usullar egallaydi, bunda dispetcher harakatlarining mantiqiyligi va texnikasini tasvirlashga harakat qilinadi. ... Bir kuzatish qiziq. Lekin, avvalo, sizga yana bir iqtibos keltiramiz. To'rt rangli gipotezani haqli ravishda "to'rt rangli kasallik" deb atash mumkin, chunki u ko'p jihatdan kasallikka o'xshaydi. Bu juda yuqumli. Ba'zan bu nisbatan oson, lekin ba'zi hollarda u uzoq davom etadi yoki hatto tahdid soladi. Unga qarshi emlashlar yo'q; ammo, juda sog'lom tanasi bo'lgan odamlar, qisqa epidemiyadan so'ng, umrbod immunitetga ega bo'lishadi. Biror kishi bu kasallik bilan bir necha marta kasal bo'lib qolishi mumkin va u ba'zan o'tkir og'riq bilan birga keladi, ammo bitta o'limga olib keladigan natija qayd etilmagan. Kasallikning otadan o'g'liga o'tishining kamida bitta holati ma'lum, shuning uchun u irsiy bo'lishi mumkin. Bu yerda taniqli amerikalik matematik siyosiy xaritani to'rtta rangda bo'yash muammosini masxara qiladi, bu erda umumiy chegarasi bo'lgan mamlakatlar turli xil ranglarda bo'yalgan bo'lishi kerak. Aftidan, u aytgan hamma narsani maktab jadvalini tuzish vazifasi bilan bog'lash mumkin. Xullas, ushbu satrlar muallifi o‘z imkoniyatlari darajasida tegishli mavzu bo‘yicha dissertatsiya himoya qilgan kishilarning keyingi faoliyatini kuzatishni o‘z boshidan o‘tkazdi. Yangi tashkil etilgan olimga ilmiy yutuqlarini pulga aylantirishni “Xudoning o‘zi” buyurgandek tuyulardi. Ya'ni, qandaydir tarzda o'z fikringizni bozorga olib chiqish uchun, chunki dissertatsiya himoyasidan keyin deyarli har doim ma'lum bir dastur yoki darslarni rejalashtirish uchun avtomatlashtirilgan tizimning bir qismi qoladi. Xo'sh, yo'q. Muallifga ma'lum bo'lgan ushbu mavzu bo'yicha dissertatsiyani himoya qilishning barcha holatlari bitta narsa bilan tugaydi - himoyadan so'ng nomzod bu vazifadan voz kechadi va, qoida tariqasida, universitetda o'qituvchilik faoliyatini boshlaydi (yoki davom ettiradi). Boshqacha qilib aytadigan bo'lsak, u o'quv rejasini rejalashtirish vazifasiga umrbod, barqaror immunitetga ega bo'ladi. Maktab jadvalini tuzish muammosini hal qilishning murakkabligi haqidagi umumiy fikrni tugatib, biz yana ikkita fikrga murojaat qilamiz. Lekin, avvalo, bu fikrni kim bildirayotganiga e'tibor qarataylik. Hech kimga sir emaski, ba'zi maktab informatika o'qituvchilari didaktik tajribalar uyg'unligida maktab o'quvchilariga "uy vazifasi" sifatida sevimli maktabi uchun dars jadvalini tuzish dasturini ishlab chiqishni buyuradilar. Maktab o'quvchilari, tabiiyki, bu muammoni hal qilish uchun ishtiyoq bilan yeng shimashadi. Internetda ushbu g'oyaning tugashi sifatida yuqorida aytib o'tilgan kontingentdan bu masala bo'yicha ko'plab mulohazalar va nazariyalarni topish mumkin. Ular nima bilan kelishmaydi va qanday fikrlarni Pionerlar bildirmaydilar ... Bu mavzu texnik ma'lumotga ega bo'lgan odamlarda o'zlarining sevimli universitetlari dispetcherlarining faoliyatini avtomatlashtirishga urinishlarda hayajonga sabab bo'ladi. Ammo bu fikrlar, yumshoq qilib aytganda, unchalik qiziq emas. Professional matematiklar, dars jadvallari nazariyasi mutaxassislari maktab jadvalini tuzish muammosi haqida juda kamdan-kam gapiradilar. Shuning uchun (yoki undan ham ko'proq) ularning bu boradagi fikri juda qiziq ko'rinadi. Shunday qilib. Sotskov Yuriy Nazarovich, fizika-matematika fanlari doktori. Olim, professor, Belarus Milliy Fanlar akademiyasining Informatika muammolari birlashgan instituti bosh ilmiy xodimi, Minsk, rejalashtirish nazariyasi sohasidagi eng ko'zga ko'ringan mutaxassislardan biri, jadval tuzish nazariyasi bo'yicha bir qator monografiyalar muallifi. U, xususan, maqolasida shunday yozadi: ...Matematik nuqtai nazardan, mashg'ulotlarning optimal jadvalini tuzish muammosi ancha qiyin, chunki u NP-qiyin muammolar deb ataladigan sinfga kiradi. ... Ushbu maqolada o'quv mashg'ulotlarini rejalashtirish uchun grafik cho'qqilarini bo'yashdan qanday foydalanish mumkinligi ko'rsatilgan. ... ... Grafikning uchlarini bo'yash masalasi NP-qiyindir va shuning uchun uning umumlashtirilishi Sec. 2 ham NP-qattiq. ... Keyinchalik. Lazarev Aleksandr Alekseevich, fizika-matematika fanlari doktori. Fan, professor, Boshqaruv muammolari instituti bosh ilmiy xodimi. VA Trapeznikov RAS, Moskva, rejalashtirish nazariyasi sohasidagi eng ko'zga ko'ringan mutaxassislardan biri, rejalashtirish nazariyasi bo'yicha bir qator monografiyalar muallifi. U, xususan, maqolasida shunday yozadi: ... Mashg'ulotlarni rejalashtirish vazifasi - "Vaqt jadvalini tuzish" mashhur kombinatoriy optimallashtirish vazifasi. Hatto amalga oshirish mumkin bo'lgan jadvalni topish muammoning kuchli ma'nosida NP-qiyin. Shuning uchun uni yechishda kombinatoriy optimallashtirish masalalarini echishda matematik usullardan foydalanish zarur. ... Qisqasi: - "Suvni to'kib tashlang, sushi eshkaklari, maskara nuri ..."

5 Dasturiy ta'minotni rejalashtirish bozori

Shaxsiy kompyuterlar uchun har qanday dasturiy ta'minot bozori bilan birga rivojlangan o'quv dasturlari bozori shunchaki noyob yoki hech bo'lmaganda hayratlanarli yoki eng yomoni juda g'alati ko'rinadi. Xo'sh, uning o'ziga xosligi yoki g'alatiligi nimada? Siz hech qachon shunday reklamani ko'rganmisiz: "Bizning changni so'rmaydigan changyutgichni sotib oling". Yoki bu: - "Biz sizga taklif qiladigan barcha kostryulkalar teshiklarga to'la." Yoki bu: - "Bizning televizorimiz noyob - u hech qachon hech narsani ko'rsatmaydi". Va mana e'lon: - "Maktab jadvalini tuzish uchun dasturimizni sotib oling, uni tuza olmaydi, lekin shunday bo'lishi mumkin", biz xohlagancha ko'rishimiz kerak edi. “Xo'sh, sotib ol, sotib ol, sotib ol. Bizning dasturimiz jadval yaratishi mumkin. U siz uchun deyarli barcha tadbirlarni, qolganlarini esa o'zi uchun tartibga soladi. Tug'ondan chiqish juda qiziq. Xo'sh, kamida 15 dollarga. Bu ko'p pul emas, biz juda ko'p ishladik ... ". Xo‘sh, chang so‘rmaydigan changyutgich, suv oqadigan tova yoki hech qachon hech narsa ko‘rsatmaydigan televizor qancha turadi? Ushbu qiyin savolga javob berishdan oldin, keling, potentsial xaridorlar sonini taxmin qilishga harakat qilaylik va uni allaqachon sotib olgan maktablar (bosh o'qituvchilar) soni bilan taqqoslaylik. Demograflar rivojlangan mamlakatlar aholisining qariyb 16 foizini maktab o‘quvchilari tashkil etishini aniqladi. Aynan mana shu ko'rsatkichdan yangi obodonlashtirilgan hududlarda yangi maktablar qurishda foydalaniladi. Keyinchalik, biz Rossiya Federatsiyasi misolidan foydalanib, arifmetik hisob-kitoblarni amalga oshiramiz (vatan, axir). Demak, aholi soni 140 millionga yaqin. Shunday qilib, 22 millionga yaqin maktab o'quvchilari bor.50 mingga yaqin maktablar mavjud.Bu maktabda o'rtacha o'quvchilar soni 440 kishini tashkil etadi. Ammo bu o'rtacha miqdor. Ma'lumki, so'nggi 60-70 yil ichida 1000 - 1400 o'rinli maktablar namunaviy maktab loyihalari hisoblangan. Bundan xulosa kelib chiqadiki, o'quvchilar soni bizdagi o'rtacha ko'rsatkichdan ancha kam bo'lgan juda ko'p maktablar mavjud - 440 kishi. Shubhasiz, bu qishloq joylarda yoki juda kichik shaharlardagi maktablar. Demak, kuchliroq xulosa - juda ko'p sonli maktablar, darslarni rejalashtirish dasturlari printsipial jihatdan kerak emas. Albatta, printsipial jihatdan bunday dasturlarga muhtoj bo'lmagan maktablar sonini hisoblash juda qiyin. Shunga qaramay, shiftga diqqat bilan qaraganimizda, biz u erda ko'rsatkichni ko'ramiz - 70%. Bundan kelib chiqadiki, maktablarning 30 foizida 500 va undan ortiq o'quvchilar bor va bunday maktablar uchun maktab jadvalini tuza olmaydigan, ammo tuza oladigan dastur zarar qilmaydi. Biz yakuniy raqamni olamiz - 15 ming maktab. Bu, ehtimol, Rossiya Federatsiyasi uchun potentsial bozor sig'imi. Va bugungi kunda bizda nima bor? Savol oddiy emas. Ishonchli statistika yo'q. Avvalo, Rossiya Federatsiyasidagi barcha maktablar uchun "vpendyurin bepul" bo'lgan bitta dastur esga tushadi. Ushbu dasturni ishlab chiqishning boshlanishi 1998 yilga to'g'ri keladi va oxiri (oxirgi versiya) 2003 yilga to'g'ri keladi. Tashqi ko'rinishida, ayniqsa o'z davri uchun, dastur, albatta, yomon emas. Boshqa shunga o'xshash dasturlar bilan taqqoslaganda, u juda mantiqiy va yaxshi o'ylangan foydalanuvchi interfeysiga ega. Bizning subyektiv fikrimizcha, eng yaxshi foydalanuvchi interfeysi. Biroq, tugma mavjud bo'lsa-da, Jadvalni yarating, dastur avtomatik (inson aralashuvisiz) rejalashtirish nuqtai nazaridan mutlaqo yordamsiz. Boshqa dasturlar osonlikcha bajara oladigan oddiy kichik vazifalarni ham hal qila olmaydi. Internetdagi sharhlarga ko'ra, deyarli hech kim ushbu dasturdan foydalanmaydi. Shunday qilib, biz uni umumiy bozor kon'yunkturasiga ta'sir qilmaydigan "radiatsion fon" sifatida ko'rib chiqamiz. Keling, oldinga boraylik. Keling, quyidagi savolni beramiz. Bozorda bosh o'qituvchiga hech bo'lmaganda rejalashtirishda yordam beradigan dasturlar bormi? Masalan, ko'plab bosh o'qituvchilar ikki bosqichli jadvalni qo'lda rejalashtirishadi. Birinchi bosqichda, ularning so'zlariga ko'ra: - "Chet elliklar bilan muomala qilish". Boshqacha aytganda, ular chet tilini o'rganishda o'qituvchilar va sinflar uchun jadval tuzadilar. Ikkinchi bosqich - hamma narsa. Bozorda kamida ikkita dastur, bu bilan, birinchi bosqich, hasadni mukammal darajada engishadi. Bu yerda siz ixtiyoriy kurslar vaqtini ham rejalashtirishingiz mumkin. Shu bilan birga, sinflarning 10 dan 40 foizigacha joylashtiriladi. Shuning uchun, albatta, ushbu dasturlar bilan jihozlangan kompyuterdan foydalanishning ma'lum bir foydasi bor. Bundan tashqari, ushbu dasturlardan biri juda agressiv va qat'iyat bilan jadvalni bajarishga harakat qilmoqda. Ba'zi hollarda, kamdan-kam bo'lsa ham, u muvaffaqiyatga erishadi. Ikkinchisi, jadvalni to'ldirganda, mutlaqo nochor. Xo'sh, bugungi kunda Rossiya Federatsiyasida qancha odam darslarni rejalashtirish uchun dasturiy ta'minotdan foydalanadi? Bunday dasturiy ta'minotning ba'zi ishlab chiqaruvchilari o'z mijozlari haqidagi ma'lumotlarni o'z veb-saytlarida nashr etadilar. To'g'ri, bu ma'lumotga juda ehtiyotkorlik bilan munosabatda bo'lish kerak. Yuqorida ta'kidlab o'tilganidek, ba'zi ishlab chiqaruvchilar o'zlarining "marketing moslamalarida" potentsial mijozlarni juda mohirona aldashga kirishadilar. Va shunga qaramay, bug'doyni somondan ajratib, biz bu raqamni olamiz - 1500 ga yaqin maktab. Bu potentsial bozor sig'imining taxminan 10% ni tashkil qiladi. Shunday qilib, potentsial mijozlarning 90% hali ishga olinmagan. Endi e’tiborimizni jahon bozoriga qaratamiz. Oldingi hisob-kitoblardan ko'rinib turibdiki, etakchilar sonini hisoblashning juda qulay usuli bu. Biz mamlakat aholisini olamiz, to'rtta noldan voz kechamiz va potentsial mijozlar sonini olamiz. Shunday qilib, qilaylik. Evropa - 500 million kishi. AQSh - 300 million kishi. Kanada - 30 mln Yaponiya - 125 mln Avstraliya - 20 mln Boshqa rivojlangan mamlakatlar - 25 mln. Mana bu - "Oltin milliard". To'rt noldan voz keching. Biz 100 ming potentsial mijozlarni olamiz. Endi savol: "Ushbu oltin milliarddan qancha maktab maktab jadvali dasturidan foydalanmoqda?" Biz Rossiya Federatsiyasida bo'lgani kabi, bug'doyni somondan ajratib, bir xil texnikani qo'llaymiz. Biz bu raqamni olamiz - taxminan 30 ming maktab. Bu bozorning 30 foizini tashkil qiladi. Shu bilan birga, 70% tajovuzkor marketing (hilling) uchun ochiq. Endi miqdorni sifatga aylantirish qoladi. Ya'ni, potentsial mijozlar sonini bitta dasturiy ta'minot litsenziyasining narxiga ko'paytiring. Boshqacha aytganda, jahon bozorining sig'imini AQSh rublida baholash. Lekin buning uchun siz bunday litsenziyaning narxini bilishingiz kerak. Qiziq, o'quvchi qo'lida shunday sarlavhali qalin kitobni ushlab turishi kerak edi: - "Dasturiy ta'minot narxi". Va biz majbur bo'ldik. Aslida, formula juda oddiy. Dasturiy ta'minot qanchalik murakkab va hajmli bo'lmasin, mijoz (foydalanuvchi) qancha to'lagan bo'lsa, shuncha turadi. Bunga eng yaqqol misol Microsoft kompaniyasining Windows operatsion tizimidir. Mehnat, iste’dod, bilim va hokazolar jihatidan odamni oyga qo‘ndirish, bu operatsion tizim bilan solishtirganda, bolalarcha hazil, deb o‘ylagan bo‘lsa kerak. Va shunga qaramay, barrel uchun yuz ellik dollar va siz qonuniy foydalanuvchisiz. Yagona muammo shundaki, potentsial mijozlar - operatsion tizim foydalanuvchilari va maktab jadvalini tuzish dasturini birinchi va ikkinchi taxminiy jihatdan solishtirish mumkin emas. Xulosa shundan kelib chiqadi: - "Ba'zilar suv oqadigan kostryulkalar uchun 15 dollar so'rashiga qaramay, haqiqatan ham bosh o'qituvchining aksariyat muammolarini hal qila oladigan dastur qimmat bo'lishi kerak". Bu savolga javob berish uchun qoladi: - "Qimmat nima?" Albatta, har kimning "Qimmat" haqida o'z fikri bor. Ammo, ehtimol, bosh o'qituvchi uchun (yoki shunga o'xshash lavozim, agar biz jahon bozori haqida gapiradigan bo'lsak), uning oylik maoshi qimmat. Ya'ni 1000 dollardan 5000 dollargacha. Bu, aslida, biz haqiqatda kuzatgan yoki hech bo'lmaganda ilgari kuzatilgan. Dastlab, bu dasturlar jahon bozorida juda qimmatga tushadi. Narxlarning tushishi, bizningcha, to'satdan paydo bo'lgan narsa tufayli sodir bo'ldi - oqayotgan kostryulka 5000 dollarga sotib olindi. Va nihoyat, miqdorni narxga ko'paytirsak, biz maktab jadvali dasturiy ta'minotining jahon bozorining taxminiy hajmini olamiz - 100 dan 500 million AQSh dollarigacha. Ya'ni, bozor, aytaylik, sanoat va qurilishda turli xil kompyuter yordamida loyihalash tizimlari bozoridan kam pul talab qilmaydi. Aytgancha, bu ilm-fanni talab qilmaydi.

6 “Qadimgi Misr” masalani yechish algoritmi

2012 yilning bahorida arxeolog tanish dasturchilarga g'alati iltimos bilan murojaat qildi. Uning so‘zlariga ko‘ra, qadimgi Misr qo‘lyozmalarining shifrini ochishda u maktab jadvalini tuzish algoritmi tavsifiga duch kelgan. Algoritm muallifi Anush ismli misrlik ruhoniyga tegishli edi. Aslida, uning iltimosi zamonaviy kompyuterda ushbu algoritm haqiqatan ham maktab jadvalini tuzishga qodirligini tekshirish edi. Avvaliga dugonalari uni masxara qilishdi. Ammo g'alati yozuvlarni diqqat bilan o'qib chiqqach, biz ularni tekshirishga qaror qildik. Shunday qilib, biz ushbu algoritm g'oyasini, aslida, qadimgi qo'lyozma tarjimasining qisqacha mazmunini tasvirlashga kirishamiz. Biz oldindan aytib o'tamizki, ushbu algoritmning terminologiyasi va qadimgi Misr maktabining tashkil etilishi alohida tarixiy qiziqish uyg'otadi, ammo bu maqola tarixchilar uchun mo'ljallanmaganligi sababli, biz hozir yashayotgan odam uchun algoritmni zamonaviy va tanish terminologiyada taqdim etamiz. . Qadimgi Misr algoritmining (keyingi o'rinlarda qadimgi misrlik so'zini olib tashlaymiz) zamonaviy yondashuvlardan asosiy farqi shundaki, muammo qismlarga bo'linadi, aniqrog'i, bir qator ketma-ket hal qilingan masalalarga bo'linadi, har bir masala oldingi bosqichda hal qilinadi. keyingi bosqichda hal qilinishi kerak bo'lgan muammo uchun cheklovdir ... Zamonaviy terminologiyada - hal qilinayotgan masalani parchalash usuli qo'llaniladi. Shuni ta'kidlash kerakki, algoritm jarayonida ketma-ket echiladigan masalalarning har biri alohida NP-qiyin emas (echilishi mumkin emas). Bu oson hal qilinadigan bir qator muammolarni ketma-ket hal qilish yordamida butun maktab jadvalini tuzish muammosini hal qilish imkonini beradi. Birinchi bosqichda siz ta'lim muassasasining ishlash rejimini tanlashingiz kerak, ya'ni maktab haftada necha kun ishlashini (5 yoki 6) va maktab kunida o'tkaziladigan darslar sonini (mos ravishda 7 yoki 6) belgilashingiz kerak. Shuningdek, maktabdagi o'quvchilarning sinflar sonini belgilashingiz kerak. Keyinchalik, darslar o'tkazilmaydigan soatlarga taqiq qo'yishingiz kerak. Bu har bir maktab kunining oxirgi soatlari. Pastki sinflar uchun (bizning terminologiyada bu 5-sinfdan boshlanadi) bunday taqiqlar ko'proq, o'rta sinflar uchun kamroq, eng keksa (11-sinflar) uchun esa bu taqiqlar umuman yo'q. Bu bizning sanitariya me'yorlarimizga javob beradi. Keyinchalik butun algoritm davomida qo'llaniladigan darslarni o'tkazishni taqiqlash jadvali esga olinadi. Ikkinchi bosqichda yarim kunlik ishchilar uchun jadval tuzilmoqda. Ma'lum bo'lishicha, qadimgi Misr ta'lim muassasalari yarim kunlik ishchilarning mehnatini mensimagan. Ushbu vazifaning asosiy xususiyati shundaki, to'liq bo'lmagan ishchilarga ular ishlaydigan kunlarni ultimatum shaklida e'lon qilishga ruxsat beriladi. Bundan tashqari, ba'zi yarim kunlik ishchilar ishlayotgan barcha ish kunlarining birinchi darsida ishdan bosh tortishga ruxsat beriladi. Ko'rinishidan, bu yarim kunlik ishchilar ayollar edi va ular maktabga erta kela olmadilar. Muammo oddiy grafikning uchlari uchun belgilangan rang berish algoritmi yordamida hal qilinadi. Siz ushbu matematik model bilan yuqorida aytib o'tilgan maqola yordamida yoki boshqa ko'plab jurnal maqolalari yordamida batafsil tanishishingiz mumkin, masalan, [,], shuningdek kitoblar bilan tanishishingiz mumkin [,]. Bundan tashqari, har bir dars uchun (sinf, o'qituvchi, vaqt) topshiriq muammosini hal qilish algoritmidan foydalangan holda ushbu darsni o'tkazish uchun xona tanlanadi. Topshiriq masalasini echish algoritmi ko'plab zamonaviy darsliklarda tasvirlangan, xususan, siz u bilan kitobdan tanishishingiz mumkin. Ikkinchi bosqichning oxiri - bu sanitariya cheklovlariga muvofiq qurilgan darslarni o'tkazishni taqiqlash jadvalini va natijada to'liq bo'lmagan ishchilar uchun jadvalni birlashtirish operatsiyasi. Shunday qilib, biz darslarni o'qitish bo'yicha yangi taqiqlar jadvalini olamiz, bu algoritmning keyingi bosqichi uchun cheklovlardan biri bo'ladi. Uchinchi qadam talabalar tanlagan darslarni o‘tkazish masalasini hal qilishdan iborat (bizning fakultativ kurslar terminologiyasida). Ushbu vazifaning o'ziga xos xususiyati shundaki, ma'lum bir akademik soatda ma'lum miqdordagi darslar oqimlarga birlashtiriladi, shunda ular shu soatda o'zlarining tanlov kurslariga tarqaladilar. Jadvalning qurilishi shundan iboratki, har bir oqimga tanlov kurslari o'tkaziladigan vaqt belgilanadi, ammo o'qituvchilar butun jadval tuzilgandan keyin tayinlanadi. Ya'ni, bu bosqichda o'qituvchilarga tanlov kurslarini o'tkazish belgilanmaydi. Jadvalni tuzishda qoidaga rioya qilinadi - bir maktab kunidagi har qanday oqim uchun tanlov kursini o'tkazish uchun bir akademik soatdan ko'proq vaqt ajratilishi mumkin emas. Bundan tashqari, yana bir qoidaga rioya qilinadi - istalgan vaqtda tanlov kurslarini bir nechta oqimga rejalashtirish mumkin emas. Ushbu qoida (cheklov) juda o'rinli ko'rinadi, chunki fakultativ kurslarni o'tkazishda darslarni o'tkazish uchun binolarga bo'lgan ehtiyoj keskin ortadi. U bir vaqtning o'zida bir nechta oqimlar ko'p sonli bo'sh xonalarni talab qiladigan vaziyatni oldini olish uchun kiritilgan. Electektiv kurslarni o'tkazish uchun binolar, bu bosqichda, xuddi o'qituvchilar tanlanmaganidek, ular butun jadval tuzilgandan keyin o'qituvchilar bilan birgalikda tanlanadi. Elektiv kurslarni o'tkazish muammosini hal qilish algoritmi oddiy grafikning cho'qqisini belgilangan rang berish algoritmi bo'lib, biz oldingi bosqich tavsifida ko'rsatgan edik. Darslarni o'tkazishni taqiqlashning yangi jadvali oldingi bosqichda bo'lgani kabi tuzilgan. Olingan jadval rad etish jadvali bilan birlashtiriladi. To'rtinchi bosqichda chet tili darslari jadvalini tuzish algoritmi. Bu vazifaning o'ziga xosligi shundaki, sinfni guruhlarga bo'lish mumkin. O'qituvchilar ultimatum tartibida qaysi kunlarda ishlashlarini e'lon qila olmaydilar. Biroq, kichik yuklamali o'qituvchilar uchun bir yoki ikki kun dam olish kafolatlanadi, bu ularga beriladi. Algoritmning ikkinchi bosqichida bo'lgani kabi, chet tilini o'rgatuvchi ba'zi o'qituvchilar ish kunining birinchi soatida ularni darsdan ozod qilishni talab qilishlari mumkin. O'qituvchilarni / sinflarni chet tilini o'rganish uchun rejalashtirish muammosi, xuddi ikkinchi va uchinchi bosqichlarda bo'lgani kabi, oddiy grafikning uchlarini belgilangan rang berish algoritmi yordamida hal qilinadi. Xuddi ikkinchi bosqichda bo'lgani kabi, har bir darsni, aniqrog'i, har bir guruh talabalari va ularning o'qituvchisini belgilash algoritmidan foydalangan holda, buning uchun xona tanlanadi. To'rtinchi bosqichning oxiri, shuningdek, ikkinchi va uchinchi, darslarni taqiqlash jadvalini olingan jadval bilan birlashtirish operatsiyasi. Shunday qilib, biz ushbu jadvalning yangi versiyasini olamiz, biz uni oltinchi bosqichda ishlatamiz. Algoritmning 4-bosqichi tugagandan so'ng, maktabning o'quv rejasiga qarab, odatda ushbu rejada ko'zda tutilgan butun o'quv yukining 15% dan 40% gacha ajratiladi. Beshinchi bosqichda maktab uchun etishmayotgan binolar uchun o'quv rejasida belgilangan yuk hisoblab chiqiladi. Bunday binolar, qoida tariqasida, sport zallari, mehnat (texnologiya) darslarini o'tkazish uchun ustaxonalar, informatika darslarini o'tkazish uchun kompyuterlar bilan jihozlangan o'quv xonalari. Ushbu hisob-kitob bunday binolarning maksimal mumkin bo'lgan yukini (minimal "to'xtash vaqti") maqsadi bilan amalga oshiriladi. Oltinchi bosqichda qolgan barcha ob'ektlar uchun jadval tuziladi, tanqis binolarda saqlanadiganlar bundan mustasno. O'qituvchilar qaysi kunlarda ishlashlari haqida ultimatum qo'yish imkoniga ega emaslar, ammo o'quv yuki past bo'lgan o'qituvchilar uchun bir yoki ikki kun dam olish kafolatlanadi va ba'zi o'qituvchilar uchun ishlashdan bosh tortish imkoniyati mavjud. birinchi dars. Bu muammo ikki tomonlama multigrafning chekkalarini belgilangan rang berish algoritmi yordamida hal qilinadi. Siz ushbu algoritm g'oyasi bilan kitobdan yoki jurnal maqolalaridan tanishishingiz mumkin [,,,,]. Tuzilgan jadval to'rttadan iborat - sinf, o'qituvchi, mavzu, vaqt. Xuddi shu bosqichda, topshiriq muammosini hal qilish algoritmidan foydalangan holda, barcha to'rttalar ushbu darslar o'tkaziladigan binolar bilan taqqoslanadi (to'rtta). Ushbu bosqichni tugatgandan so'ng, kam binolarda o'tkaziladigan darslar bundan mustasno, butun jadval to'plami to'ldiriladi. Biroq, jadvaldagi qolgan "teshiklar", bu topish qiyin bo'lgan binolarda darslarni o'tkazish jadvalidir. Shunday qilib, biz taxmin qilishimiz mumkinki, bu oltinchi bosqichda, ma'lum ma'noda, bir vaqtning o'zida ikkita jadval tuziladi - oddiy o'qituvchilar / sinflar va tanqis binolar / sinflar uchun. Ettinchi bosqichda sinflarni fanlar guruhlariga bo'lish amalga oshiriladi, ular kam binolarda o'tkaziladi. Jismoniy tarbiya, mehnat (texnologiya), informatika kabi fanlarda qoida tariqasida guruhlarga ajratiladi. Agar oldingi bosqichda jadval tuzilgan o'qituvchilar to'plami kesishgan bo'lsa, ko'plab o'qituvchilar kam binolarda mashg'ulotlar olib borishsa, u holda ushbu to'plamlarning kesishgan joyi bo'lgan o'qituvchilarning taqiqlangan ish soatlari uchun jadval tuziladi. Topshiriq muammosini hal qilish algoritmidan foydalanib, har bir guruh uchun o'qituvchilarni tanlash amalga oshiriladi. Oxirgi bosqich - sakkizinchi. Bu bosqichda ilgari olingan barcha jadvallar birlashtiriladi, ya'ni yakuniy jadval tuziladi. Ushbu bosqichni amalga oshirish uchun hech qanday algoritm talab qilinmaydi, oddiy arifmetik amallar etarli. Yakuniy jadvalni olgandan so'ng, har bir o'qituvchi tanlov kurslarini o'tkazish qachon qulay bo'lishini o'zi hal qilishi mumkin. Algoritmning 3-bosqichida ular uchun vaqt ajratilgan. Va agar bu o'qituvchi bir guruh talabalarni jalb qila olsa, u o'zi tanlagan binolar bilan birga o'zining tanlov kursini mustaqil ravishda jadvalga kiritadi. Oldin tavsiflangan barcha bosqichlar uchun umumiy qoida, beshinchisidan tashqari, qoida - har bir sinfda bir kun ichida biron bir mavzu bo'yicha bir nechta dars bo'lishi mumkin emas. Bundan tashqari, har bir o'qituvchi bir nechta fanlardan, shu jumladan bitta sinfdan dars berishi mumkinligi o'qituvchilar uchun umumiy qoidadir.

7 Algoritmni tekshirish

Oldingi bo'limdan ko'rinib turibdiki, maktab jadvalini tuzish algoritmi ishida tushunish qiyin narsa yo'q. Birin-ketin, o'zaro bog'langan, alohida, oson echiladigan (NP-qiyin emas) masalalar hammasi tugamaguncha hal qilinadi. Shunga qaramay, ushbu vazifalarning har birini hal qilish mumkinligiga ishonch bilan aytishga asos yo'q edi. Algoritmning hech qanday nazariy asosi bo'lmaganida, uning ishlashini faqat eksperimental tarzda sinab ko'rish mumkin edi, ayniqsa, qadimgi qo'lyozmaga qoqilib, uning tarjimasini amalga oshirgan arxeolog olim tomonidan aynan shunday vazifa bo'lganligi sababli. Dasturchilarning boshiga tushgan birinchi fikr Windows operatsion tizimi uchun umumiy dastur yaratish bo'lishi tabiiy. Lekin odatiy g'alaba ilovasi nima? Faollashtirilganda (bajarish uchun ishga tushirilganda), u foydalanuvchidan voqealarni kutadi, masalan, dastlabki ma'lumotlarni kiritish. Va bu dastlabki ma'lumotlarni qanday qilib olish va keyinchalik dasturga kiritish mumkin? Xudoga shukur, to‘g‘rirog‘i, Amerika Qo‘shma Shtatlari, hozirda o‘zini bir oz hurmat qiladigan maktab internetda o‘z veb-saytini ochgan va bu saytda turli bayram tadbirlaridan olingan suratlardan tashqari birinchi bo‘lib ko‘rinadigan narsa maktab o‘quv dasturidir. Faqat uni nusxalash va jadvalni hisoblash uchun dastlabki ma'lumot sifatida dasturga kiritish qoladi. Savol. Buning uchun qancha vaqt ketadi? Hozirda bozor tomonidan taklif etilayotgan maktab jadvali dasturlaridan foydalanish amaliyoti shuni ko‘rsatdiki, o‘quv yuklamalarini taqsimlash jadvalini shakllantirish bilan birga o‘quv rejasiga kirish uchun, yumshoq qilib aytganda, 8 soatdan 10 soatgacha vaqt ketadi. Aytaylik, ushbu o'quv dasturi joriy etildi va pedagogik yuklamalarni taqsimlash jadvali shakllantirildi va mana, ... jadval tuzildi. Nima deydi. Mutlaqo hech narsa. Keyingi vazifa hal qilinishiga kafolat yo'q. Endi, agar jadval tuzilmagan bo'lsa, unda bu ko'p narsani aytadi, ya'ni algoritm muammoni hal qilmaydi. Boshqacha qilib aytganda, g'alaba qozonish uchun odatiy dasturni sinab ko'rish deyarli mumkin emas. Qanday bo'lish kerak? Yana - Xudoga shukur, to'g'rirog'i, Microsoft-ga rahmat, Windows operatsion tizimining zamonaviy versiyalari konsol ilovasi deb ataladigan rejimni qo'llab-quvvatlaydi. Aytgancha, ba'zi yoshlar uchun bu to'liq vahiy bo'lib, ular hech qachon bu derazalar ichida ishlaydigan matn chiziqlari bilan qora oynalarni ko'rmaganlar. Darhaqiqat, bu uzoq o'tmishdagi va sahnadan uzoqlashgan meynfreymlarning uslubi - MS-DOS. Ammo bu oynalarning bir afzalligi bor. Ular kerakli hisob-kitoblarni amalga oshirib, hech qanday inson aralashuvisiz kompyuter ekraniga osib qo'yishlari mumkin, kun ham, oy ham va ... qanchaligini ayta olmayman. Algoritmni sinab ko'rish uchun aynan shu narsa talab qilingan. Bundan tashqari, fikrlash chizig'i quyidagicha edi. Dastlabki ma'lumotlar generatorini (taxminan aytganda, odatiy maktabning o'quv rejasi va pedagogik yukni taqsimlash jadvali) yozish, albatta, biroz vaqt talab etadi, lekin yozilgach, cheksiz miqdordagi test topshiriqlarini olish imkonini beradi. algoritmni sinab ko'rish uchun keyingi vazifalarni hal qilgandan keyingina yangi (keyingi) vazifani qurish uchun boshqaruvni ushbu generatorga o'tkazish kifoya qiladi. Sinovdan o'tgan algoritmning sifati bo'yicha statistik ishonchli ma'lumotlarni olish mumkin bo'ladi. Masalan, vazifalarning 80 foizi hal qilingan, ammo 20 tasi hal qilinmagan yoki aksincha. Siz shunchaki hal qilinadigan vazifalar sonini etarlicha katta qilishingiz kerak. Aynan shunday qilish kerak edi - konsol ilovasi, bu vaziyatdan chiqish yo'li edi. “Ertak” deganlaridek, ertak o‘z-o‘zidan tez so‘zlab beradi, lekin tez amalga oshmaydi. Barcha amaliy vaziyatlarni, hatto oddiy maktabni ham adekvat aks ettiruvchi dastlabki ma'lumotlar generatorini yaratish unchalik oson ish emasligi ma'lum bo'ldi. Ammo bir kun aqldan ozgan orzular ro'yobga chiqdi ... ertami-kechmi ... arqon qancha vaqt osilib turmaydi ... Dastlabki ma'lumotlarning generatori tugadi, qadimgi Misr algoritmi dasturlashtirilgan, "barcha xatolar tuzatilgan", tuzoqlar xatolar o'rnatiladi, hisoblash natijalarini tekshirishlari o'rnatiladi. Dasturning boshida kichik miqdordagi darslarni rejalashtirish uchun taklif qilingan - 9 dan 14 gacha (kichik maktab). Yechimlar pulemyot kabi paydo bo'ldi. Sinflar sonining ko'payishi bilan - 15 dan 21 gacha (o'rta maktab), qarorlar tezda o'qqa tutildi, ammo pulemyot kabi emas ... ko'proq to'pponcha kabi. Keyinchalik. Mana bu ... katta maktab, to'rtta sinfga parallel ravishda, umumiy baholar soni 22 dan 28 gacha. Tormoz aniq yoqilgan ... Jarayon oyoqdan oyoqqa o'ralgan dangasa o'rdakka o'xshay boshladi. Lekin bir narsa meni xursand qildi - satr: "Echilmagan muammolar soni =" doimiy ravishda nolga teng edi. Bu aniq bo'ldi. To'liq avtomatik rejimda har qanday oqilona muammoni hal qilish imkoniyatini tasdiqlovchi statistik ishonchli ma'lumotlarni olish uchun bitta kompyuter etarli emas. Kichik arifmetik hisob-kitoblar shuni ko'rsatdiki, echilgan masalalar soni bo'yicha olti yoki undan ortiq raqam bilan ishlash uchun kamida o'nlab kompyuterlar kerak bo'ladi. Va o'nlab kompyuterlar uchun (siz bu kompyuterlardan hosil bo'lgan issiqlik miqdorini va muxlislar tomonidan chiqarilgan doimiy shovqinni taxmin qilishingiz mumkin) alohida xona talab qilinadi. Lekin hech narsa, siz bizni to'xtata olmaysiz ... Tez orada o'nlab, o'nlab emas, balki ettita to'rt yadroli kompyuterlar foydalanishga topshirildi. Natijada, qadimgi Misr algoritmining hurmatli to'rt yadroli ettiga nisbatan bir yillik "zo'ravonlik harakatlari" dan so'ng va o'n millionlab hal qilingan muammolardan so'ng, biz ishonch bilan aytishimiz mumkin: - "Har qanday, istisnosiz, oqilona. , maktab jadvalini hisoblash uchun to'g'ri belgilangan vazifani to'liq avtomatik rejimda inson aralashuvisiz hal qilish mumkin. Shu bilan birga, 1000 ta topshiriq uchun umumiy hisoblash vaqti taxminan quyidagicha: 9 dan 14 sinfgacha bo'lgan vazifalar guruhi uchun = 20 daqiqa, 15 dan 21 sinfgacha bo'lgan topshiriqlar guruhi uchun = 40 daqiqa, bir guruh vazifalar uchun 22 dan 28 sinfgacha, hisoblash vaqti 6 dan 8 soatgacha, ya'ni. bu guruh uchun o'rtacha har bir topshiriq uchun yarim daqiqa. Shunday qilib, o'n millionlab test topshiriqlari echilgan shaxs ishtirokisiz to'liq avtomatik rejimda maktab jadvalini tuzish algoritmini tekshirish (sinovdan o'tkazish) bo'yicha bir yildan ortiq davom etgan tajriba muvaffaqiyatli yakunlandi. Deyarli barcha test topshiriqlari (dastlabki ma'lumotlar) uchun barcha cheklovlarni qondiradigan jadval to'liq tuzilgan.

8 Kelajakdagi dasturiy ta'minotning mantiqiy modeli

Maktab jadvalini tuzish algoritmini yillik sinovdan o'tkazgandan so'ng, savol tug'ildi: - "Xo'sh, keyin nima bo'ladi?" Avvalo, konsol ilovasi hech kimni maktab jadvalini rejalashtirish vazifasi haqiqatan ham hal qilinayotganiga ishontira olmasligi hayratlanarli ... agar ushbu dasturni yozgan dasturchi bo'lmasa. Qora oyna yarating, unda vaqti-vaqti bilan shunday chiziqlar paydo bo'ladi: - Hatto yomon o'qiydigan beshinchi sinf o'quvchisini ham qo'llab-quvvatlash uchun "Yechilgan muammolar soni = 12547564". Shunday qilib, oddiy odam bunday dasturga ishonmaydi, agar shunday desam, to'g'ri ish qiladi. To'liq huquqli qozon-ilovasiz qilish mumkin emas. Lekin, birinchi navbatda, bu yomon bo'lmaydi, bunday dasturni yaratish maqsadlari bilan belgilanadi. Hech bo'lmaganda ikkita shunday maqsad ko'z oldimizda. Bu barcha oqibatlarga olib keladigan to'liq huquqli dasturiy ta'minotni yaratish va - algoritmning ishlashini ko'rsatadigan dasturni yaratish, bu odamni aldanmasligiga yomonroq yoki yaxshiroq ishontirishga qodir. Kirpi esa mehnat zichligi nuqtai nazaridan bu ikki loyihani shunchaki taqqoslab bo'lmasligini tushunadi. Tabiiyki, oson yo'lni tanlash qarori qabul qilindi. Yaxshi: - "Bunday yutuq-ilovadan nima talab qilinadi - demo?". Birinchidan, siz hatto boshqa savolni ham qo'yishingiz mumkin: - "Bu nima bo'lishi kerak?" Birinchidan. Qulay, tushunarli, amaliy va chiroyli foydalanuvchi interfeysi haqidagi bosh og'rig'i darhol olib tashlanadi. Bunday namoyish uchun juda oddiy interfeys etarli. Faqat foydalanuvchi hisoblash uchun dasturga taklif qilingan dastlabki ma'lumotlarni (tabiiy ravishda tasodifiy yaratilgan) va ushbu hisoblash natijalarini ko'rishi muhimdir. Hech bo'lmaganda nazariy jihatdan foydalanuvchi dastlabki ma'lumotlarning muvofiqligini va dastur yordamida olingan natijani tekshirish imkoniyatiga ega bo'ladi. Bunday tekshirish qiyinmi? ... Javob aniq: - "Ha, bu oddiy emas ...". Ayniqsa, konsol ilovasida olingan natijalarni doimiy tekshirish uchun qancha tuzoq va cheklar borligini, shuningdek, ushbu cheklar va tuzoqlar kodining hajmini bilsangiz. Ishontirishning boshqa usullari bormi? ... Ehtimol, barcha qiziqqanlarga ... dasturning manba kodini etkazish. Ammo, masalan, Microsoft-da u qabul qilinmaydi. Ikkinchidan. Yordam fayli, foydalanuvchi qo'llanmasi va to'liq dasturiy ta'minot uchun mutlaqo zarur bo'lgan boshqa kamon va qo'ng'iroqlar va hushtaklar muammosi olib tashlanadi. Va shunday qilishdi. Ilovaning asosiy shaklida yigirmadan ortiq tugmalar yopishtirilgan, ulardan faqat bittasi hisoblashning har bir bosqichida faol bo'lib, turdagi tugmalarni hisobga olmaganda - Dastur haqida, Yangi vazifani boshlash, Meni yoping. Ushbu tugmani bosing, ma'lumotlarni yaratish tugmasi bilan oyna paydo bo'ladi. Ma'lumot yaratish tugmasini bosasiz, tuzilgan ma'lumotlar oq fonda oynada paydo bo'ladi. Biz oynani yopamiz. Hozirgina bosilgan tugma o'chadi (faol bo'lishni to'xtatadi), keyingi bosilishi kerak bo'lgan tugma faollashadi. bosing. Keyingi oyna ochiladi. Va "Rejani yaratish" tugmasi mavjud. Jadvalni yaratish tugmasini bosing, qurilgan jadval paydo bo'ladi. Istagan har bir kishi jadval to'g'ri yoki noto'g'riligini tekshirishi mumkin. Va shunga o'xshash algoritmning barcha bosqichlari o'tib bo'lmaguncha. Va keyin siz katta tugmani bosishingiz mumkin Yangi vazifani boshlash. Va shuning uchun aylanada. Yoki "Meni yopish" tugmasini bosing. Bir qarashda, shunday tuyulishi mumkin: - "Bu butun demo dastur maymunning ishi". Ammo bu unday emas. Kamida uchta sababga ko'ra. Birinchidan. Namoyishni ishlab chiqish jarayonida to'liq huquqli dasturiy ta'minotning kelajakdagi arxitekturasini ishlab chiqish bo'yicha juda muhim vazifa hal qilindi. Aynan. "Miya" ni "torso" dan eng qattiq tarzda ajratish talab qilindi. Aniqroq qilib aytganda, rejalashtirish algoritm kodini manba ma'lumotlar ishlab chiqaruvchisi kodidan va foydalanuvchi interfeysi kodidan ajrating. Jadvalni hisoblash algoritmining barcha kodi dinamik havola kutubxonasida jamlangan, shuning uchun foydalanuvchi interfeysi mijoz kabi, server vazifasini bajaradigan dinamik kutubxona vazifalarini bajarishi, turli bosqichlarda tuzilgan turli jadvallarni yaratishi mumkin. algoritmidan. Bu kelajakda, jadvalni hisoblash algoritm kodiga tegmasdan, foydalanuvchilarni to'liq va to'liq qoniqtirmaguncha turli xil interfeys variantlari bilan tajriba o'tkazish imkonini beradi. Ikkinchidan. Oddiyligiga qaramay, demo foydalanuvchi interfeysi qulay, tushunarli, amaliy va chiroyli foydalanuvchi interfeysi kelajagining mantiqiy modelidir. Masalan, u algoritmning oldingi bosqichiga qaytish imkoniyatini amalga oshiradi va bu xususiyat, o'z navbatida, dasturning ma'lumotlar tuzilishiga ta'sir ko'rsatdi. Bundan tashqari, demo interfeysi algoritmning qat'iy ketma-ketlikda bosqichma-bosqich o'tish kabi xususiyatini qo'llab-quvvatlaydi, bu ma'lumotlar yaxlitligini va noto'g'ri o'zgarishlardan himoya qilishni ta'minlaydi. Uchinchidan. Yana takror aytamiz, ibtidoiy bo'lishiga qaramay, mavjud foydalanuvchi interfeysi ushbu dasturda qabul qilingan maktab jadvalini tuzishda yuzaga keladigan amaliy vaziyatlarning matematik modelini tahlil qilish uchun javob beradi. Bunday tahlil yoki imtihonni mavzuni yaxshi biladigan mutaxassislar, masalan, maktabda matematikadan dars beradigan etarlicha ish tajribasiga ega bo'lgan bosh o'qituvchilar amalga oshirishi mumkin. Hisoblash tafsilotlarini tushunish uchun, albatta, ularning malakasi etarli emas (va hech kimda bunday istak bo'lmaydi), lekin ular olgan umumiy matematik madaniyat tufayli ular muammoni shakllantirishda aniq kamchiliklarni ko'rishlari mumkin. maktab ishi bilan faqat mish-mishlar yoki turli nashrlar orqali tanish bo'lgan har qanday professional matematikdan yaxshiroqdir. — Xo‘sh, keyin nima bo‘ladi? Va keyin dasturiy ta'minot injiniringining barcha qonunlari va qoidalariga muvofiq to'liq dasturiy ta'minotni ishlab chiqish, hozirda murakkablik nuqtai nazaridan, ERP tizimlari uchun odatiy dasturiy ta'minotdan oshmaydi. Faqat so'ramang: "Bu qancha vaqt oladi va bunday dasturiy ta'minotni ishlab chiqishning murakkabligi nimada? ...". Va bundan tashqari, so'ramang: - "Bunday rivojlanish qancha turadi? ...".

9 Biznes modeli bilan bog'liq muammolar

Oldin taxmin qilinganidek, toʻliq avtomatlashtirilgan maktab jadvali dasturiy taʼminotining jahon bozori 100 million dollardan 500 million dollargacha boʻladi. Biroq, bu bozor, venchur kapitalistlari aytganidek, hali ham "ko'tarilishi" kerak. Va bu erda kamida ikkita muammo aniq ko'rinadi. Bitta muammo: - "qimmat". Biz allaqachon bunga to'xtadik. Va yana biri, bizning fikrimizcha, jiddiyroq: - "Bunday dasturiy ta'minotning obro'si". Metafora ishlatadigan bo'lsak, bunday dasturiy ta'minotning obro'si Kulikovo dalasida jangdan keyin juda namlangan va chekadigan axlatxonaga o'xshaydi. Bundan tashqari, tutun shunchalik o'tkirki, siz ko'zingizni yumib, nafas olishni to'xtatmoqchisiz. Yuqorida aytib o'tilganidek, maktab jadvali dasturining potentsial mijozlari bilan gaplashganda, bu suhbat osongina so'kinishga aylanadi. "Biz buni oldik ... sizning avtomatizatsiyangiz, maktabning axborot maydoni va elektron kundaliklar bilan, menga tinchlikda ishlashga ruxsat bering ...". Bunday dasturiy ta'minotning obro'sini va bosh o'qituvchining unga bo'lgan munosabatini dushmanlikdan hech bo'lmaganda neytralga o'zgartirish uchun nima qilish kerak? Biz hali ijobiy imidj haqida duduqlanmaymiz. Taxminan o'n yil oldin, maktab o'qituvchilari kabinetidagi kompyuterlar stipendiya va ilg'orlik uchun ajralmas aksessuar sifatida mebel uchun ekanligini aytish mumkin edi. Eng yaxshi holatda, yozuv mashinkasi o'rniga kompyuter ishlatiladi (garchi yuqorida aytib o'tilganidek, aynan shu holat shaxsiy kompyuter sanoatining tez gullab-yashnashiga xizmat qilgan). Endi vaziyat o'zgardi. Ko'pchilik allaqachon sinab ko'rdi ... Biz hozirgina bunday testlarning natijalarini muhokama qildik. Hamma narsani boshidan boshlash qoladi. Aynan. Shu kabi dasturlarni tarqatish uchun biznes modeli bilan. Hatto diqqat bilan qaramasangiz ham, ushbu biznes modeli so'nggi 15 yil ichida deyarli o'zgarmaganligini ko'rishingiz mumkin. Dastur veb-saytini toping, demo versiyasini yuklab oling, to'lov uchun hisob-fakturani chiqaring ... Hisob-faktura bilan hamma narsa aniq ko'rinadi. Dasturning veb-saytisiz ham qilolmaysiz. Ammo demolar haqida nima deyish mumkin? Va demo versiyalari bilan hamma narsa boshqacha. Birinchi variant. Bizning demo versiyamiz dasturning ishchi versiyasidan farq qilmaydi, faqat siz kiritilgan ma'lumotlarni saqlay olmaysiz va olingan natijalarni printerda chop eta olmaysiz. Shunday qilib, hamma narsa ishlaydi. Bunday demo versiyasi yordamida dasturning barcha afzalliklari va kamchiliklarini baholash mumkinmi? Yuqorida aytib o'tilganidek, barcha dastlabki ma'lumotlarni kiritish uchun taxminan bir soat, ko'pi bilan bir yarim soat chiyillash bo'lmasligi uchun, aslida kamida 8-10 soat davomiy va mashaqqatli (ishlab chiqarish uchun) kerak bo'ladi. juda zerikarli) ish. Oddiy odam va undan ham ko'proq dastur bilan birinchi marta ishlay boshlagan foydalanuvchi, u bir vaqtning o'zida dastur bilan ishlashni o'rganishi va dastlabki ma'lumotlar tog'ini aniq, xatosiz kiritishi kerak bo'lganda, buni bir vaqtning o'zida qila olmaydi. . Bu kamida ikki yoki hatto uch kun (marta) oladi. Endi yangi boshlovchining elektr uzilishi yoki biror narsa qayta ishga tushishidan qo'rqishini tasavvur qiling. Xo'sh ... oddiy odam bunday demo versiyasidan foydalanishni xohlamaydi. Shunday qilib, ba'zi ishlab chiquvchilarning "marketing moslamalari" haqida bilib, "cho'chqa" sotib olishga qaror qiling yoki tez-tez sodir bo'ladigan vaqtni behuda sarflaganingiz uchun Del tugmasini bosing. Adolat uchun shuni ta'kidlash kerakki, xuddi shu ishlab chiquvchilar boshqa variantni o'ylab topishdi. Biz dasturimiz uchun "to'xtatuvchi" qildik. Ilgari vijdonini kichik kalit bilan o'chirib qo'ygan beparvo, xushmuomala foydalanuvchi noqonuniy nusxani (deme + breaker) yuklab oladi. O'rnatadi, buzadi va ... hammasi ishlaydi ... Ular aytganidek, sog'liq uchun foydalaning ... To'g'ri, taxminan yarim yildan so'ng, dastur sizga demo rejimiga o'tayotganini va ma'lumotlaringizni saqlashni e'lon qiladi. , juda mehribon bo'ling ..., ishlab chiquvchidan hisob-fakturaning bayonotini so'rang ... Bunday hiyla-nayranglarga tashqaridan qaraganda, bu variant ko'rinadi - oxir-oqibat, halolroq. Garchi, albatta, foydalanuvchi ishlab chiqaruvchini aldamoqchi bo'lsa-da, ishlab chiqaruvchi foydalanuvchini aldayapti ... darvoqe, unga barcha dastlabki ma'lumotlarni kiritgandan so'ng bir necha daqiqadan so'ng, u tayyor jadvalni olishini va'da qilmoqda. Ishonch bilan aytish mumkinki, foydalanuvchilarning katta qismi hech qachon ularning ma'lumotlari haqiqiy tahdidga duchor bo'lganligini bilmaydi. Dastur bilan ishlash va uning foydasizligiga ishonch hosil qilish uchun 15 - 20 soat vaqt sarflagandan so'ng, baqirib: - "Barcha dasturlar, erkaklar kabi, bunday ...", potentsial xaridorlar jahl bilan ushbu dasturni kompyuterlaridan olib tashlashadi. Va bir yarim soat o'tgach, ular tinchlanib, nafaslarini rostlab, o'zlariga: “Men nimaman? .. baribir aqlli, u buning uchun pul to'lamaganligi uchun ..., onam menga aytdi - "mushukni qo'lga olma". Ikkinchi variant. Bizning demo versiyamiz ishchi versiyadan farq qilmaydi, faqat bitta cheklov mavjud, sinflarning maksimal soni beshta. Shunday qilib, hamma narsa ishlaydi. Natijada, forumda bunday bayonot paydo bo'ladi. “Men siznikini ko'rdim, agar aytsam, dasturni. Va u buni kiritdi, umuman hech narsa - to'rtta sinf. Va u menga: - "Men jadval tuzolmayman" dedi. Siz buni o'zingizga qo'yishingiz mumkin ... La'natlangan chayqovchilar." Bu erda biz ishlab chiquvchilar o'zlarining "... (boshi)" larida sarguzashtlarni topadigan holatga duch kelamiz. Masalan, yigirma sinfdan ko'ra, to'rtta sinf bilan maktabni rejalashtirish ancha oson deb o'ylaydiganlar chuqur adashadi. Shuning uchun, "Qadimgi Misr" rejalashtirish algoritmini sinab ko'rishda, test ma'lumotlarini yaratishda minimal sinflar soni uchun to'qqizta raqamni tanlashga qaror qilindi. Bu ba'zan o'quv yukini taqsimlash jadvalini avtomatik ravishda tuzishning mumkin emasligi bilan izohlanadi. Oddiy qilib aytganda, yukni kam sonli sinflar va shunga mos ravishda kam sonli o'qituvchilar o'rtasida taqsimlash. Ko'rinib turibdiki, bunday nayranglarni faqat odamning juda tajribali qo'li (yoki ko'z, agar xohlasangiz) ko'rsatishi mumkin. Uchinchi variant. Xo'sh, OK. Bizning dasturimizdan foydalaning. Ammo, ikki hafta. Va ikki hafta ichida hamma narsa, Shabbat. "Biz suvni o'chiramiz ..." Ikki hafta ichida dasturni o'zlashtirib, uning barcha afzalliklari va kamchiliklarini baholash mumkinmi? Rostini aytsam, aytaylik: - "Balki, nima mumkin ...". Lekin bir shart bilan. Siz hamma narsani qilishni to'xtatishingiz kerak. Va bosh o'qituvchining sevimli so'zi: - "Band". “Oh, band. Shu qadar bandki, na nafas olishga, na... vaqt yo'q." Bosh o'qituvchi ikki hafta davomida dunyodagi hamma narsani qoldirib, ushbu davrni rejalashtirish dasturiga kirishadimi? Olimlar aytganidek: - "Buni aytish qiyin ...". Qisqasi, hamma narsa yomon ... Va juda yomon va juda qulay emas ... Chiqish yo'lini qaerdan izlash kerak? Balki ijaraga?

10 SaaS dasturiy ta'minot biznes modeli

Dastlab, butun kompyuter sanoati ijara biznes modelidan foydalangan - birinchi kompyuterlar juda ko'p pul sarflagan va ularning hisoblash quvvati mijozlarga ijaraga berilgan. Internetning paydo bo'lishi bilan eski biznes modeli qayta tiklandi, ammo tubdan boshqacha texnologik asosda. SaaS(ing. software as a service - dasturiy ta'minot xizmat sifatida) - dasturiy ta'minotni sotish va foydalanish bo'yicha biznes modeli, bunda yetkazib beruvchi veb-ilovani ishlab chiqadi va uni mustaqil ravishda boshqaradi, mijozga Internet orqali dasturiy ta'minotdan foydalanish imkoniyatini beradi.

SaaSning eski modeldan asosiy farqi shundaki, ilgari mijozlar keng tarmoqli tarmoqlardan emas, balki bevosita kompyuterlarga kirishgan. SaaS modeli Internetdan foydalangan holda xizmatlar ko'rsatishga qaratilganligi sababli, uning rivojlanishi global tarmoqning rivojlanishi bilan bevosita bog'liq. Dasturiy ta'minotni xizmat sifatida taqdim etgan birinchi kompaniyalar 1997-1999 yillarda G'arb mamlakatlarida paydo bo'lgan va SaaS qisqartmasi 2001 yilda keng qo'llanila boshlandi. Bizning "qiyin holatda" bu biznes modeli eng maqbul va hatto yagona maqbul bo'lganga o'xshaydi. Bu potentsial mijozlarni deyarli umidsiz darajada buzilgan obro'ga ega bo'lgan mahsulot guruhidan dasturiy mahsulot uchun to'lashda nisbatan katta miqdordagi pulni xavf ostiga qo'yishdan qutqaradi. Ijara biznes modelidan foydalangan holda, mijoz xotirjam va asta-sekin taklif etilayotgan mahsulot haqiqatan ham zarurligiga ishonch hosil qilishi mumkin va uning mahsulotdan foydalanishdan umidlari haqiqatda olgan narsasi bilan mos keladi. Bosh o'qituvchilarning bunday dasturlardan umidlari haqida avvalroq batafsil gapirib o'tdik.

11 Xulosa o'rniga

Ba'zida istehzoli ovoz bilan so'rashadi: "Sizning biznes rejangiz bormi? ..." Ha. Va shunga qaramay, juda oddiy. "Yangi paydo bo'lgan muammolarni doimiy ravishda hal qilish uchun ...". So'nggi chora sifatida siz SaaS modelidan foydalanishingiz mumkin (biznes-reja - talab bo'yicha). Kimgadir kerak bo'lsa, hamma narsani batafsil va batafsil rejalashtirish mumkin bo'ladi, hech bir buxgalter tanlamaydi!

Adabiyotlar ro'yxati

Baltak S.V., Sotskov Yu.N. Grafikning uchlarini bo'yashga asoslangan o'quv mashg'ulotlarini rejalashtirish.Informatika, 2006, №3, bet. 58 - 69. Borodin O.V. Grafiklarning ranglari va topologik ko'rinishlari // Diskret tahlil va operatsion tadqiqotlar. 1996 yil, 3-jild, No 4, bet. 3 - 27. Borodin O.V. Kotzig teoremasini umumlashtirish va tekis grafiklarning qirralarini bo'yash // Matematik eslatmalar. 1990 yil, 48-jild, 6-son, 5-bet. 22 - 28. Vizing V.G. Amaldagi ranglarning ko'p cheklovlari ostida grafik cho'qqilarini ranglash // Diskret tahlil va operatsiyalarni tadqiq qilish. 2009 yil, 16-jild, 4-son, 5-bet. 21 - 30. Vizing V.G. Belgilangan ranglarda grafiklarni bog'langan rang berish to'g'risida // Diskret tahlil va operatsion tadqiqotlar. 1999 yil, 1-seriya, 6-jild, No 4, bet. 36 - 43. Gafarov E.R., Lazarev A.A. O'quv dasturini tayyorlashda optimallashtirishning matematik usullari // Ta'limda yangi axborot texnologiyalari. Ilmiy maqolalar to'plami. - M .: 1C-nashriyot, 2013 yil, 2-qism, 5-bet. 51 - 55. Gari M., Jonson D. Hisoblash mashinalari va hal qilib bo'lmaydigan muammolar. - M .: Mir, 1982 .-- 416 b. Distel R. Grafik nazariyasi: Per. ingliz tilidan - Novosibirsk: Matematika instituti nashriyoti, 2002. - 336 p. Emelichev V.A., Melnikov A.I., Sarvanov V.I., Tyshkevich R.I. Grafik nazariyasi bo'yicha ma'ruzalar. - M.: Fan. Ch. ed. fizik.-mat. lit., 1990 .-- 384 b. Ichbana D., Knepper S. Bill Geyts va Microsoft-ning yaratilishi. - Rostov-na-Donu: Feniks nashriyoti, 1997. - 352 p. Karpov D.V. Grafik cho'qqilarining dinamik muntazam ranglari. // POMI ilmiy seminarlari eslatmalari. 2010 yil, 381-jild, b. 47 - 77. Magomedov A.M., Magomedov T.A. Ikki tomonlama grafikning muntazam 5 qirrali ranglanishi, bir qismdagi interval, // Amaliy diskret matematika. 2011. No 3 (13), bet. 85 - 91. Papadimitru H., Steiglitz K. Kombinatoriy optimallashtirish. Algoritmlar va murakkablik. Per. ingliz tilidan - M .: Mir, 1985 .-- 512 b. Romanovskiy I.V. Diskret tahlil. Amaliy matematika va informatika bo'yicha ixtisoslashgan talabalar uchun o'quv qo'llanma. - 2-nashr, qayta ko'rib chiqilgan. - SPb .: Nevskiy dialekti, 2000 .-- 240 p. Swami M., Thulasiraman K. Grafiklar, tarmoqlar va algoritmlar: Per. ingliz tilidan - M .: Mir, 1984 .-- 455 b. Smirnov V.V. Pererburg maktablari va maktab binolari. Sankt-Peterburgda maktab qurilishi tarixi - Petrograd - Leningrad 1703 - 2003 - SPb .: "Rossiya-Boltiq bo'yi axborot markazi" BLITZ "nashriyot uyi, 2003. - 144 b. Stetsenko O.P. Grafik qirralarini belgilangan ranglarda bo'yashning bir shakli bo'yicha // Diskret matematika. 1997. 9-jild, 4-son, 92 - 93. V. A. Urnov. Jadval - ta'limda eng ko'p talab qilinadigan AWP // Informatika va ta'lim. 2001 yil, № 4, bet. 47 - 52. Harari F. Grafik nazariyasi. - M .: Mir, 1973 .-- 302 b. Hatto S., Itai A., Shamir A. Jadvalning murakkabligi va ko'p tovarlar oqimi muammolari haqida // SIAM J: Hisoblash. jild. 5, Yo'q. 4 dekabr, 1976 yil, 691-703

Havolalar:

Shuning uchun, Sovet hokimiyatining qasamyod qilgan dushmanlaridan "elektron ko'zdan kechirish" imkoniyatini istisno qilish uchun bunday kompyuter joylashgan butun qavat nozik metall to'r bilan qoplangan. O'quv jadvalini tuzish vazifasi (kompyuterlar yordamisiz), ehtimol, kamida uch yuz yildir. “Maktab jadvalini tuzish dasturi” degan iborani eshitgan bosh o‘qituvchilar – umuman, madaniyatli va odobli kishilar bir zumda so‘kinishga o‘tganlari ham qayd etilgan. Bu erda biz NP-qiyin muammolar nazariyasiga to'xtalmaymiz, chunki bu masalani muhokama qilish o'quvchini bizni qiziqtirgan mavzudan uzoqlashtiradi, shuningdek, erta va yuzaki bo'lishi aniq. Qiziqqan o'quvchiga mamlakatimizda ushbu mavzu bo'yicha eng ko'p iqtibos keltiriladigan nashrga murojaat qilishni tavsiya qilish mumkin. Ushbu maqolani to'liq tushunish uchun NP-qiyin muammolarni amalda hal qilib bo'lmaydigan muammolar deb tushunish mumkin, garchi bu mutlaqo to'g'ri "tarjima" emas. Bu rus tilidagi nashrlarga tegishli bo'lib, ingliz tilidagi nashrlarga nisbatan unchalik ko'p emas. Katta ehtimol bilan, ularning soni Rossiya Federatsiyasining yuqori texnologiyalar sohasidagi umumiy hissasidan oshmaydi, bu 0,4 - 0,6% oralig'ida baholanadi (foizning noldan to'rt o'ndan to'rt qismigacha foizning o'ndan olti qismigacha). ) global jamidan. To'g'ri, fizika va matematika fanlari kamroq kattalik tartibi mavjud. Tanaev Vyacheslav Sergeevich (1940 - 2002) - belarus matematigi, Boshqirdiston Respublikasi Milliy Fanlar akademiyasining "Kibernetika" ilmiy-tadqiqot-konstruktorlik instituti direktori, fizika-matematika fanlari doktori (1978), professor (1980), toʻliq. Belarus Milliy Fanlar Akademiyasi a'zosi (2000). Ilmiy qiziqishlari: operatsiyalarni tadqiq qilish, rejalashtirish nazariyasi, optimallashtirish usullari. Mixalevich Vladimir Sergeevich (1930 - 1994) - ukrainalik matematik va kibernetolog, Ukraina Fanlar akademiyasi akademigi, Rossiya Fanlar akademiyasining akademigi (1991; 1984 yildan SSSR Fanlar akademiyasining akademigi). Optimal statistik qarorlar nazariyasi, tizimli tahlil, nazariy va iqtisodiy kibernetika bo‘yicha ishlar. SSSR Davlat mukofoti (1981). Biroq, manba ma'lumotlar generatori kodini va tuzilgan jadvalning to'g'riligini tekshirish kodini uzatish juda mumkin, chunki bu kod hech qanday tijorat qiymatini bildirmaydi. Qadimgi Misr ruhoniysi Anush sharafiga dastur ruscha tarzda Annushka deb nomlangan.

Va hatto ... ehtimol ... Lekin nima! bo'sh tush.
Bu hech qanday tarzda sodir bo'lmaydi.
Taqdir hasad, yovuz!
Oh, nega men tamaki emasman! ... A.S. Pushkin

Fayl T E X dan T T H tomonidan tarjima qilingan, 4.03 versiyasi.
2013 yil 27-iyul, 00:53.

Turli ta'lim muassasalari uchun dasturning sakkizta asosiy modifikatsiyasi mavjud:
. AVTOR maktabi - umumta'lim maktablari, litsey va gimnaziyalar uchun;
. AVTOR kolleji - kollejlar, texnikumlar va kasb-hunar maktablari uchun;
. AVTOR san'at kolleji - san'at va madaniyat maktablari uchun;
. AVTOR High School - universitetlar uchun (kunduzgi ta'lim);
. AVTOR High School Semestric - universitetlar uchun (sirtqi ta'lim);
. AVTOR M High School Semestric - harbiy oliy o'quv yurtlari uchun;
. AVTOR Ta'lim markazlari - o'quv markazlari, CPC va IPC uchun;
. AVTOR High Shool Pro - bir nechta masofaviy o'quv binolari bo'lgan universitetlar uchun, ular orasidagi sayohat vaqtini hisobga olgan holda (kunduzgi va sirtqi o'qish shakllari, tarmoq versiyasi).

Tizimning yaratilish va rivojlanish tarixi.
. AUTOR-2 dasturining birinchi versiyasi (MS DOS uchun) 1993 yil aprel oyida Rossiya Davlat universiteti tadqiqotchisi Igor Gubenko tomonidan ishlab chiqilgan. Dastur dastlab Rossiya davlat universiteti qoshidagi ko‘p tarmoqli litseyda kengaytirilgan ko‘rinishga ega bo‘lgan dasturlash uchun mo‘ljallangan edi. chet tili, informatika va ko'plab maxsus fanlarni o'rganish (bu erda sinflar 2-4 kichik guruhlarga bo'lingan va oqimlarga birlashtirilishi mumkin). Dasturning birinchi versiyasi allaqachon to'g'ri jadvallarni yaratishga imkon berdi.
. Keyin dastur Rostov-na-Donudagi bir qancha boshqa maktablarda sinovdan o'tkazildi. Ko'plab bosh o'qituvchilarning tajribasi va turli maktablar jadvallarining o'ziga xos xususiyatlari hisobga olindi. Dastur 2 yil davomida sezilarli darajada takomillashtirilib, o‘ndan ortiq maktab, litsey va gimnaziyalarda amalga oshirildi.
. 1996 yilga kelib, muallif avtomatik qurish va jadvallarni optimallashtirish uchun noyob algoritmni ishlab chiqishga muvaffaq bo'ldi, bu dasturning kuchini sezilarli darajada oshirish imkonini berdi. Xuddi shu yili kollejlar va kichik universitetlar uchun AVTOR-2 ning birinchi versiyasi nashr etildi.
. 1997-98 yillarda muallif bir nechta o'quv binolari (RSEU "RINH") bo'lgan yirik universitet uchun dasturning birinchi versiyasini ishlab chiqadi va muvaffaqiyatli amalga oshiradi.
. 2000 yilda barcha turdagi ta'lim muassasalari uchun AVTOR-2000 dasturining birinchi WIN?
. 2001 yilda dasturning uch tilda interfeysga ega versiyasi chiqdi: rus, ukrain va ingliz.
. 2001 yilda sirtqi kurslar uchun universitetning birinchi versiyasi foydalanishga topshirildi.
. 2002 yilda universitet uchun dasturning bir nechta ish joylari va umumiy auditoriya ma'lumotlar bazasi bilan tarmoq versiyasi paydo bo'ldi.
. 2003 yilda AVTOR-2003 "Plany" PPP (YURGUES) bilan yagona paketga muvaffaqiyatli birlashtirildi, bu dasturga ma'lumotlar bazasini kiritishni avtomatlashtirish va 2 soat ichida ushbu universitetning to'liq jadvalini yaratish imkonini berdi! YURGUESda (Shaxti) 7 ta o'quv binosi mavjud bo'lib, ulardan ikkitasi uzoqda joylashgan. Ilgari bir xil jadval ikki metodist tomonidan 2-3 oy ichida qo‘lda tuzilar edi.
. 2004 yilda harbiy universitetlar uchun AVTOR dasturining versiyasi ishlab chiqildi.
. 2005 yilda madaniyat va san'at maktablari, shuningdek, o'quv markazlari uchun AVTOR versiyasi chiqarildi.


Mijozlar.

Hozirda AVTOR dasturidan Rossiya, Ukraina, Belorussiya, Boltiqboʻyi davlatlari va Qozogʻistonning uch yuzdan ortiq taʼlim muassasalari muvaffaqiyatli foydalanmoqda. Ulardan: Donskaya real gimnaziyasi (62-maktab), Rossiya davlat universiteti qoshidagi klassik litsey, 104-sonli oʻrta maktab, 38-son, 67-son, 81-son, 52-son, 92-son, 27-son, 46-son, 69-son, 83-son (Rostov-Donu), 297-sonli o'rta maktab, 1117-son (Moskva), 315-sonli o'rta maktab, 17-sonli o'rta maktab, Sharq tillari gimnaziyasi (Kiev) ), 44-sonli o'rta maktab (Zaporojye), Tixoretsk temir yo'l transporti texnikumi, Beloyarsk pedagogika kolleji, Rostov mashinasozlik kolleji, Rossiya davlat iqtisodiyot universiteti "RINH", IUBiP, SKAGS, Rossiya davlat qishloq xo'jaligi akademiyasi, RSSU (Rostov-on) -Don), YURGUES (Shaxti), Timiryazev davlat iqtisodiyot universiteti (Moskva), Rossiya Ichki ishlar vazirligi MU (Moskva), Irkutsk davlat universiteti, Ural davlat pedagogika universitetining chet tillar instituti, USU ( Yekaterinburg), SSSEU (Saratov), ​​shuningdek, o'nlab boshqa maktablar, litseylar, gimnaziyalar, kollejlar va universitetlar.

Texnik xususiyatlari.
Dasturning ishlash muddati ta'lim muassasasining hajmiga va kompyuterning quvvatiga bog'liq. Murakkab boshlang'ich ma'lumotlarga ega o'rta maktabning jadvalini to'liq hisoblash va optimallashtirish (40 sinf, 80 o'qituvchi, ulardan 10 dan ortiq yarim kunlik ishchilar; ikki smena; sinf tanqisligi) Celeronda taxminan 2-3 daqiqa davom etadi. - 2000 ta kompyuter.

AVTOR sizga quyidagilarga imkon beradi:

    "OK"siz jadval tuzingu"sinflarda (o'quv guruhlarida);

    jadvalda optimallashtirisho'qituvchilarning "derazalari";

    darslar, o'qituvchilar va sinflar uchun kunlar / soatlarning talab qilinadigan diapazonini hisobga olish;

    ishning xususiyatini va to'liq stavkada ishlaydigan xodimlarning ham, to'liq bo'lmagan xodimlarning ham istaklarini hisobga olish;

    sinflarning xususiyatlarini, o'quv fanlarini, o'qituvchilarning ustuvorliklarini va sinflarning sig'imini hisobga olgan holda sinflarni sinflarga (auditoriyalarga) optimal joylashtirish;

    qo'ng'iroqlar jadvalini kiriting;

    o'rnatisho'tish vaqti (qaytaezda) o'quv binolari orasidagi;

    ofisdan kokpitga o'tish sonini optimallashtirishT, va tanadan tanaga;

    har qanday sinflarni (o'quv guruhlarini) istalgan sinf uchun oqimlarga ulash oson;

    chet tili, jismoniy madaniyat, mehnat, informatika (va har qanday boshqa fanlar) bo'yicha mashg'ulotlar o'tkazishda sinflarni (o'quv guruhlarini) istalgan miqdordagi kichik guruhlarga (o'ntagacha!) bo'lish;

    har qanday fan bo'yicha kichik guruhlar uchun (masalan, "xorijiy / informatika") birlashtirilgan darslarni joriy etish;

    (asosiy fanlardan tashqari) maxsus kurslar va tanlash fanlarini joriy etish;

    jadvalning bir xilligi va murakkabligini optimallashtirish;

    dastlabki ma'lumotlarni osongina va tez kiritish va tuzatish;

    har qanday miqdordagi jadval variantlariga ega bo'lish;

    ma'lumotlar bazasi o'zgarganda jadvallarni avtomatik ravishda o'zgartirish;

    arxivda saqlash, nusxalash va yuborish osonE- pochtato'liq ma'lumotlar bazalari va jadvallar variantlari (o'rta maktab jadvalining to'liq bazasi arxivining hajmi 10-30).K, yirik universitet - 50-70K);

    jadvalga tezda kerakli o'zgartirishlar kiritish;

    vaqtincha yo'q o'qituvchilarni almashtirish;

    har qanday "bir-biriga zid" va qarama-qarshiliklarni istisno qilgan holda jadvalni avtomatik ravishda nazorat qilish;

    jadvallarni qulay va vizual hujjatlar ko'rinishida ko'rsatish: matn,So'z, Htmlshuningdek fayllardBaseva kitoblarExcel;

    umumiy foydalanish uchun mahalliy tarmoq va Internet sahifalarida tayyor jadvallarni o'rnatish.

Analoglardan farqi.
AVTOR dasturi va boshqa ishlab chiquvchilarning dasturlari ishining qiyosiy tahlili turli ta'lim muassasalari mutaxassislari tomonidan bir necha bor o'tkazildi. Tadqiqot natijalari Internetdagi taniqli saytlarda, shuningdek, konferentsiyalar va master-klasslardagi ma'ruzalarda nashr etiladi. AVTOR avtomatik rejalashtirish va optimallashtirish uchun eng kuchli algoritmga ega degan xulosaga keldi: analoglardan 10-20 barobar tezroq ishlaydi, dastur ko'plab mezonlarga ko'ra yaxshiroq sifatli jadvallarni tuzadi. Masalan, o'qituvchilar jadvalidagi "derazalar" soni boshqa dasturlardan foydalanishga qaraganda 2-3 baravar kam.
AVTOR - noyob imkoniyatlarga ega dastur. Shu kabi MDH dasturlariga nisbatan asosiy afzalliklari:
. tezligi, tizim fayllari ixchamligi va juda ko'p ishlash qobiliyatikattamurakkab jadvalli ta'lim muassasalari;
. yuqori darajadagi avtomatlashtirish (mumkin bo'lgan faoliyatning 100% ni o'z ichiga oladi);
. yuqori samaradorlik:cTizim sizga ishning bir sessiyasi davomida yangi jadval yaratish, so'ngra jadvallarning turli xil versiyalarini tezda sozlash, saqlash, chop etish, kerak bo'lganda ularni o'quv yili davomida o'zgartirish imkonini beradi;
. kuchli avtomatlashtirilgan jadval muharriri,qaysijadval bilan HAR QANDAY harakatlarni osongina bajarishga imkon beradi (darslarni qo'shish, o'chirish, qayta tashkil etish, jadvalni hisoblash va optimallashtirish, sinflarni o'zgartirish, o'qituvchilarni almashtirish va boshqalar). Shu bilan birga, dastur jadvalni qayta tashkil etish (o'zgartirish) uchun turli xil variantlarni aniq va qulay tarzda taklif qiladi va ularning sifatini taqqoslaydi;
. batafsil statistik ma'lumotlarning mavjudligi va har qanday jadval variantining sifatini ob'ektiv baholash;
. har qanday milliy tilni qo'llab-quvvatlash qobiliyati (mijozning iltimosiga binoan).

Dasturni moslashtirish va moslashtirish.
Buyurtmachining iltimosiga binoan, AVTOR ma'lum bir ta'lim muassasasi shartlariga (o'quv jarayonining o'ziga xosligini, ish soatlarini, hujjatlar shakllarini va boshqalarni hisobga olgan holda) o'zgartiriladi va sozlanadi.

Hech narsani unutmaslik va hech qachon kechikmaslik uchun telefoningizga yuklab oling.

Android

vaqt jadvali

Maktab hayotini boshqarish uchun chiroyli va intuitiv dastur. Jadvallar, uy vazifalari, imtihonlar va hattoki ta'tillar ham kiritilishi mumkin. Ilova barcha Android qurilmalaringiz bilan sinxronlashi mumkin va dars paytida u avtomatik ravishda jim rejimga o'tadi.

Maktab kundaligi

Ushbu elektron kundalikda siz o'qituvchining ism-sharifi va telefon raqamini, shuningdek, dars o'tadigan joyni ko'rsatgan holda jadvalni yuritishingiz mumkin. Hech narsani esdan chiqarmaslik uchun ilovada telefonning asosiy ekrani uchun vidjetlar mavjud. Shuningdek, mavzular bo'yicha eslatma olish va ularga baho qo'yish mumkin. Ammo, ehtimol, eng yoqimli xususiyat bu bajarilgan uy vazifasini kesib tashlashdir.

LightSchool

Bu sizga nafaqat jadvalni saqlash va uy vazifasini yozib olish, balki dars boshlanishi yoki tugashidan oldingi vaqtni kuzatish imkonini beradi. Xususiyat - nazariy materiallarning mavjudligi. Agar siz to'satdan burchakning sinusini qanday topishni unutib qo'ysangiz, uni to'g'ridan-to'g'ri ilovada ko'rishingiz mumkin.

Jadval

Juda rangli emas, lekin ko'p funktsiyali dastur. Bu yerda siz jadval yaratishingiz va uni qurilmangizdagi kalendarga eksport qilishingiz mumkin. Siz bir vaqtning o'zida bir yoki bir necha haftalik darslar jadvalini ko'rishingiz va asosiy ekranda eslatmalar bilan vidjetni ko'rsatishingiz mumkin. Dars davomida dastur avtomatik ravishda jim rejimni yoqadi va siz uy vazifasini bajarish muddatini belgilashingiz mumkin.

Jadval - maktab rejalashtiruvchisi

Ilovaning mohiyati: bir foydalanuvchi o'z maktabining jadvalini e'lon qiladi, shunda uning sinfdoshlari keyin tayyor dars jadvalini topishlari mumkin. Qulay! Afsuski, hozircha xizmatdan kam odam foydalanadi. Ammo vidjet va QR kod skaneri mavjud.

iOS

iSchool

Darslar o'tkaziladigan sinflarni ko'rsatadigan chiroyli ko'p rangli jadvalni yaratishga imkon beradi. Vazifalarni yozib olish qulay: siz shunchaki doskani suratga olishingiz yoki ovozingiz bilan diktant qilishingiz mumkin. Va yana bir o'ta foydali funksiya: siz fanlar bo'yicha baholarni kiritishingiz va o'rtacha bahoni hisoblashingiz mumkin. Ilova rus tilini qo'llab-quvvatlaydi, iCloud ishlaydi.

iStudiez pro

Takroriy darslarni rejalashtirish imkonini beradi. Har bir elementga o'ziga xos rang berilishi mumkin - shuning uchun kelajakda jadvalda harakat qilish osonroq bo'ladi. Taqvimga bayramlar va dam olish kunlari qo'shilishi mumkin, sinfdoshlar va o'qituvchilar haqida foydali ma'lumotlarni saqlash mumkin.

Dars jadvali

Talabalar uchun kamalakni rejalashtiruvchi. Standart xususiyatlar to'plami eslatmalar va uy vazifalarini tekshirish ro'yxati bilan jadvalni o'z ichiga oladi. Ammo qiziqarli xususiyat ham bor: dastur nafaqat iPhone va iPad, balki Apple Watch’da ham ishlaydi. Agar o'qishdan tashqari, sport bo'limlari ham mavjud bo'lsa va siz hamma narsadan xabardor bo'lishingiz kerak bo'lsa, bu qulay.

Sinf iti

Maktab o'quvchilari va talabalar uchun mavzularni rang bo'yicha belgilash va mavzu bo'yicha baho qo'yish qobiliyatiga ega taqvim. Zest: ma'lum bir elementga qancha vaqt sarflashingizni ko'rsatadigan vaqt jadvallari. Minuslar: rus tilini qo'llab-quvvatlamaydi.

Dars jadvali - dars jadvali

Tashkilotga ega bo'lmagan talabalar uchun yana bir yordamchi. Siz takroriy yoki o'zgaruvchan haftalar bilan mashg'ulotlar jadvalini yaratishingiz, do'stlaringiz bilan baham ko'rishingiz va uy vazifalarini yozishingiz mumkin. Qulay vidjet tufayli jadvalni tezda tekshirish uchun qurilmangizni qulfdan chiqarish ham shart emas.

Foxford jadvali

Foxford Home School va External Schooldagi darslarning sinflar jadvali veb-saytning "Ta'lim jarayoni" bo'limida joylashgan.

Sinfingizni tanlang va "Ko'proq" tugmasini bosing. Siz haftaning qaysi kuni va qaysi vaqtda ma'lum bir dars bo'lishini ko'rasiz va jadvalni elektron rejalashtiruvchingizga qo'shishingiz mumkin.

Shuningdek, o‘quv yili boshida o‘quvchilar dars jadvallarini qulay pdf jadvallari ko‘rinishida olishadi.

Barcha uy vazifalari talabaning shaxsiy kabinetida saqlanadi. Siz faqat kurs va dars raqamini tanlashingiz kerak.

Boshqaruv paneli sizga yangi va allaqachon bajarilgan vazifalarni eslatib turadi. Undan siz bir marta bosish bilan vazifaga o'tishingiz mumkin.

Xo'sh, agar talaba biron bir dars yoki uy vazifasini unutib qo'ysa, u darhol uni eslatadi. Har qanday dasturga qaraganda ishonchliroq! :)