2018. — Т 6. — №4 - перейти к содержанию номера...

Постоянный адрес этой страницы - https://mir-nauki.com/45pdmn418.html

Полный текст статьи в формате PDF (объем файла: 435.8 Кбайт)

Ссылка для цитирования этой статьи:

Пирогов, В. Ю. Основы методики обучения рекурсивному программированию / В. Ю. Пирогов, И. В. Баландина // Интернет-журнал «Мир науки». — 2018. — Т 6. — №4. — URL: https://mir-nauki.com/PDF/45PDMN418.pdf (дата обращения: 12.12.2024).

Основы методики обучения рекурсивному программированию

Пирогов Владислав Юрьевич
ФГБОУ ВО «Шадринский государственный педагогический университет», Шадринск, Россия
Заведующий кафедрой «Программирования и автоматизации бизнес-процессов»
Кандидат физико-математических наук, доцент
E-mail: Vladislav-133@yandex.ru

Баландина Ирина Викторовна
ФГБОУ ВО «Шадринский государственный педагогический университет», Шадринск, Россия
Доцент кафедры «Программирования и автоматизации бизнес-процессов»
Кандидат педагогических наук
E-mail: piv_vip@mail.ru

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

1. Тема «Рекурсивное программирование» должна быть выделена в общем курсе обучения программированию.
2. Рекурсивное программирование следует рассматривать как технологию, обобщающую обычные циклические алгоритмы.
3. Понятие рекурсии легче всего ввести рассматривая простые задачи, решаемые циклическим перебором. Проводимая аналогия помогает понять рекурсивные алгоритмы.
4. Косвенную рекурсию, в частности, можно рассматривать как обобщение вложенных циклов.
5. На занятиях по рекурсивному программированию важно рассмотреть вопрос экономии памяти и роль в этом глобальных и локальных переменных, а также параметров.
6. Рекурсивный подход позволяет легко решать задачи, которые трудно поддаются другим способам решения.

Ключевые слова: программирование; методика преподавания информатики; рекурсия; информатика; рекурсивное программирование; процедурное программирование; быстрая сортировка

Скачать