Реферат: Проблемы создания информационно-обучающей среды

программное обеспечение для сканирования таких больших текстовых массивов, как наборы Web-страниц, с целью поиска заданных слов, фраз и других последовательностей символов;

программное обеспечение для проверки различного рода систем, которые могут находиться в конечном числе различных состояний;

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

Логическая структура программы включает три основных модуля:

модуль описания интерфейсных классов, отвечающих за взаимодействие программы с пользователем;

модуль описания методов представления регулярного языка, представляющий из себя базу знаний;

модуль определений и конструкций, реализующий машину вывода.

ИОС позволяет проверить факты, которые должны быть усвоены студентами в виде следующих алгоритмов [Ахо А. и др., 1978]:

алгоритм преобразования недетерминированного конечного автомата (НКА) и недетерминированного конечного автомата с e- переходами eНКА в детерминированный конечный автомат (ДКА);

алгоритм преобразования конечного автомата в регулярное выражение;

алгоритм построения eНКА по регулярному выражению;

алгоритм минимизации ДКА;

алгоритм построения по праволинейной грамматике автоматной грамматики;

алгоритм построения eНКА по автоматной грамматике;

алгоритм построения автоматной грамматики по КА;

алгоритм имитации распознавания НКА (eНКА).

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

Обучаемому предлагается для выбора следующее меню:

Рис 1. Главное Меню.

Для каждой версии регулярного языка (РЯ) программа может находиться в одном из двух режимов.

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

Переход в режим работы осуществляется операцией"Создать" .

Режим работы. Для КА этот режим называется "Режим распознавания", для Грамматики - "Режим порождения". В данном режиме редактирование текущей версии РЯ запрещено. Все операции с РЯ осуществляются в этом режиме, такие как: проверка цепочки на принадлежность (порождение цепочки), перевод в другой тип РЯ , сохранение в файл и т.п.

Программа выдает сообщения об ошибках:

ошибки при создании КА;

ошибки при создании грамматики;

ошибки при переводе из регулярного выражения (РВ);

ошибки при сохранении (открытии) в (из) файл(а);