Aytaylik, ko'p narsalar bor n.bir xil protsessorlar, belgilangan va m mustaqil vazifalar
bajarilishi kerak. Ishlab chiqaruvchilar bir vaqtning o'zida ishlashlari mumkin va biron bir vazifani har qanday protsessorda bajarish mumkin. Agar vazifa protsessorga yuklansa, ishlov berish oxirigacha u erda qoladi. Vazifalarni qayta ishlash vaqti shuningdek, u ham ma'lum
Vazifalar ishlov berishni imkon qadar tezroq to'ldirish uchun topshirishni tashkil qiling.

Tizim quyidagicha ishlaydi: birinchi chiqarilgan birinchi protsessor ro'yxatdagi quyidagi vazifani bajaradi. Agar bir vaqtning o'zida ikki yoki undan ortiq protsessorlar ozod qilinsa, ro'yxatdagi navbatdagi vazifa eng kichik raqamga ega protsessor bo'ladi.

Misol. Uch protsessor va oltita vazifa bo'lsin, ularning har biri bajarilishi kerak:

Vaqtning dastlabki daqiqasida jadvalni ko'rib chiqing. T \u003d 0.Protsessor vazifani bajara boshlaydi Protsessor - vazifalar va protsessor - vazifalar . Markaziy protsessor vazifani tugatadi vaqt o'tishi bilan
Protsessorlar paytida va hali ham asl vazifalarida ishlamoqda. Uchun T \u003d 3.markaziy protsessor yana vazifani tugatadi va vazifani bajara boshlaydi bu vaqtda tugaydi T \u003d 4.. Keyin u oxirgi vazifani bajara boshlaydi . Protsessorlar va vazifalarni tugatish T \u003d 5.Ammo ro'yxatdan beri L.bo'sh, ular to'xtashadi. Markaziy protsessor vazifaning bajarilishini yakunlaydi uchun T \u003d 12.. Ko'rilgan jadvalda ko'rsatilgan. deb nomlanuvchi vaqtinchalik diagramma gantta sxemasi. Shubhasiz, jadval maqbul emas. Siz "olib ketish", masalan, barcha vazifalarni bajarishga imkon beradigan jadval T * \u003d 8vaqt birliklari (2-rasm).

Endi ko'p ishning boshqa turini, ko'p sonli ish jadvalini tuzish. Belgilangan protsessorlar tomonidan o'rnatilgan sozlamalarni belgilangan tartibda yakunlashning o'rniga, endi biz ushbu vazifalarni belgilangan muddatga bajarish uchun zarur bo'lgan protsessorlarning sonini qo'yamiz . Albatta vaqt vaqt talab qiladigan vaqtdan kam bo'lmaydi.

Bunday formulada jadvalni rasmiylashtirish vazifasi keyingi qadoqlash muammosiga mos keladi. Har bir protsessorga ruxsat bering qutiga mos keladi o'lcham . Har bir vazifa bo'lsin hajm o'lchamiga mos keladi vazifalarni bajarishga teng qayerda
Endi jadval chizish vazifasini hal qilish uchun siz barcha narsalarni minimal qutilarga joylashtirish imkonini beradigan algoritmni qurishingiz kerak. Albatta, katakchalarni ularning balandligidan to'ldirib bo'lmaydi. va buyumlar qismlarga maydalanmasligi mumkin.

Adabiyot

1. T. burchagi, Ch. Cheri, R.Rivest

Algoritms: bino va tahlil. M.: McSNmo, 2000 yil.

2. D.KKut Art dasturlash, hajmi 1. Asosiy algoritmlar. Uch. POS. M.: Ed. "Uilyams" uyi, 2000 yil.

3. Vikipediya algoritmlari va ma'lumotlar tuzilmalari .: qalam. Ingliz tilidan - m.: Mir, 2001 yil.

4. Nusainov B.... Tuzilmalar va ma'lumotlarni qayta ishlash algoritmlari. Misollar

si tili. Tadqiqotlar. Foyda. M: moliya va statistika, 2004 yil.

5. A. Aho, J. Chapcroft, J. Ulman, ma'lumotlar inshootlari va algoritmlar m: Sankt-Peterburg: Kiev: Uilyams, 2001 yil.

Silence hukmronlik qildi, bu o'zini buzib, xo'rsindi:
- ... Harbiy xizmatda intizom bo'lishi kerak - hech kim barmog'iga barmoqga ko'chib o'tolmas edi. Bizning obrli leytenant makovati doim shunday degan: "Intizom, nerdlar, zarur. Tartibga solmang, siz maymunlar, lazilli daraxtlari xohlaysiz. Sizdan harbiy xizmat aqldan ozgan, odamlar qilishadi! " Xo'sh, shunday emasmi? Tasavvur qiling, ayting, Karlova maydonida va har bir daraxtda bir askarni hech qanday tarbiya qilmasdan bitta askar bilan o'tiradi. Bu meni dahshatli qo'rqitadi.
Yaroslav Gashek Jasur askar Schuikning sarguzashtlari

Reja sinfi, bu kosmosda va fanning (mavzusi), o'qituvchi (o'qituvchilar), tomoshabinlar va guruhlar (kichik guruhlar, oqim).

Muammoni shakllantirish

Qisqacha men qisqachaman.

• Darslarni olib borishda hech kim ishtirok etuvchi bo'lishi mumkin, masalan, kafedra yig'ilishida talabalar odatda kelishmaydi yoki talabalar tashrif buyurishadi harbiy bo'lim (Ularning o'z jadvali bor) va sinflar turlari uchun fan, o'qituvchi va tomoshabinlar mavjud emas.
• Qoida tariqasida, talabalarda va talabalarda doimiylik (derazalar etishmasligi).
• Jadvalda yarim oy / yarim oy davomida yarim oy davomida, ikki hafta va raqamlar / denominator (toq hafta / hatto hafta) uchun tayyorlanishi mumkin. Bir oy davomida jadval mavjud.
• Sinflar qo'lda ishlash rejimida ishlashi kerak (boshqa so'zlarni muharrirda boshqa so'zlarda). Masalan, ilmiy kengash yoki "Bolshoy" boshlig'i va hatto saboq shunchaki yaxshi odam.
• Darsdagi barcha ishtirokchilar uchun taqiqlar tizimi bo'lishi kerak. Masalan, endi deyarli barcha o'qituvchilar yonma-yon ishlaydilar (aks holda siz yashaysiz) yoki audit fondi fakultetlar o'rtasida bo'linadi va tomoshabinlarning kasbiga tushib bo'lmaydi.
• O'qituvchilarning murakkab istaklari, boshqa kuniga ikki juftlik, boshqa bir kundan ko'proq juft juftlik, boshqa bir juftlik, agar ma'ruza bo'lsa, u haddan tashqari ko'p va 3-masalan, bir juft va 3 ta juft va ko'p miqdorda.
• Turli binolarda darslar darslar orasidagi tanaffus vaqtidan ko'proq vaqt talab qiladigan darslarni talab qiladi. Tabiiy va boshqa o'zgarishlarni minimallashtirish sharti.

Chiqish. Shakllanishdan ko'rinib turibdiki, jadval sifatini faqat to'liq kompilyatsiyadan keyin baholash mumkin. Binobarin, genetik algoritmlardan foydalanish kerakli vazifani echimini yaratishga va hatto yaxshilikdan birini ma'noga ega bo'lishga imkon beradi. Bunday holda, genetik algoritmlar tezda tezda boshida maqbul ravishda birlashadi va bu deyarli kiritish ma'lumotlari hajmida cheklovlar bo'lmaydi degan ma'noni anglatadi.

Rasm shu erdan olinadi.

Genetik algoritm

Sof ritorik, men genetik algoritmning asosiy bosqichlarini takrorlayman:

1. Aholining shaxslari uchun maqsadli xususiyatni (fitness) o'rnating
2. Dastlabki populyatsiyani yarating
3. (Tsiklni boshlash)
   1. Qayta tiklash (kesishish)
   2. Egri
   3. Barcha shaxslar uchun maqsadli funktsiyaning qiymatini hisoblang.
   4. Yangi avlodni shakllantirish (tanlov)
   5. Agar to'xtash shartlari bajarilsa, tsiklning oxiri, aks holda (tsiklning boshlanishi).

Genetik algoritmlardan foydalanishning eng xarakterli xatosi genlarni tanlashdir. Ko'pincha echim ko'pincha gen kabi tanlanadi. Generlarni tanlash - bu genetik algoritmni yaratishda eng yomon va ijodiy element. Shaxsan, menimcha, genlarni tanlash quyidagi asosiy talablarning ikkisini qondirishi kerakligiga ishonaman.

1. Genlar to'plamida kerakli vazifaning qarori tez va bir xil darajada qurilishi kerak.
2. O't o'tish paytida avlod ota-onalarning o'ziga xos xususiyatlarini meros qilib olishi kerak.

Sharh. Genlar to'plami muammoning hal qiluvchi echimlarini (ehtimol, maqbul) echimlarini berishi kerak. Aslida, o'zaro birlashishni talab qilish shart emas, genlarni o'rash joyiga xat yozish kifoya ustida (Sifatlangan).

Chizma jadvallarining algoritmi

Men faqat o'zingizning genlarni, ularni qurish, kesishma va mutatsiya qilish uchun faqat o'zingiz tasvirlayman.

Tajribali dispetcher jadvali sifatida. Tajribali so'z dispetcher allaqachon / va jadval allaqachon vaqti-vaqti bilan gaplashayotganini va uning inlustantlarini biladi. Masalan, katta oqimli tomoshabinlar yoki kompyuter sinflarining etishmasligi. Birinchi kurs, chunki ularda juda ko'p oqimli ma'ruzalar, ingliz / nemis / frantsuzcha va boshqalar. Va xo'jayinlar birinchi kursning derazalari yo'qligini talab qiladi Qanday bo'lmasin, kunduzi va kunlarda ikkita ma'ruzalar bir xil darajada yuklangan. Shu sababli, tajribali dispetcher birinchi "tor sinflar", ularning talablari va ayniqsa zerikarli o'qituvchilarning sinflari va darslariga bag'ishlaydi. Keyin skelet sifatida belgilangan to'plamlardan foydalanib, jadvalni tezda yakunlang. Keling, bu jarayonni taqlid qilishga harakat qilaylik.

Sinflarning bir qismi allaqachon tartibda qoladi. Kasb-disklar qatorida bu erda faqat darslar tartibi juda muhimdir. Jadvalni yaratish uchun biz darslar sonini izchil olib, belgilangan talablarni qondirib, talabalar, o'qituvchilar va auditoriya maqsadlariga erishish uchun maqsadli funktsiyalarni maksimal darajada oshiramiz.
Agar kerakli talablar qoniqmasa, bunday genom bo'lgan shaxsni vizual bo'lmagan shaxs sifatida olib qo'yish mumkin. Agar jadval ishlamayotgan bo'lsa, kerakli talablarni maqsad funktsiyasida jarima bilan almashtirishingiz mumkin.

O'tish bir necha jihatdan tashkil etish mumkin. Masalan, ulardan biri. Bizda quyidagi genlar bor

3 1 2 5 6 4 7
2 3 5 7 1 4 6

Bu erda 3-bandning ikkala genlarda ikkala genda ham, 2 pozitsiyasida 2-sonli pozitsiyani 1 sinf uchun 5ta oralig'ida joylashtirish uchun topilganligi aniq. Biz quyidagi planshetni qilamiz

_ * * * * _ _ 1 sinf uchun
* * * _ _ _ _ _ uchun 2 sinf uchun
* * _ _ _ _ _ 3 sinf uchun
_ _ _ _ _ _ uchun 4 sinf uchun
_ _ * _ _ _ _ uchun 5 sinf uchun
_ _ _ _ * * 6 sinf uchun
_ _ _ * * * 7 sinf uchun

bu erda yulduzcha avlodning paydo bo'lishi uchun mumkin bo'lgan pozitsiyalarni belgilab qo'ydi. Siz bir yoki bir nechta tanlashingiz mumkin mumkin echimlar bu ota-onalarning avlodi yoki avlodlari sifatida. Masalan, avkarlim genlarini tanlash to'g'risidagi qaror har doim ham uni qondiradi. Mumkin bo'lgan pozitsiyalar orqali jadvalni qayta yozing

1 pozitsiyasi (2, 3)
2 pozitsiyasi (1, 2, 3)
3 pozitsiyasi (1, 2, 5)
4 pozitsiya (1, 5, 7)
5 pozitsiyasi (1, 6, 7)
6 pozitsiya (4, 6, 7)
7 pozitsiyasi (6, 7)

Echimlarni qurish uchun quyidagi algoritmdan foydalanishingiz mumkin. Avval biz kamroq ehtimol bo'lgan sinflar sonini joylashtiramiz. Agar ularni ko'tarsalar, bizda bo'lurlar
1 marta 4.
2 marta 3, 5
3 marta 2, 6
4 marta 1, 7
Binobarin, birinchi navbatda 6 yoki 5 holatda (1, 2) yoki mos ravishda 4 yoki 5-daqiqada 4 ta darsni qo'ying. Har bir qadamda siz bir nechta o'yinlarni tashlashingiz mumkin. Natijada, siz algoritmni kesib o'tish uchun quyidagi amallarni olishingiz mumkin

* * * * * 4 *
3 * * * * 4 *
3 * * 5 * 4 *
3 * * 5 * 4 6
3 * 2 5 * 4 6
3 * 2 5 7 4 6
3 1 2 5 7 4 6

To'g'ri ketma-ketlikni yaratish mumkinligi sababli, algoritm, i.e., I.E., I.E. ni takrorlash uchun algoritmni tashkil qilish yaxshiroqdir. Ba'zi bir bezaklar tashkilotlari.

Mutatsiya etarli darajada sodda tarzda tashkil etilishi mumkin, tasodifiy mashg'ulot raqamlari.

Xulosa

Bu davomi, ma'nosida mening postlar dasturim universitetdagi darslar jadvalini tuzish va kafedraga yukni hisoblash dasturi.

Quyidagi echimni qayta taklif qiling (eskiz).

