Статья Автор: Лебедев Дмитрий

Учимся писать "переборное" решение на примере заданий типа 27А

Как "правильно" написать переборное решение? Что такое "правильное" решение?
Возможно это:
  • решение, дающее "верный". Прграмма на экзамене не проверяется, в задание А проверяется ответ  по одному тесту,
    поэтому, иногда, верный ответ дают неправильные решения
  • решение, разбитое на смысловые единицы (чтение данных, предварительная обработка,основной блок и т.п)
  • решение, в котором часть обработки выделена в подпрограммы - это может помочь в переходе к "оптимальному" решению,
       упростить отладку
  • программные решения не надо сдавать в тестирующие системы, поэтому они могут содержать дополнительный вывод информации
В качестве примеров будем использовать задания КЕГЭ 2021-2023 года (для 2024 года есть отдельный разбор)
Разбор всех подходов сделан для языка программирования Python, "свобода" которого  "мешает" писать "правильные" решешия
Полные условия заданий приводить не будем, закодируем их номерами и дадим ссылки:
  • Задача #1  - КЕГЭ-27. Основная волна 2021     ( ID 52244 )
  • Задача #2  - КЕГЭ-27. Основная волна 2022-I   ( ID 52245 )
  • Задача #3  - КЕГЭ-27. Основная волна 2022-II   ( ID 52246 )
  • Задача #4  - КЕГЭ-27. Основная волна 2022 III  ( ID 52247 )
  • Задача #5  - КЕГЭ-27. Основная волна 2023-I    ( ID 52254 )
  • Задача #6  -КЕГЭ-27. Основная волна 2023-II    ( ID 52255 )
  • Задача #7  -КЕГЭ-27. Основная волна 2023-III   ( ID 52259 )
Файлы к задачам прикреплены к тетради
 

Решение любой программы можно описать следующим кодом
# ВВОД данных
# ОБРАБОТКА данных
# ВЫВОД результатов
Вывод результатов в заданиях типа 27 проблем не составляет (обычно это одно или два числа), Обработка индивидуальна,
а Ввод можно организовать достаточно стандартно.
 

Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать