Архив статей журнала
Одной из наиболее сложных тем школьного курса алгоритмизации и программирования является рекурсия. Использование среды графического исполнителя (ГРИС) позволяет сформировать у школьников ментальную алгоритмическую схему принципов построения и работы рекурсивных программ, которая упростит восприятие более сложных аспектов этой темы на дальнейших этапах обучения.
Не выходя за рамки ограниченных возможностей среды ГРИС, на простых наглядных примерах объясняются следующие понятия: рекурсивный вызов процедуры, отложенный возврат из процедуры, условие продолжения рекурсии, прямой и обратный шаги рекурсии. Показывается, как с помощью рекурсии могут быть реализованы цикл ПОКА и цикл ДО.
На примере нестандартной задачи рисования квадрата демонстрируется, как введение рекурсии приводит к сокращению размера программы и времени ее выполнения. Приводятся примеры задач для графического исполнителя, решения которых могут быть построены только с использованием рекурсии. Показывается, как рекурсия расширяет возможности позиционирования графического исполнителя.
Для проведения учебных занятий предлагается использовать независимую от вычислительной платформы реализацию ГРИС «Букашка», которая полностью совместима с ГРИС «Кенгурёнок РУ» и может быть интегрирована в информационную среду образовательной организации.