3.3. Фрагмент решения задачи "Формирование учебного расписания"
Формальное представление алгоритма решения задачи формирования расписания отображено на рио.З.2.
Из рисунка видно, что базовым элементом в системе составления расписания является учебный блок занятий (класс "Учебный блок" на рис. 1.4.).
3.3.1. Класс "Учебный блок"
Блок занятий необходимо рассматривать как совокупность пар (занятий), следующих друг за другом и распределенных по неделям семестра между различными учебными формированиями.
Структура блока занятий представлена в виде матрицы на рис. 3.3.
Учебный блок составляют две компоненты:
- количество часов в блоке (КЧБ) определяет количество часов, которое блок занимает в сетке расписания одного учебного дня (одна строка матрицы соответствует двум часам занятий);
деление блока (Д) распределяет занятие по неделям семестра.
Значения КЧБ и Д рассчитываются на основании данных, из комбинированного учебного плана. Связующим звеном здесь являемся абстракция "Количество часов нагрузки" (КЧН), которая объединяет три класса:
количество часов лекционных занятий в неделю (КЧЛК);
количество часов лабораторных занятий в неделю (КЧЛР);
количество часов практических занятий в неделю (КЧПР).
БАС формирования блоков
Механизмы определения максимального количества групп среди потоков и преподавателей
БАС сопоставления блоков количеству групп
Сочетания: количество групп –
блоки
Сочетания: поток - блоки
Сопоставление каждому преподавателю наборов-альтернатив сочетаний блоков занятий в зависимости от количества групп, обучаемых преподавателем
Сопоставление каждому потоку наборов-альтернатив сочетаний блоков занятий в зависимости от количества групп, входящих в поток
Сочетания: преподаватель - блоки
Расписание на учебной части
Преобразование в блочное представление
Правила компоновки блоков в расписание
Расписание занятий
Рис. 3.2 Общая схема решения задачи сопоставления расписания занятий методами БАС на ООС на основании продукционной модели
*
* * *
*
КЧБ
Д
Рис. 3.3. Структура блока занятий
Обозначим количество недель в семестре как КНС. Тогда, суммарное количество часов занятий эа семестр (ч) определяется произведением КНС и КЧН:
ч = КНС*КЧН, (3.6)
или
ч = (КНС/Д)*КЧБ. (3.7)
Из чего следует:
КЧН = КЧБ/Д. (3.8)
Декларативные правила, входящие в классы КЧЛК, КЧЛР и КЧПР
описывают следующие наборы фактов:
КЧЛК = {0, 1.0, 1.5, 2.0}, (3.9)
КЧЛР = {0, 1.0, 2.0}, (3.10)
КЧПР = {О, 1.0, 2.0}, (3.11)
Объединяя множества в мета-класс, получим:
КЧН = {0, 1.0, 1.5, 2.03}. (3.12)
Используя формулу 3.8, определим область значений объектов-экземпляров класса КЧБ и класса Д:
КЧБ = {2, 4, 6}, (3.13)
Д = {2, 3, 4}, (3.14)
Класс «Учебный блок» является наследником класса «Блок занятия».
... интерфеса и интерфейса локольной сети · Предложение о выборе вариантов загрузки При этом возможен вариант запгрузки как с SCSI устройства (диск, CDROM, лента, …) так и через локальную сеть. Загрузочный диск должен быть предварительно сконфигурирован. Так как обьем Boot ROM не может быть большим, в его задачи входит загрузка вторичного загрузчика ...
... производительных сил, тем быстрее повышается Б. населения. В еще большей степени Б. связано с эффективностью социально-экономической политики в данном обществе. Информатика как наука. Предмет и объект прикладной информатики. Системы счисления Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и ...
... современным компьютерам, должна стать мощным усилителем мыслительных процессов в образовании. И здесь особая роль отводится преподавателям, которые являются носителями технологии образования и которые должны творчески переосмыслить накопленный интеллектуальный багаж в соответствии с новыми технологическими возможностями. До настоящего времени в российском обществе отсутствует четкое понимание ...
... равенства и неравенства. При полном равенстве в распределении доходов "кривая Лоренца" представляла бы собой прямую и, наоборот, кривизна усиливается по мере роста неравенства. В соответствии с современной экономической теорией нежелательно как абсолютное равенство в распределении доходов, так и резкий разрыв в уровне жизни различных групп населения. Абсолютное равенство в доходах не стимулирует ...
0 комментариев