Детальная информация

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

The work is devoted to the generation of tasks of one form for applying the master theorem on recurrence relations and comparing the rate of growth of functions. The paper provides basic theoretical information about the rate of growth of functions and the master theorem. The analysis of existing software solutions and approaches to the development of task generators is also carried out. The template of the task and a high-level specification of the task generator are given, based on which the generator program was implemented. The program generates a LaTeX file with a test task. The program also allows configuring the task generation flexibly. The automation of the generation process reduces the instructors total time to prepare tests.