ЕГЭ/Информатика/Python: различия между версиями
(Автогенерация учебной статьи) |
WikiSysop (обсуждение | вклад) (Добавляю практику Python для ЕГЭ) |
||
| Строка 1: | Строка 1: | ||
= | = ЕГЭ по информатике: практика Python = | ||
== Что проверяют задания == | |||
* **Исполнитель и алгоритмы** — понимание условий, циклов, ветвлений. | |||
* **Обработка данных** — списки, строки, файлы, словари. | |||
* **Математическая логика** — побитовые операции, булевы выражения. | |||
* **Моделирование процессов** — симуляция игр, расчёт последовательностей. | |||
== Мини-спринт «Python по делу» == | |||
{| class="wikitable" | |||
! День !! Цель !! Практика | |||
|- | |||
| Понедельник || Циклы и ветвления || Решите 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`. Затем применяйте динамический массив сумм минимальных остатков. | |||
== | == Таблица «Инструменты Python» == | ||
{| class="wikitable" | {| class="wikitable" | ||
! | ! Ситуация !! Функция/приём !! Пример | ||
|- | |||
| Подсчёт частоты символов || `collections.Counter` || `Counter(s)['A']` | |||
|- | |- | ||
| | | Поиск непрерывной последовательности || Два указателя || `while right < len(s): ...` | ||
|- | |- | ||
| | | Фильтрация чисел из файла || Списочное выражение || `[int(x) for x in f if int(x) % 2 == 0]` | ||
|- | |- | ||
| | | Моделирование игры || Очередь состояний || `from collections import deque` | ||
|} | |} | ||
== Работа в вики == | |||
* Создайте подстраницу `Информатика/Практика/{{CURRENTYEAR}}`: записывайте решённые задачи, ссылки на темы. | |||
* В разделе [[Категория:Ресурсы|Ресурсы]] найдёте шаблон таблицы «Результаты пробников». | |||
* Делитесь кодом и разбором на страницах сообщества, используя теги `<syntaxhighlight lang="python">` для форматирования. | |||
== | == Дополнительные советы == | ||
# Автоматизируйте проверку: напишите функцию, которая тестирует ваш скрипт на нескольких наборах входных данных. | |||
# Используйте закладки в файлах с задачами: отмечайте «решено», «проверить», «переписать эффективнее». | |||
# Чаще объясняйте решение словами: проговаривание алгоритма помогает увидеть ошибки. | |||
[[Категория:ЕГЭ]] | [[Категория:ЕГЭ]] | ||
[[Категория: | [[Категория:Предметы ЕГЭ]] | ||
Текущая версия от 16:13, 9 ноября 2025
ЕГЭ по информатике: практика Python[править | править код]
Что проверяют задания[править | править код]
- **Исполнитель и алгоритмы** — понимание условий, циклов, ветвлений.
- **Обработка данных** — списки, строки, файлы, словари.
- **Математическая логика** — побитовые операции, булевы выражения.
- **Моделирование процессов** — симуляция игр, расчёт последовательностей.
Мини-спринт «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`. Затем применяйте динамический массив сумм минимальных остатков.
Таблица «Инструменты Python»[править | править код]
| Ситуация | Функция/приём | Пример |
|---|---|---|
| Подсчёт частоты символов | `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">` для форматирования.
Дополнительные советы[править | править код]
- Автоматизируйте проверку: напишите функцию, которая тестирует ваш скрипт на нескольких наборах входных данных.
- Используйте закладки в файлах с задачами: отмечайте «решено», «проверить», «переписать эффективнее».
- Чаще объясняйте решение словами: проговаривание алгоритма помогает увидеть ошибки.