• Pirt yoki pyside-da GUI
• "PapgresQL DBMS" men bu erda 80% ga tayyorman), qo'shimcha ravishda, qo'shimchalar hali ham ariza va o'qituvchilar, yuklar, yuklarni, o'quv dasturlari va ko'p narsalar, bir yoki bir nechta mavzularni nashr etish uchun ko'proq (shu maqsadda nashr etish).
• cherridpy + gepard (lekin muhokama qilinishi mumkin) veb-interfeysi
• opfpy orqali barcha hisobotlarni (jadvallar, o'quv dasturlari va boshqalar) eksporti (GOST R ISO / IEC 26300-2010). Rossiyaning davlat standarti (01.06.2011) Odfpy orqali
• mendan algoritmlarni kompilyatsiya qilish jadvali (bu mavzu bu haqda)
• mendan kesish
• odatdagi yadro bo'yicha qiziqqan ish uchun
• istalgan universitet ostida qiziqtirgan va har bir narsani moslashuvchan ravishda o'zgartirish imkoniyati, hayot ketadi va mansabdor shaxslar yotoqda emas

Ushbu mavzuni muhokama qilganingizdan so'ng, javob bergan har bir kishiga rahmat, uni tashkil qilish mumkin.

Jadval darslari maktab hayotining ritmini, talabalar va o'qituvchilar va hordiq chiqarishni tartibga soladi.
O'quv jarayonining samaradorligi uning sifatiga bog'liq.

Darslar va maktab jadvalining qabul qilinishi

Maktab o'quv dasturi talabalarning funktsional imkoniyatlariga rioya qilishi kerak. Ovoz balandligi, tarkibi va tashkiloti o'quv jarayoni Tana holatini ta'minlash kerak, unda charchoq qolgan davrda butunlay yo'qoladi.

Talabalar funktsional imkoniyatlari nuqtai nazaridan darslarni baholashning asosiy mezonlari - qiyinchilik va charchagan. Tedizality ishlashning o'zgarishi va mavzuni - akademik darajasi, ya'ni assimilyatsiya darajasi bilan ajralib turadi ta'lim materiallari. Shuning uchun, jadvalni tuzishda ikkala omilni teng ravishda hisobga olish kerak.

Huquqiy jihatdan, maktab jadvalini yaratish muammosi, aqliy ishlashning bilimi va IG mavzulari jadvali zamonaviy ilmiy tadqiqotlar va qiyinchiliklar stolining individual ilmiy-tadqiqotlari ma'lumotlariga asoslangan yangi gigienik talablarda aks ettirilgan. . Sivkova. Biroq, jadval direktorining o'rinbosari, bu jadvali nafaqat sog'liqni saqlash mavzusida ma'lum bir mavzu bo'yicha darslarni charchagan kuchni berish qanchalik qiyinligini bilish muhimdir. Afsuski, stol qiyinchiliklari I.G. Sivkova bunday tarkibiy qismni, ob'ektlarning tanqisligi sifatida hisobga olmaydi, bu asosan talaba sog'lig'iga ta'sir qiladi.

Zamonaviy tadqiqotlar mavzuning zerikarliligi haqida o'z fikrini bildiradi, garchi ba'zi fanlarda bo'lsa ham, bu ko'rsatkichlar sezilarli darajada farq qiladi. Ushbu g'oyalar ikkita ko'rsatkichni birida birlashtirish imkonini beradi - mavzu bo'yicha maqbuldir. Shuning uchun, I.G.-jadval. Sivkovani alternativa taklif qilish mumkin - ob'ektlarning ishlov berish va tijorat tarkibiy qismlarini, shuningdek, har birining xususiyatlarini hisobga olgan holda ta'lim muassasasi va har bir sinf o'quv rejasi.

Qabul qilish ko'lami "elementlar" ustunidan iborat bo'lib, unda buyumlar o'zlarining qiyinchiliklari va sinovlari bilan tekshiruvlar natijalari bilan olinadi ekspertlar baholari - Ularning algoritmi 1-ilovada keltirilgan, uning tuzilishi bilan, taklif qilingan doimiy va o'zgaruvchining tarkibiga muvofiq taklif qilingan miqyosda va o'zgaruvchining tarkibiga muvofiq (1-jadvalga qarang).

1-jadval

Namunaviy ko'lam

1-jadvaldan ko'rinib turibdiki, shkala besh guruhdan iborat. Har bir guruh fikrlarda hisob-kitoblarga ega - bu har qanday o'zgarishlarga duch kelmaydigan shkala tarkibiy qismidir. Kontent (i.e., har bir guruhning to'plami tashxis natijalariga qarab farq qilishi mumkin. Bu o'lchovning xilma-xil qismidir.

Sankt-Peterburgning 618-o'rta maktabida biz ob'ektlarning quyidagi miqyosini qabul qildik (2-jadvalga qarang).

2-jadval

Ob'ekt maqbul miqdori

Jadvalni chizish uchun algoritm

Har bir o'quv muassasasida ob'ektlarning qabul qilinishi o'zlariga nisbatan tegishli bo'lishi kerak, o'quvchilar bir-birini bir-biriga nusxa ko'chirmaslik kerak. Maktabingizda ekspert baholari bo'yicha maktabdagi buyumlarning qiyinchiliklari va tinimini aniqlash tavsiya etiladi.

Bundan tashqari, jadvalni tuzishda, maktab haftaligida turli darslardagi talabalarning ishlash qobiliyati darajasidagi reyting jadvalini yo'naltirish mantiqiy (2-ilova).

Biz gigiena talablarini hisobga olgan holda fiziologik jihatdan oqilona rejalashtirilgan jadvalni tayyorlash uchun algoritmni yaratdik. Ushbu algoritmda ham maktabda ham, maktabda ham maktabda o'qitish jadvalini ikkinchi va uchinchi bosqichning ko'p qismlari va nisbatan kichik o'quv muassasasi bilan tuzish uchun ishlatilishi mumkin. Algoritm foydalanmasdan jadval tuzadigan mutaxassislar uchun mo'ljallangan kompyuter dasturi.

Avtomatlashtirilgan dasturlardan foydalanganda avtomatlashtirilgan dasturni taklif etilayotgan algoritm asosida avtomatlashtirilgan dasturdan foydalangan holda muvofiqlashtirish tavsiya etiladi. Amaliyot shuni ko'rsatadiki, ushbu dasturlardan faqat foydalanish uchun yordamchi vosita sifatida foydalanish mumkin:

• keyingi qo'lda bezash bilan ob'ektlarning dastlabki joylashishi;
• ma'lumotni tejash va uni chop etish uchun chiqish.

Ob'ektlarni avtomatlashtirilgan taqsimlash (dastur, qoida tariqasida, 40 dan 70% gacha), darslar jadvali uchun gigiena talablari deyarli imkonsizdir, chunki qolgan noto'g'ri narsalarni, balki shuningdek, kerak (60% gacha) sezilarli darajada o'zgarishi uchun "Agar reja tuzsangiz" tamoyilining avtomatlashtirilgan joylashuvini avtomatik ravishda muvofiqlashtirish.

Shu sababli, haqiqiy gigienik va pedagogik talablarni hisobga olgan holda, oqilona gigienik va pedagogik talablarni hisobga olgan holda, o'quv yurtining o'ziga xos xususiyatlarini ijro etish uchun moslashishi kerak bo'lgan kompyuter dasturidan foydalanganda, yuqorida keltirilgan algoritm yordamida o'quv yurtining o'ziga xos xususiyatlari o'rnatilishi kerak. Shu bilan birga, bir guruh ob'ektlarning har bir bosqichi yuqorida ko'rsatilgan talablarga yo'naltirilgan holda qo'llanilishi bilan yakunlanishi kerak. Bu sizga ko'proq oqilona qilishga imkon beradi va iloji bo'lsa, barcha zarur sharoitlarni hisobga oling.

Jadvalni o'zgartirish tartibi

Maktab jadvali Algoritm

Agar kerak bo'lsa, maktab davomida jadvalni o'zgartiring, bu juda tez-tez uchraydigan, jadval tartibi bilan ishlashingiz kerak. Jadvalni o'zgartirish uchun quyidagi hisob-kitoblar va tartib-qoidalarni bajarish kerak.

Jadvalni rasmiylashtirishning taklif etilayotgan usuli odatdagidan boshqa vaqt talab qiladi, ammo jadvalni toqat qilishingizga imkon beradi, i.e:

• ko'proq oqilona maktab jadvalini tuzish uchun ob'ektlarni (qiyinchiliklar va charchagan) talaffuz qilish ko'lamini o'z ichiga oladi;
• maktab direktorining o'rinbosari o'rinbosari faoliyat yuritishi uchun etarli darajada ko'p sonli ma'lumotlar;
• har kuni darslarni har kuni bir tekis tarqatish (ettinchi darsdan kerak);
• bitta ritmda o'qishni ta'minlaydigan birinchi darsdan barcha darslarni joylashtiring, chunki har kuni o'quvchilar bir vaqtning o'zida maktab kunini boshlashadi;
• maktab o'quvchilarining haftalik faoliyati dinamikasiga qarab maktabning murakkabligi darajasini tartibga soling;
• darslarni deyarli "Windows" bilan deyarli yo'q ifodalang, bu ularning minimal miqdorini minimal miqdorda, bu o'qituvchining ishining ritmini saqlab qolish va qulay ish rejimini yaratish imkonini beradi;
• ratsional ravishda turli xil e'tiborning alternativ alternati
• oqilona bir nechta darslarni tashkil qiling;
• mahsulotni tezda o'zgartiring va ishlab chiqarish zarurati tufayli jadvalni sozlang.

Bundan tashqari, ushbu usul bilan u ko'p sonli qog'oz blankalarni (qo'shimcha stollar, ayniqsa, maktabda ikkinchi va uchinchi bosqichning ko'p sinflari (30 yoki undan ko'p) miqdoridagi darslarni talab qilmaydi.

Maxsus o'quv muassasasining imkoniyatlariga mos keladigan sifatli jadvalni tayyorlash uchun har bir paralleldagi ob'ektlarning qiyinchiliklari va holatini o'tkazish kerak. Bu ish bo'yicha mutaxassislar talabalar bo'lishi kerak, chunki hech kim qaysi narsa qiyin va zerikarli ekanligini aytolmaydi.

Maktab jadvalini gigienik baholash mezonlari

1. Sinflar soni boshlang'ich maktab – ______.

2. Birlamchi va o'rta maktab sinflari soni - ___________.

3. Darslarni o'tkazish uchun ishlatiladigan umumiy xonalar - ___________.

4. O'quv muassasasi uchun maqbullikni oshirishning mavjudligi:

5. Maktab jadvalida ob'ektlarning turar joy ko'lami uchun buxgalteriya hisobi:

6. Kuniga darslarni talabalar uchun tarqatish:

7. Barcha sinflar birinchi darsdan o'qishni boshlaydi:

8. Turli xil yo'nalish va murakkablik ob'ektlarining oqilona o'zgarishi:

9. Talabalarning ishlashini hisobga olgan holda (haftalik dinamikada):

10. O'qituvchilar uchun darslarni oqilona hal qilish:

11. Kuniga o'qituvchilar tomonidan eng ko'p darslar soni:

a) 4 ta dars - ______ o'qituvchi - ______ (%);

b) 5 va 6 dars - _____ (%);

c) 7 ta dars va undan ko'p - ____ o'qituvchi - ___ (%).

12. Uslubiy kuni mavjud (o'qituvchilar sonini ko'rsating):

a) haftasiga 24 soatgacha - ____ o'qituvchilari;

b) haftasiga 25-30 soat davomida - ___ o'qituvchilarida;

c) haftasiga 30 soatdan ortiq yuk bilan - ___ o'qituvchilarida.

