Rasm. Dars jadvalini rejalashtirishda talablarning klassifikatsiyasi

|
Rasm. Dars jadvalini rejalashtirishda talablarning klassifikatsiyasi
|
bet | 19/25 | Sana | 28.07.2024 | Hajmi | 1,86 Mb. | | #268854 |
Bog'liq Dissertatsiya5. Rasm. Dars jadvalini rejalashtirishda talablarning klassifikatsiyasi
Jadvalni shakllantirish uchun ma'lumotlarni qayta ishlash jarayonining umumiy bosqichlari 6-rasmda ko'rsatilgan.
6. Rasm. Ma'lumotlar oqimi diagrammasi
Imtihon sessiyalarini rejalashtirishga qo'yiladigan talablar va rejalashtirish uchun sifat ko'rsatkichlari.
O'quv mashg'ulotlari jadvaliga qo'yiladigan talablardan tashqari, imtihonlarni rejalashtirish uchun bir qator talablar mavjud:
1. Imtihonga tayyorgarlik ko'rish uchun kamida 2 kun.
2. Bitta guruh uchun har bir imtihon uchun 6 soatdan oshmasligi kerak.
3. Imtihon oldidan maslahat uchun kamida 2 soat.
4. Yiliga 8 dan ortiq imtihon, 10 kreditdan ko'p bo'lmagan.
5. Og'zaki imtihonni topshirish vaqti - 15 daqiqadan oshmasligi kerak.
6. Keng qamrovli imtihondan o'tish vaqti - har bir talabaga 23 daqiqadan oshmasligi kerak.
7. Yozma imtihon topshirish vaqti - 3 soatdan ko'p bo'lmagan (akademik).
8. Bilet topshirig'ini bajarish vaqti - 1 soatdan ortiq emas (akademik).
9. Kompleks imtihon oldidan konsultatsiya vaqti imtihon dasturiga kiritilgan fan bo'yicha kamida 2 soatni tashkil etadi.
Dars jadvalini rejalashtirish algoritmlari birlamchi va ikkilamchi ahamiyatga ega bo'lgan bir qator cheklovlarga asoslanishi kerak. Jadvalning sifati berilgan cheklovlardan qoniqish darajasini aks ettiruvchi ko'rsatkichlar tizimi orqali baholanadi.
Dars jadvalini rejalashtirishga qo'yiladigan asosiy talablarni inobatga olgandan so'ng, ikkinchi darajali talablar, shu jumladan darslarni o'tkazish bo'yicha o'qituvchilarning xohish-istaklari (kunlar soni, haftaning ma'lum kunlari, haftaning ma'lum bir yarmi - bu ayniqsa mustaqil o'qituvchilar uchun haqiqiy), universitet binolarining (auditoriyalarining) geografik joylashuvi talabalarning (o'qituvchilarning) sinfdan sinfga sinflar o'rtasida minimal o'tishlarini ta'minlash, "okno" soni.
Shunday qilib, o'qituvchilar ob'ektiv funktsiya qiymatlarining vektorlari bo'lgan talablar to'plami bo'yicha taqiqlar yoki cheklovlar to'plamini belgilaydilar. Talablar, o'qituvchilar va sinf atributlari tartiblanishi mumkin. Muayyan talablar turli ko'rsatkichlar asosida bitta umumiy sifat ko'rsatkichiga birlashtirilishi mumkin.
Dars jadvalini rejalashtirish va mavjud dasturiy ta'minotni ishlab chiqish muammosini hal qilishning mavjud usullarini ko'rib chiqish.
Dars jadvalini rejalashtirish muammosi NP-to'liq muammolar sinfiga kiradi va uni turli xil yondashuvlar va usullar asosida hal qilish mumkin:
− klassik usullar − butun sonli chiziqli dasturlash yoki grafikni bo‘yash masalasi bo‘yicha;
− metaevristik usullar – tavlanish simulyatsiyasi usuli, genetik algoritmlar;
− multi agentli tizimlar, vaziyatga asoslangan qarorlar usuli.
Umumlashtirilgan dars jadvalini rejalashtirish algoritmi
Avtomatik rejalashtirish uchun juda ko'p tizimlar mavjud, masalan, Astra, 1C: ChronoGraph Schedule, AUTO Schedule va boshqalar.
Amaliyot shuni ko'rsatadiki, mavjud tizimlar orasida jadvalning elementlari va elementlarini dastlabki joylashtirish uchun (odatda 40 dan 70% gacha) qo'lda qayta ko'rib chiqish uchun foydalaniladigan tizimlar ko'p.
Mavjud dasturlar asosan maktablar, kollejlarga qaratilgan va har doim ham universitet haqiqatiga moslasha olmaydi, bundan tashqari, ular juda qimmat.
Jadvalni yaratish algoritmlari qidiruv jarayonini osonlashtirish va tezlashtirish uchun turli xil evristika asosida jadval sifatini tekshirish bilan variantlarni sanashga asoslangan. Qattiq matematik asoslashga ega bo'lmagan, lekin amalda yechimning maqbul sifatini ko'rsatadigan evristik algoritmlar alohida qiziqish uyg'otadi.
Shunday qilib, o'quv bo'limi xodimlarining tajribasi shuni ko'rsatadiki, jadvalni shakllantirish "boshlang'ich" fanlarni - jismoniy tarbiya, chet tilini va boshqalarni taqsimlashdan boshlanadi.
Keyinchalik, joriy taqsimotga kiritilgan ishtirokchilar to'plamiga qarab rejalashtirish muammosining parchalanishi mavjud.
Masala qismlarga bo‘linadi yoki aniqrog‘i ketma-ket echiladigan masalalar qatoriga bo‘linadi, oldingi bosqichda hal qilingan har bir masala keyingi bosqichda yechilishi kerak bo‘lgan masalaga cheklov bo‘ladi. Keyin, jadvalni yakunlashda, joriy jadvalni o'zgartirish mumkin, chunki taqsimotga tobora ko'proq yangi ishtirokchilar kiritiladi. Shunga ko'ra, jadval variantini o'zgartirishda talablarda imtiyoz darajasini ko'rsatadigan qiymatlarni aniqlash kerak. Bundan tashqari, undagi grafik sifat ko'rsatkichlari tarkibini birlashtirib, maqsad funktsiyasini aniqlash kerak.
Jadvalni tuzishning umumlashtirilgan algoritmi 3-rasmda quyidagi belgilar bilan ko'rsatilgan: Ns - o'quv fanlari soni; Ng - o'quv guruhlari soni; Nt - o'qituvchilar soni; Na - tomoshabinlar soni; Np - semestr davomidagi juftliklar soni; Nd – talablar to‘plami;
║Aik║ - ruxsat matritsasi:
║Bjl║ - taqiqlash matritsasi:
Kschegarasi, Ktchegarasi – chegara qiymatlari; Pschegarasi, Ptchegarasi - fanlar va o'qituvchilarning ustuvor yo'nalishlari.
|
| |