НАУЧНОЕ ИЗДАНИЕ МГТУ ИМ. Н. Э. БАУМАНА
НАУКА и ОБРАЗОВАНИЕ
Эл № ФС77 • 48211. Государственная регистрация №0421200025. ISSN 1994-0408
электронный научно-технический журнал
Формализованная модель учебного плана в задаче оптимизации индивидуальной образовательной траектории # 11, ноябрь 2012 Б01: 10.7463/1112.0506173
Жажа Е. Ю., Николаев А. Б., Строганов Д. В., Трещеткина Е. Ю., Приходько Л. В.
УДК.519.24
Россия, МГТУ им. Н.Э. Баумана Россия, МАДГТУ (МАДИ) str@bmstu.ru e-jaja@mail.ru ivanova_l_v@mail.ru nikolaev.madi@mail.ru news@dnsserv.ru
Введение
При формировании учебного плана всегда стоит задача анализа взаимосвязи дисциплин и их соответствия государственным требованиям. Для каждой дисциплины должен быть определен набор базовых дисциплин, из которых берутся основополагающие понятия и определения, необходимые для чтения дисциплины. Особенно актуальна проблема формализации учебного плана при реализации системы открытого обучения.
Предлагается увязка междисциплинарных связей путем введения модулей и термов (терминологических словарей). Обычно дисциплина включает несколько разнородных разделов, поэтому в дальнейшем будем использовать понятие модуля, как однородного, функционально законченного раздела дисциплины. Каждый модуль приписан к одной и только одной дисциплине.
Термом назовем некоторое понятие предметной области, имеющее собственную синтаксическую конструкцию. С каждым модулем связан набор входных и выходных термов. Каждый терм приписан к одному и только одному модулю. Входные термы - это понятия, необходимые для возможности чтения модуля. Они должны быть определены на более ранних этапах обучения. Это соответствие также является задачей анализа плана. Выходные термы - это понятия, которые вводятся при чтении соответствующего модуля, и которые могут использоваться в последующих модулях. В результате, модуль можно рассматривать как оператор преобразования входных термов в выходные.
При таком подходе взаимосвязь дисциплин может быть установлена за счет определения синонимии термов, т.е. установления ссылок входных термов на выходные. Входные термы могут иметь написание, отличное от выходного, на который он ссылается. В этом случае будем считать их синонимами.
1 Формальная модель связности дисциплин
По дисциплине в рамках различных отчетных документах определены различные аспекты, отражающие ее количественный и качественный характер. Назовем дисциплиной структуру:
Б = [Бв, Кв, СВ Нв, Мв}, где Б - название дисциплины; £в - семестр; Кв - кафедра, ведущая дисциплину; Ов - направленность; Нв - объем часов; Мв - упорядоченный список модулей. Элементы 5В, Кв и Св введены для реализации функций поиска.
Модулем будем называть структуру:
М = [Бм, Ам, Нм, Fв}, где Бм - наименование модуля; Ам - аннотация модуля; Нм - объем часов; Бв - указатель дисциплины. Задачи анализа связности модулей полностью повторяют анализ связность дисциплин.
Терм-множеством назовем структуру:
W=WI и
где WI - множество входных термов; WO - множество выходных термов.
Входные термы WI={JDIW, Р:м, FIW, и^}, где JDIW - идентификатор
Н И
терма; р м - указатель принадлежности модулю; Р w - ссылка на терм-
источник; Ц^^м - коэффициент усиления (определяет увеличение качества его
понимания).
Выходные термы WO = Р0м, Р0Р ZOW}, где DOW - идентификатор терма; РМ - указатель принадлежности модулю; Р*Р - ссылка на терм образовательного стандарта; ^^ - коэффициент забываемости терма, связанный с понятием сложности.
С термом связаны понятия «представление», «знание», «умение», «навык», «опыт». С одной стороны можно считать, что эти понятия порождают новые термы, с другой стороны, для них можно ввести определение уровня знаний. Теоретические разделы дисциплины дают в основном «представления» и «знания». Практические занятия, лабораторные работы, контрольные, проекты и другие виды обучения дают, в основном, «навыки», «умение», «опыт».
Модель связности термов определяется отношением:
Ww1^Ww2 ~ <терм ссылается на терм Wwl>.
Каждому входному терму должен быть определен терм-источник:
VWwleWI 3! Ww2eW0 : Wwl^Ww2. , (1)
Каждому выходному терму ставится в соответствие список входных, которые ссылаются на него (вторичные термы):
VWweW0 3 {Ww1} : Ww1eWI Л Ww1^Ww. (2)
Термы источники и вторичные термы при ведении базы данных выводятся вместе с идентификаторами модуля (он единственный) и дисциплины (она единственная), что позволяет проводить визуальный контроль.
Отношение на множестве термов представляет собой двудольный
граф:
• WO являются источниками для WI и задаются WO^>WI;
• WO определяются в модуле на основании WI и определяются WI^WO.
Если во втором случае всегда выдержана синхронизация термов по времени, то в первом случае при ведении базы она может быть нарушена. Эта задача и задача анализа связности термов является базовой для анализа связности дисциплин.
Из множества термов представляют интерес подмножества:
^Е-- wOEweWO" : -3 WIW1 WOEw^ WIW1 (3)
WIE■- WIweWI- : -3 WOwo WOwo^ WIw (4)
OE
W "- подмножество висячих термов, которые в дальнейшем нигде не используются. Если это множество не пустое, то термам должны соответствовать термы образовательного стандарта.
1Е
W - подмножество неопределенных термов, не имеющих ссылки на выходной.
^ - внутренняя связность; ^ - внешняя связность Рисунок 1 - Связность модулей.
Связность модулей определяется на основании связности термов. Выбрав два произвольных модуля, можно пересчитать количество согласованных термов, т.е. выходных первого модуля, которые
используются во втором модуле. Чем больше таких термов, тем более сильно связны модули. Интерпретация связности модулей приведена на рисунке 1. Для каждой дисциплины можно опередить меру ее внутренней и внешней связности как множество внутренних связей модулей по термам и внешних.
2 Модель забывания термов
Следующей задачей является анализ активности использования каждого терма. Чем чаще выходной терм используется в других модулях, тем более высок уровень его понимания. Введем понятие «функции забываемости» выходного терма которое слабоформализуемо и
необходима его нечеткая интерпретация. Однако в качестве некоторого ее приближения можно взять детерминированную функцию.
Пусть АТ81 - продолжительность ьго семестра в неделях. Пусть Т^,0 - момент определения выходного терма в некотором модуле Мш. Этот момент времени связывается с окончанием чтения модуля Мш0. Пусть [ТЬЖ^ьТе^д] - интервалы времени использования этого терма в других модулях, где ТЬЖ^ - начало чтения модуля Мщ , а ТвЖЩ[ - конец чтения модуля Мш!
Пусть указанные модули включены в дисциплины Оа0 и , тогда
ш-1
2 р™' имк
к=1 иик иик
Таким образом, каждому выходному терму в соответствие ставится таблица 1.
Построение функции забываемости основывается на учете подъемов активности терма в моменты окончания чтения модулей использующих заданный терм.
Таблица 1 - Соответствие выходных термов
Забываемость Время определения <выходной терм> Zww ТЬЖ^0
Синонимы выходного терма Усиление Начало Конец
<входной терм 1> UWw,1 ТЬЖ^Л Те
<входной терм K> UWw,K TЬWw,к Те Ж^к
До момента ТЖ^0 терм не определен и его «функция забывамости» равна 0, с момента определения ТЖ^0 функция принимает некоторое значение, определяемое содержанием модуля, и затем в соответствии с заданным «коэффициентом забываемости» падает по экспоненте. В моменты на основании связанного с термом коэффициента усиления
и^д функция имеет скачек вверх, после чего падает по экспоненте до следующего момента (Рис. 2).
Те^д Те^
TbWw1 TeWw1 TbWw,г TeW
Рисунок 2 - Построение функции забываемости.
Для определения параметра экспоненты будем использовать интервал двойного уменьшения уровня знаний:
г = 0 ^ / = 100 1п 50
/ = ехр(-сг) ехр(-с ■ ) = 50 ^ с = -—- (5)
г = ^ f = 50
Щ-4 = иш ^ / = 100 - 100-/. (6)
Для согласования термов в рамках одного семестра по пересекающимся во времени модулям желательно учитывать подъем не скачком, а на интервале чтения модуля. В этом случае функция будет иметь вид (рисунок 2). При этом необходима настройка активности межмодульного согласования использования терма и коррекция «функции забываемости». Одновременное использование термов в различных модулях приводит к необходимости введения преобразований активностей в результирующую на этом отрезке времени.
3 Программная поддержка оптимизации индивидуального учебного плана
Проведенный анализ и формализация структуры учебного плана делает целесообразным создание структуры базы данных в виде, представленном на рисунке 3.
Дисциплины
Дисциплина 1 Дисциплина 2
Дисциплина К
Модули
Модуль 1 V
Модуль 2
Модуль 3
\ >
Модуль 4
>
\ Модуль 5
Выходные термы Терм 1
Терм 2
Рисунок 3 - Структура базы данных
Между таблицами определена связь 'один к многим':
• каждый терм принадлежит лишь единственному модулю
VWwe W 3! т : WweWмm (7)
• каждый модуль принадлежит единственной дисциплине:
VMm 3! й : Ыт£Мва (8)
С целью реализации поисковых операций и операций по редактированию базы введены операции над дисциплинами, модулями и термами.
Список операций над дисциплинами включает AddDis - добавить дисциплину в учебный план; CutDis - удалить дисциплину из учебного плана (дисциплина удаляется вместе со всеми включенными в нее модулями).
Операции над модулями: AddMod - добавить модуль в текущую дисциплину; CutMod - удалить модуль со всеми термами; PasteMod -вставить модуль в текущую дисциплину.
Операции над термами:
AddTeгmFгomOut - добавить входной терм в текущий модуль из выходного с тем же именем и ссылкой;
AddTeгm - добавить терм в текущий модуль без ссылок;
AddTeгmRefeг - добавить ссылку текущего входного терма на выходной;
СШГегт - удалить терм из текущего модуля;
AddTeгmFгomPasp - добавить выходной терм в текущий модуль редактирования из терма образовательного стандарта с тем же именем и ссылкой;
AddTeгm - добавить терм в текущий модуль без ссылок;
AddTeгmRefeг - добавить ссылку текущего выходного терма редактирования на терм образовательного стандарта;
Си^ет - удалить терм из текущего модуля.
Формализованное представление учебного плана можно рассматривать как модель генератора понятий в систему с памятью. В общем случае описание процессов изменения состояния может носить произвольный характер, поэтому в данном случае более предпочтительно использование имитационных моделей.
Критерием эффективности учебного плана формируются на основании функций воспроизведения всех термов, введенных в процессе обучения:
VI ^(ТНтах, (9)
где Fi(T) - значение функции научения ьго терма на конец обучения (момент времени Т).
В общем случае эта задача многокритериальная. Кроме того, количество термов для каждой специализации достаточно велико. Таким образом, основной задачей при формирования интегрального критерия является свертка по группам классифицирующих признаков. Если говорить о направлениях, по которым можно сгруппировать дисциплины, то их обычно немного (например, для СОИУ математическое, информационное, программное, общесистемное и др.), в пределах 10. В рамках каждого направления можно присвоить весовые коэффициенты всем термам по их значимости, что приведет к линейной свертке. А по направлениям решение задачи предлагается реализовать стандартными методами многокритериальной оптимизации с выделением парето-множества и последующего использования численных методов с представлением информации ЛПР.
Заключение
Предложенный подход позволяет автоматически сгенерировать план, оптимальный по заданному направлению. Увязка дисциплин всех направлений может быть реализована лишь при воздействии ЛПР. Кроме того, следует отметить при такой постановке задачи оптимизации план, оптимальный для обучаемого одного уровня подготовленности и способностей может не быть оптимальным для другого. Это согласуется с реальным положением дел. Однако в рамках стандартных режимов
обучения, формирование индивидуального плана всегда сопряжено с организационными проблемами.
Таким образом, при организации обучении, имея полную БД методических материалов и тестовых заданий для всех дисциплин, при таком подходе имеется возможность не только сформировать индивидуальный план, но и его динамически корректировать по результатам тестового контроля.
Список литературы
1. Формализованное описание учебного плана / В.Ю. Строганов, О.Б. Рогова, Л.В. Иванова, Г.Г. Ягудаев // В мире научных открытий. Красноярск: НИЦ, 2011. № 9 (21). С. 16-28.
2. Модель генерации образовательной траектории / В.Ю. Строганов, М.И. Карташов, А.И. Ульянова, И.Ю. Свободин // Оптимизация решений в промышленности, строительстве и образовании: сб. науч. тр. МАДИ № 1/45. М.: МАДИ, 2010. С. 53-61.
3. Модели формирования ситуационных сетей управления / Г.Г. Ягудаев, Л.В. Иванова, Д.В. Строганов, Е.К. Павлова // Модели и методы управления сложными техническими системами: сб. науч. тр. МАДИ. -М.: МАДИ, 2010. - С. 74-79.
4. Логинова Ю.Н. Понятия индивидуального образовательного маршрута и индивидуальной образовательной траектории и проблема их проектирования // Библиотека журнала «Методист». 2006. № 9. С. 4-7.
5. Бессолицына Р., Ходырев А. Индивидуальный учебный план: проектирование, выбор, организация обучения // Директор школы. 2009. № 4. С. 58-63.
SCIENTIFIC PERIODICAL OF THE BAUMAN MSTU
SCIENCE and EDUCATION
EL № FS77 - 48211. №0421200025. ISSN 1994-040S
electronic scientific and technical journal
Formalized curriculum model for optimization of individual learning paths # 11, November 2012 DOI: 10.7463/1112.0506173
Jaja E.Yu., Nikolaev A.B., Stroganov D.V., Treschetkina E.Yu., Prihod'ko L.V.
Russia, Bauman Moscow State Technical University Russia, State Technical University - MADI
str@bmstu.ru e-jaja@mail.ru ivanova_l_v@mail.ru nikolaev.madi@mail.ru news@dnsserv.ru
The authors solve the problem of constructing a formal model of curriculum and structuring requirements for the minimum specialist training. They propose keeping a terminological glossary that provides the basis for determining performance criteria of developed curricula. Algorithms for calculating the function of forgetting terms are given in the article. The authors consider evaluation of connectivity of disciplines and optimization of the sequence of modules in order to maximize the values of learning functions in all terms. Operations on disciplines, modules and terms for implementation of search operations and editing base operations are listed.
Publications with keywords: curriculum, individual path, term, forgetting function, the function of learning
Publications with words: curriculum, individual path, term, forgetting function, the function of learning
References
1. Stroganov V.Iu., Rogova O.B., Ivanova L.V., Iagudaev G.G. Formalizovannoe opisanie uchebnogo plana [The formalized description of the curriculum]. V mire nauchnykh otkrytii [In the world of scientific discoveries]. Krasnoiarsk, NITs Publ., 2011, no. 9 (21), pp. 16-28.
2. Stroganov V.Iu., Kartashov M.I., Ul'ianova A.I., Svobodin V.Iu. Model' generatsii obrazovatel'noi traektorii [Model of generation of the educational trajectory]. Optimizatsiia reshenii v promyshlennosti, stroitel'stve i obrazovanii: sb. nauch. tr. MADI no. 1/45 [Optimization of solutions in industry, construction and education: a collection of scientific works of MADI No. 1/45], 2010, pp. 53-61.
3. Iagudaev G.G., Ivanova L.V., Stroganov D.V., Pavlova E.K. Modeli formirovaniia situatsionnykh setei upravleniia [Model for the formation of situational networks of management]. Modeli i metody upravleniia slozhnymi tekhnicheskimi sistemami: sb. nauch. tr. MADI [Models and methods of management of complex technical systems: a collection of scientific works of MADI], 2010, pp. 74-79.
4. Loginova Iu.N. Poniatiia individual'nogo obrazovatel'nogo marshruta i individual'noi obrazovatel'noi traektorii i problema ikh proektirovaniia [The concepts of individual educational route and individual educational trajectory and the problem of their design]. Biblioteka zhurnala «Metodist» [Library of the journal «Methodologist»], 2006, no. 9, pp. 4-7.
5. Bessolitsyna R., Khodyrev A. Individual'nyi uchebnyi plan: proektirovanie, vybor, organizatsiia obucheniia [Individual curriculum: design, selection, and training]. Direktor shkoly [Director of the school], 2009, no. 4, pp. 58-63.