1. 5-sinfdan 11-sinfgacha bo'lgan to'plamlarni tayyorlang.
2. Talabalar ob'ektlar nomlari va javoblarni qoldiradigan kartalarni tarqatadilar.
3. Ushbu sinfda o'rganiladigan fanlar nomlari bo'lgan varag'idagi fayllarni tanlang (kundaligi).
4. "Qiyinchilik" tushunchasini aniqlang.
5. Reyting orqali har bir elementning qiyinchiliklarini mustaqil ravishda aniqlashni taklif qiling, i.e. FARKLARNING QO'ShIMChA QO'ShIMChA QO'ShIMChA (kartalar yuqoridan pastgacha saqlanadi, i.e. yuqoridan birinchi navbatda - yuqoridan bo'lgan birinchi navbatda - eng qiyin mavzuga ega karta kamroq qiyin va hk.).
6. Natijada buyumlarning javoblar varag'iga yozilishi mumkin.
7. Shundan so'ng, ob'ektlarning "tiralik" kontseptsiyasini qismlarga ajrating va aniqlang.
8. Shunga o'xshash reyting protsedurasini bajaring va natijani keltirib chiqaradigan hizalanishni javob varag'iga yozing.
9. To'plash va qayta ishlash uchun javoblar bo'lgan varaqlar (birlashtirilgan stol shaklini ko'ring).

- Qaerda: mk - o'rta hisob bitta sinf mavzusi bo'yicha;

n - parallel o'rganilgan darslar soni;

yoki formula bo'yicha:

- qayerda: Mk - bitta sinf mavzusi bo'yicha ochkolar miqdori;

n - tadqiqotda ishtirok etadigan bitta parallelda talabalar soni.

Masalan, 7-sinfdagi parallellarda beshta sinf bor, tashxisda 130 kishi ishtirok etdi. Parallellarda rus tilidagi ochkolar miqdori 469 edi. Biz raqamning formulani almashtiramiz:

CF. b. PR \u003d (469/130) \u003d 3.61 - 7-sinflardagi o'rtacha ball 3,61 edi, bolalar esa bu ob'ektni juda qiyin deb bilishadi.

Xuddi shu tarzda, bu har bir mavzuni tashkil etishda o'rtacha hisobni alohida hisoblab chiqadi.

Keyin har bir mavzu uchun qabul qilishning o'rtacha darajasi mavjud. Buning uchun ikkita ko'rsatkich mavjud: qiyinchilikning o'rtacha ball va o'rtacha ball va natijada natija 2 ga bo'linadi va natijada bu mavzuning o'rtacha qabul qilish nuqtalari mavjud.

Olingan ma'lumotlarga asoslanib, har bir parallel har bir parallel uchun ma'lum bir o'quv muassasasi to'g'risidagi individual jadval tuziladi.

Javobni qayta ishlash uchun xulosa jadval shakli

2-ilova.

Hafta davomida diapazonni o'rganish
Turli xil sinflarda talabalarning ishlash qobiliyati darajasiga qarab

1 - eng qulay soatlar; 10 - eng noqulay.

6-7 - ishlash darajasi kamayadi (darslarni o'tkazish uchun kichik soatlar).

8-10 - past ko'rsatkich (darslarni o'tkazish uchun salbiy soat).

O'qituvchining haftalik yuk taqsimlash jadvali

3-ilova.

Dars jadvali jadvali

Siz pishirish kerak bo'lgan tartibni bajarish uchun:

• 4 kartonning 4 donalari (qalinligi 1-2 mm, kengligi - 42 sm; kengligi - 22 sm; qatorlar balandligi 0,8 sm, kenglik kengligi 1 sm);
• 4 ta rangli qog'ozli qog'oz (yorug'lik ohanglari) zichligi 200 g / sm / sm va karton varaqlari hajmiga o'xshash o'lchamlar;
• keng shaffof skotch;
• kartonni yopish uchun (bomvinil) papkaga yopishtirish uchun (kengligi 4-5 sm lentalar; uzunligi 49-50 sm lentalar);
• pVA elim (etarlicha kuchli, "Sivac" turi).

Algoritmni ijro etish tartibi

1. "Clashell" da karton varaqlarini yopishtirish uchun:

2. Bir varaq rangli qog'oz qog'ozida jadvalni tayyorlash uchun barcha kerakli ma'lumotlarni joylashtiring (1-raqamli kartonni joylashtirish); Masalan: s jadval. 27..

3. Rangli qog'ozning keyingi ikkita varaqida panjara ustiga, har bir varaqda uch kun, har kuni 7 ta hujayraga (2 va 3-karton varaqqa qo'ying).

4. 4-varaqni kunlar davomida bo'lmasdan qattiq pishirgichni (hujayralar - o'xshash o'lchamlar) chizish.

5. Tayyorlangan chizig'i skotch bilan qoplangan, shunda kesish paytida tanaffuslar yo'q.

6. 0,5-0,6 sm hujayralarda uyalar qiling.

7. Tug'ilgan "Claspell" da karton varaqlarining yon qismlarida qog'oz varaqlarni yopishtiring. Masxara tayyor.

8. Alohida rangli yorliqlarni adabiy adabiy (5-chi "A", 7 "g" va boshqalar bilan ajratib oling, chunki sinflar bo'lingan darslarga qo'shimcha ravishda 5 yoki 6 kunlik yuklarga tegishli kichik guruhlar. Yorliqlar hajmi: kengligi - 8 mm; Balandligi - 15 mm.

9. Har bir o'qituvchi uchun haftalik yukni hisoblash uchun har qanday rangdagi teglarsiz ranglarni tayyorlang. O'lchamlar: kengligi 5 mm; Balandligi 12-14 mm.

Ushbu tartib ishda qulaydir, chunki barcha kerakli ma'lumotlar har doim direktor o'rinbosari oldida. Uni olib yurishni osonlashtiradigan papkaga o'raladi. Shu bilan birga, teglar uyalarda o'tkaziladi.

Jadval uchun zarur bo'lgan ma'lumotlar

___________ * Karton varaq o'lchamlari individual, chunki Har bir maktabda turli xil o'qituvchilar, boshqa bir operatsiyalar usuli (5- va 6 kunlik maktab). Biz 6 kunlik maktab haftaligi va maktabda 50-55 o'qituvchilar ishlaydi.

Bu erda nima o'qiganingiz, bema'nilik. Shunga qaramay, ba'zi joylarda, menimcha, aql-idrokka ega emas, afsuski, bunday o'rindiqlar bunga unchalik duch kelmadi va u erga olib borishga undaydi va jadval nazariyasining muammolari jiddiy shug'ullanmoqda. Yaxshiroq narsani yozishni istaganlar XU kitobini o'qishni qat'iy tavsiya qiladilar. T. "Tarmoqlardagi butunlar dasturlash va iplar", qo'shimcha ravishda, N.M. ni optimallashtirish nazariyasida NMIC ma'ruzalarida o'qish, ehtimol, N.M. Novikova (Internetda u eslamayman). Endi kimdir ushbu mavzuga qiziqishi uchun optimallashtirish nazariyasining muammolari bilan faol shug'ullanmoqda, u har doim muloqot qilishdan xursand. Yozmoq [Elektron pochta bilan himoyalangan]

Kirish sakkiz

1. Texnologik mintaqaning tavsifi. 10

1.1. Jadvalni tuzish vazifasi tahriri. 10

1.1.1. Rejalashtirish tartibini umumiy shakllantirish. 10

1.1.2. Ariza bo'yicha o'quv mashg'ulotlari jadvaliga ariza berish vazifasini yozish vazifasi. o'n bir

1.2. Mavjudligini tahlil qilish. 12

1.3. Muammoni shakllantirish. o'n besh

2. Matematik modelni ishlab chiqish va avtomatik jadval tuzish tizimini amalda amalga oshirish. o'n olti

2.1. O'rta maktabda jadvalning matematik modeli. o'n olti

2.1.1. Belgilar. o'n olti

2.1.2. O'zgaruvchilar. o'n sakkiz

2.1.3. Cheklovlar. o'n to'qqizta

2.1.4. Maqsad xususiyati. 21.

2.2. Vazifani hal qilish usullari. 22.

2.2.1. To'liq butun sonli algoritm. 23.

2.2.2. Detamer dasturlash uchun to'g'ridan-to'g'ri algoritm. 28.

2.2.3. Boshlang'ich asosni olish texnikasi. 32.

2.3. Xususiyatlari amaliy ravishda ishlash 36 tizimlar .. 36.

2.3.1. Modelni tanlang. 36.

2.3.2. Kirish ma'lumotlarining tavsifi. 39.

2.3.3. Axborotni qo'llab-quvvatlashning rivojlanishi. 41.

2.3.4. Jadvalni rasmiylashtirish vazifasining matematik modelini cheklash xususiyatlari. 44.

2.4. Dastur natijalari .. 45

2.5. Olingan natijalar tahlili. 49.

Xulosa. 50.

Adabiyot. 51.

Ilova 1. Rejalashtirish tizimlarining dasturiy mahsulotlarining imkoniyatlari. 52.

2. Jadvalni avtomatik dizayn vazifasini echish uchun dastur moduli ro'yxati. 61.

Kirish

Oliy o'quv yurtlarining mutaxassislari va ayniqsa ilmiy va pedagogik potentsialdan foydalanish samaradorligi sifatini o'quv jarayonini tashkil etish darajasiga bog'liq.

Ushbu jarayonning asosiy tarkibiy qismlaridan biri bu sinflar ritmini tartibga soladi, o'qituvchilar ritmini tartibga soladi, shuning uchun ular cheklangan mehnat resurslaridan foydalanishni optimallashtirish omil sifatida ko'rilishi mumkin. Jadvalni ishlab chiqish texnologiyasi nafaqat mehnat integenezensiv texnik jarayon sifatida, balki kompyuterdan foydalanish mexanizmi va avtomatlashtirish ob'ekti, shuningdek optimal nazorat harakati sifatida qabul qilinishi kerak. Shunday qilib, universitetlarning aniq iqtisodiy samara bilan universitetlarning maqbul o'quv jadvallarini ishlab chiqish muammosi. O'quv jarayonidagi ishtirokchilarning manfaatlari turlicha, jadvalni rasmiylashtirish vazifasi ko'piklovga ega.

Jadvalni rasmiylashtirish vazifasi faqat semestrning boshida, uning (dasturlari) foydalanish va tugaydigan muayyan dastur sifatida ko'rib chiqilishi kerak emas. Mehnat resurslaridan unumli foydalanishning iqtisodiy samaraga ushbu mehnat resurslarini boshqarish bo'yicha og'riq ta'mini oshirish natijasida erishish mumkin. Bu erda jadval faqat bunday boshqarish vositasi va eng to'liq foydalanish uchun vositadir, chunki dastur nafaqat optimal jadvalni tuzish, balki bir nechta kirishning o'zgarishi yuzaga kelganda, uning optimalligini ta'minlash vositasi, balki uning optitsiyasini amalga oshirish uchun vositalarni ham birlashtirishi kerak. Jadvalda doimiy deb hisoblanadi. Bundan tashqari, bunday murakkab tizimni optimal boshqarish tizimda ro'y berayotgan jarayonlar bo'yicha statistik ma'lumotlarni to'plashning iloji yo'q. Shuning uchun optimal jadvalni tuzish vazifasi faqat murakkab o'quv jarayonini boshqarish tizimining bir qismidir.

Ushbu vazifaning ko'p o'lchovi va ob'ektning murakkabligi matematik modelModelni sezilarli darajada murakkablashtirmasdan va natijada ishlatiladigan xotira hajmini oshirish va muammoni hal qilish uchun vaqt miqdorini oshirish, bu ob'ektning funktsional imkoniyatlarini oshirish uchun jiddiy matematik tadqiq qilish zarurligini aniqlaydi.

1. Texnologik mintaqaning tavsifi 1.1. Tuzish vazifasini shakllantirish

Umumiy shakllanish nazariyasining vazifasi juda jozibali hisoblanadi, garchi, echimga nisbatan kam tarqaladigan yutuqlar, qoida tariqasida, qiyinchiliklarga katta qiyinchiliklarga duch keladi. Ko'plab magistral mutaxassislar jadvallar nazariyasining vazifalari bilan shug'ullanishganiga qaramay, hech kim hech kim jiddiy natijalarga erisha olmadi. Bunday natijalarga erishishga urinishlar, qoida tariqasida, e'lon qilinishicha, bu ish ishlab chiqarishning soddaligi bo'yicha ko'plab tadqiqotchilarning e'tiborini jalb qilishni davom ettirishini aniqlaydi.

1.1.1. Vazifani tuzish muammosini umumiy shakllantirish

Eng umumiy shakllanishda, jadvalni rasmiylashtirish vazifasi quyidagicha. Ma'lum bir manba yoki xizmat ko'rsatish moslamalari bilan ba'zi belgilangan vazifalar tizimi bajarilishi kerak. Maqsad vazifalar va resurslarning xususiyatlari va ularga qo'yilgan cheklovlar samaradorlikni optimallashtirishni optimallashtirish yoki istalgan vazifalarni optimallashtirish yoki istagan vazifalarni tashkil etish yoki jalb qilish uchun samarali algoritm topilishini ta'minlash. Asosiy samaradorlik o'lchovlari sifatida, jadval uzunligi tizimda va tizimdagi vazifalar muddatidan iborat. Ushbu vazifalar modellari tartibda amalga oshirilgan barcha ma'lumotlar oldindan ma'lum bo'lgan barcha ma'lumotlar oldindan ma'lum ekanligi aniqlangan.

1.1.2. Ariza bo'yicha o'quv mashg'ulotlari jadvaliga ariza berish vazifasini yozish vazifasi.

Jadvallarning umumiy nazariyasi barcha xizmat ko'rsatuvchi qurilmalar (yoki protsessorlar) tomonidan amalga oshirilmaydi deb taxmin qilinadi bu lahzada Bir nechta ish vaqti shundaki, mashg'ulotlar jadvali uchun ishlov beruvchilar o'quv auditoriyasini qabul qilishda protsessor sifatida protsessor sifatida protsessor sifatida protsessor sifatida protsessor sifatida ishlov berish etarli emas. Shunday qilib, ba'zi hollarda bitta tomoshabinda bir vaqtning o'zida bir nechta guruh, masalan, bir nechta ip uchun umumiy ma'ruzalardan iborat bo'lishi mumkin.

Shuning uchun jadvallarning umumiy nazariyasini o'quv mashg'ulotlarini o'tkazish uchun topshirishda quyidagi taxminlar kiritildi:

Barcha protsessorlar (ya'ni o'quv jadvali - auditoriya) sig'imiga ega - bu vaqtning o'zida (o'zaro munosabatlar », protsessorning quvvati bir vaqtning o'zida" jarayoni "ni belgilaydi Tomoshabinlar protsessor emas, balki ustoz sifatida - bu ishlaydigan bir yoki bir nechta o'quv guruhlaridan oqim sifatida qarash qiziqarli bo'ladi;

Taqsimlash, o'qituvchining o'quv guruhlari bilan mashg'ulotlar olib borish bo'yicha vazifalari vazifasini bajaradi;

Tizimda vaqt modeli diskret; Barcha tarqatish vaqt davomida vaqti-vaqti bilan takrorlanadi;

Barcha vazifalar bir vaqtning o'zida amalga oshiriladi, bu vaqt oralig'ini tanlab olishning bir birligi uchun qabul qilinadi;

Vazifalar o'quv guruhlari va o'qituvchilari tomonidan qabul qilingan ob'ektlarga tegishli.

Natijada, o'quv mashg'ulotlari jadvalini tuzish vazifasi tahrirlash quyidagicha: "Ushbu o'quv auditorlari to'plamiga (bu holda, o'quv auditoriyalari bo'yicha) uchun keng turdagi xonalar o'tkaziladi. Sessiyalar o'tkaziladi (kompyuter tomoshabinlari sport zalidan)) va ma'lum bir vaqt oralig'ida (ya'ni, darslar, darslar yoki mashg'ulotlar juftlari), barcha ob'ektlar (o'qituvchilar va o'qitish guruhlari) uchun bunday taqsimotni yaratadi, chunki barcha ob'ektlar (o'qituvchilar va mashg'ulot guruhlari). tanlangan optimal mezoni eng yaxshisidir. "

1.2. Mavjud PA tahlili

Ayni paytda bozorning jadvalini loyihalash uchun sektor turli xil dasturiy mahsulotlar tomonidan taqdim etilgan. 1. Menga ma'lum bo'lganlarning faqat ba'zilari taqdim etilgan.

Ob'ektiv sabablarga ko'ra universitetda garovni (yirik davlat universitetining ma'nosi) tuzish tizimi bir qator asosiy funktsiyalarni amalga oshirishi kerak:

O'qituvchilar istaklarini hisobga olish;

Majburiy auditoriyani birlashtirish;

Istalgan tomoshabinlarning ko'rsatmasi;

Korpus orasidagi o'tishni hisobga olish;

Guruhlarning oqimlarining har qanday umumiyligi bo'yicha oqimlarni birlashtirish;

Kichik guruhlarga bo'linish;

Agar kerak bo'lsa, jadvalni tuzgandan so'ng, o'qituvchilarni almashtiring yoki dars vaqtini o'zgartiring.

Bundan tashqari, har bir universitet uchun dasturiy mahsulotning funktsional imkoniyatlariga aniq talablar mavjud.

Mening fikrimdagi imkoniyatlar Ruscha dasturiy mahsulotlar uchun eng mashhur 1-ilovada keltirilgan.

Ro'yxat ro'yxatidan, ehtimol, universitetga jadvalga tayyorgarlik jadvali kerakli funktsiyadan ko'proq yoki kamroq dasturlar dasturi. Ushbu holat, bugungi kunda maktab ta'limi universitetga qaraganda ko'proq "standartlashtirilgan" (o'quv jarayonini tashkil etish ma'nosida) tomonidan osongina izohlanadi. Bunday standartlashtirish dasturiy ta'minotni sotish va rivojlanishga nisbatan past narxda mahsulotning ko'p sonli nusxasini sotish orqali rivojlanish uchun katta miqdordagi bozorga olib keladi.

Universitetlarga tegishli bo'lsa, rejalashtirish tizimiga bo'lgan talab maktablarga qaraganda ham ko'proq maktablarga qaraganda ko'proq, ammo ish har bir universitetda o'quv jarayonini tashkil etishning katta o'ziga xos xususiyatlari bilan bog'liq. Yagona dasturiy ta'minotni yaratish mumkin emas va uchinchi tomon ishlab chiquvchilarga ixtisoslashtirilgan mahsulotni yaratish xarajatlari asossiz katta. Bundan tashqari, zarur shart - bu "belgilangan" jadvali mavjud bo'lib, ular o'qituvchilar yoki darslarni almashtirish qobiliyatini anglatadi. Hozirgacha hech qanday dasturiy mahsulot buni amalga oshirishga imkon beradi (ba'zi imkoniyatlar "uslubiy" da mavjud bo'lsa-da).

1.3. Muammoni shakllantirish.

Ushbu ishning maqsadi universitetdagi jadvalning matematik modelini yaratish, bu avtomatik markalash vazifasini bajarishga imkon beradigan va moslashuvchan (kichik o'zgarishlar) (kichik o'zgarishlar) tizimni ma'lum bir amaliy vazifa ichida moslashtirish to'g'risidagi ma'lumotlar o'zgarishi. Dizaynning boshlang'ich dizayniga bir oz soddalashtirish uchun ba'zi taxminlar:

Jadval kuniga ikki juftdan ko'p bo'lmagan miqdordan oshmaydi (kechki o'quv formasi uchun juda mos);

Barcha juftliklar bitta holatda o'tkaziladi;

Vazifa chiziqli dasturlash shartlariga joylashtiriladi;

Modelning keyingi parchalanishi ishlab chiqarilmaydi;

Barcha namunaviy koeffitsientlar va kerakli paramentlar birlashtirilgan;

Vazifa universaldan biri tomonidan hal qilinishi kerak (koeffitsientlarning butun sonlari) butun sonli dasturlash usullari.

2. Matematik modelni ishlab chiqish va avtomatlashtirilgan jadvalni tuzish tizimining amaldagi bajarilishi 2.1. O'rta maktabda jadvalning matematik modeli

Biz universitetda chiziqli dasturlash nuqtai nazaridan biz stantsiya jadvalining matematik modelini quramiz. Biz notani taqdim etamiz va o'zgaruvchi va cheklovlarni aniqlaymiz.

2.1.1. Belgilar

Universitetda r o'quvchilariga birlashtirilgan o'quv guruhlari mavjud; R - oqim soni, R \u003d 1, ..., R, K R - STREMdagi o'quv guruhining soni, R, K R \u003d 1, G R.

Oqimlar bo'yicha guruhlarning bo'linishi tamoyillar asosida amalga oshiriladi:

1. Bir xil auditorlik jamg'armalarining ikki guruhidan foydalanish avtomatik ravishda ularni 1 oqimga olib keladi (mashg'ulot guruhlarining barcha ma'ruzalari birgalikda o'tkaziladi).

2. Bir guruh (yoki uning bir qismi), universitetda o'quv jarayoni birligi sifatida turli xil oqimlarni kiritishi mumkin, ammo ularning har biri bir marta.

3. Iplar soni cheklanmagan.

Sinflar ish kunlarida yarim kunlik intervallarda o'tkaziladi, ular juft-juftlik deyiladi.

Definatsiya:

t - haftaning haftasining soni, t є t kr, qayerda

T kr - c r r r uchun ko'p ish kunlari;

j - juft raqam, j \u003d 1, ..., J;

J - juftlarning umumiy soni.

Har bir o'quv guruhi bilan bir hafta davomida KR darslariga muvofiq, KR darslari o'tkaziladi, ular tomonidan r-ma'ruzalar va Q KR amaliy. Definatsiya:

r - R, S R, s R \u003d 1, ..., s r; r - ma'ruza sinflari ro'yxatidagi tartib intizomidir.

q kh - C guruhi uchun amaliy mashg'ulotlar ro'yxatidagi intizom raqami ..., Q kr.

Ma'ruzalar barcha oqim guruhlarida bir vaqtning o'zida bitta tomoshabinda amalga oshiriladi deb taxmin qilinadi. Agar bir hafta davomida ba'zi tartib-intizom uchun bir nechta kasblar amalga oshirilsa, ushbu intizom har bir oqim yoki guruh uchun o'quv dasturlari yoki amaliy mashg'ulotlar ro'yxatida qayd etilgan.

O'qituvchilar

P \u003d 1, ..., biz qadriyatlarni ko'rib chiqish va qadriyatlarni tanishtiramiz:

O'qituvchilarning o'quv yuklanishi darslar jadvalini tuzishdan oldin rejalashtirilgan, natijada miqdorning ushbu bosqichida va ko'rsatilgan deb hisoblash mumkin. Har bir o'qituvchi P, P \u003d 1, ..., P, audit yuki ham vazifasi - haftasiga.

Auditorlik fondi

Har bir oqim egallash faqat ma'lum bir tomoshabinlarda amalga oshirilishi mumkin (masalan, informatika bo'yicha amaliy ma'lumotlar faqat displeyda faqat displey navlarida o'tkazilishi mumkin). Boring:

(A 1 r) - RMTda ma'ruzalar uchun ko'plab tomoshabinlar;

(A 2 r) - RMTda amaliy mashg'ulotlar uchun ko'plab tomoshabinlar;

1 r to'plam elementlarining soni (1 R);

A 2 R - bu to'plamning elementlari soni (2 r);

A 1 R + A 2 r - bu to'plamlar (1 R) (a 2 r) ning soni auditoriyasining soni.

Audit fondi jadval boshlanishidan oldin aniqlanadi, shuning uchun belgilangan belgi ko'rsatilgan deb hisoblash mumkin.

2.1.2. O'zgaruvchilar

Jadvalni amalga oshirish vazifasi har bir ma'ruza va amaliy mashg'ulotlar uchun (guruhda) (guruhda) (guruhda) va shu kunning o'z cheklovlarini amalga oshirish va minimallashtirishni hisobga olgan holda ba'zi maqsadli funktsiya.

Biz quyidagi kerakli boolon o'zgaruvchini kiritamiz:

=

Bir guruh oqshom o'qitish shakli J \u003d 2. Modelni o'rganishning barcha shakllari uchun umumlashtirish, qarang 669.

2.1.3. Cheklovlar

Har bir guruh K r, haftasida auditlangan ishlarni bajarish kerak:

Har bir ma'ruza r va K krning amaliy mashg'uloti mos ravishda R va barcha guruhlari uchun r va barcha guruhlari uchun har kuni har kuni o'tkazilishi mumkin:

Agar o'zgaruvchilar o'z vaqtida ushlab turish vaqti bilan barcha turdagi sinflarni uzatsa va vaqtni o'qituvchi nomi bilan bog'lang.

Har kuni va har bir juft j u, P ning bir oqim yoki bitta guruhda bitta intizomda bir nechta kasbni olib borishi mumkin:

Va nihoyat, har bir juftda, har bir juftlikda ma'ruzalar va amaliy mashg'ulotlar universitetda mavjud bo'lgan tekshirilgan fonddan oshmasligi kerak:

Bundan tashqari, kesishadigan to'plamlarning barcha to'plamlari uchun (1 r) va (a 2 r shartnomasi bajarilishi kerak:

Bu vakillik munosabatlari shartsiz cheklovlar bilan tugaydi, ular har doim jadval tayyorlanganda ko'rib chiqiladi. Ammo, birinchidan, aniq shartlar, birinchi navbatda, "yuqori" yoki "pastki" haftaligi bo'yicha muayyan turdagi ish turlarini (masalan, bir haftada bitta akademik soat) o'tkazish mumkin. Boshqa maxsus sharoitlar bundan mustasno, ammo ular modelni soddalashtirish deb hisoblanmadi.

2.1.4. Maqsadli xususiyati

Ilmiy, o'quv ishlarini to'liq saqlash, darslarga tayyorgarlik ko'rish, universitet o'qituvchisi bo'lishi kerak bo'sh vaqt. Ushbu holat etarli emas, ammo zarur. Shubhasiz, bo'sh vaqt bilan u "yirtiq" rejimi yo'q, masalan, talabalar bilan sinflar orasidagi "Windows" ni "Windows", ammo iloji bo'lsa, to'liq ish kunlarida. Bu o'sha kunlarda o'qituvchilar audit yukini maksimal darajada oshirish uchun tengdir (5). Biroq, bir vaqtning o'zida o'qituvchilardagi bo'sh vaqtning da'volari teng emas, chunki ular turli xil ijodiy salohiyatga ega. Shu sababli, o'qituvchining tegishli maqomi, uning ilmiy darajalari va unvoni, mavqe, egallab turgan lavozim, ilmiy va ijtimoiy faollik va boshqalar tomonidan og'irlik koeffitsientlarini joriy etish kerak. Ba'zi hollarda, ekspert baholash asosida boshqa omillarni hisobga olgan holda, alohida vaznli koeffitsientlardan foydalanish mumkin.

Shunday qilib, ish haftaligining belgilangan uzunligi bo'yicha barcha o'qituvchilar uchun auditorlik ishidan xoli bo'lgan barcha o'qituvchilar uchun bepul bo'lgan kunlarning sonini maksimal darajada maksimal darajada maksimal darajada oshirish uchun sifat jadvalini tayyorlash uchun sifat jadvalini tanlang, bu maksimal darajada maksimal darajada mos keladi Audit yukining umumiy siqilishi.

O'qituvchining kuniga audit yukining hajmi bo'yicha ifodani ko'rib chiqing P:

bu erda m o'zboshimchalik bilan ijobiy ko'p; - Kerakli Bulev o'zgaruvchisi.

(10) dan, agar \u003d 1 bo'lsa, agar \u003d 0 bo'lsa, agar \u003d 0 bo'lsa.

Yuqorida aytib o'tilganligini hisobga olgan holda qo'shimcha cheklovlar (10) optimallashtirish mezoni, shuningdek o'qituvchining vazn koeffitsientlarini kiritish, biz kerakli optimallik mezonini olamiz:

Talab qilingan maqsad funktsiyasi faqat mumkin emas. Boshqa maqsadli funktsiyalarning joriy etilishi matematik modelning cheklovlarini va muammoni hal qilish usullarini o'zgartirmaydi, balki hisob-kitob natijalariga sezilarli ta'sir ko'rsatishi mumkin.

2.2. Vazifani hal qilish usullari

Berilgan cheklovlar tizimida chiziqli maqsadli funktsiyani maksimal darajada oshirish vazifasi - bu chiziqli butun soniya dasturiyanining vazifasi hisoblanadi, chunki barcha cheklovlar koeffitsientlari muammoning manbalari to'g'risidagi ma'lumotlarning ixchiligining ixchiligidan iborat; Bundan tashqari, matematik modelning istalgan o'zgaruvchilari atigi ikki qiymatga ega bo'lishi mumkin. Ayni paytda ushbu turdagi vazifa uchun bir nechta echimlar mavjud.

Dastlabki modelning original modomining o'zgarishi asosida tartiblangan va o'zgartirilgan belgilar usullari indekslash yoki o'zgartirilgan belgilarni buyurtma qilish usullariga muvofiq hal qilingan bir qator bitta qatorli vazifalar bo'yicha tavsiflanadi. Afsuski, har bir usulning faoliyati soni ko'payishiga yo'l qo'ymaydi; Bundan tashqari, usullarning to'plamlari jadvalining o'lchamlari sezilarli darajada oshib bormoqda, bu muammoni hal qilish hajmini oshirish bilan, bu bizning holatimizda qabul qilinishi mumkin emas. Ehtimol, ma'lum bir matematik model uchun parchalanish algoritmining o'zgarishi jadvallarning o'lchamini kamaytiradi, ammo hozirgacha bunday algoritm yo'q.

Shu munosabat bilan, SimpleX usulining butun Cinear dasturlash vazifasi uchun soddalashtirilgan usulni o'zgartirishda tavsiflangan. Bosh holatda, Simplex usuli operatsiyalari soni ko'payishiga yo'l qo'yilmaydi (vazifalar soni o), ammo bizning vazifamizning o'rtacha raqami uchun Amaliyot polinomiya hisob-kitoblariga imkon beradi: o (n 3 m 1 / (n-1)) (n - o'zgaruvchilar soni; m - cheklovlar soni).

2.2.1. To'liq butun sonli algoritm

Ushbu algoritm mutlaqo butun sonni topadi, chunki agar manba jadvali butun sonli elementlardan iborat bo'lsa, unda faqat butun son elementlarini o'z ichiga oladi. Dual Simplex usuli singari, algoritm ikki tomonlama jadval bilan ishlashni boshlaydi. Agar men i 0 (i \u003d 1, ..., n + m; i 0 maqsadli funktsiya koeffitsientlari) - salbiy bo'lmagan butun sonlar, keyin vazifa hal qilinadi. Agar ba'zi qatorlar uchun i 0

To'lovlar chiziqli dasturlash vazifasi ko'rsatilgan:

maksimal darajada oshirmoq

sharoitda

Saytlar (12) yozilishi mumkin

Aytaylik, bu t \u003d 0 (i.e.) uchun barcha IJ butun sonlar va ustunlar (j \u003d 1, ..., n) - leksikografik ravishda ijobiy. Keyin barcha ustunlar lug'ografik jihatdan ijobiy bo'lib qolmoqda.

Ishlab chiqaruvchi satrdan qo'shimcha cheklashni olish usulini belgilashdan oldin, biz raqamlarning yangi namoyishi bilan tanishamiz. [X] x dan oshmaydigan eng katta butun sonni bildirsin. Har qanday raqam uchun y (ijobiy yoki salbiy) va ijobiy tarzda yozilishi mumkin:

qaerda (r r mahkamlangan yo bo'lmagan muvozanat). Ayniqsa, . Shuning uchun, agar bo'lsa, agar r \u003d 1. Agar r \u003d 0 bo'lsa.

Ilova qilingan qo'shimcha tengsizlik muammoni har qanday eritmada (12) o'tkazilishi kerak. T-stolda (chizma chizig'i indeksi) ni 0 bilan ko'rib chiqing

u erda x vektorning tegishli komponenti va hozirgi majburiy bo'lmagan o'zgaruvchilar. Siz (14) yuqorida keltirilgan vakillikdan foydalanib X, A 0 va J ni ifodalashingiz mumkin:

[16) va (17) indekslar (15) va a'zolarni tarbiyalash, biz olamiz:

X va nomaqbul bo'lmagan o'zgaruvchilar va xarobitlik talabi, har doim tenglamaning chap qismidir. O'qiy qavslarda tuzilgan o'ng tomondagi ifodani ko'rib chiqing. Ushbu iborada koeffitsientlar butun sonlardir va o'zgaruvchilar butun sonning talabiga bo'ysunadi. Shuning uchun qavslardagi barcha iboralar butun son bo'lishi kerak. S, i.e orqali belgilang

.

Kuchsiz o'zgaruvchilar S - salbiy emas. Darhaqiqat, agar S salbiy bo'lsa, i.e. Bu qiymatlarni qabul qiladi -1, -1, ..., keyin ularning ko'payishi tenglamaning butun qiymatini (18) salbiy, chap tomoni ishlamaydi.

Ikki holatni va. Uchun va. (19) tenglamadan (19) tenglama uchun x uchun ifoda echib, biz olamiz:

(21) tenglama muammoni hal qilish uchun amalga oshirilishi kerak (12). E'tibor bering, agar 0 tenglama (21) bo'lsa. Shuning uchun (21) tenglama Simplex usulida master satr sifatida ishlatilishi mumkin. Xususan, siz butun sonni (21) olib boradigan etakchi elementiga teng tanlashingiz mumkin. Tegishli shaxsni tanlash algoritmning yaqinlashishi tezligiga ta'sir qiladi. Avvalo, biz algoritmning o'zi tasvirlaymiz. Boshlang'ich sifatida, xn + m + 1 \u003d x 1 - - ... - ... - xn 0, bu erda etarlicha katta doimiy bo'lsa, va bitta iteratsiyani qo'shilgan satr bilan va leksikografik jihatdan minimal ustun bilan olib borilgan. Algoritm quyidagi amallardan iborat:

0-qadam. Ikkita ruxsat etilgan matritsadan boshlang, ularning elementlari butun sonni (13) boshlang (MATRIX A 0 havosi bo'lishi mumkin, buning uchun 306).

1-qadam. I 0 0 (i \u003d 1, ..., n + m) qatorlar orasida, keyin vazifa hal qilinadi.

2-qadam. Tanlash (Saylov qoidasi keyinchalik tavsiflanadi) va stolning pastki qismida qo'shimcha chiziqni yozing

Ushbu chiziq qo'rg'oshin sifatida tanlanadi.

3-qadam. Dalli Simplece usulini o'tkazish uchun qo'shimcha chiziqni o'chiring va 1-bosqichga qaytish.

Algoritmning oyoq-qo'llarini tasdiqlovchi hujjat, b. 303-304.

Saylov qoidasi quyidagicha shakllantiriladi.

0-bosqich. V raqamini ishlab chiqarish bilan ketma-ket ketma-ket bo'lsin.

1-qadam. Bo'sh, Vj-ga ega bo'lgan ustunlar orasida lug'atologik minimal ustun

2-qadam. Har bir Vj - eng katta butun son, bunday (leksikografik jihatdan kam).

3-qadam. Net, va (v - ishlab chiqarishni). Keyin

.

4-qadam. Vj uchun qo'ying

Yuqorida tavsiflangan tanlovning elementi sizga yetakchi elementni -1 ga tenglashtirish imkonini beradi, jadvalning ikki tomonlama ichki tomoni saqlanib qoladi, shu bilan birga nol ustun pasayish uchun imkon qadar ko'proq bo'ladi.

2.2.2 Detamer dasturlash uchun to'g'ridan-to'g'ri algoritm

Butunlashtirish algoritmiga nisbatan qo'llaniladigan "to'g'ri" atamasi "yaxshilangan" echimlarni olish orqali maqbul echimga ega bo'lgan usulni anglatadi. Ushbu echimlarning har biri, bu chiziqli cheklovlar va butun sonning holatini qondirishi mumkin. Algoritmning ehtimoliy afzalliklaridan biri bu hisob-kitoblarni buzish, maqbul echim olinmasdan oldin hisob-kitoblarni buzish va taxminiy sifatida olingan echimlardan foydalanish. Bundan tashqari, siz ikki tomonlama algoritmlardan foydalanishingiz mumkin bo'lgan turli xil tarkibiy algoritmlardan foydalanishingiz mumkin, ular to'g'ridan-to'g'ri ruxsat etilgan echimlarga to'g'ridan-to'g'ri ruxsat etilgan davrga olib keladigan bosqichga olib keladigan bosqichma-bosqich foydalanishingiz mumkin.

To'g'ridan-to'g'ri algoritm uchun tabiiy printsient mutlaqo algoritm, chunki ushbu algoritm jarayonida, ikki marta ruxsat etilgan echimlarning ketma-ketligi olinadi. Shuni eslatish kerakki, Homoriyning to'liq butun sonli algoritmi - bu Dual Simplex usulining modifikatsiyasi. Ushbu algoritmning asosiy farqi shundaki, Homorie -1 ga teng bo'lgan etakchi element bilan master liniyasi sifatida ishlatiladi. Ushbu klip Dual Simplex usulida keltirilgan peshtoqlardan biri sifatida belgilangan ishlab chiqarish qatoridan olinadi. Bunday qisqarishdan foydalanish etakchi liniya sifatida ikki tomonlama ruxsat berish va butun sonni butun sondan keyin saqlab qoladi.

Ko'rinib turibdiki, jadvallarni to'g'ridan-to'g'ri ushlab turadigan algoritmni olish uchun o'zgartirish mumkin. Hisoblash tartibini tavsiflash uchun butun sonni dasturlashning quyidagi vazifasini ko'rib chiqing:

maksimal darajada oshirmoq

Aytaylik, ustun ustasi va Tukusi sifatida tanlanadi, v - Simplex usuli iteratsiyasida master liniyasi, i.e. Barcha qatorlar uchun men, qaysi bir bor\u003e 0. Gaussni bartaraf etish tartibini soddalashtirish usulida o'tkazishdan oldin, qatdan olingan jadvalga dastani qo'shing:

bu erda J - bu (22), SO K - yangi (asosiy) zaif o'zgaruvchi va noma'lum (vaqtincha) ijobiy hissiyotlarning ko'pligi.

E'tibor bering, agar siz qo'ysangiz \u003d A Vs, kesish (23) ikkita muhim xususiyatga ega bo'ladi. Birinchidan,

Bu shuni anglatadiki, agar siz klipdan (23) etakchi chiziq sifatida foydalansangiz, stolning to'g'ridan-to'g'ri haqiqiyligi saqlanib qoladi. Ikkinchidan, i.e. Drayv elementi 1 (klip etakchi chiziq sifatida ishlatilgan bo'lsa). Tekshirish juda oson (asosiy o'zgaruvchini o'zgartirish uchun formulalarni o'rganish orqali), bitta drayver elementli oddiy elementni qayta ishlash soddalashtirilgan jadvalning butun sonini tejaydi.

Ushbu g'oyalar butun sonni dasturlashda to'g'ridan-to'g'ri algoritm asosidek xizmat qildi:

0-qadam. Ara 0 0 (i 1) va barcha elementlar 0 J, IJ va I 0 butun sonlardir.

1-qadam. Shartlarning bajarilishini 0 J 0 (J 1) tekshiring; Agar ular tugallangan bo'lsa, oxirat, hozirgi asosda eritma maqbuldir; Agar yo'q bo'lsa - 2-qadamga boring.

2-qadam. Ko'ruvchini 0 s 0 s bilan tanlang. Ushbu satr Xomori bilan kesish uchun ishlatiladi.

3-qadam. Mahsulotni ishlab chiqarish qatoridan bir parcha oling va uni stolning pastki qismiga qo'shing, i.e. Muammo tenglamaning cheklovlariga qo'shing (23), qaerda.

4-qadam. Jadvalni klip (23) yordamida master satr sifatida o'tkazing. (23) ichidagi kuchsiz o'zgaruvchilar uzilmaydi. 1-bosqichga qaytish.

Algoritmning oyoq-qo'llarini tasdiqlovchi hujjat 346-353.

Ishlab chiqaruvchi satrni tanlaganligi sababli, taqsiri bo'lmagan, ehtimol, ishlab chiqaradigan bir nechta satrlar bo'lishi kerak. Dastlabki dalillarda "Simplex usuli" ning oldindan ko'rish liniyasi ishlab chiqaradigan chiziq sifatida ishlatiladi. Ushbu satr har doim klipni beradi, bu etakchi elementli etakchi satrga teng. Ko'rinishidan, bir xil xususiyatlarga ega bo'lgan stolda boshqa chiziqlar mavjud. Aytaylik, kesish formulasi bilan olinadi:

ahvoldan qayerda aniqlanadi

Biz V (S) to'plamni qoniqarli holat (25) belgilaymiz.

Keyingi ikkita qoida - bu ishlab chiqaruvchi satrni tanlash uchun ruxsat etilgan qoidalarga misollar keltirilgan:

1-qoida.

1. Satr indekslarining serial cheklangan ro'yxatini tuzing, shunda har bir qatorning indeksi kamida bir marta kirdi. 2 ga o'ting.

2. Agar ro'yxat bo'sh bo'lsa yoki V (lar) dan bitta indeks bo'lmasa, 1 ga qaytish; Aks holda, ro'yxatdagi birinchi indeks V va indeksni toping. V ni ishlab chiqaradigan ipni tanlang. Ko'rsatilgan indeks v va barcha oldingi ko'rsatkichlar. 3 ga o'ting.

3. V V () kabi ishlab chiqarish kabi 2-chi satrini ketma-ket tanlang. V V (lar) bilan tezroq 2 ga qaytadi.

2-qoida.

1. V t (lar) T--stolga mos keladigan to'plam va o'rnatilgan to'plam bo'lsin. Agar v t (lar) bir nechta elementni o'z ichiga olsa: vt (v 1, v 2, ..., VK +2), keyin bu sonlar to'plamidagi bunday satrni tanlash uchun (S 1), v 2), ..., V t (lar) qatlam ilgari (keyinroq emas) qolganlar (keyinroq) qolganlar (keyinroq) va keyin V t () gacha turardi; 2 ga o'ting.

2. Belgilanganidek, oldinga silliq bo'lgan ipni-ni tanlang. Bir marta, 1 ga qaytish.

2.2.3. Boshlang'ich asosni olish texnikasi

Yuqoridagi usullarning har birining echimi faqat chiziqli dasturlash vazifasi to'g'ridan-to'g'ri yoki ikki marta ruxsat berilsa, uni amalga oshirish mumkin. Bunday missiyalik asl vazifadagi dastlabki ruxsatnomaning mavjudligini anglatadi. Agar vazifa joiz va ikki baravar bo'lsa, unda eritma eng maqbuldir. Aksariyat hollarda, vazifa belgilanganidan keyin, u to'g'ridan-to'g'ri yoki ikki tomonlama ruxsat berilmaganligi ayon bo'ladi. Shuning uchun biz dastlabki ruxsatnomani olish uchun algoritmni beramiz.

Chiziqli dasturlash muammosi kanonik shaklda qayd etilsin:

kamaytirmoq

sharoitda

Bimning don-salbiy emas, kerak bo'lganda, agar kerak bo'lsa, mos keladigan tenglamani ko'paytirish mumkin. Keyin har bir tenglamaga sun'iy o'zgaruvchi (sun'iy bo'lmagan o'zgaruvchilar salbiy bo'lmagan bo'lishi kerak), shuning uchun dastlabki o'zgaruvchilar boshlang'ich asos yaratish uchun:

Sun'iy parametrlarni tenglamada tenglamani o'zgartirish uchun ishlatiladigan zaif o'zgaruvchilar tomonidan olish mumkin. Darhaqiqat, agar chiziqli dasturlash muammosining boshlang'ich cheklovlari tengsizlik shaklida berilsa:

har bir tengsizlikka zaif o'zgaruvchini qo'shib, biz olamiz:

Agar b i 0 bo'lsa, men dastlabki o'zgaruvchilar sifatida ishlatilishi mumkin.

Sun'iy o'zgaruvchilar va zaif o'zgaruvchilar o'rtasidagi farq quyidagicha. Muammoning maqbul echimida barcha sun'iy o'zgaruvchilar nolga teng bo'lishi kerak, chunki asl vazifada bunday o'zgaruvchilar mavjud emas. Boshqa tomondan, eng maqbul echimda zaif o'zgaruvchilar ijobiy qiymatlarga ega bo'lishi mumkin. Sun'iy o'zgaruvchilar nolga teng bo'lishi uchun maqsadli funktsiyani quyidagicha taqdim etishingiz mumkin:

bu erda men juda ko'p ijobiy raqamlar. Shartning g'oyasi bilakiy o'zgaruvchilar bila turib arzon narxlarga mos keladi. Ushbu usul sun'iy o'zgaruvchilarning nol qiymatlarini maqbul echim bilan olib boradi.

Dastlabki ruxsat etilgan bazani olishning yana bir usuli bor. Ushbu usulda, birinchi, sun'iy o'zgaruvchilar boshlang'ich baza o'zgaruvchi sifatida ishlatiladi. Yangi maqsadli funktsiya hisoblanmoqda, bu sun'iy o'zgaruvchilar. Z - tenglamani cheklashlardan biri sifatida minimallashtirish talab etiladi. Agar tenglamalarning boshlang'ich tizimi ruxsat etilgan eritma bo'lsa, unda barcha sun'iy o'zgaruvchilar nolga aylanishi kerak. Binobarin, minimal qiymat nolga teng bo'lishi kerak. Agar tenglamalarning boshlang'ich tizimi ruxsat etilgan echimlarga ega emas. Agar, agar siz maqsad funktsiyasini pasaytirsangiz va Optimal asosdan foydalaning - Z. ni minimallashtirish uchun boshlang'ich asos sifatida foydalaning. Adabiyotda bunday usul ikki fazali sodda usuli deb ataladi. Usulning birinchi bosqichida minimallashtirish orqali ruxsat etilgan asosda, z ikkalangan - Z minimallashtiriladi va maqbul asoslari olinadi.

Masalan, quyidagi chiziqli dasturlash vazifasi:

kamaytirmoq

sharoitda

bu erda men salbiy emasman.

Agar siz sun'iy o'zgaruvchilarni va yangi maqsad funktsiyasini kiritsangiz, biz vazifani bajaramiz:

kamaytirmoq

,

sharoitda

Agar men b i i, formadan bo'lgan barcha tenglamalarni rad qilsangiz, biz olamiz:

-Z.

tizim (26) diagonal nisbatan Simplex usulining birinchi bosqichi sharoitlarda minimallashtirildi (26). Z belgisi bo'yicha cheklovlar juda yoqilmaydi. Hisoblash jarayonida, sun'iy o'zgaruvchi ballga aylanadi va uning hisob-kitoblari ijobiy, o'zgaruvchan va qo'shimcha hisoblashlarning tegishli vektorli ustunlari chiqarib tashlanadi.

2.3. Tizimni amaliy ravishda amalga oshirish xususiyatlari

Amalda, matematik modelda belgilangan shaklda ma'lumot bilan ishlash unchalik qulay emas. Shuning uchun, avvalambor, ma'lumotlar yoki ma'lumotlar modelini tashkil qilish usuli bilan aniqlaymiz.

2.3.1. Modelni tanlang

Ma'lumotlar modeli - bu ob'ektlarning rasmiy tavsifi va vositalari va tizim jarayonlarini avtomatlashtirish bilan bog'liq aloqalari bo'yicha shartnomalar to'plami. Model turi va ularda ishlatiladigan ma'lumotlar stantsiyalarining turlari modelni qo'llab-quvvatlaydigan yoki dasturni qayta ishlash dasturini yaratadigan DBTMS-da ishlatiladigan ma'lumotlarni tashkil etish va qayta ishlash kontseptsiyasini aks ettiradi.

Vazifani hal qilish doirasida qo'llab-quvvatlanadigan ma'lumotlar miqdori minimal bo'lishi kerak bo'lgan ma'lumotlar modelini yaratish kerak, ularda minimal imkoniyatlar ma'lumotlarga ega bo'lish va taqdim etiladigan asosiy imkoniyat bor edi yuqori daraja Ma'lumotlarni himoya qilish.

Hozirgi kunda ma'lumotlar modelini shakllantirishga uchta asosiy yondashuv mavjud: ierarxik, tarmoq va moddiy.

Ierarxik tashkilot Tashkiloti Tashkiloti

Ierarxik ma'lumotlar bazasi buyurtma qilingan daraxtlar to'plamidan iborat; Aniq, bir nechta yog'ochning bir nechta misolidan. Yog'och turi bitta "ildiz" turidan iborat (Nol yoki undan ko'p qo'llab-quvvatlash turlaridan (har birida o'tin turi) o'rnatilgan. Umuman olganda yog'och turi ierarxik yozuv turlari to'plamidir.

Avtomatik ravishda ajdodlar va avlodlar o'rtasidagi ma'lumotlarning yaxlitligini saqlab qoladi. Asosiy qoida: Hech bir avlodingiz sizning ota-onangizsiz mavjud bo'lolmaydi. E'tibor bering, bitta ierarxiyada kiritilmagan yozuvlar o'rtasidagi yaxlitlikni saqlash uchun shunga o'xshash narsalar qo'llab-quvvatlanmaydi.

Tarmoqning tarmoq usuli

Ma'lumotni tashkil etishga tarmoq yondoshuvi ierarxikning kengayishi hisoblanadi Ierarxik tuzilmalarda, avlod rekordlari bitta ajdodga ega bo'lishi kerak; Ma'lumotlarning tarmoq tarkibida avlod har qanday ajdodlar bo'lishi mumkin.

Tarmoq ma'lumotlar bazasi ushbu yozuvlar to'plamini va ushbu yozuvlar to'plamidan iborat bo'lib, har bir turdagi instansiyalar bazasidan aniqroq aytsak va ushbu turdagi ma'lumotlar to'plamidan aniq aytsak aloqa turlari to'plami.

Aloqa turi ikki turdagi yozuvlar uchun: ajdod va avlod. Aloqa turi misoli ajdodlarni yozib olish turi va yozish turining tuzumlari tuzilgan bo'lishi mumkin. Ushbu turdagi aloqa uchun l quyidagi ikki shart quyidagi ikkita shart sifatida bajarilishi kerak:

1. P ning har bir nusxasi - bu faqat bitta masalani l;

2. Har bir holat C - bu bir holatda emas, balki bir avlod emas

Tashkilotning qisqa usuli

Ma'lumot modellarining ierarxining va tarmoq turlarining asosiy kamchiliklari:

1. ishlatish juda qiyin;

2. Aslida jismoniy tashkilotni bilish kerak;

3. Amaliy tizimlar ushbu tashkilotga bog'liq;

4. Ularning mantig'i ma'lumotlar bazasiga kirish tafsilotlari bilan ortiqcha yuklanadi.

Qisqa ma'lumot modelining eng keng tarqalgan talqini, ehtimol uni deyarli barcha kitoblarida aks ettiradigan (turli xil aniqliklar bilan). Sana bo'yicha nisbiy model uchta yo'nalishdan iborat: tarkibiy qismning turli jihatlarini tavsiflaydi: tarkibiy qism, manipulyatsiya qismi va yaxlit qism.

Modelning tarkibiy qismida, tegishli ma'lumotlar bazasida ishlatiladigan ma'lumotlar bazasining yagona tuzilishi normal holat normal munosabat.

Modelni manipulyatsiyasida, o'zaro bog'liqlik ma'lumotlar bazasini manipulyatsiyalashning ikkita asosiy mexanizmlari tasdiqlanmoqda - materiya algebra va modelka. Birinchi mexanizm asosan to'plamlarning klassik nazariyasiga asoslanadi, ikkinchisi birinchi buyurtma predmetlarini hisoblashning klassik mantiqiy apparatida. Mantipulyatsiya modelining asosiy funktsiyasi - ma'lumotlar bazalarining har qanday bir tilining o'zaro bog'liqligini ta'minlash: agar u materiali algebra yoki nisbatan kalkulyatsiyasidan kamrog'i yoki quvvatga ega bo'lmasa, tilga aylanadi.

Va nihoyat, ma'lumotli ma'lumotlar modelining ajralmas qismida har qanday boshqa turdagi yaxlitlik talab qilinishi kerak bo'lgan ikkita asosiy yaxlitlik talablari qayd etiladi. Birinchi talab yaxlitlik yaxlitligini talab deb ataladi. Ikkinchi talab aloqalarga yaxlitligini talab deb ataladi.

Tizimning matematik modeli va ma'lumotlar tashkil etish usullarini, shuningdek, dasturiy ta'minot bozorida (Ierarxentning ierarxik va tarmoq usullari bo'yicha tashkil etilgan tashkilot, ma'lumotni tashkil etishga va bugungi kunda u erda ko'rsatilgan yondashuvni dastlabki tahlilidan so'ng bunday DBMs (masalan, jasmin yoki Informat dinamik server), ammo ulardan foydalanish imkoniyati yo'q edi, shu bilan birga "kuchli" Rejalashtirish dBMS (masalan, Oracle 8i) ma'lumotlarni saqlashni tashkil etishning nisbiy usuli bilan amalga oshirildi.

2.3.2. Kirish ma'lumotlarining tavsifi

Vazifani hal qilish uchun zarur bo'lgan barcha ma'lumotlar jadvalning vazifasini hal qilish usullarini amalga oshirishga to'g'ri keladi. Soddalashtirish uchun, belgilangan ma'lumotlar jadvalga mos keladigan davrda doimiydir deb ishoniladi.

Muayyan umumiy vazifani yo'qotmasdan cheklovlarni shakllantirish va muammoni hal qilish uchun zarur bo'lgan va shu bilan bir vaqtning o'zida tizimning amaliy ijro etilishi uchun umumiy bo'lgan kirish ma'lumotlarini aniqlash mumkin. Vazifaning o'ziga xos xususiyatlari tufayli (ma'lum bir universitetda amaliy amalga oshirish bo'yicha matematik modelni nisbatan oson moslashtirish imkoniyati) kirish ma'lumotlari to'g'risidagi hujjatlar shakllari ishlab chiqilmagan. Kirish tafsilotlari 2-jadvalda keltirilgan.

2-jadval. Kiritish ma'lumotlarining tavsifi

Rekvizitlar nomi	Xarakterli rekvizitlar
kiritish hujjatlari	Bir tur	Maks. uzunligi	Aniqlik
O'qituvchining familiyasi, ismi, otasining ismi; Telefoningiz bilan aloqa qilish o'qituvchisi; Ilmiy darajasi; Stipendiya; Guruh nomi; Guruhning raqamli tarkibi; O'qish mumkin bo'lgan kursning nomi; Audit soatlari soni; Tomoshabinlar soni; Tomoshabinlar haqida ma'lumot; O'qituvchi tomonidan o'qiladigan fanning nomi; Mavzu o'qiladigan guruh soni; Mavzu o'qiladigan auditsiyalar haqida ma'lumot.

Ushbu ma'lumotlarga qo'shimcha ravishda, matematik model uchun boshqa qo'shimcha ma'lumotlar talab qilinadi, bu esa kirish ma'lumotlarini dasturiy ravishda tahlil qilgandan so'ng olinishi mumkin.

2.3.3. Axborotni qo'llab-quvvatlashning rivojlanishi

Manba ma'lumotlarini keyingi rasmiylashtirish va axborot-mantiqiy ma'lumotlar modelini (Ilm) qurish uchun ma'lumotlarning tarkibi va tuzilishini aniqlash uchun biz tahlil qilamiz. Yuqoridagi matematik model, shuningdek, mavzu sohasidagi qo'shimcha ma'lumotlar, hujjatdagi o'zaro bog'liq ma'lumotlardagi tafsilotlarning rolini aniqlashga imkon beradi. Bunday tahlil asosida biz ma'lumotlarni normallashtirish tavsiyalari va talablariga muvofiq ma'lumotlarni ochib berishimiz va ular normallashtirishni o'zi amalga oshiramiz. Normallashtirish maqsadi pasayishdir (lekin har doim ham yo'q qilinmaydi) ma'lumotlarni kamaytirishdir. Biroq, ba'zida ma'lumotlarning bir nechta ma'lumotlari dastur samaradorligini oshirishga mo'ljallangan. Keling, ma'lumotlar bazasi normallashtirishning uchta shaklining ta'rifini beraylik.

Stol birinchisida normal shakl (1 -F) Agar birlamchi kalit bo'lsa, barcha atributlar oddiy ma'lumotlar turlari va takrorlanadigan attiv atributlar yo'q. 1NF-ni 1NF ga moslashtirish uchun atom qiymatlari atom qiymatlari bo'lishi kerak va uni takroran atribut guruhlari bo'lmasligi kerak. Har qanday takrorlanuvchi atribut guruhlari yangi jadvalga o'tkazilishi kerak.

Dastur birinchi normal shaklda (I.E.) asosiy kalitga bog'liq bo'lgan ikkinchi normal shaklda (I.E.) asosiy kalitga bog'liq bo'lgan ikkinchi normal shaklda (I.E., har bir Neksiy birlamchi asosiy maydonlarga to'liq bog'liq bo'lishi kerak).

Jadval uchinchi normal shaklda (3 -F), agar u 2 -F bo'lsa va unda o'tuvchi qarama-qarshiliklar bo'lmasa. O'tkaziladigan bog'liqliklar tanlov bo'lmagan atributlar o'rtasidagi funktsional bog'liqlikdir. Ushbu jadvalning boshqa tanlab bo'lmagan atributiga bog'liq bo'lgan har qanday tanlangan bo'lmagan atribut va boshqa jadvalga ko'chirilishi kerak.

Olingan funktsional bog'liqliklar matematik modeldan juda ahamiyatsiz va aniq oqim, shuning uchun kelajakda ularga berilmagan. Bundan tashqari, keyingi taqdimotda normallashtirishning oraliq darajasi pasayadi. Shuning uchun biz faqat ma'lumotlar bazasining so'nggi infologik modelini taqdim etamiz (1.-rasmga qarang).

1-rasm. Infologik model ma'lumotlar bazasi vazifasi Konfiguratsiya vazifasi

2.3.4. Jadvalni rasmiylashtirish vazifasining matematik modelining cheklovlarini shakllantirishning xususiyatlari

Cheklovlarni rasmiylashtirish (1) - (7) - bu oddiy SQL so'rovlaridan foydalangan holda etarlicha arzimas ahamiyatga ega bo'lgan va kiritish ma'lumotlarini oldindan tahlil qilishni talab qilmagan asosiy asosiy vazifa hisoblanadi. Shuning uchun biz faqat shaklning cheklanganligi (8).

E'tibor bering, tizimning matematik modelida o'qilishi mumkin bo'lgan ob'ekt aniq xulq-atvorga emas, balki ba'zi bir tomoshabinlarga "bog'langan". Maxsus auditoriya raqamlarini hal qilish vazifani hal qilgandan keyin amalga oshiriladi. Formaning cheklanishi (8) faqat auditoriyalar to'plamlari kesilganda o'z ma'nosi. Tizimning matematik modelida barcha noyob kesishma juftliklar tomonidan cheklovlar shaklida hisobga olinishi taklif etiladi. Ushbu kesishmalar soni katta bo'lishi mumkin, bu optimallashtirish algoritmlarining tezligiga salbiy ta'sir ko'rsatadigan ko'plab qo'shimcha cheklovlarga olib kelishi mumkin. Biroq, qo'shimcha cheklashlar sonini sezilarli darajada kamaytirish mumkin.

Kengashning chiziqli to'plamlarining ishini ko'rib chiqing (2.-rasmga qarang).

Frec.2. Chiziqli kesishmalar to'plamlari

Mashg'ulotlarni o'tkazish uchun bunday auditoriyalar to'plamida umumiy raqam Shaklning (8) cheklanishi n-1 bo'ladi, u erda N-to'plamlar soni. Yuqorida keltirilgan to'plamlarning yuqorida ko'rsatilgan tartibi linary deb atash mumkin, chunki bir vaqtning o'zida n kesma to'plamlar satrda joylashgan. To'plar bir-birlarini o'zboshimchalik bilan kesib o'tganida, ishni ko'rib chiqishingiz mumkin (3-rasmga qarang).

3-rasm. O'zboshimchalik bilan kesishgan to'plamlar

Ushbu cheklovlar shaklida ushbu cheklovlarning shakllanishi bilan taqqoslash orqali ushbu cheklovlarning shakllanishini amalga oshirib, ushbu cheklovlarning shakllanishini amalga oshirib, uni cheklash orqali kamaytirilishi mumkin. Buning uchun, masalan, A va D bilan kesilgan to'plamlar bitta to'plamni kesib o'tish, shundan so'ng ular bir xil harakatlarni amalga oshiradigan to'plamni aniqlab olishini taxmin qilish kerak deb taxmin qilish kerak. natijasida paydo bo'lgan chorrahada.

Bu haqda ko'proq o'qing, p. 210.

2.4. Dastur natijalari

Tizimni amaliy ravishda amalga oshirish bilan "Yadro" tizimi - muammoni hal qilish usullari va cheklovlarni shakllantirish tartibini yozish usullariga alohida e'tibor qaratildi. Vazifalar to'liq taniqli tijorat mahsulotini yozishga tayyor emasligi sababli, interfeysning yadrosini sinovdan o'tkazish va algoritmlarning amal qilish chegarasini aniqlash uchun yaroqsiz bo'lib, uning minimal funktsiyani o'z ichiga oladi modullar.

Tizimning yadrosi va interfeys qismi Delphi 6.0-da yozilgan. Cheklovlarni shakllantirish usullari ob'ektga yo'naltirilgan texnologiyalardan foydalangan holda, ular ularni turli algoritmlarning o'zaro ta'sirini buzmasdan tizimning yanada o'zgarishi bilan ularni osonlikcha qamrab olmay, ularni osonlikcha qamrab olish imkonini beradi. Muammolarni hal qilish usullari matni 2-ilovada keltirilgan. Ma'lumotlar bazasida ma'lumotlar bazasi Oracle 8I dBMS-da amalga oshirildi, uning so'rovlari PLA / SQL-da amalga oshiriladi.

Vazifalarning manbalari ma'lumotlari talab qilinadigan shakllardan foydalangan holda ma'lumotlar bazasi jadvallarida qayd etiladi. Ushbu shakllardan biri rasmda ko'rsatilgan. 3.

3-rasm. Boshlang'ich ma'lumot shakli

Muammoni hal qilish natijasida olingan ma'lumotlar, muammoni hal qilgandan so'ng darhol darslar jadvalini chiqarish uchun etarli emas, shuning uchun qayta ishlash moduli ma'lumotlar yozilgan. Klasslarning yakuniy jadvali jadval sifatida ko'rsatiladi, bunga misol. to'rt.

Anjir. 4. Sinflar jadvali

Muammolarni hal qilish algoritmlar manba ma'lumotlarining turli namunalarida sinovdan o'tkazildi. Sinov Intel Pentium 350 MGTs protsessorli kompyuterda o'tkazildi, Oracle 85 MGMs ikki protsessorli serverga o'rnatildi: 250 MGts, RAM 384 MB; Aloqa kanali sifatida 100 Mbit / s gacha bo'lgan havolani ishlatilgan. 1999/2000 yillarda ChSUni kechqurun o'qishni o'rganadigan guruhlar, o'qituvchilar va o'qiydigan darslar to'g'risidagi haqiqiy ma'lumotlar sifatida sinov manbai sifatida o'quv yilidava tasodifiy shakllangan manba ma'lumotlari (o'qish mumkin bo'lgan mavzular tasodifiy darslarni o'tkazish uchun). Har bir test ma'lumotlarining har bir sinov hajmi uchun o'rtacha 5 dan 10 gacha sinovdan o'tkazildi. Natijada, 2-jadvalda ko'rsatilgan ma'lumotlar. 5-rasmda o'qish mumkin bo'lgan narsalar soni va guruhlar soni bo'yicha o'rtacha vaqtni belgilash.

2.5. Olingan natijalar tahlili

Olingan ma'lumotlarni tahlil qilish, echim algoritmlari va matematik modelning funktsional imkoniyatlari, ularning kamchiliklari va arizalari to'g'risida ba'zi xulosalar chiqarish mumkin.

Birinchidan, ishlatilgan matematik model "Qo'shimcha" cheklovlar mavjud, uning mavjudligi chiziqli butun soniya modeli mavjud, undan tashqari har bir strelka (strelka bitta guruhdan iborat bo'lishi mumkin) o'zgaruvchilarning holati), ularning har biri baoley o'zgaruvchisi. Ikkinchidan, muammoni hal qilish vaqti kiritish ma'lumotlarini ko'paytirish bilan keskinlashadi. Bu o'zgaruvchilar sonining keskin ko'payishi va natijada massivlarning o'lchamlari ortadi va shunga mos ravishda muammoni hal qilish vaqti keldi. Uchinchidan, rasmiylashtirilgan matematik vazifa faqat korpuslar o'rtasidagi o'tishlarni hisobga olmagan holda kechki mashg'ulot talabalari uchun jadvalni tuzish vazifasini o'z ichiga oladi. Buxgalteriya hisobi qo'shimcha talablar Bu muammoning cheklash sonini ko'paytiradi, bu echim algoritmlarining tezligiga salbiy ta'sir ko'rsatadi.

Muammoni hal qilish muammosining minimal va o'rtacha qiymati orasidagi farqni kuchaytirishga e'tiborni qaratamiz. Ushbu farq "muvaffaqiyatli" (eng maqbul »muammoning boshlang'ich asosiy echimini topishga to'g'ri keladi. Shuning uchun, muammoni hal qilish vaqti, "yaxshi" dastlabki asosni ruxsat etilgan eritma topishi mumkin. Bunday yechimni qidirish uchun Heuristik va parchalanish algoritmlaridan foydalanish yaxshidir.

Ish davomida xulosalar universitetdagi jadvalning bir oqshom statistikasi bo'yicha matematik modellashtirilgan, qo'shimcha ishning vazifasini bajarish usullari tanlab olindi, vazifa vazifasini bajarish usullari tanlandi va manba ma'lumotlarini saqlash uchun namuna qilindi Vazifani ishlab chiqilgan. Ma'lumot modeli sifatida matnli ma'lumotlar saqlash modeli, matematik rasmiyatlashtirish modeli va echimlar usullari dastur modullari sifatida amalga oshirildi. Algoritmlarning ishlash tezligi har xil manbalar ma'lumotlarida sinovdan o'tkazildi, natijada algoritmlarni qo'llash imkoniyatlari va sohalari aniqlandi.

Sinov natijalariga ko'ra, algoritmlar kiritish ma'lumotlari hajmiga va ruxsat etilgan asoslarning echimiga va shuning uchun uni eystik va eksponentdan sezilarli darajada past deb biladi. Lekin uning (echimlar), obrizitalistik (yoki global maksimal darajada erishish), faqat barcha mumkin bo'lgan variantlarni to'liq qidirish bilan isbotlash mumkin (yoki global maksimal darajada erishish) faqat barcha mumkin bo'lgan variantlarni to'liq qidirish bilan tasdiqlanishi mumkin (bu holda algoritmning ochilish vaqti bo'lishi aniq) Juda katta) shuning uchun Heurist algoritmlarining itoritatsiyalari maksimal darajada erishilgandan so'ng to'xtatiladi (ayta olmaydi, mahalliy yoki global) qiymatga ega. Bunday algoritmning echimi optimalga yaqin bo'lishi mumkin, ammo maqbul emas. Bu holda, global maksimal darajada erishish uchun ishda ko'rib chiqilgan echim usulidan foydalanish mumkin, chunki maqbul echim usullarining bir nechta iteratsiyalarida erishilishi mumkin.

Adabiyot

1. lagosa B.A., Petropavlovskaya A.V. Universitetda darslar jadvalini optimallashtirish uchun modellar va usullar // iqtisodiyot va mat. Usullar. 1993. T. 29. VOL. to'rt.

2. Hu t. butun sonni dasturlash va tarmoqlarda iplar. M .: Mir, 1979 yil.

3. Lebedev S.S. Benchilarning o'zgarishi qisman butun sonli dasturlash // iqtisodiyot va matni o'zgartirish. Usullar. 1994. T. 30. VOL. 2.

4. Lebedev S., Zaslavskiy A.A. Umumiy transport muammosini hal qilish uchun filiallar va chegaralardan foydalanish // iqtisodiyot va mat. Usullar. 1995. T. 31. VOL. 2.

5. Zaslavskiy A.A. O'zgaruvchilarning strategiyalari strategiyasidan foydalanish umumiy vazifalar butun sonli dasturlash // Iqtisodiyot va mat. Usullar. 1997. T. 33. Muammo 2.

6. Lebedev S.S. Indekslash usulida indekslashning butun chiziqli dasturlash // iqtisodiyot va matni buyurtma qilish usulida. Usullar. 1997. T. 33. Muammo 2.

7. Lebedev S.S., Zaslavskiy A.A. Boolean vazifalarini dasturlash uchun o'zgartirish usuli // Iqtisodiyot va matni o'zgartirish usuli. Usullar. 1998. T. 34. VOL. to'rt.

8. Zaslavskiy A.A. Backpack muammolarini hal qilish uchun birlashtirilgan usul // Iqtisodiyot va mat. Usullar. 1999. T. 35. VOL. biri.

Ilova 1. Rejalashtirish tizimlarining dasturiy mahsulotlarining imkoniyatlari.

Danholat Muallif-2 + sinflar jadvallarini tez va qulay tayyorlash uchun mo'ljallangan va ularni butun o'quv yilida hamrohlik qilish uchun mo'ljallangan.
AmmoIkkinchi-2 + - universal tizim. Dasturning har qanday o'quv yurtlari uchun mo'ljallangan dasturning bir nechta versiyalari mavjud:

Maktablar, litseylar, gimnaziyalarning ijrosi va ixtisoslashtirilgan (matematik, lingvistik va boshqalar);

Texnik maktablar, kollejlar va kollejlar;

Bitta o'quv binosiga ega universitetlar;

Bir nechta ta'lim binolari bo'lgan universitetlar (uy-joylar o'rtasida harakatlanayotgan holda).

AmmoIkkinchi-2 + sizga jadvalni osongina avtomatlashtirishga imkon berishga imkon berishga imkon berishga imkon berishga imkon berishga imkon berishga imkon berishga imkon beradi. Tizim osonlikcha to'xtash, kopect va qulay va vizual hujjatlar shaklida bosing:

PyScript Class (trening guruhlari);

Xetlam jadvallari;

Tomoshabinlar (kabinetlar) jadvali;

O'quv rejalari;

Tarif.

AmmoIkkinchi-2 +da kaptar dizayni va dpus bor. Dasturni o'rganish juda oson. Dastur bilan ishlashning barcha imkoniyatlari va usullarini tavsiflovchi batafsil qo'llanma mavjud.
Pechkarogram 486dx dan 486DX bilan 486dx bilan boshlanadi, 4MB tez (va undan yuqori), qattiq diskka 1 MB ni oladi. Operatsion tizim: MS DOS yoki Windows 95/98.
Ichidaishchi omil ta'lim muassasasi va kompyuterning quvvatiga bog'liq. O'rta o'lchamdagi maktab jadvalini to'liq hisoblash va optimallashtirish (30 sinf, 60 o'qituvchi, ikki smen) taxminan 15 daqiqa Celeron-400 kompyuterida 15 daqiqa vaqt ketadi.

Pechkarogram, jadvalni qurish va optimallashtirish uchun noyob va juda kuchli algoritm bilan tavsiflanadi. Olingan avtomatik jadvalda amalda qo'llanilishi kerak emas, ya'ni juda murakkab va qattiq cheklovlar mavjud bo'lsa, barcha mumkin bo'lgan sinflar avtomatik ravishda joylashtiriladi. Agar manba ma'lumotlariga erimaydigan qarama-qarshiliklar bo'lsa, ular maxsus tahlil bo'limidan foydalanib aniqlash va yo'q qilish mumkin.

AmmoIkkinchi-2 + ruxsat beradi:

Jadvalda "Windows" ni optimallashtirish;

Ikkala sinf va o'qituvchilar uchun zarur bo'lgan kunlar / soatlarni hisobga oling;

Sinflar, buyumlar, pleksoyalar va kabinetlarning imkoniyatlarini hisobga olgan holda sinf darslarini (tomoshabinlar) qilish uchun optimal ravishda;

Har ikki vaqtli mutaxassislar va yarim kunlik a'zolarning hamjihatlari va istaklarini hisobga oling;

Har qanday sinflarning oqimlarida bir nechta sinflar ("Spetmash") ("Spetmash" (mashg'ulot guruhlari) ni ulash oson;

Sahifadagi do'stlar tili, jismoniy madaniyat, TPU, TPU, Informatika (va boshqa fanlar) har qanday qator kichik guruhlar uchun (va boshqa mavzular);

Kirish (asosiy ruhoniylar bundan mustasno) maxsus nasoslar va tanlovchilar;

Jadvalning bir xilligini va mehnatini optimallashtirish.

2. Tizim "jadvali" ver 4.0 Moskva - Lintech

Ta'kidlash joizki, "jadvali" dasturi maktab jadvalini tuzishga yo'naltirilgan, universitet va kollejlardan foydalanish faqat bir qator rezervasyon bilan mumkin. Rejalashtirish ma'lumotlarning boshlang'ich bosqichlarida belgilanadigan shartlar shartlari doirasida amalga oshiriladi. Mumkin bo'lgan shartlarning to'liq ro'yxati quyida keltirilgan:

- Haqidamaqsadning maksimal soni bog'langan - i.e. Darslar soni, to'g'ri kuniga maksimal ruxsat;

- Ro'qituvchilar yukining oldini olish kunlari kunlari orasidagi avrooditsion taqsimlash;

- Rjadval kunlari orasidagi sinflar sinfining avtoomiiti;

- Gao'qituvchilarning jadvalida onrop derazalar;

- Pechkarogram o'zboshimchalik bilan birlashishi va maydalangan oqimlarga birlashtirilishi yoki kichik guruhlarga birlashtirilgan, o'z navbatida, bu kichik guruhlarga birlashtirilishi yoki bu kichik guruhlarga birlashtirilishi mumkin, bu kattaroq guruhlarni birlashtirish uchun asos bo'lishi mumkin. Misol: Maktabda № 1859 yildagi 2 ta katta sinf mavjud, ammo ushbu sinflarning har birida umumta'lim fanlari bo'yicha ikkita kichik guruh mavjud, ular butun sinf uchun, umumta'lim fanlari bo'yicha darslar, ammo ixtisoslashtirilgan buyumlar juda kichikdir. Ammo ixtisoslashgan kichik guruhlar juda kichikdir ba'zi bir mavzularga ko'ra, o'qituvchilar soni yo'q. Kagrups 11a va 11b ham birlashtirilishi mumkin (masalan, inmuozada) - bu jadvallarning uzluksizligini ta'minlaydi (jadvalning uzluksizligini ta'minlash kerak (jadvalning uzluksizligini ta'minlash kerak) har bir kichik guruhlar);

- N.bir nechta smenalarning birligi - bu holda individual mashg'ulotlar avvalgi Shift guruhlaridan keyinroq kelishi kerak, qo'shimcha ravishda, o'qituvchilar jadvalida, agar ikkala smenada ishchilar bo'lsa, unda o'qituvchilar jadvalida - bu holatda, Ushbu o'qituvchilarning jadvalida ularning darslari o'tish joyini kesishish kerak;

- W.tinglovchilarga majburiy o'qituvchilarning so'zi - individual o'qituvchilar barcha darslar o'tkaziladigan "o'zlarining" auditoriyasi bor;

- N."Suzuvchi" smenada - birinchi dars boshlanish vaqti aniq aniqlanmagan, chunki Tegishli sinflar, o'qituvchilar, tomoshabinlarning chiqarilishiga qarab, u dinamik ravishda shakllantiriladi;

- Gaontrol ob'ektiv jadvalini (sinf, o'qituvchi, auditoriya) ruxsat etilgan ishchi oralig'iga (vaqtinchalik cheklovda). Masalan, vaqtinchalik cheklash xaritasida o'qituvchi uchun odatda, ba'zida ba'zi darslar soni ko'rsatilgan, ba'zida ba'zi darslar bu lavozimlarga ushbu ob'ektning ishtirok etishi mumkin emasligi ko'rsatilgan;

- N.birlashtirilgan buyumlar - "inm" turi - "Inm." "Informatika / Mehnat" va boshqalar. - sinf kichik guruhlarga bo'linganda;

- W.tomoshabinlarga bog'lab qo'yilgan narsalarning so'zi - individual fanlar bo'yicha darslarni o'tkazish faqat qat'iy belgilangan auditoriya yoki auditoriyalar ro'yxati (jismoniy tarbiya, ish va boshqalar) bo'lishi mumkin;

- Danjadvalni hisobga olgan holda, vaziyatni hisobga olgan holda, ba'zi mavzularda u butun sinf emas, balki uning kichik guruhlari. Bu vaqtda yana bir kichik guruh maktabda yurmadi, bunday darslar faqat dars jadvaliga qat'iy yoki oxirgi darslarni qo'yish mumkin;

- “Ichidaparallellarni saqlab qolish uchun "- ba'zi o'qituvchilar uchun uzoq muddatli mashg'ulotlarni hisobga olish kerakligini hisobga olish kerakki, unda o'qituvchining kun jadvali parallel bloklarni etkazib berishga harakat qilmoqda Masalan, birinchi sinflar, keyin 7, yoki kunlar orasida va kunlar orasidagi taqsimlash, turli kunlar davomida turli xil parallellarda tarqatish paytida;

- Vanordod, jadvalni tuzishda, ba'zi bir mavzularda jadval oldindan ma'lum bo'lganligi, bu holda bunday sinflar nomuvofiq (belgilangan) sifatida joriy etilishi kerak.

- GaaSROCOS ob'ektlarning bir sinf jadvalida ob'ektlarning kombinatsiyasini - masalan, u istalmagan " jismoniy ta'lim-tarbiyaShu kuni "Mehnat" olib borildi;

- Ichidaob'ektlar guruhlarining zaruriy shartlarini bajaring, ular darslar guruhlari, masalan, fizika-astronomiya va hk .;

- N.audiy tomoshabinlar - tomoshabinlarga bog'langan - bunday sinflar uchun klasslar ushbu tomoshabinlardan tashqari, ixtisoslashtirilgan auditoriya talab qilinadigan ushbu guruhlardan tashqari amalga oshiriladi;

- N.ikki sinfning yakka tartibdagi subyektlari bo'yicha sinflar tashkil etilganining uchlari ("Er-xotinlar", "Yozuvchilar") va bu shart qattiq bo'lishi mumkin (hech qanday holatda) sinflar uchun "yozuvchilarni buzish" mumkin emas. (Ikki sinfni ko'chirish imkonsiz bo'lsa, "uchqun" sinish mumkin);

Vaziyat ma'lum bo'lganida, ba'zi fanlarda hizalanish faqat bitta kasbga nisbatan ruxsat beriladi.

3. "metodist" tizimi tizimi

Ikki versiyada ishlab chiqarilgan.

Vazirlik vertikal.

Avtomatik jadvalni kompilyatsiya qilish modulisiz chiqaring. Xususiyat xususiyatlari Virtual:

O'qituvchilar, tomoshabinlar, sinflar (guruhlar), fanlar, qo'shimchalar ro'yxatida tezkor izlash;

Har bir topilgan ro'yxat elementlari uchun ma'lumot olish ma'lumotlarini olish (auditoriya sig'imi, barcha aud. Ishlar, Xatalar, bo'limlar, bo'limlar, intizom bo'yicha soatlar soni, o'qish yuki o'qituvchi va mN. doktor);

Har qanday intizom hisobida haftalar orasidagi soatlar orasidagi soatlar orasidagi soatlar oralig'ini boshqarish va boshqarish imkoniyati. guruhlar;

Mumkin bo'lgan ma'lumotlar to'g'risidagi xatolarni avtomatik tekshirish (umumiy sonning umumiy miqdori, guruhlar va o'qituvchilarning byudjeti, guruh va o'qituvchi, oqim guruhlari va mn. );

Saqlash (va tezkor qidirish) qo'shimcha ma'lumotlarni (jadvalni tuzish majburiy emas). Ma'lumotlarning fotosuratlari: O'qituvchilarning fotosuratlari, o'quv guruhlari o'qituvchilar ( salqin rahbarlar) Tomoshabinlarga javobgar ota-ona qo'mitalari, postlar, ilmiy darajalari va unvonlari vakillari haqidagi ma'lumotlar ...

Omillarning kombinatsiyasi bo'yicha to'liq ma'lumotni tez qabul qilish (barcha oqim guruhlari, x barcha o'qituvchilarning barcha fanlari) kompyuterlar sinfida, shaxsiy istaklarini amalga oshirish uchun olib boriladigan bir necha hafta va sinflar turlarini ko'rsatadigan yuklarni ko'rsatadi Suriya guruhidagi va mN. Dr.) har qanday o'qituvchiga kasblar ro'yxati;

O'zgarishlar to'g'riligini tekshirish bilan tayyor jadvalni ko'rish, bosib chiqarish va tahrirlash qobiliyati, guruhlar / kichik guruhlar, ...);

Istalgan vaqtda siz tayyorlangan ma'lumotlar uchun modulni shakllantirish modulini buyurtma qilishingiz mumkin;

Jadval kompyuteringizda sozlamalar, nazorat, tahrir va boshqalarni o'zgartirish imkoniyati mavjud. (Soatlar, fanlar, o'qituvchilar, ...);

Agar kichik (10% gacha) zaruratlari (xatolar, to'satdan to'satdan tugashlar aniqlangan bo'lsa), modulni shakllantirish jadvalini tuzish mumkin bo'lgan jadvalni tuzish mumkin;

Istalgan vaqtda standart versiyasiga o'tishingiz mumkin;

Umumiy standart.

Virtual imkoniyatlaridan tashqari:

Modulni kompilyatsiya qilish avtomatik jadval;

O'quv yukini tarqatish va boshqarish;

Intizomning ketma-ketligini tuzish (ma'ruzalar - 2 soat, amaliy - 4 soat, laboratoriya ...);

Har qanday o'quv turidagi o'quv muassasasi uchun jadval tuzish: haftalik yoki semestr (1 dan 23 haftagacha);

Oqimlarda va / yoki ularni kichik guruhlarga ajratish;

Maxsus tomoshabinlarni birlashtirish (kompyuter sinflari, sahifalari, basseyatlar, ...);

O'qituvchilar va auditoriyalarni ish bilan ta'minlash (bo'lim, umumiy o'quv bazasidan foydalanish);

Korpuslar orasidagi o'tish vaqti uchun buxgalteriya hisobi;

Dam olish kunlari va bayramlar keng tarqalgan va individual o'quv guruhlari (milliy, diniy, ommaviy bayramlar);

"Muvaffaqiyatli tayinlash" ning sabablarini ko'rsatish (tomoshabinlar tomonidan bosib olingan o'qituvchi haftaning istalmagan kuniga) ularning "qo'lda" tuzatish imkoniyati bilan;

Jadvalning bir nechta avtomatik "obodonlashtirish" imkoniyati;

Jadvalni tayyorlashda hisobga olingan omillarning ahamiyatini o'zgartirish imkoniyati;

O'qituvchilarning ustuvorliklarini - ularning individual istaklarining darajasini kiritish imkoniyati;

"Uslubiy" ning funktsional imkoniyatlarini cheklash:

Bir nechta jadvallar kuniga o'rtacha darslar soni cheklangan - 7;

Sinflar har doim birinchi dars / juftlikdan boshlanadi (agar kerak bo'lsa, birinchi juftlik "bepul sinflar" ni tayinlash mumkin);

O'zgartirish vaqt hisobga olinmaydi (masalan, korpuslar o'rtasidagi o'tish ehtimolini tekshirish);

Haftani oqilona taqsimlash uchun darslarning "murakkabligi" darajasi hisobga olinmaydi (buni bilvosita qilish mumkin);

Kasblarning davomiyligi doimiydir (30 daqiqa davomida jadvalni tuzish mumkin emas. Yosh va 45 minut. O'rta maktabda).

2-ilova. Avtomatlashtirilgan jadval tuzishni hal qilish uchun dasturiy ta'minot moduli echimlarini ro'yxati

myrearray \u003d Real massari massivi;

Myarray_x \u003d uzun bo'yli massiv;

jarayon stantsiya stol_dual_simlenle (var: myarray; m, n, I1, J1: butun son);

(Dual Simplex usulining bir qadamini ishlab chiqaradi,

rahmat elementi - a)

var i, j: butun son;

b, b1: real qatorda;

Setlengt (b, m); SENTLTTT (B1, N);

i: \u003d 0 uchun m-1 gacha b [i]: \u003d a;

i: \u003d 0 dan n-1 gacha B1 [i]: \u003d a;

i: \u003d m-1 uchun

j uchun J: \u003d 0 dan n-1 boshlanadi

if (i \u003d i1) va (j \u003d j1) keyin a: \u003d 1 / b

agar (i \u003d i1) bo'lsa, a: \u003d j] / b

agar (j1 j1), keyin: \u003d - b [i] / b

else: \u003d a-b [i] * b1 [j] / b;

men uchun: \u003d 0 dan n-1 bajaring: \u003d 0; a: \u003d - 1;

Yakuniy (b); (B1);

funktsiya LexikGronr_Fiew (a: myarray; m, n: butun son; i, I1: butun son): Boolean;

(Birinchi ustuni Lihografik jihatdan ikkinchisidan kam)

Lexikgronr_few: \u003d noto'g'ri;

vaqt (A \u003d a) va (J

funktsiya Find_nu (A: m, n: butun son; i, i1: butun son): uzun;

(Men - lug'atologik jihatdan minimal ustunning indeksi)

vaqt (A \u003d a) va (J

if (j 0) keyin top_nu: \u003d dumaloq (int (a / a));

protsedurasi to'liq_integer_simineno (va X: myarray_x; a: myarray; m, n: butun son);

(Chiziqli butun son muammosining to'liq sonining algoritmi

dasturlash,

qarang Hu T. "Tarmoqlardagi butun son va iplar", p. 300-309,

a - Matrix o'lchami m + n + 2 * n + 1, analogika:

Maksimalni topish talab qilinadi

z \u003d - 10x1 - 14x2 - 21x3

2x1 + 2x2 + 7x3\u003e \u003d 14

8x1 + 11x2 + 9x3\u003e \u003d 12

9x1 + 6x2 + 3x3\u003e \u003d 10,

ushbu protsedura vektor x, birinchi m komponentini istalgan echim,

agar vektor \u003d 1 ning oxirgi tarkibiy qismi bo'lsa, unda echimlar mavjud emas yoki INFESTITYA)

var i, I1: butun son;

vaqt (i \u003d 0) doc (i); (ishlab chiqarish qatori)

vaqt (j \u003d 0) do inc (j);

i1: \u003d 1-n-1 dan n-1 gacha (a

minimal ustun)

(alfa tanlash)

(Wariteln (I, », j); o'qiydi;)

i1: \u003d 1 uchun n-1 kerak

j1: \u003d Find_nu (A, M, n, j, I1);

if (J1\u003e 0) va (-A / J1\u003e Alfa), keyin Alfa: \u003d - A / J1;

(Wariteln (Alfa, -, men, men, -, men), j); o'qiydi;

(Kesilgan Homori)

i1: \u003d 0 dan n-1 Agar a\u003e 0 bo'lsa, a\u003e \u003d int (A / agfa))

a: \u003d dumaloq (int (A / AC));

agar FRAC (A / A / A / AFA) 0 bo'lsa, a: \u003d a-1;

Step_ual_simleNnle (a, m, n, m-1, j);

(I\u003e \u003d m-1) yoki (j\u003e n )gacha;

i: \u003d m-1 dan x [i]: \u003d dumaloq (a);

agar j\u003e \u003d n keyin X: \u003d 1 EBR H: \u003d 0;

jarayon stol_one_simlenle (var: myarray; m, n, men: butun son);

var I1, I2: butun son;

(To'g'ridan-to'g'ri butun sonning bir pog'onasi (satrni ishlab chiqarish - oxirgi

i - ishlab chiqaradigan ustun))

i1: \u003d M-2 uchun 0 uchun: \u003d A / (- a);

i2: \u003d N-1 uchun

i1: \u003d m-2 uchun

agar I2I bo'lsa, keyin: \u003d a + a * a;

protseduratsiya qilish protsedurasi_integer_mimnop (Myarray_x; a: myarray; m, n: butun son);

(Butun sonli dasturlashning vazifalari uchun to'g'ridan-to'g'ri butun son algoritmi,

qarang Hu T. "Tarmoqlardagi butun son va iplar", p. 344-370,

a - matritsalar hajmi m + n + 3 * n + 1 analogika:

maksimal darajada ko'paytirish talab qilinadi

z \u003d x1 + x2 + x3

4x1 + 5x2 + 2x3

keyin matritsaga o'xshaydi va shunga o'xshash:

10 1 1 1 - Ushbu satrda birinchi raqam beva bo'lmagan o'zgaruvchilar sonining qo'pol summasidir

0 0 0 0 - Gomunie kupofofligi qatori

algoritm faqat atigi atamada ishlaydi

vektor X - kerakli echimning bitta matritsasi saytida,

agar oxirgi komponent bloki bo'lsa - hisob-kitob paytida xato)

var i, j, I1, J1: butun son;

b, B1, B2: bayt massivi;

Setlth (b, m); (B1, m);

i: \u003d 0 dan m-1 gacha B1 [i]: \u003d 0;

(Optimal sharoitlarni tekshirish)

j uchun J. \u003d 1 uchun n-1 kerak

bool boshlanadi

(ishlab chiqaruvchi ustunni qidiring)

bool: \u003d noto'g'ri; J1: \u003d 0;

j uchun J. \u003d \u003d 1 ga qadar boshlanadi

agar a\u003e 0 bo'lsa

i: \u003d 0 dan m-3 qilish uchun: \u003d a / a;

agar Bool bo'lmasa, J1: \u003d j; Bool: Agar leksikograf_few (A, M, n, j1)

(ishlab chiqaradigan satrni qidiring)

j. uchun N-1 uchun

agar a\u003e 0 bo'lsa

i: \u003d 0 dan m-3 qilish uchun: \u003d a * a;