Python для ЕГЭ по информатике: задания и шаблоны
Какие задания ЕГЭ по информатике решаются на Python, готовые приёмы для каждого номера и тренажёр с запуском кода в браузере — бесплатно, без установки PyCharm.
Задание 16 — Python →Какие задания ЕГЭ решать на Python
Программой быстрее всего решаются задания 2, 8, 10, 14, 15, 16, 17, 19–21, 24, 25, 26 и 27. Остальные можно проверить кодом, но удобнее решать вручную или в электронных таблицах.
Задания 2, 8 и 15 — перебор через itertools
Таблица истинности строится перебором product((0, 1), repeat=n), слова из букв — product или permutations, а в задании 15 проверяют условие для всех x из диапазона.
Задание 16 — рекурсия
Функцию из условия переписывают как есть. Для больших n ставят @lru_cache и увеличивают sys.setrecursionlimit, либо считают значения циклом снизу вверх.
Задания 19–21 — теория игр
Позиции разбирают рекурсивной функцией: позиция выигрышная, если есть ход в проигрышную. Одна функция с параметром числа ходов решает все три задания.
Задания 10, 14, 24, 25 — модули и строки
Маски подсети — модуль ipaddress, системы счисления — int(s, base) и перевод делением, строки — срезы и регулярные выражения, маски чисел в задании 25 — fnmatch.
Частые вопросы
- Можно ли решать ЕГЭ по информатике на Python?
- Да, Python — один из языков, доступных на КЕГЭ. На нём решает большинство выпускников.
- Какие задания ЕГЭ по информатике решаются на Python?
- Программой удобно решать задания 2, 8, 10, 14–17, 19–21 и 24–27.
- Нужен ли PyCharm для подготовки?
- Нет. Код можно запускать в браузере на Neuronis, а на экзамене среда программирования уже установлена.
