ISSN 2221-1993
Язык: ru

Статья: Изучение основ темы «Рекурсия» в среде графического исполнителя «Букашка»* (2024)

Читать онлайн

Одной из наиболее сложных тем школьного курса алгоритмизации и программирования является рекурсия. Использование среды графического исполнителя (ГРИС) позволяет сформировать у школьников ментальную алгоритмическую схему принципов построения и работы рекурсивных программ, которая упростит восприятие более сложных аспектов этой темы на дальнейших этапах обучения.

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

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

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

Ключевые фразы: информатика, обучение алгоритмизации и программированию, графический исполнитель, нестандартные задачи, РЕКУРСИЯ
Автор (ы): Орещенков Игорь Сергеевич
Журнал: ИНФОРМАТИКА В ШКОЛЕ

Идентификаторы и классификаторы

УДК
004. Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем
Для цитирования:
ОРЕЩЕНКОВ И. С. ИЗУЧЕНИЕ ОСНОВ ТЕМЫ «РЕКУРСИЯ» В СРЕДЕ ГРАФИЧЕСКОГО ИСПОЛНИТЕЛЯ «БУКАШКА»* // ИНФОРМАТИКА В ШКОЛЕ. 2024. № 2, ТОМ 23
Текстовый фрагмент статьи