Материал из База знаний подготовки ЕГЭ и ОГЭ
ЕГЭ по информатике: практика Python[править | править код]
- **Исполнитель и алгоритмы** — понимание условий, циклов, ветвлений.
- **Обработка данных** — списки, строки, файлы, словари.
- **Математическая логика** — побитовые операции, булевы выражения.
- **Моделирование процессов** — симуляция игр, расчёт последовательностей.
| День |
Цель |
Практика
|
| Понедельник |
Циклы и ветвления |
Решите 5 задач на `for` и разбор условий, составьте блок-схему
|
| Среда |
Работа с файлами |
Напишите скрипт, который считает количество строк по условию из задания №24
|
| Пятница |
Строковые задачи |
Объедините 3 задачи: поиск подстроки, замена, подсчёт символов
|
| Воскресенье |
Проект |
Смоделируйте игру «Кубики»: сохраните результаты в таблицу, найдите статистику
|
- Задание 23 (исполнитель)
- Используйте словарь переходов: `moves = {'1': '23', '2': '14', '3': '34', '4': '12'}`. Рекурсивная функция проверяет все цепочки длины до ограничения.
- Задание 24 (строки)
- Читайте файл, убирайте символы конца строки: `with open('24.txt') as f: s = f.read().replace('\n', )`. Далее анализируйте последовательности с помощью двух указателей.
- Задание 25 (перебор делителей)
- Создайте функцию `divs(n)` и сразу проверяйте ограничения. Для ускорения используйте перебор до `sqrt(n)`.
- Задание 27 (динамика)
- Разбейте вход на блоки, храните остатки от деления на модуль `k`. Затем применяйте динамический массив сумм минимальных остатков.
| Ситуация |
Функция/приём |
Пример
|
| Подсчёт частоты символов |
`collections.Counter` |
`Counter(s)['A']`
|
| Поиск непрерывной последовательности |
Два указателя |
`while right < len(s): ...`
|
| Фильтрация чисел из файла |
Списочное выражение |
`[int(x) for x in f if int(x) % 2 == 0]`
|
| Моделирование игры |
Очередь состояний |
`from collections import deque`
|
- Создайте подстраницу `Информатика/Практика/2025`: записывайте решённые задачи, ссылки на темы.
- В разделе найдёте шаблон таблицы «Результаты пробников».
- Делитесь кодом и разбором на страницах сообщества, используя теги `<syntaxhighlight lang="python">` для форматирования.
- Автоматизируйте проверку: напишите функцию, которая тестирует ваш скрипт на нескольких наборах входных данных.
- Используйте закладки в файлах с задачами: отмечайте «решено», «проверить», «переписать эффективнее».
- Чаще объясняйте решение словами: проговаривание алгоритма помогает увидеть ошибки.
