Статья: Рекурсивная функция для решения задания на динамическое программирование: от беззнаниевой формы компетенции к знанию и пониманию

Скачать

Рекурсивная функция для решения задания 23 ЕГЭ по информатике на динамическое программирование используется экзаменуемыми без глубокого понимания принципов ее работы: при сформированном навыке ее использования отсутствуют необходимые знания, что является беззнаниевой формой компетенции. Формирование понимания принципов работы программного кода и переход от беззнаниевой формы к полноценным компетенциям и компетентностям — информационным, цифровым, математическим, а также в области программирования — позволит ученикам получить более глубокие знания теории рекурсивных функций, сформировать навыки, деятельностные и ценностные отношения в области решения задач динамического программирования на более высоком уровне, что способно привести к улучшению образовательных результатов, пониманию методов динамического программирования, применяемых в том числе на ЕГЭ и олимпиадах по информатике. Для формирования знаниевой компоненты компетенции предлагается построение, изучение и использование деревьев вызовов рассматриваемой рекурсивной функции, созданных в среде программирования Observable, а также изучение мемоизации как ключевого отличия метода динамического программирования от рекурсии.

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Попов Владислав
Лицензия: —
Доступ: Всем

Информация о статье

ISSN: 2221-1993
Журнал: ИНФОРМАТИКА В ШКОЛЕ
Год публикации: 2024
Автор(ы): Попов В. С., Алефиренко Е. А., Черницына Л. Ю.
Ключевые фразы: ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, динамическое программирование в школе, РЕКУРСИЯ, рекурсивная функция, дерево рекурсивных вызовов, информационные модели на графах, компетенция, компетентность, беззнаниевая компетенция
УДК: 004. Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (7)

01. Статья: РОЛЬ ЦИФРОВЫХ И ФИНАНСОВЫХ ТЕХНОЛОГИЙ В ИННОВАЦИОННОМ РАЗВИТИИ РЕГИОНА

02. Книга: П. А. Костычев. Избранные труды

03. Статья: ПЕРСПЕКТИВНЫЕ НАПРАВЛЕНИЯ В ПРОИЗВОДСТВЕ И ПЕРЕРАБОТКЕ ПРОДОВОЛЬСТВЕННОГО КАРТОФЕЛЯ РЕГИОНАЛЬНОГО ЗНАЧЕНИЯ

04. Статья: СРАВНИТЕЛЬНЫЙ АНАЛИЗ РЕШЕНИЙ КЛАССА DDP ДЛЯ ЗАЩИТЫ ИНФРАСТРУКТУРЫ ПРЕДПРИЯТИЙ

05. Статья: РОССИЙСКО-АМЕРИКАНСКИЙ САММИТ В ЖЕНЕВЕ: "ЗАРНИЦЫ СЧАСТЬЯ" В МИРЕ БЕЗ НАДЕЖДЫ

06. Статья: МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ ИСПОЛЬЗОВАНИЯ ИНТЕЛЛЕКТУАЛЬНЫХ ПРОГРАММНЫХ СРЕДСТВ ДЛЯ СИСТЕМАТИЗАЦИИ И КОНТРОЛЯ ЗНАНИЙ

07. Статья: ПОЛИКОДОВОСТЬ ОБРАЗОВАТЕЛЬНОГО ИНТЕРНЕТ-ДИСКУРСА (НА МАТЕРИАЛЕ ПЕРЕПИСКИ ПРЕПОДАВАТЕЛЕЙ И СТУДЕНТОВ В СОЦИАЛЬНЫХ СЕТЯХ)

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.