CC BY
83
УДК 004.588+007.51
В. В. Лаптев
СТРУКТУРА УПРАВЛЕНИЯ УЧЕБНОЙ ДЕЯТЕЛЬНОСТЬЮ В АВТОМАТИЗИРОВАННЫХ ОБУЧАЮЩИХ СИСТЕМАХ
Потребность в квалифицированных разработчиках программного обеспечения в настоящее время существенно возросла. Однако высшая школа не справляется с потребностями развивающегося рынка ИТ-индустрии. Ускорить процесс обучения и повысить его качество возможно при автоматизации процесса обучения, что требует разработки интеллектуальных автоматизированных обучающих систем. Рассматривается проблема автоматизации управления процессом обучения. Предлагается представить учебную деятельность как систему из четырех принципиально различных видов деятельности: информационной, тренирующей, контролирующей и административной. Первые два вида деятельности являются основными для обучаемого и осуществляются под управлением преподавателя. Другие два вида деятельности позволяют организовать обратную связь в процессе обучения и осуществляются преподавателем. Обучающая система должна автоматизировать все виды деятельности преподавателя. Особенность обучения программированию состоит в том, что тренирующая деятельность является основной, а информационная деятельность играет вспомогательную роль. Поэтому обучающая система должна быть способна управлять процессом написания программы. Показано, что обучающая система может рассматриваться как двухкомпонентная динамическая организационная система. Определены виды управления, которые автоматизированная обучающая система может применять для управления учебным процессом: информационное, мотивационное и институциональное. Задача обучения представлена как задача адаптивного управления. Описана классическая схема управления с обратной связью и выявлены отличия схемы управления в обучающей системе от классической. Предложен адаптивный алгоритм управления процессом решения задач с информационным и мотивационным управлением. Сформулированы принципы построения оптимальной траектории обучения и предложены несколько вариантов критерия оптимальности. Отмечено, что при обучении программированию модели оценивания качества кода являются нечеткими, поэтому оптимизация траектории обучения должна строиться на основе нечеткой математики.
Ключевые слова: обучающая система, схема управления, виды управления, институциональное управление, мотивационное управление, адаптивное управление, модель обучаемого, траектория обучения.
Введение
В рамках Глобального стратегического форума, проходившего 9 декабря 2010 г. в Академии наук Российской Федерации, Ассоциация предприятий компьютерных и информационных технологий (АПКИТ) представила доклад «О стратегических направлениях развития индустрии информационных технологий (ИТ) в России» [1]. В докладе сказано, что «недостаточное количество кадров и уровень подготовки выпускников являются основными сдерживающими факторами развития ИТ-индустрии как современного и перспективного сектора экономики». По прогнозам, в 2015 г. потребность в ИТ-кадрах составит приблизительно 350 тысяч человек [2].
Подобная проблема характерна не только для России, но и для остального мира. Например, по грубым оценкам американской некоммерческой организации Code.org, к 2020 г. в США спрос на ИТ-кадры превысит предложение на 1 миллион специалистов [3], а в Европейском союзе, по данным аналитической компании Етршса, к 2015 г. на 900 тысяч открытых вакансий будет всего 100 тысяч выпускников компьютерных специальностей [4].
Проблема нехватки ИТ-кадров в последнее время усугубляется в связи с необходимостью обеспечения информационного суверенитета России. Министр связи и массовых коммуникаций Российской Федерации Николай Никифоров, выступая 15 августа 2014 г. на международном молодежном форуме «Таврида-2014», заявил, что для решения этой важнейшей задачи в России не хватает миллиона программистов [5].
Однако высшая школа не успевает за потребностями бурно развивающейся ИТ-индустрии. В вышеупомянутом докладе АПКИТ отмечается: «В образовательных учреждениях недостаточно преподавателей, обладающих системными знаниями о современных информационных технологи-
ях и имеющих практический опыт в этой области. Как следствие, у российских студентов в ходе обучения редко развиваются компетенции, необходимые для осуществления профессиональной деятельности. Большинство принятых на работу российских выпускников приходится доучивать уже на рабочем месте и вырабатывать у них необходимые для данной профессии навыки». Усугубляет проблему переход высшей школы на новые образовательные стандарты новых поколений 3+ и 4, что требует кардинальных изменений образовательного процесса.
Таким образом, возникает важная научно-техническая задача: разработка новых методов и средств обучения, позволяющих гарантированно добиваться требуемого уровня обученности программистов. Для решения этой задачи необходимо автоматизировать управление процессом обучения на уровне изучения конкретной дисциплины, что требует разработки интеллектуальных автоматизированных обучающих систем.
Анализ ситуации в сфере практического обучения программированию в российских вузах и в профильных классах средней школы (выпускники которых обычно поступают на ИТ-направления в вузы) показал, что практически все используемые в обучении программированию языки и среды являются промышленными системами для разработки программного обеспечения и не предназначены для обучения.
Даже среды, позиционируемые как обучающие (среда КуМир [6] и среда PascalABC.NET [7]), гораздо в большей степени являются средами для разработки, чем для обучения, т. к. управление обучением полностью осуществляет преподаватель. Он определяет форму представления изучаемого материала и последовательность его изучения, задает упражнения и задачи, показывает методы решения и наблюдает за процессом выполнения, направляя деятельность обучаемого в нужное русло. Преподаватель определяет количество и состав контрольных мероприятий, назначает время проведения и оценивает результаты деятельности обучаемого.
Таким образом, чтобы ускорить процесс и повысить качество обучения, необходимо хотя бы частично реализовать в автоматизированной обучающей системе «умение» управлять процессом обучения. Реализация подобных свойств требует анализа учебной деятельности и видов управления, применяемых преподавателем при обучении.
Структурирование учебной деятельности
В самом общем виде процесс обучения представляет собой совместную деятельность обучающего и обучаемого, которую будем называть учебной деятельностью. Такую деятельность можно анализировать с различных позиций, в том числе с точки зрения с ее структуры. В [8] указано, что известно всего четыре способа структурирования учебной деятельности:
- функциональный;
- динамический;
- операционный;
- организационный.
Эти способы достаточно подробно проанализированы в [8]. Каждый способ акцентирует внимание на различных компонентах учебной деятельности и их связях. Однако для автоматизации управления процессом обучения требуется другое структурирование, отличное от описанных способов. В связи с этим предлагается представить учебную деятельность как систему нескольких принципиально различных видов деятельности:
- информационная;
- тренирующая;
- контролирующая;
- административная.
Информационная деятельность состоит в том, что обучаемый изучает учебный материал, представленный в некоторой форме: лекции, тексты, рисунки, графики, программный код и т. п. Тренирующая деятельность представляет собой решение задач: студент учится применять полученные знания на практике, решая задачи. Контролирующая деятельность - это проверка знаний и умений студента. Учет показателей процесса обучения представляет собой административную деятельность.
Очевидно, что при изучении любой предметной области основными видами деятельности для обучаемого (при любой форме обучения) являются первые два вида деятельности. Контроль и администрирование обеспечивают обратную связь и дают возможность управлять процессом обучения. Эти два вида деятельности практически всегда осуществляет преподаватель.
Обучение под руководством преподавателя является более эффективной формой по сравнению с самостоятельной подготовкой. Эффективность такого обучения определяется тем, что преподаватель управляет процессом обучения и направляет деятельность ученика в нужную сторону.
Управление информационной деятельностью состоит в том, что преподаватель выбирает, с одной стороны, форму представления учебного материала и, с другой, последовательность предоставления материала обучаемому. Порядок изучения учебного материала определяется, в частности, на основании информации, полученной преподавателем при проведении контроля.
Важнейшая особенность обучения программированию состоит в том, что тренирующая деятельность является основной. Написание программ - это главное, чему должен научиться программист. Тренировка в решении задач обычно проходит в несколько стадий. Сначала преподаватель жестко управляет деятельностью ученика: выбирает задание для решения, показывает способ решения, демонстрирует правильный порядок действий для выполнения задания, управляет действиями ученика непосредственно во время выполнения задания, сразу же корректирует его действия при совершении ошибки. Такое «принудительное» управление обучением называется институциональным.
По мере обучения управление деятельностью ученика постепенно ослабляется: преподаватель переходит от прямого управления к наблюдению за действиями ученика, не вмешиваясь в его деятельность. При совершении ошибок или по просьбе обучаемого преподаватель может подсказать дальнейшие действия или просто предоставить информацию по изучаемой теме.
В конечном итоге ученик получает задания для самостоятельного решения. На этой стадии обучения преподаватель только объясняет совершенные ошибки по конечному результату, не наблюдая и не вмешиваясь в процесс выполнения задания.
Заметим, что во время тренировки в решении задач деятельность ученика не оценивается, хотя преподаватель может как поощрить ученика, похвалив его, так и высказать недовольство каким-либо аспектом решения. Оценивание же деятельности обучаемого осуществляется только при проведении контроля. В этом случае обучаемому выдается задание и оценивается только результат его выполнения.
При автоматизации процесса обучения требуется автоматизировать все виды деятельности. Обучающая система представляет собой «преподавателя», поэтому должна управлять действиями обучаемого в процессе обучения. Очевидно, что система должна определять порядок предоставления учебного материала обучаемому. Более того, если учебный материал в системе представлен в различных формах, то система должна выбирать и форму представления в зависимости от учебных целей и предпочтений ученика.
Так как основной деятельностью при обучении программированию является написание программ, система должна уметь управлять этим процессом. Естественно, обучающая система должна быть способна оценивать как результаты выполнения конкретного задания, так и общий уровень обученности, достигнутый учеником к определенному времени. Причем требуется оценивать как знания обучаемого, так и достигнутый уровень умений и навыков в разработке.
Задача обучения как задача управления
Задача обучения может быть сформулирована как задача управления [9]. Обучаемый при таком подходе является объектом управления, а обучающий (учитель) рассматривается как управляющее устройство и является субъектом управления. На рис. 1 показана схема взаимодействия объекта и субъекта управления, как она была представлена в [9].
Здесь X - это состояние внешней среды, влияющее на состояние У объекта управления (ученик). Информацию о состояниях X и У устройство управления (преподаватель) получает с помощью датчиков Dx и Dy соответственно. Естественно, Хг, Ф Xи Уг Ф У, поскольку измеряется только то, что используется в процессе управления обучением. Тем не менее измеренная информация в какой-то мере отражает состояние среды и объекта, поэтому Хг, € X и Уг € У.
Устройству управления (преподавателю) известно о цели обучения Ъ , и оно распоряжается некоторым объемом ресурсов Я, которые могут быть использованы для обучения. Имея информацию о состояниях среды и объекта управления, о цели и доступных ресурсах, устройство управления должно организовать обучение и, изменяющее состояние У объекта управления таким образом, чтобы достигались цели обучения 7?.
Рис. 1. Схема процесса обучения как процесса управления сложным объектом
Очевидно, что при достижении цели Z объект управления будет находиться в некотором состоянии Y* которое назовем целевым состоянием. Таким образом, задача устройства управления состоит в том, чтобы организовать такое обучение (управление) U*, которое переведет объект управления в целевое состояние Y*. Некоторый алгоритм управления А должен обеспечить решение этой задачи:
U = A(Xd, Yd, Z, R).
Пусть информация о состоянии объекта обучения представлена в виде некоторой функциональной зависимости: Yd = F(Xd, U). Тогда Y = F(Xd, U), и поиск управления можно представить как задачу минимизации:
min M(F(Xd, U) - F(Xd, U)) = minM(Y - Y),
где М - некоторая мера близости. При этом множество допустимых управлений U определяется выделенными ресурсами R, а целевое состояние Y - заданной целью Z.
Цель управления Z в самом общем виде может быть сформулирована в виде некоторого набора критериев, которые в общем случае зависят от состояния среды Xd, состояния объекта управления Yd и управления U:
Фi(Xd,Yd,U) = ai,
4j(XdJd,U) > b,
®k(XD, Yd, U) ^ ext,
где фь у;, юк - некоторые функционалы над указанными переменными; ai, b, - некоторые константы; i,j, k = 1, 2, ... [9].
С точки зрения процесса обучения эти цели означают требования к результатам обучения, и обученный ученик должен удовлетворять этим требованиям. Обычно цели обучения формируются как некоторый набор показателей. Цели-равенства определяют такие элементы знаний и умений, отсутствие которых при обучении недопустимо (например, при обучении программированию недопустимо не знать структурные конструкции). Цели-неравенства задают показатели, которых должен достигнуть обучаемый в процессе обучения (например, рейтинговый балл должен быть не менее 85). И наконец, экстремальные цели обычно относятся к организации самого процесса обучения (например, требуется минимизировать время обучения).
Первые два вида целей представляют собой измеримые результаты процесса обучения и должны быть достигнуты при любом управлении процессом обучения. Экстремальные показатели определяют сам ход процесса обучения, и именно достижение этих целей самым сущест-
венным образом влияет на формирование управления и процессом обучения (например, ускорять или углублять обучение). Таким образом, адаптивное управление обучением математически формулируется как решение нескольких экстремальных задач при заданных ограничениях.
Виды управления в обучающей системе
Обучающую систему вместе с обучаемым можно рассматривать как двухкомпонентную динамическую организационную систему [10]. Одним из компонентов является управляемый объект, который называется агентом. Второй компонент - это управляющий орган, называемый центром. В нашем случае агентом является обучаемый, а центром - обучающая система. В соответствии с классификацией расширений простейшей базовой модели [10] данная организационная система является динамической, поскольку участники принимают решения многократно в условиях полной информированности.
В [10, 11] рассматриваются 6 методов управления:
- управление составом;
- управление структурой;
- институциональное управление;
- мотивационное управление;
- информационное управление;
- управление порядком функционирования.
Из перечисленных видов управления в обучающей системе, рассматриваемой как организационная система, не могут быть применены три:
1. Управление составом, поскольку состав системы определен и фиксирован - обучающая система и обучаемый.
2. Управление структурой, т. к. на самом верхнем уровне функции в системе определены и фиксированы - управляет обучающая система, обучаемый является объектом управления.
3. Управление порядком функционирования, поскольку это определяется на этапе разработки обучающей системы и, следовательно, фиксировано.
Остальные виды управления - институциональное, мотивационное, информационное -могут применяться в обучающей системе.
Институциональное управление состоит в том, что центр целенаправленно ограничивает множество возможных действий и результатов деятельности агентов [10, 11]. В нашем случае это означает, что обучающая система должна разрешить обучаемому только те действия, которые необходимо выполнить для решения конкретной поставленной задачи [12]. Другой пример институционального управления - ограничение доступных обучаемому тем для изучения или задач для выполнения.
Мотивационное управление представляет собой целенаправленное изменение центром предпочтений (функции полезности) агентов [10]. В обучающей системе такое управление может осуществляться посредством начисления поощрительных баллов или штрафов за выбор агентом тех или иных действий. Очевидно, что оценивание результатов деятельности обучаемого представляет собой мотивационное управление.
Информационное управление - это управление информированностью субъектов [10]. В обучающей системе подобное управление осуществляется при выдаче обучаемому разнообразной информации в различной форме. В частности, выдача обучаемому подсказок различного уровня детальности представляет собой информационное управление.
Особенности управления обучением автоматизированной обучающей системой
Сравнивая схему управления (рис. 1) с двухкомпонентной динамической организационной системой, можно видеть, что агентом организационной системы является объект управления (обучаемый), а устройство управления (обучающий) - это центр организационной системы, управляющий агентом. Рассмотрим особенности системы управления, в которой управляющим устройством является автоматизированная обучающая система (АОС).
Первое отличие состоит в том, что АОС, в отличие от преподавателя, не имеет возможности получать информацию о состоянии внешней среды X. Внешняя среда влияет на состояние обучаемого, но в АОС отсутствует датчик Dx, измеряющий состояние внешней среды Хг. В связи с этим в модели объекта управления отсутствует структура входа модели X. Заметим, однако,
что обучающая система может осуществлять обучение в некоторой виртуальной среде Х„. В этом случае, естественно, АОС имеет возможность отслеживать изменения виртуальной среды и ее влияние на обучаемого.
Вторым отличием является то, что все ресурсы R, которые АОС может использовать для управления обучением, находятся в самой АОС. Эти ресурсы закладываются в систему при проектировании и в процессе разработки, и АОС не имеет возможности получить дополнительные или изменить существующие ресурсы во время работы.
Конечные цели обучения Ё также закладываются в АОС при проектировании, поэтому автоматизированная система, в отличие от живого учителя, не в состоянии скорректировать конечные цели обучения. Однако в систему можно заложить множество разных целей - АОС в таком случае сможет переключаться от одной цели к другой. Кроме того, в АОС полезно различать локальные и глобальные цели. Конечные цели обучения - это глобальные цели, а цель решения конкретной задачи по определенной теме - это пример локальной цели. Локальные цели могут меняться от сеанса к сеансу или даже в процессе одного сеанса обучения.
Автоматизированная обучающая система автоматизирует несколько видов совместной деятельности ученика и учителя, применяя при этом разные виды управления. В нашем случае
и = <иь и2, из>,
где и\ - институциональное, и2 - мотивационное и и3 - информационное управление.
Таким образом, с учетом отмеченных особенностей схема управления выглядит так, как показано на рис. 2. На схеме показан единственный контур управления с обратной связью, но фактически этих контуров не менее двух. Один контур управления, который будем называть локальным, задает цикл обратной связи при выполнении конкретного тренировочного задания. Этот цикл обратной связи показывает величину рассогласования между текущим и целевым состоянием, выраженную в количестве правильных действий, которые обучаемый должен совершить для перехода из текущего в целевое состояние решения задачи. Этот цикл является коротким по времени, поскольку управляющие воздействия система осуществляет в процессе сеанса решения задачи. Обучающая система в этом контуре применяет институциональное управление, если обучаемый не справляется с заданием - как это описано в [12]. Применяется также информационное управление, когда обучаемому сообщается «расстояние» до цели - правильного решения тренировочного задания.
Рис. 2. Схема процесса обучения как процесса управления с АОС
Второй контур управления - глобальный. Он является главным. В этом контуре цикл обратной связи определяет мотивационное управление учебной деятельностью. Мотивационное воздействие задается посредством датчика, показывающего изменение функции ценности состояния обучаемого - уровня компетенции, достигнутого обучаемым. Обучающая система вправе применять в этом контуре и институциональное управление, ограничивая доступ обучаемого к тем или иным обучающим материалам в соответствии с достигнутым уровнем компетенции.
Принципы адаптации в автоматизированных обучающих системах
Автоматизированная система не имеет возможности непосредственно управлять агентом (объектом управления), поскольку обучаемый представляет собой сложную систему (в терминах [9]). Внутренние процессы, происходящие в объекте управления под воздействием внешней среды X и управления U, не стационарны и явно не наблюдаемы. Математическое описание этих процессов отсутствует, поэтому судить об изменении характеристик обучаемого в процессе обучения можно только на основании измерения результатов его деятельности YD, косвенно свидетельствующих о состоянии Y агента в некоторый конкретный момент времени.
Важнейшей особенностью процесса обучения, интерпретируемого как решение задачи управления обучаемым, является принципиальная невозможность воспроизведения результатов воздействия управления U на агента. Именно эта особенность требует реализации в АОС адаптивного управления процессом обучения.
Поскольку адаптивное управление обучаемым невозможно без знания его особенностей и характеристик, АОС собирает эту информацию в модель обучаемого [13-16]. Эта модель обучаемого является динамической моделью. Часть параметров обучаемого - постоянные, они определяются один раз. Однако большинство параметров - переменные, поэтому информацию о таких характеристиках нужно собирать в каждом сеансе. В частности, важнейшими параметрами для адаптивного управления являются достигнутые учеником текущие уровни знаний и умений по каждому разделу (теме, модулю) изучаемого курса.
Соответственно цели обучения Z представлены в АОС в виде нормативной модели обучаемого [17]. Нормативная модель определяет, каким мы хотим видеть ученика в конце курса обучения. В АОС может быть определено несколько нормативных моделей. Например, одна из моделей устанавливает высокий уровень владения всеми разделами (темами, модулями) курса; другая модель определяет высокий уровень владения только самыми важными разделами, а для остальных допустим средний уровень; третья модель может задавать уровень обученности для самых элементарных разделов курса и. т. п.
Текущее состояние динамической модели обучаемого и вся предыстория представляют собой конкретную траекторию обучения данного ученика. На основании этих данных можно строить прогнозируемую модель обучаемого [18]. Эта модель может использоваться АОС для определения управляющих воздействий в очередном сеансе обучения.
Общая динамика развития процесса обучения часто представляется в виде модели процесса обучения, для представления которой используют обычно разнообразные сетевые модели: ориентированные графы, сети Петри, байесовские сети, цепи Маркова, конечные автоматы и т. п. Модель процесса обучения часто используется для моделирования и определения различных параметров процесса обучения [19, 20].
Адаптивное управление тренирующей деятельностью
Тренирующая деятельность - это тренировка в решении задач. При обучении программированию написание программ является основной деятельностью обучаемого, поэтому в составе ресурсов R обучающей системы должно быть множество самых разнообразных заданий на программирование. Пусть для данного этапа обучения в составе ресурсов R система имеет N заданий. Каждое задание xi характеризуется своей трудоемкостью du и задания упорядочены по возрастанию трудоемкостей: если di < dj, то i < j. Таким образом,
d0 = min (d0, db ..., dN), и dN = max (d0, db ..., dN).
Система в каждом тренировочном сеансе выдает одно задание. Количество сеансов зависит от успехов обучаемого. Сеансы обучения пронумерованы от 0 до K, K < N. В k-м сеансе обучаемый совершает mk = (mtk + mek) действий, где mtk - правильные действия, а mеk - ошибочные. Система вычисляет в каждом сеансе частоту правильных действий:
pk = mtk / (mtk + mek) .
«Расстояние» до завершения задания вычисляется по формуле
hk = (di - mtk) / di .
В начале обучения эта величина должна выдаваться как можно чаще, но по мере научения частота вывода этой информации должна снижаться. Очевидно, что частота вывода должна зависеть от результатов деятельности ученика в предыдущих сеансах обучения. Эту частоту можно вычислять по формуле
Рк = а (1 - рк - 1),
где а - некоторый устанавливаемый при настройках системы коэффициент. Таким образом, чем больше правильных действий совершает обучаемый, тем реже ему выдается информация о расстоянии до цели. Аналогично вычисляется и вероятность вывода подсказки по запросу обучаемого.
Схема алгоритма адаптивного управления в тренирующем режиме выглядит так:
1. Установить порог рейтинга 0,0 < eps << 0,5.
2. Установить начальные значения: к = 0, рк = 0,5.
3. Выбрать первую задачу с трудоемкостью dk = d0.
4. Цикл: пока |1 - рк| > eps.
a) обучаемый выполняет задание, во время которого ему выдается ^ и подсказки с вероятностью рк;
b) получить количество действий mtk, тек;
c) вычислить рк, Рк;
d) вычислить к = к + 1;
e) выбрать следующую задачу хк с трудоемкостью dk.
5. Конец цикла.
Таким образом, система тренирует обучаемого до тех пор, пока частота правильных действий обучаемого меньше некоторого порога, который установлен в системе. Кроме порога, в системе могут быть определены несколько уровней обученности [21], и АОС может использовать информацию о достижении обучаемым очередного уровня для реализации мотивационного управления.
Постановка задачи построения траектории обучения
В терминах моделей обучаемого цель обучения можно определить как перевод ученика из состояния Y0, определяемого начальной моделью, в состояние YZ, как можно более близкое к нормативному состоянию Y (определяемому требуемой нормативной моделью обучаемого). Причем это процесс должен выполняться по траектории обучения, оптимальной с некоторой точки зрения. Задача формирования критериев оптимальности представляет собой отдельную важную проблему, от решения которой существенно зависит качество функционирования автоматизированной системы.
Автоматизированная обучающая система осуществляет обучение в рамках обучающих ресурсов R, которые заложены в нее при проектировании. Под обучающими ресурсами в данном случае мы понимаем множество разнообразных учебно-методических материалов по курсу обучения: лекции, презентации, видеоролики, справочники, лабораторные работы, тесты, задания, примеры и т. п. Знания о ресурсах представляются в АОС в виде модели предметной области [22-26]. Модель предметной области помимо предметного содержания обычно включает множество различных отношений между элементами курса и разнообразные параметры элементов. Например, элементы курса могут быть дифференцированы по степени подробности и глубины изложения, по важности и сложности материала и т. п.
Построение последовательности этапов обучения и сеансов обучения в рамках одного этапа в значительной степени зависит от организации модели предметной области и целей обучения. Например, в [27] описано построение траектории обучения на основе семантической сети понятий предметной области.
Цель достижения максимума уровня обученности не является предметом задачи построения оптимальной траектории обучения, поскольку максимальный уровень обученности в рамках АОС представляет собой изучение всего учебного материала, заложенного в систему. Этот результат может быть достигнут при любых траекториях обучения. Поэтому задача достижения максимального уровня обученности может быть поставлена только при некоторых дополнительных ограничениях.
Введем следующие обозначения:
T - время обучения;
V - объем изучаемого материала;
S - сложность изучаемого материала;
W - важность изучаемого материала;
Q - уровень обученности.
Весь учебно-методический материал разделен на порции-кванты k. Тогда указанные параметры вычисляются следующим образом:
T = t0 + tj + ... + tn, где ti - нормативное время изучения материала кванта kt;
V = v0 + v1 + ... + vn, где vi - объем материала кванта k;
S = FsfS(k0), fs(k1), ., fs(kn)), где fs(ki) - функция вычисления сложности кванта k;
W = FwfW(k0), fw(k1), ., fw(kn)), где fw(kt) - функция вычисления важности кванта k;
Q = Fqfq(k0), fq(k1), ..., fq(kn)), где fq(kl) - функция вычисления уровня обученности при изучении материала кванта k
Система должна построить некоторую последовательность квантов ki в соответствии с некоторым критерием оптимальности. В эту последовательность не обязательно должны входить все кванты учебного материала, поскольку в АОС может содержаться намного больше разнообразного учебного материала, чем требуется при изучении конкретной тематики. Эта последовательность квантов является учебным планом изучения данной тематики. Очевидно, что оптимизировать можно время, объем изучаемого материала, уровень обученности или сложность изучаемого материала. В качестве возможных вариантов оптимизации можно привести такие:
Tp ^ min при Vp > v;
Tp ^ min при Qp > q;
Vp ^ max при Tp < t, Qp > q;
Qp ^ max при Tp < t;
Qp ^ max при Tp < t, Sp > s, Wp > w;
Tp ^ min при Qj, > q, Sp > s, Wp > w;
IQp - QHH min при Tp < t, Wp > w.
Важной особенностью обучения программированию является то, что нормативные модели обучаемого принципиально являются нечеткими моделями. Такое положение определяется тем, что для адекватного оценивания умений обучаемого при написании программ требуется оценить качество созданного программного кода. В настоящее время не существует четких моделей оценки качества программ, но разработан подход на основе нечетких нейронных сетей Ванга - Менделя [28], поэтому и оптимизация траектории обучения должна строиться на основе аппарата нечеткой математики.
Заключение
Автоматизированная обучающая система по программированию включает две взаимодействующие подсистемы: интегрированную среду и управляющую подсистему. В интегрированной среде обучаемый создает программы, а управляющая подсистема организует процесс обучения: выдает задания, запрашивает у интегрированной среды информацию о действиях обучаемого, оценивает деятельность и ее результаты и формирует траекторию обучения.
Интегрированная среда с семантическим редактором [29] апробировалась в учебном процессе 2012-2014 гг. на кафедре «Автоматизированные системы обработки информации и управления» Астраханского государственного технического университета для выполнения лабораторных работ по дисциплине «Основы алгоритмизации». Среда использовалась и на факультативных занятиях по программированию в Астраханском колледже вычислительной техники и в 2014 г. внедрена в учебный процесс. Управляющая подсистема реализована в составе вебсервиса acodemica.ru и в настоящее время находится в стадии бета-тестирования.
В настоящий момент развитие автоматизированной системы продолжается. Работа поддержана грантами «У.М.Н.И.К.» в 2011 и 2012 гг. и грантом «Старт» в 2013 г.
СПИСОК ЛИТЕРАТУРЫ
1. О стратегических направлениях развития индустрии информационных технологий (ИТ) в России // URL: http://www.apkit.ru/committees/investment/projects/strategy/.
2. Программисты становятся дефицитом // URL: http://vz.ru/economy/2012/7/24/590059.htmL
3. Computer science: America’s Untapped Opportunity // URL: http://www.code.org/stats.
4. ЕС грозит кадровый коллапс в сфере IT // URL: http://iee.org.ua/ru/prognoz/3947/.
5. URL: http://minsvyaz.ru/ru/news/index.php?id_4=44777.
6. Система программирования КуМир // URL: http://www.niisi.ru/kumir/index.htm.
7. Система программирования PascalABC.NET // URL: http://pascalabc.net/.
S. Атанов Г. А. Деятельностный подход в обучении / Г. А. Атапов. Донецк: ЕАИ-пресс, 2001. 1б0 с.
9. Растригин Л. А. Адаптация сложных систем / Л. А. Растригип. Рига: Зипатпе, 19S1. 375 с.
10. Новиков Д. А. Теория управления организационными системами / Д. А. Новиков. М.: Изд-во физ.-мат. лит., 2012. б04 с.
11. Новиков Д. А. Институциональное управление организационными системами / Д. А. Новиков. М.: ИПУ РАН, 2004. б8 с.
12. Лаптев В. В. Метод оценивания умепий и навыков при обучении программированию / В. В. Лаптев // Вестп. Астрахап. гос. техп. уп-та. Сер.: Управление, вычислительная техника и информатика. 2013. № 1. С. 194-201.
13. Шабалина О. А. Модели и методы для управления процессом обучения с помощью адаптивных обучающих систем: дис. ... капд. техп. паук / О. А. Шабалина. Астрахань, 2005. 15S с.
14. Рыбина Г. В. Обучающие интегрированные экспертные системы: некоторые итоги и перспективы / Г. В. Рыбина // Искусственный интеллект и принятие решений. 200S. № 1. С. 22-4б.
15. Коляда М. Г. Виды моделей обучаемых в автоматизированных обучающих системах / М. Г. Коляда // Искусственный интеллект. 200S. № 2. С. 2S-33.
16. Буль Е. Е. Сравнительный анализ моделей обучаемого / Е. Е. Буль // URL: http://www.ict.edu.ru/ft/ 00357б/tm2003-D.pdf.
17. Атанов Г. А. Обучение и искусственный интеллект, или Основы современной дидактики высшей школы / Г. А. Атапов, И. Н. Пустынникова. Донецк: Изд-во ДОУ, 2002. 504 с.
1S. Афанасьев В. Н. Анализ временных рядов и прогнозирование / В. Н. Афанасьев, М. М. Юзбашев. М.: Финансы и статистика; ИНФРА-М, 2010. 320 с.
19. Воробкалов П. Н. Метод управления качеством электронных обучающих систем / П. Н. Воробка-лов // Системы управления и информационные технологии. 200S. № 3.2 (33). С. 23S-243.
20. Доррер А. Г. Моделирование процесса обучения с помощью вложенных сетей Петри / А. Г. Доррер, Г. А. Доррер, Г. М. Рудакова // URL: http://library.krasu.ru/ft/ft/_articles/0112313.pdf.
21. Николаева Ю. С. Системы управления и диагностики учебной деятельности в вербальных проблемных средах: дис. ... капд. техп. паук / Ю. С. Николаева. Новосибирск, 2012. 1б8 с.
22. Тарасов В. Б. Логико-лингвистические модели в искусственном интеллекте - прошлое, настоящее и будущее / В. Б. Тарасов // URL: http://posp.raai.org/data/posp2005/Tarasov/tarasov.html.
23. Атанов Г. А. Фреймовая организация зпапий в интеллектуальной обучающей системе / Г. А. Атапов, В. В. Локтюшип // Educational Technology & Society. 2000. № 4 (1). С. 137-149.
24. Карпенко А. П. Методы отображения онтологий. Обзор / А. П. Карпенко, Р. С. Сухарь // Наука и образование. 2009. № 1 // URL: http://technomag.edu.ru/doc/115931.html.
25. Деменкова Т. А. Favourite Subject - система дистанционного обучения (разработка, исследование и методика применения) / Т. А. Демепкова // Educational Technology & Society. 2004. № 7 (3). С. 173-179.
26. Хорошевский В. Ф. Базы зпапий интеллектуальных систем: учеб. для вузов / В. Ф. Хорошевский, Т. А. Гаврилова. СПб.: Питер, 2000. 3S4 с.
27. Соколов Н. К. Синтез оптимальных траекторий обучения / Н. К. Соколов // Наука и образование. 2012. № 1 // URL: http://technomag.edu.ru/doc/324435.html.
2S. Морозов А. В. Мониторинг качества объектпо-ориептироваппого программного обеспечения па этапе проектирования: дис. ... капд. техп. паук / А. В. Морозов. Астрахань, 2009. 130 с.
29. Грачёв Д. А. Семантический редактор автоматизированной обучающей системы по программиро-вапию // Свид-во об офиц. регистр. программ для ЭВМ № 2011б19172, Россия / Д. А. Грачёв, В. В. Лаптев. Зарег. 25.11.2011.
Статья поступила в редакцию 15.09.2014
ИНФОРМАЦИЯ ОБ АВТОРЕ
Лаптев Валерий Викторович - Россия, 414056, Астрахань; Астраханский государственный технический университет; канд. техн. наук, доцент; доцент кафедры «Автоматизированные системы обработки информации и управления»; [email protected].
V. V. Laptev
STRUCTURE OF CONTROL OF EDUCATIONAL ACTIVITY IN AUTOMATED TRAINING SYSTEMS
Abstract. The need for qualified software developers currently have increased significantly. However, high school fails to meet the requirements of the developing market of IT-industry. To accelerate the training process and to improve its quality is possible with the automation of the training process that requires the development of intelligent automated training systems. The article considers the problem of automating the management of the training process. It is proposed to provide educational activities as a system of four fundamentally different types of activities: information, training, supervisory and administrative. The first two activities are essential to the learner, and are under control of the teacher. The other two activities allow you to provide feedback in the training process and are carried out by the teacher. Training system should automate all the activities of the teacher. The feature of teaching programming is that the training activity is major, while information activity plays a supporting role. Therefore, the training system must be able to manage the process of writing programs. It is shown that the training system can be considered as a two-component dynamic organizational system. The types of control that training systems can use to control the training process: informational, motivational and institutional are defined. The training task is presented as the goal of adaptive management. The classic control scheme with feedback is described and the differences between the control circuit in the training system from the classic are identified. The adaptive control algorithm for the process of problem solving with information and motivational management is presented. The principles of constructing optimal training direction are stated and several variants of the optimality criterion are offered. It is noted that when teaching programming the models of assessment of the quality code are fuzzy, so optimization of the training direction should be based on fuzzy mathematics.
Key words: training system, scheme of management, types of management, institutional management, motivation control, adaptive control, model of the learner, training trajectory.
REFERENCES
1. O strategicheskikh napravleniiakh razvitiia industrii informatsionnykh tekhnologii (IT) v Rossii [On strategic ways of development of information technology industry in Russia]. Available at: http://www.apkit. ru/committees/investment/projects/strategy/.
2. Programmisty stanoviatsia defitsitom [Programmers are becoming scarce]. Available at: http://vz.ru/ economy/2012/7/24/590059. html.
3. Computer science: America’s Untapped Opportunity. Available at: http://www.code.org/stats.
4. ES grozit kadrovyi kollaps v sfere IT [EC will face staff shortage in IT sphere]. Available at: http://iee.org.ua/ru/prognoz/3947/.
5. Available at: http://minsvyaz.ru/ru/news/index.php?id_4=44777.
6. Sistemaprogrammirovaniia KuMir [System of KuMir programming]. Available at: http://www.niisi.ru/ kumir/index. htm.
7. Sistema programmirovaniia PascalABC.NET [System of PascalABC.NET programming]. Available at: http://pascalabc.net/.
8. Atanov G. A. Deiatel'nostnyi podkhod v obuchenii [Active approach to training]. Donetsk, EAI-press, 2001. 160 p.
9. Rastrigin L. A. Adaptatsiia slozhnykh sistem [Adaptation of complex systems]. Riga, Zinatne Publ., 1981. 375 p.
10. Novikov D. A. Teoriia upravleniia organizatsionnymi sistemami [Theory of control of organizational systems]. Moscow, Izdatel'stvo fiziko-matematicheskoi literatury, 2012. 604 p.
11. Novikov D. A. Institutsional'noe upravlenie organizatsionnymi sistemami [Institutional management of organization systems]. Moscow, IPU RAN, 2004. 68 p.
12. Laptev V. V. Metod otsenivaniia umenii i navykov pri obuchenii programmirovaniiu [Method of assessment of skills and talents while programming training]. Vestnik Astrakhanskogo gosudarstvennogo tekhnicheskogo universiteta. Seriia: Upravlenie, vychislitel’naia tekhnika i informatika, 2013, no. 1, pp. 194-201.
13. Shabalina O. A. Modeli i metody dlia upravleniia protsessom obucheniia s pomoshch'iu adaptivnykh obuchaiushchikh sistem. Dissertatsiia kand. tekhn. nauk [Models and methods for control of the training process using adaptive training systems. Dis. cand. tech. sci.]. Astrakhan, 2005. 158 p.
14. Rybina G. V. Obuchaiushchie integrirovannye ekspertnye sistemy: nekotorye itogi i perspektivy [Training integrated expert systems: some results and prospects]. Iskusstvennyi intellekt i priniatie reshenii, 2008, no. 1, pp. 22-46.
15. Koliada M. G. Vidy modelei obuchaemykh v avtomatizirovannykh obuchaiushchikh sistemakh [Types of the models of learners in automated training systems]. Iskusstvennyi intellekt, 2008, no. 2, pp. 28-33.
16. Bul' E. E. Sravnitel'nyi analiz modelei obuchaemogo [Comparative analysis of the models of the learner]. Available at: http://www.ict.edu.ru/ft/003576/tm2003-D.pdf.
17. Atanov G. A., Pustynnikova I. N. Obuchenie i iskusstvennyi intellekt, ili Osnovy sovremennoi didaktiki vysshei shkoly [Training and artificial intellect, or the Fundamentals of modern didactics at high school]. Donetsk, Izd-vo DOU, 2002. 504 p.
18. Afanas'ev V. N., Iuzbashev M. M. Analiz vremennykh riadov i prognozirovanie [Analysis of temporal rows and forecasting]. Moscow, Finansy i statistika Publ.; INFRA-M Publ., 2010. 320 p.
19. Vorobkalov P. N. Metod upravleniia kachestvom elektronnykh obuchaiushchikh sistem [Method of control of the quality of e-training systems]. Sistemy upravleniia i informatsionnye tekhnologii, 2008, no. 3.2 (33), pp. 238-243.
20. Dorrer A. G., Dorrer G. A., Rudakova G. M. Modelirovanie protsessa obucheniia s pomoshch'iu vloz-hennykh setei Petri [Modeling of the training process using inserted Petri nets]. Available at: http://library.krasu.ru/ft/ft/_articles/0112313 .pdf.
21. Nikolaeva Iu. S. Sistemy upravleniia i diagnostiki uchebnoi deiatel'nosti v verbal'nykh problemnykh sre-dakh. Dissertatsiia kand. tekhn. nauk [Systems of management and diagnosis of educational activity in verbal problem environments]. Novosibirsk, 2012. 168 p.
22. Tarasov V. B. Logiko-lingvisticheskie modeli v iskusstvennom intellekte — proshloe, nastoiashchee i budushchee [Logic linguistics models in artificial intellect - past, present and future]. Available at: http://posp.raai.org/data/posp2005/Tarasov/tarasov.html.
23. Atanov G. A., Loktiushin V. V. Freimovaia organizatsiia znanii v intellektual'noi obuchaiushchei sis-teme [Framing organization of knowledge in intellectual training system]. Educational Technology & Society, 2000, no. 4 (1), pp. 137-149.
24. Karpenko A. P., Sukhar' R. S. Metody otobrazheniia ontologii. Obzor [Methods of ontological reflection. Review]. Nauka i obrazovanie, 2009, no. 1. Available at: http://technomag.edu.ru/doc/115931.html.
25. Demenkova T. A. Favourite Subject - sistema distantsionnogo obucheniia (razrabotka, issledovanie i metodika primeneniia) [Favourite Subject - system of distance learning (development, research and methods of application)]. Educational Technology & Society, 2004, no. 7 (3), pp. 173-179.
26. Khoroshevskii V. F., Gavrilova T. A. Bazy znanii intellektual'nykh sistem [Knowledge bases of intellectual systems]. Saint-Petersburg, Piter Publ., 2000. 384 p.
27. Sokolov N. K. Sintez optimal'nykh traektorii obucheniia [Synthesis of optimal training trajectories]. Nauka i obrazovanie, 2012, no. 1. Available at: http://technomag.edu.ru/doc/324435.html.
28. Morozov A. V. Monitoring kachestva ob"ektno-orientirovannogo programmnogo obespecheniia na etape proektirovaniia [Monitoring of quality of object-oriented software at designing level. Dissertatsiia kand. tekhn. nauk]. Astrakhan, 2009. 130 p.
29. Grachev D. A., Laptev V. V. Semanticheskii redaktor avtomatizirovannoi obuchaiushchei sistemy po programmirovaniiu [Semantic editor of the automated training system on programming]. Svidetel'stvo ob ofit-sial'noi registratsii programm dlia EVM № 2011619172, Rossiia. Zaregistrirovano 25.11.2011.
The article submitted to the editors 15.09.2014
INFORMATION ABOUT THE AUTHOR
Laptev Valeriy Victorovich - Russia, 414056, Astrakhan; Astrakhan State Technical University; Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department "Automated Systems of Information Processing and Management"; [email protected].
