В настоящей обзорной статье рассмотрены существующие подходы к решению задач на обработку символьных строк, включенных в контрольно-измерительные материалы (КИМ) Единого государственного экзамена (ЕГЭ) по информатике. Среди них можно выделить метод перебора, конечные автоматы, однопроходные алгоритмы, метод замен, динамическое программирование, регулярные выражения. Некоторые из этих инструментов недостаточно освещены в школьных учебниках информатики, хотя владение ими может существенно улучшить эффективность решения задач в условиях ЕГЭ. Для каждого из рассмотренных методов приведены характерные задачи, для решения которых этот метод эффективен. Все решения приводятся на языке программирования Python. Статья может быть полезна для учителей информатики, а также для школьников с высоким уровнем подготовки в области программирования.
Идентификаторы и классификаторы
- SCI
- Информатика
Сложность этой задачи состоит в том, что заданные фрагменты имеют пересечения: 1) фрагмент XY заканчивается на букву Y, с которой начинаются остальные два фрагмента; 2) фрагменты YZ и YZZ начинаются с одной и той же последовательности символов. Применить метод замен в этом случае крайне сложно. Пусть, например, нам дана строка XYZYZZ. Заменив XY на звездочку, мы потеряем лучшее решение — строку YZYZZ.
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
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
Выпуск
Другие статьи выпуска
В статье рассматриваются возможности формирования у обучающихся умения использовать средства информационнокоммуникационных технологий для решения коммуникативных и познавательных задач в рамках внеурочной деятельности. Представлена программа курса внеурочной деятельности «В мире информации», предназначенного для учащихся II—IV классов. Он может быть реализован не только как отдельный краткосрочный курс (18 часов), но и в качестве одного из модулей курса, рассчитанного на изучение в течение всего учебного года (34 или 68 часов). Предполагается проведение занятий в кабинете информатики, оснащенном компьютерами, или с применением мобильного учебного компьютерного класса. На этих занятиях обучающиеся знакомятся с некоторыми прикладными программами (текстовый процессор, графический редактор, мастер презентаций), учатся работать с файлами и папками, искать информацию в интернете, осуществлять коммуникацию как с другими учащимися, так и со взрослыми посредством электронной почты, социальных сетей и мессенджеров, получают первые представления о безопасном поведении в интернете и кибермошенничестве. Курс позволяет углубить сведения, которые школьники получают при изучении таких предметных областей начальной школы, как «Математика и информатика», «Технология (труд)».
В статье представлена глава «Готовимся жить в информационном веке» из «пермского» пропедевтического курса информатики, посвященная освоению учениками III класса умения учиться. Формулируются три вызова, которые информационный век бросает людям: информации стало очень много, она стала очень сложна, она очень быстро меняется. Значит, человеку предстоит научиться работать с большими объемами сложной быстро меняющейся информации. Одним из помощников человека в этом является компьютер. Но главный инструмент человека для работы с информацией — его интеллект. Именно его следует развивать в первую очередь. Для этого предлагается ряд упражнений «интеллектуальной гимнастики». Они разделены на три категории: умение фантазировать, умение запоминать и умение сосредотачиваться. (Именно эти три категории выделены чисто экспертным путем.) В качестве приема фантазирования предлагается «бином фантазии» Дж. Родари. Для запоминания предлагается освоить придумывание «запоминалок» («мнемоничек»), запоминание по опорным точкам и «заглядывание вперед» по учебнику. Для развития внимания предлагаются прохождения по лабиринтам, упражнение «Стрелка» (слежение за секундной стрелкой) и игра «Что изменилось?». Большинство этих упражнений легко выполняются в моменты «вынужденного безделья» (например, во время ожидания чего-либо). Они могут служить развлечениями на досуговых мероприятиях, в групповых играх. Материал в течение ряда лет прошел апробацию в младших классах лицея № 10 г. Перми.
В статье показано, как с помощью инструментов табличного процессора можно решать задачи анализа данных. Согласно федеральной рабочей программе по учебному предмету «Информатика», необходимо сформировать у обучающихся представление о задачах анализа данных, таких как прогнозирование, классификация, кластеризация, анализ отклонений. На начальном этапе наиболее доступным программным средством для решения этих задач является табличный процессор. С использованием его инструментов можно решать задачи описательной статистики, визуализации данных, корреляционного и линейного регрессионного анализа данных. В статье приведен алгоритм решения задания 27 из контрольно-измерительных материалов единого государственного экзамена по информатике. Материал статьи может быть полезен выпускникам при подготовке к экзамену по информатике, учителям информатики для организации работы по формированию умений использования электронной таблицы для решения задач анализа данных.
Статья посвящена методике применения веб-квестов при изучении темы «Элементы математической логики» в VIII классе. Рассматриваются теоретические основы веб-квестов, их дидактическая структура и преимущества использования при обучении информатике в основной школе, а также теоретические особенности изучения темы «Элементы математической логики» в соответствии с требованиями Федерального государственного образовательного стандарта основного общего образования и содержанием учебного предмета «Информатика», определенным в федеральной рабочей программе. Приводится описание веб-квеста «Элементы математической логики», разработанного с использованием материалов учебника Л. Л. Босовой, А. Ю. Босовой. Рассмотрены особенности организации работы учащихся, включая распределение ролей. Приведены примеры заданий различной сложности и система оценивания, а также методические рекомендации по применению веб-квестов в учебной практике. В статье описана практическая реализация веб-квеста с использованием современных цифровых платформ, таких как Google Sites, LearningApps и YandexART, позволяющих эффективно организовать учебный процесс. Представленная методика может быть использована в рамках цифровизации образования. Материалы статьи могут быть полезны учителям информатики, интересующимся современными средствами обучения.
Статья посвящена использованию конструктора ТРИК и среды TRIK Studio в школьном курсе информатики при изучении раздела «Алгоритмы и программирование». Обосновывается необходимость использования среды TRIK Studio в образовательном процессе, подчеркивается, что освоение базовых конструкций программирования при помощи среды TRIK Studio способствует развитию интереса учащихся к сфере информационных технологий и формированию у них навыков самостоятельного решения технических задач. Даны методические рекомендации по проведению уроков, направленных на изучение основных тем раздела «Алгоритмы и программирование». Приведены практико-ориентированные задания, направленные на составление программ в среде TRIK Studio при помощи таких алгоритмических конструкций, как линейные, разветвляющиеся, циклические алгоритмы. Рассмотрен пример реализации подпрограмм в среде TRIK Studio. Особое внимание уделяется тестированию работоспособности программ в среде TRIK Studio. Приведены задания для организации проектной работы учащихся. Представлены рекомендации по проведению рефлексии после каждого занятия.
В статье рассматриваются возможности интеграции общего и дополнительного образования на примере изучения компьютерной графики в курсе информатики общеобразовательной школы. Темы школьного курса информатики рассматриваются в контексте расширения и углубления учебного материала в блоке дополнительного образования школьников. В частности, в качестве расширения предлагаются тематические экскурсии, проектные и практические работы. Дополнительное образование представлено как важный компонент образовательной системы, который дополняет и обогащает основные учебные программы. Вниманию читателей предлагаются разработанные авторами практические работы для учащихся основной школы по изучению растровой и векторной графики. Указанные практические работы могут быть использованы при изучении создания и редактирования изображений в растровых графических редакторах Adobe Photoshop и Paint, а также в векторном графическом редакторе Inkscape.
Глобальные изменения в обществе, экономике и государстве, происходящие сегодня в России, вызывают необходимость использования инновационных подходов к решению вопросов самореализации и самоопределения личности в профессиональной деятельности. Для формирования профессионального самоопределения обучающихся предлагается использовать в учебном процессе по информатике в IX классе интерактивные методы — кейс-метод, проектный метод, тренинг, мозговой штурм, деловые игры. В статье приводится описание каждого из этих методов, включая используемые ресурсы, инструкцию по применению метода, формируемые предметные результаты обучения по информатике, темы курса информатики, после изучения которых рекомендуется использовать соответствующий метод, а также материалы для оценивания. Материал статьи может быть полезен учителям информатики, а также студентам педагогических вузов.
Решение задач на обработку числовых последовательностей является компонентом обучения информатике в средней школе. Как правило, в качестве средства решения задач используются языки программирования высокого уровня или электронные таблицы. Программирование и деятельность учащихся при решении задач с помощью электронных таблиц можно отнести к знаково-символической деятельности, в развитии которой выделяют три стадии. На первой стадии происходит осознание используемого алфавита и правил сочетания его единиц. На второй стадии знаково-символическая деятельность представлена на репродуктивном уровне или осуществляется под управлением учителя. На третьей стадии школьники демонстрируют самостоятельность в реализации моделирования, схематизации и кодирования, проявляется функция опережающего отражения. В статье рассмотрены особенности организации семиотической деятельности учащихся на каждой из стадий, приведены примеры заданий, использование которых целесообразно при решении задач на обработку числовых последовательностей с помощью электронных таблиц.
Статистика статьи
Статистика просмотров за 2026 год.
Издательство
- Издательство
- ОБРАЗОВАНИЕ И ИНФОРМАТИКА
- Регион
- Россия, Москва
- Почтовый адрес
- 119270, Москва, а/я 15
- Юр. адрес
- 119261, г Москва, Ломоносовский р-н, Ленинский пр-кт, д 82/2, ком 6
- ФИО
- Рыбаков Даниил Сергеевич (ДИРЕКТОР)
- Контактный телефон
- +7 (___) _______