Какие задания ЕГЭ по информатике решают на Python?
Слышал, что без программирования информатику теперь не сдать. А какие именно номера заданий КЕГЭ удобнее решать на Python, а не вручную? Хочу понять, на что налегать в коде.
2 ответа
На Python проще или вообще единственно реально решаются эти номера:
- 17 — обработка целых чисел из файла (читаешь список, считаешь по условию).
- 18 — динамическое программирование (робот/таблица), пишешь перебор или ДП.
- 19–21 — теория игр, выигрышная стратегия (рекурсивный перебор).
- 22 — анализ программы/процессов.
- 23 — подсчёт числа путей/программ.
- 24 — обработка строки из файла (поиск подстрок, серий символов).
- 25 — поиск делителей числа.
- 26 — обработка данных, жадные алгоритмы и сортировка.
- 27 — оптимальная сумма / работа с остатками, самое сложное.
Кроме того, на Python удобно проверять задания 14, 15, 16, даже если их можно решить вручную: написал короткий скрипт-эмулятор — и не ошибёшься в арифметике.
Минимальный набор Python: open().readlines(), int(), for, срезы s[a:b], sorted(), min/max, остаток %, функции и рекурсия.
Частая ошибка: пытаться считать задания 17/24/25 в уме или на калькуляторе — там тысячи чисел, без кода никак. Привыкай: «дали файл — пишу 5 строк Python».
На codechick есть учебник по Python именно под ЕГЭ-задачи.
Коротко: вторая часть (26, 27) — обязательно код, это самые дорогие задания. И блок 17, 24, 25 в первой части — там даётся файл с данными, руками не осилишь.
Остальное (графы, логика, кодирование) можно вручную, но если знаешь Python — многие проверяешь скриптом за минуту. Так что Python нужен реально по всему экзамену, а не только во второй части.