Scientific journal

Fundamental research

ISSN 1812-7339

"Перечень" ВАК

ИФ РИНЦ = 1,674

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

Для решения задачи «Установление соответствия между компетенциями и дисциплинами» используется метод латентно-семантического анализа [1, 5] и нейро-нечеткие сети [3]. Метод латентно-семантического анализа применяется для получения грубых оценок соответствия дисциплин и компетенций. А аппарат нейро-нечетких сетей [3, 4] позволяет уточнить эти оценки. Латентно-семантический анализ – это метод обработки информации на естественном языке, анализирующий взаимосвязь между коллекцией документов и терминами в них встречающимися, сопоставляющий некоторые факторы всем документам и терминам [2]. Таким образом, для применения данного метода требуется сформировать коллекции документов.

Формирование коллекции документов

Для выполнения латентно-семантического анализа формируются две коллекции документов. Первая коллекция строится на основе анализа текста компетенции. Для каждой компетенции строится ее иерархическая структура, пример показан на рис. 1. Листочки дерева (иерархии) содержат термины (например, «основные методы испытаний программного обеспечения»), по которым можно осуществлять запросы в Wikipedia. Трассировка статей Wikipedia позволяет выделить нужную информацию об объекте поиска (термине, содержащемся в листе дерева). Коллекция статей с найденной информацией по всем терминам листочков составляет содержание компетенции. Так, например, рассмотрим общепрофессиональную компетенцию ОПК-5 «Владение основными методами и средствами автоматизации проектирования, производства, испытаний и оценки качества программного обеспечения» по направлению подготовки 02.04.03 «Математическое обеспечение и администрирование информационных систем». В ней можно выделить две составляющие:

1) основные методы автоматизации проектирования, производства, испытаний и оценки качества программного обеспечения;

2) основные средства автоматизации проектирования, производства, испытаний и оценки качества программного обеспечения.

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

а) методы автоматизации проектирования программного обеспечения;

б) методы автоматизации производства программного обеспечения;

в) методы автоматизации испытаний программного обеспечения;

г) методы автоматизации оценки качества программного обеспечения.

Компоненты a–г являются листочками дерева иерархии, на основе которых и строится запрос, в первую очередь к энциклопедии Википедия. На основе анализа найденных ресурсов строится вторая коллекция, содержащая тексты, описывающие компетенции.

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

Формирование коллекции рабочих программ

Для составления запросов на поиск рабочих программ используются элементы второго уровня иерархической структуры компетенции. Запрос начинается с термина «Рабочая программа» + элемент второго уровня иерархии. Например, запрос: «Рабочая программа» + «Методы автоматизации проектирования программного обеспечения». Результаты данного запроса показаны в табл. 1.

Рис. 1. Пример иерархической структуры компетенции

Таблица 1

Результаты поискового запроса

Таблица 2

Результаты поискового запроса

Рис. 2. Основное окно пользовательского интерфейса модуля

Для компетенции ОПК-11 «Владение навыками выбора архитектуры и комплексирования современных компьютеров, систем, комплексов и сетей системного администрирования» составлен запрос: «Рабочая программа» + «Выбор архитектуры и комплексирования современных компьютеров, систем, комплексов и сетей системного администрирования». На этот запрос получены результаты, показанные в табл. 2, строки с 1-ой по 8-ую.

Документ в 9-ой строке получен на запрос с выполненным стеммингом словоформ: «Рабоч программ» + «Метод автоматизац проектирован программн обеспечен».

Данный пример показывает, что для полноты комплектования коллекции рабочих программ следует рассматривать все виды запросов по всем элементам иерархии. В качестве левого элемента шаблона запроса можно использовать три элемента: рабочая программа, учебная программа и УМКД.

Компонентная структура модуля. Основными компонентами модуля являются: интерфейс пользователя, анализ и формализация данных, формирование запросов к поисковым системам, формирование коллекции рабочих программ.

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

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

Формирование запросов к поисковым системам. Из полученного набора терминов формируются поисковые запросы. Каждая поисковая система предоставляет свой API (набор готовых классов, процедур, функций, структур и констант, предоставляемых приложением/библиотекой/сервисом) для формирования автоматических запросов. Исходя из этого, для каждой поисковой системы формируются свои индивидуальные методы извлечения информации.

Формирование коллекции рабочих программ. Из найденных ссылок, полученных в результате выполнения поисковых запросов, формируем коллекцию документов. При формировании данной коллекции в качестве критерия отбора принято включать документы, в названии которых имеются ключевые слова: рабочая программа, учебная программа, УМКД.

Для иллюстрации работы программы рассмотрим пользовательский интерфейс, представленный на рис. 2. В показанном окне ввода входной информации предполагаются следующие действия:

1. Выбирается источник запроса – это основные поисковые системы, такие как google.com, yandex.ru. У каждого поискового сервера есть свои особенности работы. Результирующие данные разных поисковых серверов могут сильно отличаться.

2. Выбирается категория ресурсов – это левая часть запроса: рабочая программа, учебная программа, УМКД.

3. Выбирается способ нормализации словоформ – это лемматизация или стемминг. Лемматизация приводит словоформу к инфинитиву. Стемминг оставляет основу слова.

4. Выбирается входной xml-файл компетенции.

5. Выбирается результирующий тип документов doc или pdf.

6. Вводится имя выходного xml-файла, в котором будут содержаться данные по найденным документам – это ссылка на источник, имя файла, путь к директории сохранения.

Пример выходного файла xml:

7. Выбирается директория сохранения.

Основным критерием отбора документов в коллекцию служит наличие указанных пользователем ключевых слов в названии документа: рабочая программа, УМКД, учебная программа.

Заключение

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