Формирование у школьников знаково-символических структур, связанных с описанием рекурсивных объектов
https://doi.org/10.32517/2221-1993-2026-25-1-54-67
Аннотация
Федеральные рабочие программы основного и среднего общего образования по информатике на углубленном уровне предполагают знакомство школьников с рекурсивными алгоритмами: учащиеся должны уметь анализировать готовые рекурсивные подпрограммы и разрабатывать собственные. Условием осознанности действий учащихся при решении задачи по программированию является организация их знаково-символической деятельности на этапах перехода от решения задачи для конкретных входных данных к визуальному и словесному описанию алгоритма и от описания алгоритма к командам языка программирования. При разработке рекурсивных алгоритмов посредником между задачей и программой для ее решения служат малознакомые школьникам знаково-символические структуры: рекуррентные формулы и схемы древовидной структуры. Присвоению учащимися этих структур способствуют выполнение ими заданий на словесное описание рекуррентных последовательностей, определение для них рекуррентной формулы и базовых случаев, нахождение некоторого члена рекуррентной последовательности по заданной формуле и начальным значениям, построение дерева рекурсивных вызовов для готовой рекурсивной подпрограммы. В статье приведены примеры заданий указанных типов, а также описана разработанная авторами учебная программная среда, которая позволяет учащимся анализировать особенности работы рекурсивных подпрограмм.
Об авторах
Н. И. Заводчикова
Ярославский государственный педагогический университет им. К. Д. Ушинского; Образовательный комплекс № 20
Россия
Россия
Заводчикова Надежда Ивановна, канд. пед. наук, доцент, доцент кафедры теории и методики обучения информатике, физико-математический факультет, Ярославский государственный педагогический университет им. К. Д. Ушинского; учитель информатики, средняя школа № 76, образовательный комплекс № 20
г. Ярославль
В. В. Курылёва
Ярославский государственный педагогический университет им. К. Д. Ушинского
Россия
Россия
Курылёва Виктория Владимировна, студентка 5-го курса кафедры теории и методики обучения информатике, физико-математический факультет
г. Ярославль
Список литературы
1. Босова Л. Л. Информатика: 9 класс: базовый уровень: учебник. М.: Просвещение, 2022. 208 с. EDN: OOJGYD.
2. Босова Л. Л., Аквилянов Н. А., Кочерыгин И. О., Штепа Ю. Л., Бурцева Т. А. Информатика. 8–9 классы. Начала программирования на языке Python. Дополнительные главы к учебникам. М.: БИНОМ. Лаборатория знаний, 2020. 96 с. EDN: LPMXCB.
3. Демоверсии, спецификации, кодификаторы ЕГЭ. https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
4. Есаян А. Р. Теория и методика обучения алгоритмизации на основе рекурсии в курсе информатики педагогического вуза: дис. ... д-ра пед. наук: 13.00.02 — теория и методика обучения и воспитания (по областям и уровням образования). Тула, 2001. 363 c. EDN: NLVEZZ.
5. Заводчикова Н. И., Быкова И. А. Организация различных видов знаково-символической деятельности при обучении программированию // Информатика в школе. 2023. № 5 (184). С. 33–38. DOI: 10.32517/2221-1993-2023-22-5-33-38. EDN: UZXXOD.
6. Заводчикова Н. И., Быкова И. А. Особенности методики работы с задачей по программированию при реализации семиотического подхода к обучению // Информатика в школе. 2025. Т. 24. № 5. С. 44–51. DOI: 10.32517/2221-1993-2025-24-5-44-51. EDN: YEJAEA.
7. Заводчикова Н. И., Быкова И. А. Особенности разработки укрупненных упражнений при реализации семиотического подхода в обучении программированию // Фундаментальные проблемы обучения математике, информатике и информатизации образования. Сборник тезисов докладов X международной научной конференции. Елец: Елецкий государственный университет им. И. А. Бунина, 2024. С. 51–54. EDN: XUOXHW.
8. Маланов С. В. Психолого-педагогические условия развития рефлексивных форм теоретического мышления в учебно-познавательной деятельности (в контексте деятельностного и культурно-исторического подходов к анализу и объяснению психических явлений): автореф. дис. ... д-ра психол. наук: 19.00.07 — теория и методика обучения и воспитания (по областям и уровням образования). Тула, 2010. 43 c. EDN: ZOAZTV.
9. Мартынюк Ю. М., Ванькова В. С., Даниленко С. В. Изучение и использование рекурсивных алгоритмов в подготовке учителя информатики // Чебышевcкий сборник. 2022. Т. 23. Вып. 5. С. 258–268. DOI: 10.22405/2226-8383-2022-23-5-258-268. EDN: VMPDYR.
10. Материалы для подготовки к ЕГЭ-2020 по информатике. https://kpolyakov.spb.ru/download/ege2020kp.7z
11. Окулов С. М. Основы программирования. 10-е изд., электрон. М.: Лаборатория знаний, 2020. 339 с.
12. Орещенков И. С. Изучение основ темы «Рекурсия» в среде графического исполнителя «Букашка» // Информатика в школе. 2024. Т. 23. № 2. С. 44–52. DOI: 10.32517/2221-1993-2024-23-2-44-52. EDN: CDHQUF.
13. Пирогов В. Ю., Баландина И. В. Основы методики обучения рекурсивному программированию // Интернет-журнал «Мир науки». 2018. Т. 6. № 4. С. 1–14. EDN: YLKSTB.
14. Поляков К. Ю., Еремин Е. А. Информатика. Углубленный уровень: учебник для 10 класса: в 2 ч. Ч. 2. М.: БИНОМ. Лаборатория знаний, 2013. 304 с.
15. Попов В. С., Алефиренко Е. А., Черницына Л. Ю. Рекурсивная функция для решения задания на динамическое программирование: от беззнаниевой формы компетенции к знанию и пониманию // Информатика в школе. 2024. Т. 23. № 5. С. 85–94. DOI: 10.32517/2221-1993-2024-23-5-85-94. EDN: MDGTEQ.
16. Свейгарт Э. Рекурсивная книга о рекурсии. СПб.: Питер, 2023. 336 с.
17. Турчин А. С. Семиотическая функция и процесс обучения. СПб.: Изд-во НУ «Центр стратегических исследований», 2019. 132 с. EDN: KVITUF.
18. Федеральная рабочая программа основного общего образования. Информатика (углубленный уровень) (для 7–9 классов образовательных организаций). https://edsoo.ru/wp-content/uploads/2023/08/16_ФРП_Информатика-7-9-классы_угл.pdf
19. Федеральная рабочая программа среднего общего образования. Информатика (углубленный уровень) (для 10–11 классов образовательных организаций). https://edsoo.ru/wp-content/uploads/2023/08/22_ФРП_Информатика-10-11-классы_угл.pdf
Рецензия
Для цитирования:
Заводчикова Н.И., Курылёва В.В. Формирование у школьников знаково-символических структур, связанных с описанием рекурсивных объектов. Информатика в школе. 2026;(1):54-67. https://doi.org/10.32517/2221-1993-2026-25-1-54-67
For citation:
Zavodchikova N.I., Kurylyova V. Formation of sign-symbolic structures in schoolchildren related to the description of recursive objects. Informatics in school. 2026;(1):54-67. (In Russ.) https://doi.org/10.32517/2221-1993-2026-25-1-54-67
Просмотров:
69
JATS XML
Послать статью по эл. почте 