8. Осин А.В. Мультимедиа в образовании: контекст информатизации. - М.: Агентство «Издательский сервис», 2004. - 320 с.
9. Печников А.Н. Теоретические основы психолого-педагогического проектирования автоматизированных обучающих систем. - Петродворец: ВВМУРЭ им. А.С.Попова, 1995. - 322 с.
10. Рассел С., Норвиг П. Искусственный интеллект: современный подход. - 2-е изд./ Пер. с анг. -М.: Изд. дом «Вильямс», 2006. - 1408 с.
11. Тьюринг А. Могут ли машины мыслить? / Информационное общество: Сборник. - М.: ООО «Издательство АСТ», 2004. - 507 с.
КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ УЧЕБНОГО ПРОЦЕССА В ВУЗЕ
А. Л. Истомин, к.т.н., доц., проректор по учебной работе Тел.: (3951) 67-88-45; E-mail: istomin@agta.irmail.ru Ангарская государственная техническая академия http://www.agta.ru
On the basis of the constructed mathematical model the task of optimization of the curriculum is put, allowing to minimize resources of high school and to provide performance of the state educational standard.
Анализ современного состояния развития автоматизированных систем управления высшим учебным заведением (АСУ ВУЗ) показал, что в существующих АСУ ВУЗ отсутствуют системы автоматизированного проектирования (САПР) учебных планов, базирующиеся на математических моделях и методах оптимизации. Имеющие же средства в той или иной мере лишь автоматизируют действия диспетчера учебного отдела или заведующего кафедрой по внесению изменений в учебный план, формируют различные формы отчетов и документов. При этом осмысление учебных планов ложится на работников высшей школы, которым в условиях многих ограничений приходится формировать не столько оптимальный, сколько допустимый учебный план. Это приводит к несогласованности календарных планов изучения дисциплин близких или родственных специальностей в различных учебных планах (дисциплины на объединение в потоки), значительным колебаниям объемов учебной нагрузки кафедр по семестрам и годам, неравномерности загрузки аудиторий, колебанию штатной численности профессорско-преподавательского состава (III 1С) во времени, снижению эффективно-
сти использования имеющихся ресурсов вуза.
Таким образом, задача построения САПР учебных планов в вузе, математического обеспечения этих систем является актуальной.
В рамках предпринятого в настоящей работе исследования требования государственного образовательного стандарта (ГОС) считаются заданными и, следовательно, заданной является следующая информация:
- перечень дисциплин и их основные разделы;
- логическая последовательность дисциплин;
- количество часов на изучение дисциплин;
- общее количество часов теоретического обучения;
- сроки освоения образовательной программы, включая время на экзаменационные сессии, практики, каникулы, итоговую аттестацию;
- максимальный объем учебной нагрузки студента в неделю;
- предельный объем аудиторных занятий студента в неделю.
В табл. 1 показан фрагмент учебного плана, в котором отражены дисциплины, количество часов, отводимых на их изучение по семестрам и видам занятий, формы аттестации знаний.
Учебный план включает множество дисциплин. Требуется составить учебный план, обеспечивающий выполнение ГОС и
минимизирующий общие затраты вуза. Из этого плана мы определим, в какой срок будут завершены дисциплины, какое количество ППС, аудиторий каждого вида, компьютерных мест, оборудования потребуется в каждом семестре.
Учитывая высокую размерность задачи, ее предлагается решить в два этапа. На первом этапе необходимо найти количество часов аудиторных занятий, отводимых в неделю на изучение / -й дисциплины в j -м
семестре, не делая различий по видам занятий.
На втором этапе найденные на первом этапе значения часов аудиторных занятий по всем дисциплинам и семестрам следует распределить по видам занятий таким образом, чтобы обеспечивался минимум затрат ресурсов вуза.
Первый этап. Для решения задачи оптимизации учебного плана на этом этапе введем обозначения: хн - количество часов
аудиторных занятий, отводимых в неделю на изучение / -й дисциплины в -м семест-
ре; а..
количество недель теоретического
обучения в -м семестре; Ъ1 - общее количество часов на изучение / -й дисциплины, задаваемых ГОС; сг. - минимальный
объем в часах аудиторных занятий по 1 -й дисциплине; dj - предельный объем в часах
аудиторных занятий студента в неделю в j -м семестре; п - количество дисциплин;
т - количество семестров.
Одновременно могут вестись несколько дисциплин, но прежде чем может быть начата дисциплина /, некоторая часть дисциплин п(/) должна быть завершена.
С учетом введенных обозначений представим учебный план в виде табл. 2.
Количество аудиторных часов, отводимых на изучение / -й дисциплины, должно быть не меньше заданного значения. Легко записать эти условия для всех дисциплин
2>.х..>сг., 1 = 1,п. М
(1)
Таблица 1
Учебный план
Наименование дисциплины Экзамен Зачет Курсовой проект Курсовая работа Всего часов Аудиторные занятия (час.) СРС 1 курс
Всего Лекция Практика Лаб. занят. 1 семестр 17 недель
Л. П.
1 2 3 4 5 6 7 8 9 10 11 12 13
ГСЭ.Ф.00 1274 646 187 459 628
01. Иностранный язык 4 1.2 3 340 170 0 170 0 17 0 3
02. Физическое воспитание 1.2 3.4 408 408 0 408 0 0 4
03. Отечественная история 1 130 68 51 17 0 62 3 1
04. Философия 3 130 68 51 17 0 62
05. Экономика 6 130 68 34 34 0 62
0.6. Культурология 4 62 34 34 0 0 34
Так как недельная нагрузка на студента не должна превышать dj количества аудиторных часов, j = 1, т, то должны выполняться ограничения
и
] = йп. (2)
1—1
Далее дисциплина / не может быть начата, пока не окажутся прочитанными все дисциплины из п(/). Выясним, каким обра-
зом можно записать это ограничение. Очевидно, что Ху = 0, если нарушено условие j-i
Yakxih>c>, i' е n(i). (3) k=l
Здесь мы имеем условие типа «или-или». Чтобы записать его в терминах целочисленного линейного программирования, введем целочисленные переменные 5у, принимающие лишь значения 0 и 1. Тогда условие Ху = 0, если нарушено (3), может
быть записано следующим образом:
< 5{Jcif f е п(i), i=In, j=1 , (4)
j-i _ _
Y,akxik * V.-' i = 1>n> J = hm, (5) ifc=i
Su >0, <% e{0,l}, i = hn, j = hrn. (6) Отметим, что если 5у = 1, то из (5) следует, что условие (3) выполнено. При этом (4) лишь требует, чтобы x у < ci. Однако если какое-нибудь 5., = 0, то из (4) следует, что x ■ ■ < 0, т.е. Х ■ = 0. Таким образом, Ху не может быть положительным, если нарушено
(3). Так как из (6) следует, что 5у не могут
быть больше единицы, то здесь нет необходимости вводить ограничения на верхние границы этих переменных.
Если количество аудиторных часов в неделю по одной и той же дисциплине не должно превышать предельно установленного значения, то вводятся следующие ограничения:
i = hn, j = hm, (7)
где f - максимальное количество аудиторных часов по дисциплине в неделю.
Кроме того, учитывая, что значения переменных Ху должны быть целочисленными, вводятся условия
{0,1,2,....}. (8) Тогда задача оптимизации учебного плана на первом этапе может быть записана в следующем виде.
Минимизировать при условиях (1), (2),
(4)-(8).
т
S = (V 2-£яЛ.)2 +
3=1 т
М
т
м
Действительно, задача оптимизации учебного плана в постановке (1)-(9) обеспечивает выполнение ГОС. Условия (1) контролируют обязательное изучение всех дисциплин стандарта в объеме не меньше заданного. Условия (2) и (7) обеспечивают контроль за нагрузкой на студента. Условия (4)-(6) отвечают за выполнение заданной последовательности изучения дисциплин. Условия (8) формализует реальную потребность в получении неотрицательных целочисленных значений искомых переменных , что сводит решаемую задачу к классу
моделей целочисленного программирования. Функция (9) действует в направлении поиска такого учебного плана, при котором равномерно распределяется аудиторная и самостоятельная работа студентов (СРС). Действительно, суммарное количество часов аудиторных занятий и часов на СРС определяет общую трудоемкость изучения / -й дисциплины Ь. Параметры ь 1 /2 в выражении (9) отводят на аудиторную работу половину от общего объема изучения дисциплины, увеличение или уменьшение количества аудиторных часов от желаемого соотношения к СРС ведет к значительному увеличению значения критерия.
Задача (1)-(9) относится к задачам нелинейного программирования с целочисленными и булевыми переменными.
Второй этап. На этом этапе решаются т задач математического программирования отдельно по каждому у -му семестру по определению количества часов в неделю, отводимых на к -й вид занятия, к = 1,3 (1 -
лекции, 2 - практические занятия, 3 - лабораторные занятия) по всем дисциплинам, для которых Ху > о.
Обозначим подлежащее определению количество часов в неделю, отводимых на к -й вид занятия по /-й дисциплине в у -м
семестре, как у/к (где / - порядковый номер изучаемой дисциплины).
Первая группа ограничений относится к объему аудиторных занятий в неделю на изучение /-й дисциплины в у -м семестре
Таблица 2
Структура модели учебного плана
Наименование дисциплины Объем дисциплины в ГОС Объем аудиторных часов Самостоятельная работа студентов Количество недель в семестре
1-й сем. 2-й сем. сем. т -й сем.
а1 а2 ат
Дисциплина 1 ¿>1 т >=1 хп X 12 ХЫ
Дисциплина 2 ь2 т /=1 Х21 X Х2ж
Дисциплина 1 ¿V ¿С, т /=1 *Д Хг2 ХИ Хж
Дисциплина п К т >=1 Хл1 Х»2 х* Хгт
VI <с12 <4,
Количество аудиторных часов в неделю
где Ху - объем аудиторных занятий в неделю в часах, отводимый на изучение /-й дисциплины в у -м семестре; Пу - количество дисциплин, изучаемых в у -м семестре. Данные ограничения означают, что суммарное количество часов в неделю, отводимых на лекции, практические и лабораторные занятия по /-й дисциплине в у -м семестре,
должно быть равно Ху, найденному на пери
вом этапе (задача (1)-(9)).
Вторая группа ограничений отражает требование, заключающееся в том, чтобы количество часов на проведение определенного вида занятий не превышало имеющиеся фонды аудиторного времени соответственно лекционных аудиторий, классов и лабораторий
где £I - максимальный объем времени
в неделю, выделяемый на проведение к -го вида занятий в у -м семестре. Так, первое ограничение в (11) означает, что количество часов, отводимых на лекции, не должно превышать предельный фонд аудиторного времени работы лекционных аудиторий. Ограничения (2) могут быть записаны как для
каждой дисциплины в отдельности, так и для ряда дисциплин. Действительно, лаборатория для проведения занятий по физике не может быть задействована под занятия по химии и наоборот. В то же время в компьютерном классе можно провести лабораторные работы по нескольким дисциплинам. Поэтому при составлении ограничений (11) необходимо учитывать данные обстоятельства.
При составлении учебного плана существуют ограничения, связанные с учебно-технологическими особенностями, отражающие необходимость предоставления обучающимся требуемого объема теоретических знаний, обучения практическим навыкам, навыкам проведения лабораторного или вычислительного экспериментов. Допустим, с каждым видом занятия связаны некоторые показатели, характеризующие уровень теоретической и практической подготовки в единице времени каждого вида занятия (косвенные показатели качества подготовки). Пусть уровень полученной теоретической подготовки в единице времени к -го вида занятий по /-й дисциплине равняется д/к.
Ограничение отражает требования, чтобы при распределении часов на виды занятий уровень теоретической подготовки
находился в пропорции, определяемой соотношением:
Мк±5йУк±3*Ук > г
1 1 1 ГД' Ул+Уа + Уя
(12)
Ограничение аналогичного характера записывается и для уровня практической подготовки. Оно имеет вид:
Уп+Уа+Ук
(13)
где wik - уровень теоретической подготовки в единице времени k -го вида занятий.
Наконец, может иметься простое ограничение, согласно которому объем времени, отводимого, например на лабораторные работы, был в заданных пропорциях к объему времени, отводимого на лекции:
' = (14)
У я
Нетрудно убедиться, что с помощью ряда алгебраических преобразований соотношения (12), (13) и (14) можно привести к нормальному линейному виду:
+ (16) уЬ-ууЬ* о, 1-1^. (17)
Обозначим через р.к затраты на проведение одного часа к -го вида занятия по ^й дисциплине. Очевидно, что затраты на проведение разных видов занятий для разных дисциплин различны. Так, оплата работы профессора, читающего лекцию, выше оплаты работы ассистента, ведущего лабораторную работу, затраты на проведение лабораторной работы (расход реактивов на проведение химических опытов, время использования ЭВМ и т.д.) выше, чем затраты на практическое занятие. Кроме того, лекции, как правило, проводятся для студентов нескольких групп, объединенных в потоки, практическое занятие - с группой, лабораторные работы - с подгруппой.
В соответствии с введенными обозначениями запишем целевую функцию пз пз
Е рлУЛ++ 1=1 1=1
п3
+2 (18) 2=1
где О - количество групп студентов, занимающихся по данному учебному плану. В выражении (18) первое слагаемое представляет суммарные затраты на проведение лекций (все О групп объединены в поток), второе и третье слагаемые - суммарные затраты на проведение соответственно практических и лабораторных занятий.
Следовательно, задача заключается в том, чтобы минимизировать пз пз
2=1 2=1
п3
(19)
2=1
при ограничениях
(20)
¿=1
Ту{к<21,к = й, (21)
2=1
+ (Яя-га)уйЪ09 1 = 1^7, (22)
+ (^■3-^)^^0,1 = 1^;, (23) у'л <0, , (24)
ОД,2.....),к = й (25)
Задача оптимизации (19)-(25) позволяет получить учебный план, при котором затраты на учебный план минимальны, но выполнены требования государственного образовательного стандарта.
Поставленная задача может быть решена известными методами линейного целочисленного программирования. Математическая модель (1-9), (19-25) пригодна для описания учебных планов специальностей для широкого класса вузов. В то же время она может быть дополнена ограничениями, учитывающими специфику организации учебного процесса в каждом конкретном вузе.