Автоматизированные системы управления учебным процессом в вузе

                  ;     ;     (1.9)

    где a(i,j) - j-й модуль i-й дисциплины;

    N - количество дисциплин;

    m(i) - количество модулей в i-й дисциплине.

    Суммарный объем всех учебных модулей превышает  допустимый объем учебного плана.

    Учебным планом (УП) на d дискретных интервалах времени будем называть множество:

                  (1.10)

    где - объем всех модулей множества MOD;

     - объем модулей, принадлежащих  подмножеству учебного плана.

    Тогда учебным планом будет являться некоторое  подмножество множества MOD, суммарный  объем модулей которого не превышает  допустимый объем учебного плана.

    Задача  составления (синтеза) учебного плана  сводится к следующему. Первоначально  имеется объем дисциплин, превышающий  объем учебного плана. Составить  учебный план - это значит выбрать  из всего объема дисциплин наиболее важные для данной специальности и расположить их по семестрам оптимальным, в смысле выбранного критерия, образом.

    Для построения решения задачи синтеза  введем дискретную единицу. Учебный  год разбит на две части - осенний  и весенний семестр. Весенний семестр  содержит 17 недель, осенний - 18 (14) недель. При условии, что каждая дисциплина изучается в течение всего семестра, в качестве модуля минимального объема удобно выбирать раздел, соответствующий проведению одного часа занятий в неделю в течение семестра. Поэтому в качестве стандартного модуля можно выбрать модуль с объемом, кратным 17 часам. Небольшие отклонения от стандартного объема (в  частности, при длине семестра 14 недель) несущественны [64].

    Времена начала и окончания j-го семестра обозначим  за n(j) и k(j). Они представляют собой  номера недель с учетом каникул. Отсчет будем вести с нулевой недели, т.е. начало первого семестра n(1)=0.

    Модули  учебного плана взаимосвязаны, т.е. в последующих используется материал из ранее изученных модулей. Если модуль a(j,r) использует сведения из модуля a(i,l), то a(i,l) называется предком по отношению к a(j,r), а a(j,r) называется потомком по отношению к a(i,l) [17]. Каждой дуге, связывающей модули, ставится в соответствие некоторое число, отражающее тесноту связи. Тогда имеем некоторый граф, называемый графом содержательных связей (ГСС) [32].

    Тесноту связи P(i,l;j,r) между модулями a(i,l) и a(j,r) можно охарактеризовать, оценив, какая часть всего лекционного материала из модуля a(i,l) используется в лекционном материале модуля a(j,r). Метод оценки этого коэффициента будет приведен далее в разделе 2.2. 

    Исходя из вышесказанного, модуль a(i,l) можно представить как набор параметров и функций:

    a(i,l)={x(i,l,1), x(i,l,2), x(i,l,3), x(i,l,4), x(i,l,5), x(i,l,6), х(i,l,7), x(i,l,8), х(i,l,9), x(i,l,10), F(i,l,1), F(i,l,2)} (1.11)

    где

    x(i,l,1) - начало изучения модуля (номер недели);

    x(i,l,2) - конец изучения модуля (номер недели);

    x(i,l,3) - коэффициент значимости модуля  для профессиональной подготовки;

    x(i,l,4) - объем лекционных занятий;

    х(i,l,5) - объем практических занятий;

    х(i,l,6) - объем лабораторных занятий;

    х(i,l,7) - объем самостоятельной работы;

    х(i,l,8) - объем индивидуальных занятий;

    х(i,l,9) - коэффициент значимости модуля для  изучения последующего материала;

    х(i,l,10) - коэффициент обобщенной значимости модуля;

    F(i,l,1) - функция  нахождения потомков;

    F(i,l,2) - функция нахождения предков. 

    Коэффициент важности модуля для профессиональной подготовки определяется экспертами по шкале от 0 до 1 или приводится к  этой шкале.

    Коэффициент значимости объекта для изучения других дисциплин х(i,l,9) будем находить по алгоритму задачи о лидере [13]. При этом учитывается не только вклад модуля в изучение его потомков, но и в изучаемые позже по логике связей модули.

    Для этого пронумеруем все модули, присвоив каждому один индекс. Пусть  число модулей при этом оказалось M. Тогда граф связности можно представить двумерной матрицей A размерности M´M, каждый  элемент которой a(i,j) равен коэффициенту тесноты связи между модулями i и j P(i,j).

    Введем  понятие итерированной силы порядка k модуля m - . Итерированная сила модуля m первого порядка характеризует величину вклада модуля-предка для изучения его потомков и равна сумме весов исходящих из него связей.

      (1.12)

    где - коэффициент тесноты связи модуля-предка  с модулем-потомком .

    Итерированная сила модуля второго порядка характеризует его вклад в изучение его потомков и потомков второго поколения.

      (1.13)

    Обычно  бывает достаточно всего нескольких итераций, чтобы проранжировать все  элементы матрицы. После того, как  ранг элементов перестает меняться, можно закончить вычисления.

    Тогда сила (важность) модуля при можно определить как отношение

      (1.14)

    Значение  коэффициента значимости для изучения модулей-потомков приводится к шкале  от 0 до 1. 

    Обобщенная  значимость объекта x(i,l,10) находится по формуле:

      (1.15)

    Коэффициенты  А и В также устанавливаются  экспертами в зависимости от того, чему придается большая важность - логичности и степени усвоения материала или суммарной обобщенной важности содержания обучения для профессиональной подготовки. Для начального приближения можно принять А=1 и В=1. 

    Введем  также для удобства изложения  следующие параметры, характеризующие  модуль, которые можно вывести  из указанных выше:

