посов илья. база генерируемых задач

АНО «Центр ИнформатизацииОбразования "КИО"»

База генерируемых задач / Стр. 1Посов И.А. [email protected]

База генерируемых задач



База задач

• Откуда взять задачи для занятия или контрольной?

– Учебник или задачник– Собственный задачник– Задачники коллег– Сочинить

• База должна

– Наполнятся пользователями

– Позволять хранить списки и контрольные

• Проекты– problems.ru

– zaba.ru



Генерируемые задачи

• Одна задача — много вариантов

• Защита от:

– Списывания– Распространения

вариантов• Реализации

– Бесконечно много– Общедоступные

неизвестны



Генератор

• Шаблон условия и ответа

• Генератор

Генератор Генератор

Условие Ответ

20,15 521,14 722,33 1125,35 5…

Источникслучайности



Типы генераторов (1)

• Создать генератор должно быть «легко»

• Задачи без генератора

– Условие задачи не генерируется– Создание задачи доступно любому пользователю

• Запускаемый код

– Для генерации запускается программа– Создание генератора доступно только программисту

• Заранее заданный набор условий и ответов

– Универсальный формат



Типы генераторов (2)

• Предметно-ориентированный генератор

– Графический пользовательский интерфейс– Или текстовый интерфейс (см. рис)– Только узкий класс задач– Доступно широкому классу преподавателей

Условие: найдите НОД чисел {X} и {Y}.Ответ: {N}ГДЕ:

X = СЛУЧАЙНОЕ(10, 100)Y = СЛУЧАЙНОЕ(10, 100)N = НОД(X,Y)ТЕСТ N > 2



Запускаемый генератор, подробнее

• Использование систем компьютерной алгебры

– Имеют набор встроенных алгоритмов (алгебра, анализ, ...)– Позволяют форматировать вывод (1x2+–5x1 ↔ x2–5x)

• Вариант реализации: Java Script (ECMAScript) + Maxima

statement = ms("Найдите НОД(%x,%y).");answer = ms("%ans");var x = rnd(10,100);var y = rnd(10,100);var gcd = meval("gcd($x,$y)");assert(gcd > 2);statement.x = x;statement.y = y;answer.ans = gcd;



Дополнительные возможности

• Возможности информационного поиска– Поиск задач по темам, сложности, полнотекстовый

поиск– Поиск похожих задач– Автоматическое определение темы задач

Technology

посов илья. база генерируемых задач