Заводчикова Надежда Ивановна, канд. пед. наук, доцент, доцент кафедры теории и методики обучения информатике, физико-математический факультет, Ярославский государственный педагогический университет им. К. Д. Ушинского; учитель информатики, средняя школа № 76, образовательный комплекс № 20
г. Ярославль
Nadejda I. Zavodchikova, Candidate of Sciences (Education), Docent, Associate Professor at the Department of Theory and Methods of Teaching Informatics, Faculty of Physics and Mathematics, Yaroslavl State Pedagogical University named after K. D. Ushinsky; an informatics teacher, School 76, Educational Complex 20
Yaroslavl
Курылёва Виктория Владимировна, студентка 5-го курса кафедры теории и методики обучения информатике, физико-математический факультет
г. Ярославль
Viktoria V. Kurylyova, 5th-year student at the Department of Theory and Methods of Teaching Informatics, Faculty of Physics and Mathematics
Yaroslavl
Федеральные рабочие программы основного и среднего общего образования по информатике на углубленном уровне предполагают знакомство школьников с рекурсивными алгоритмами: учащиеся должны уметь анализировать готовые рекурсивные подпрограммы и разрабатывать собственные. Условием осознанности действий учащихся при решении задачи по программированию является организация их знаково-символической деятельности на этапах перехода от решения задачи для конкретных входных данных к визуальному и словесному описанию алгоритма и от описания алгоритма к командам языка программирования. При разработке рекурсивных алгоритмов посредником между задачей и программой для ее решения служат малознакомые школьникам знаково-символические структуры: рекуррентные формулы и схемы древовидной структуры. Присвоению учащимися этих структур способствуют выполнение ими заданий на словесное описание рекуррентных последовательностей, определение для них рекуррентной формулы и базовых случаев, нахождение некоторого члена рекуррентной последовательности по заданной формуле и начальным значениям, построение дерева рекурсивных вызовов для готовой рекурсивной подпрограммы. В статье приведены примеры заданий указанных типов, а также описана разработанная авторами учебная программная среда, которая позволяет учащимся анализировать особенности работы рекурсивных подпрограмм.
The Federal working program of basic and general secondary education in computer science at an advanced level involves introducing students to recursive algorithms: students should be able to analyze ready-made recursive subroutines and develop their own.
A condition for the meaningfulness of students' actions when solving a programming problem is the organization of their sign-symbolic activity at the stages of transition from solving a problem for specific input data to a visual and verbal description of the algorithm, and from the description of the algorithm to the commands of a programming language. When developing recursive algorithms, the intermediaries between the problem and the program for its solution are sign-symbolic structures that are unfamiliar to students: recurrence relations and tree-structured diagrams. The appropriation of these structures by students is facilitated by their performance of tasks on the verbal description of recurrent sequences, the determination of recurrence formulas and base cases for them, finding a specific term of a recurrent sequence given a formula and initial values, and constructing a recursion tree for a ready-made recursive subroutine. The article provides examples of tasks of these types and also describes an educational software environment developed by the authors that allows students to analyze the features of the operation of recursive subroutines.
The authors declare that there are no conflicts of interest present.