Методы и алгоритмы принятия решений в управлении учебным процессом в условиях неопределенности. Найханова Л.В - 94 стр.

     6. Произвести корректировку веса дуги (i,j) по формуле (3.12).
        Если в транзитных путях эквивалентных связей имеется не одна, а множество
вершин, то этот случай можно привести к рассмотренному ранее случаю из трех вершин
(рисунок 3.22).

                             2       3         …       n-1


                      1                                        n


                      Рисунок 3.22 - Многозвенный транзитный путь

       В этом случае вершины 2 … n-1 можно объединить в одну вершину, и привести
данный случай к случаю из трех вершин.

3.3.3 Алгоритм формирования уровней базовой таксономии
        Базовая таксономия характеризует «провязку» всех дисциплин       отношением
«наследование знаний». От правильности построения базовой таксономии зависит качество
построения оптимального учебного плана, т.к. основным требованием к его построению
является последовательность, логичность обучения. Это требование предполагает, что
изучение базовой дисциплины должно предшествовать изучению опирающейся на неё
дисциплины. Отсутствие последовательности в обучении приводит к снижению его качества
и непроизвольным затратам учебного времени. Построение базовой таксономии позволяет
формировать варианты учебного плана с учетом этих требований.
        Алгоритм формирования уровней базовой таксономии:
        1. Определить дисциплины, у которых нет базовых дисциплин. Эти дисциплины
составляют первый уровень базовой таксономии.
        2. В следующий уровень включаются те дисциплины, у которых все базовые
дисциплины распределены на предыдущих уровнях.
        Базовые таксономии, полученные в результате проведения вычислительных
экспериментов, приведены в Приложении Г.

3.4 Методы и алгоритмы распределения дисциплин по семестрам
       Имея полный список дисциплин специальности, зная продолжительность их
изучения и базовую таксономию, в которой все дисциплины упорядочены по отношению
«наследование знаний», можно решать задачу распределения дисциплин по семестрам.
       Анализ предметной области задачи показал, что множество ограничений,
накладываемых на учебный план, можно разбить на группы по характеру применения.
       1. Ограничения на учебный план семестра:
              - количество дисциплин в семестре;
              - средняя аудиторная нагрузка;
              - интенсивность изучения дисциплин.
       2. Ограничения на учебный план в целом:
              - соответствие суммарного объема часов установленной норме;
              - соответствие отношения федерального и национально-регионального
                 компонентов.
       3. Ограничения на перераспределение часов:
              - допустимое изменение часов в пределах ±5% внутри цикла;
              - допустимое изменение часов в пределах ±10% между циклами.
       В работе предлагается производить распределение дисциплин по семестрам,
упорядоченных по требованию последовательности и логичности обучения и образующих

                                          94