Попов Владислав Сергеевич - старший преподаватель кафедры «Информационные системы и телекоммуникации», факультет «Информатика и системы управления»; аспирант Института педагогического образования и социальных технологий
105005, г. Москва, 2-я Бауманская ул., д. 5, стр. 1
170100, г. Тверь, ул. Желябова, д. 33
Moscow
Tver
Алефиренко Евгения Александровна - старший методист (проектная группа «Информатика в предпрофессиональном образовании»), Институт развития профильного обучения
129226, г. Москва, 2-й Сельскохозяйственный проезд, д. 4, корп. 1
Moscow
Черницына Лариса Юрьевна - методист (проектная группа «Информатика в предпрофессиональном образовании»), Институт развития профильного обучения
129226, г. Москва, 2-й Сельскохозяйственный проезд, д. 4, корп. 1
Moscow
Рекурсивная функция для решения задания 23 ЕГЭ по информатике на динамическое программирование используется экзаменуемыми без глубокого понимания принципов ее работы: при сформированном навыке ее использования отсутствуют необходимые знания, что является беззнаниевой формой компетенции. Формирование понимания принципов работы программного кода и переход от беззнаниевой формы к полноценным компетенциям и компетентностям — информационным, цифровым, математическим, а также в области программирования — позволит ученикам получить более глубокие знания теории рекурсивных функций, сформировать навыки, деятельностные и ценностные отношения в области решения задач динамического программирования на более высоком уровне, что способно привести к улучшению образовательных результатов, пониманию методов динамического программирования, применяемых в том числе на ЕГЭ и олимпиадах по информатике. Для формирования знаниевой компоненты компетенции предлагается построение, изучение и использование деревьев вызовов рассматриваемой рекурсивной функции, созданных в среде программирования Observable, а также изучение меморизации как ключевого отличия метода динамического программирования от рекурсии.
The recursive function for solving task 23 on dynamic programming of the Informatics Unified State Exam is used by examinees without a deep understanding of the principles of its operation: with the formed skill of its use, the necessary knowledge is missing, which is an knowledgeless form of competence. Understanding the principles of the program code and the transition from the knowledgeless form to full-fledged competencies (information, digital, mathematical, programming) will allow students to gain deeper knowledge of the theory of recursive functions, to form skills and attitudes in the field of solving dynamic programming problems at a higher level, which can lead to improved educational results, understanding of dynamic programming methods used, including Unified State Exam tasks and informatics Olympiads. To form the knowledge component of the competence, it is proposed to build, study and use call trees of the recursive function, created in the Observable programming environment, as well as study memorization as a key difference between the dynamic programming method and recursion.
The authors declare that there are no conflicts of interest present.