Орещенков Игорь Сергеевич - администратор веб-сервера, интернет-портал «Банки РБ» (banks.of.by)
г. Молодечно, Минская область
Molodechno, Minsk Region
Одной из наиболее сложных тем школьного курса алгоритмизации и программирования является рекурсия. Использование среды графического исполнителя (ГРИС) позволяет сформировать у школьников ментальную алгоритмическую схему принципов построения и работы рекурсивных программ, которая упростит восприятие более сложных аспектов этой темы на дальнейших этапах обучения.
Не выходя за рамки ограниченных возможностей среды ГРИС, на простых наглядных примерах объясняются следующие понятия: рекурсивный вызов процедуры, отложенный возврат из процедуры, условие продолжения рекурсии, прямой и обратный шаги рекурсии. Показывается, как с помощью рекурсии могут быть реализованы цикл ПОКА и цикл ДО.
На примере нестандартной задачи рисования квадрата демонстрируется, как введение рекурсии приводит к сокращению размера программы и времени ее выполнения. Приводятся примеры задач для графического исполнителя, решения которых могут быть построены только с использованием рекурсии. Показывается, как рекурсия расширяет возможности позиционирования графического исполнителя.
Для проведения учебных занятий предлагается использовать независимую от вычислительной платформы реализацию ГРИС «Букашка», которая полностью совместима с ГРИС «Кенгурёнок РУ» и может быть интегрирована в информационную среду образовательной организации.
Recursion is one of the most difficult themes of the school course of informatics. The use of a drawing actor software allows schoolchildren to form a mental algorithmic scheme of the principles how recursive programs are designed and work. This will simplify the perception of more complex aspects of this theme at further stages of education.
The following concepts are explained using simple illustrative examples without going beyond the limited capabilities of the learning environment: recursive call of a procedure, deferred return from the procedure, head- middle- and tail-recursion. It is shown how a WHILE and a DO-WHILE loop can be implemented using recursion.
It is demonstrated how the use of recursion leads to a reduction in program size and its execution time by the example of the non-standard problem of drawing a square. Examples of problems for a graphic actor are given, solutions of which can only be designed using recursion. It shows how recursion increases the possibilities of positioning the drawing actor.
It is proposed to use the drawing actor software "Bukashka" ("Ladybug") for training sessions. It is computer platform agnostic, the implementation "Kangaroo Roo" compatible and can be integrated into the information environment of an educational organization
The authors declare that there are no conflicts of interest present.