Методы обработки символьных строк в задачах ЕГЭ по информатике
https://doi.org/10.32517/2221-1993-2025-24-4-57-64
Аннотация
В настоящей обзорной статье рассмотрены существующие подходы к решению задач на обработку символьных строк, включенных в контрольно-измерительные материалы (КИМ) Единого государственного экзамена (ЕГЭ) по информатике. Среди них можно выделить метод перебора, конечные автоматы, однопроходные алгоритмы, метод замен, динамическое программирование, регулярные выражения. Некоторые из этих инструментов недостаточно освещены в школьных учебниках информатики, хотя владение ими может существенно улучшить эффективность решения задач в условиях ЕГЭ. Для каждого из рассмотренных методов приведены характерные задачи, для решения которых этот метод эффективен. Все решения приводятся на языке программирования Python.
Статья может быть полезна для учителей информатики, а также для школьников с высоким уровнем подготовки в области программирования.
Об авторе
К. Ю. ПоляковРоссия
Поляков Константин Юрьевич, доктор тех. наук, профессор кафедры судовой автоматики и измерений, факультет корабельной энергетики и автоматики, учитель информатики
Санкт-Петербург
Список литературы
1. Воропаев И. (PRO100-ЕГЭ) Мега-простой шаблон для № 24. https://youtu.be/FpJOLBRT3Q8
2. Воропаев И. СтатГрад № 1 ЕГЭ по информатике 24.10.2023 | Разбор всего варианта. https://youtu.be/BzVI_V02CQU
3. Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2026 года по информатике. https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2026/inf_11_2026.zip
4. Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2025 года по информатике. https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2025/inf_11_2025.zip
5. Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2024 года по информатике. https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2024/inf_11_2024.zip
6. Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2022 года по информатике. https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2022/inf_11_2022.zip
7. Джобс Е. Задание № 24 через разбивку на слова | Информатика ЕГЭ-2023. https://vk.com/video-184870282_456257107
8. Джобс Е. Регулярные выражения для 24 задания. https://vk.com/video-184870282_456257255
9. Кабанов А. М. Задание 24 (двойной цикл) | КЕГЭ по информатике 2025. https://rutube.ru/video/986acace6e6505761b3ea022a959d776
10. Кабанов А. М. Задание 24 (метод двух указателей) | КЕГЭ по информатике 2024. https://vk.com/video-205865487_456239725
11. Кабанов А. М. Задание 24 (разбиение строки) | КЕГЭ по информатике 2024. https://vk.com/video-205865487_456239723
12. Кабанов А. М. Задание 24 (регулярные выражения) | КЕГЭ по информатике 2025. https://vk.com/video-205865487_456240469
13. Малявко А. А. Формальные языки и компиляторы: учебное пособие. Новосибирск: НГТУ, 2014. 431 с.
14. Поляков К. Ю. 100 баллов по информатике. Решаем задачи ЕГЭ на языке Python. 3-е изд. М: Лаборатория знаний, 2025. 400 c.
15. Поляков К. Ю., Еремин Е. А. Информатика. 10 класс (базовый и углубленный уровни): в 2 ч.: учебник. Ч. 1. М.: БИНОМ. Лаборатория знаний, 2023. 352 с.
16. Шастин Л. Д. Задание 24 — Метод двух указателей | Информатика ЕГЭ 2024. https://youtu.be/mr7m-2F_UsM
Рецензия
Для цитирования:
Поляков К.Ю. Методы обработки символьных строк в задачах ЕГЭ по информатике. Информатика в школе. 2025;(4):57-64. https://doi.org/10.32517/2221-1993-2025-24-4-57-64
For citation:
Polyakov K.Yu. Processing string data in the Unified State Exam in informatics. Informatics in school. 2025;(4):57-64. (In Russ.) https://doi.org/10.32517/2221-1993-2025-24-4-57-64
















