АВТОМАТИЗИРОВАННАЯ ОБУЧАЮЩАЯ СИСТЕМА «АНАЛИЗ ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ АЛГОРИТМОВ» (ИССЛЕДОВАНИЯ ОРГАНИЗАЦИИ 1-ОЙ ЧАСТИ ПРОЕКТА)

Abstract

В [1-2] было исследовано математическое обеспечение для построения автоматизированной обучающей системы (АОС) «Анализ сложности алгоритмов». В настоящей работе исследуются вопросы организации АОС, связанные с характеристиками процесса обучения и обучением разработке таблицы символьной прокрутки алгоритма (первая часть проекта, дающая основные неравенства для оценки вычислительной сложности алгоритма). Основное внимание при этом уделяется алгоритмам контроля корректности символьных преобразований выражений, которые вводятся учащимся в таблице прокрутки. Previous articles [1-2] focus on researching the software for developing the automated teaching system (ATS) “Algorithm complexity analysis”. This article addresses issues concerning overall learning process features and learning how to produce symbol scroll tables. The main focus of this article is symbol transformation correctness algorithms.