А. Р. Есаян

К оглавлению
1 2 3 4 5 6 7 8 9 10 11 

Тула

ЗнаниЯ, умениЯ и навыки,

свЯзанные с рекурсией

В докладе рассказывается об опыте обучения студентов факультета математики и информатики рекурсивным методам решения задач. Приводится и обосновывается перечень знаний, умений и навыков, которыми должен овладеть будущий учитель математики и (или) информатики. Ограничимся их простым перечислением, исходя из такого простого тезиса: «Чтобы иметь навык, необходимо уметь. Чтобы уметь, следует знать».

A.           Знания

Терминологический и понятийный аппарат рекурсии.

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