Preview

Informatics in school

Advanced search

Processing string data in the Unified State Exam in informatics

https://doi.org/10.32517/2221-1993-2025-24-4-57-64

Abstract

   This review article considers various approaches to solving problems for processing character strings included in the materials of the Unified State Examination (USE) in informatics. Among them are the brute force method, finite automata, one-pass algorithms, substitution method, dynamic programming, regular expressions. Some of these tools are insufficiently covered in school textbooks, although mastering them can significantly improve the efficiency of solving problems on processing character strings in the conditions of USE. For each of the considered methods we present characteristic problems that can be effectively solved by this method. All solutions are given in Python.
   The article can be useful for informatics teachers, as well as for pupils with an advanced level of programming skills.

About the Author

K. Yu. Polyakov
State Marine Technical University; School 174
Russian Federation

Konstantin Yu. Polyakov, Doctor of Sciences (Engineering), Professor at the Department of Ship Automation and Measurements, Faculty of Ship Power Engineering and Automation, informatics teacher

Saint Petersburg



References

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


Review

For citations:


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

Views: 10


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)