ИТО-2008 / Секция VII : устное выступление и публикация 

ПОРОЖДАЮЩИЕ ПО ХОМСКОМУ ГРАММАТИКИ, ГЕНЕРИРУЮЩИЕ ВАРИАНТЫ ЗАДАНИЙ, ОТВЕТОВ И РЕШЕНИЙ

Катков Игорь Леонидович, Рахманов Валерий Игоревич, Цупин Владимир Андреевич, Юдин Владимир Александрович

Академия бюджета и казначейства Минфина Российской федерации, г. Москва

В докладе предлагается методика реализации порождающих по Хомскому грамматик для генерации вариантов заданий с решениями и ответами по различным дисциплинам на базе СУБД MS Access.

задать вопрос автору

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

Вместе с тем, опыт реализации этой иди в некоторых московских ВУЗах (МИЭМ, МИИС, АБиК см., например, [1]) продемонстрировал наличие значительной трудоемкости процесса разработки специализированного программного пакета, реализующего тот или иной язык описания грамматик, и существенные сложности в реализации последующего процесса обучения преподавателей методике использования построенного пакета. Это обстоятельство приводит к необходимости использовать традиционные средства, входящие в состав популярных пакетов Office (MS Office, в частности).

Новый подход, реализуемый в настоящее время на кафедре АОИТ АБиК, состоит в разработке методики использования хорошо известного средства проектирования СУБД MS Access в качестве основного ядра представляющего модель порождающей грамматики и MS Word в качестве основного средства отображения результатов. Дело в том, что отношения, возникающие между правилами порождающей грамматики и сценарий композиции различных грамматик, естественно и без значительных усилий могут быть представлены в виде операций реляционной алгебры.

Здесь мы приводим один из примеров такой реализации.

Литература:

  1. Кантор И.А. Интернет-система генерации задач на основе порождающих грамматик. Сборник научных трудов МИЭМ, 2007.