1. Интенсивность изучения лекционного материала для модуля a(i,l)

 

      (1.16) 

    2. Интенсивность аудиторных занятий  для модуля a(i,l) 

    

           (1.17)

    3. Интенсивность самостоятельной работы для модуля  a(i,l) 

       (1.18) 

    4. Интенсивность индивидуальных занятий для модуля a(i,l) 

      (1.19) 

    Допустимым  учебным  планом называют учебный  план,  в котором выполняются ниже перечисленные требования.

1.6.1. Ограничения, налагаемые на учебный план.

    1. Календарное время окончания  реализации любого раздела учебной  дисциплины не должно превышать  установленного срока  обучения в вузе.

      (1.20) 

    2. Количество дисциплин N в плане  не более К.

    N£K (1.21)

    

      

    3. Количество дисциплин в любом  семестре не более KS.

      (1.22)

    

      

    4. Количество учебных часов в  неделю не должно превышать  заданной нормы.

      (1.23) 

    

      

    t - номер недели.

    T - максимально допустимое  количество  часов в неделю. 

    5. На каждой учебной неделе сумма  аудиторных часов занятий не  должна превышать недельного  ресурса времени на аудиторные  занятия.

      (1.24)

    

    

     - максимальное число аудиторных часов в неделю; 

    6. Начало  и  окончание изучения  любого учебного модуля должно  находиться "внутри" какого-либо  семестра.

      (1.25) 

    7. Интенсивность изучения каждого  модуля на любой учебной неделе  должна находиться в границах, заданных для соответствующей  учебной дисциплины.

      (1.26)

    INmin(l), INmax(l)  -  минимальная и максимальная  допустимые интенсивности изучения дисциплины l. 

    8. "Внутри" семестра интенсивность  изучения любой учебной дисциплины  должна  быть величиной постоянной (это требование непосредственно  отражает принцип типовой учебной  недели при составлении учебного  плана).

    

    (1.27)

    где - интенсивность изучения дисциплины в семестре . 

    9. Изучение разделов должно быть  организовано таким образом, чтобы обеспечить временное согласование связей между разделами (использование сведений из разделов может начинаться только после того, как эти разделы изучены).

      (1.28)

    Обеспечение этого  ограничения  не всегда возможно,  поэтому его нарушение можно включить в критерий,  допустив, таким образом, его нарушение. 

    10. Любая дисциплина, изучаемая более  чем в одном семестре, должна  изучаться «непрерывно».

      (1.29)

     - интенсивность дисциплины в семестре .

     , - целые,

    S - количество семестров. 

    11. По одной дисциплине в семестре планировать либо экзамен, либо зачет.

      (1.30)

     - контрольная точка дисциплины в семестре . 

    12. Количество экзаменов в одном  семестре не более заданного Ex.

      (1.31)

    KT(s) - множество контрольных точек семестра . 

    13. Количество зачетов в семестре  не более заданного Z, включая зачеты по курсовым работам и проектам (без физвоспитания и военной подготовки).

      (1.32) 

    14. В качестве рубежного контроля  по дисциплине, изучаемой более  одного семестра, планировать зачеты, а экзамены только в тех  случаях, когда лекционный курс  по дисциплине занимает более  80 часов.