Попов Владислав Сергеевич
Старший преподаватель кафедры ИУ-3 МГТУ им. Н. Э. Баумана Аспирант ИПОСТ Тверского государственного университета
Алефиренко Евгения Александровна
Старший методист ИРПО ГАОУ ВО МГПУ
Решение задания № 23 ЕГЭ по информатике на динамическое программирование: программный код на языке Python, использование обратных операций и проверка ответа
В статье рассмотрены решения заданий на вычисление количества про- грамм с использованием аналитических и программных методов для различных заданных действий и траекторий вычислений. Решения заданий № 23 ЕГЭ по ин- форматике при помощи программы приведены для всех рассмотренных демо- версий 2012–2025 гг., аналитические решения представлены для демонстраци- онных вариантов 2012, 2016, 2025 годов. В соответствии со спецификацией КИМ ЕГЭ по информатике и кодификатором, в задании проверяется умение анализи- ровать ход исполнения алгоритма, проверяемый элемент содержания — опре- деление возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов, а также определение исходных данных, при которых алгоритм может дать требуемый результат.
