Д статный егэ информатика

Автор благодарит О.А. Тузову (Санкт-Петербург) за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и продолжает присылать мне комментарии, предложения и советы по поводу опечаток и неточностей.

Изменения и дополнения в ЕГЭ по информатике в 2023 году

Современные студенты стремятся выбрать самую популярную и востребованную профессию, чтобы в будущем реализовать свой потенциал в жизни. В наше время выбор очень часто падает на сферу информационных технологий. Эта область включает в себя большое количество профессий, почти все из которых требуют сдачи экзамена ЕГЭ по информатике. Физика считается так называемым конкурсом и часто также является обязательным условием для сдачи вступительных экзаменов. Однако, когда предоставляется выбор между этими двумя сложными дисциплинами, большинство студентов выбирают информатику. На это есть несколько причин.

Во-первых, подготовка к информатике намного проще, чем к физике. Это объясняется тем, что объем материала меньше. Компьютерные науки позволяют заниматься несколькими дисциплинами, и учиться в университете будет проще. Но прежде чем начать усиленно готовиться к экзамену, необходимо разобраться в некоторых аспектах, таких как структура ЕГЭ 2023 по информатике, внесенные изменения и критерии оценки.

ЕГЭ по информатике 2023 — изменения и дополнения

На официальном сайте ФИПИ вы найдете всю подробную информацию о будущем экзамене. В том числе кодекс, где вы найдете список тем для сдачи экзамена, и демо-версию, где вы сможете проверить свои знания.

Какие изменения ожидают детей в 2023 году:

• в задании 6 потребуется работать с алгоритмами, а именно провести анализ алгоритмов для конкретного исполнителя и оценить результаты их работы;
• вопрос номер 22 будет состоять из параллельного программирования и многопоточных вычислений.

Чтобы получить желаемый результат на экзамене, очень важно заранее узнать об изменениях и нововведениях. Это поможет вам укрепить уверенность в себе и своих способностях в ЕГЭ по информатике.

Структура ЕГЭ по информатике

Структура ЕГЭ состоит из 27 вопросов. Кроме того, большинство из них требуют только краткого ответа, а не полного описания решения задач. Оценка выглядит следующим образом: От 1 до 25 вопросов, студент получает 1 балл за каждый правильный ответ. Последние два задания оцениваются в 2 балла каждое. Таким образом, максимальная оценка в данном случае составляет 29 первичных баллов.

Как и любой другой экзамен, экзамен по информационным технологиям проводится по времени. То есть каждый ребенок должен ответить на все вопросы в течение 3 часов 55 минут. Обычно этого времени достаточно, чтобы все решить, проверить и перенести ответы в окончательную форму.

Все студенты, решившие сдавать экзамен по информатике, должны пройти определенный перечень тем. Вот самые важные из них:

1. Программирование. Это важный раздел, который входит сразу в 6 заданий. Ребятам потребуется не только хорошо разобраться в языке программирования, но и научиться работать с массивом, файлами, алгоритмами и числами.
2. Логика. Логические задания нужно выполнять во 2 и 5 вопросе. Для этого понадобится умение выполнять ряд логических операций с таблицами истинности, разобраться с преобразованием выражений.
3. Алгоритмизация. Чтобы решить целых семь заданий из ЕГЭ по информатике, нужно научиться работать с алгоритмами и исполнителями. Но и этого недостаточно – требуется понимание теории игр и умение продумывать ход игры на много шагов вперед.
4. Информационные модели. Справиться с заданиями помогут элементарные знания и навыки работы с таблицами, функциями и фильтрами. Например, потребуется найти одно и то же слово в тексте и указать, сколько раз оно было использовано.
5. Кодирование информации. Данный блок входит в 5 заданий и существенно облегчает вопросы из области программирования. Нужно будет показать свое умение переводить числа в другие системы исчисления, навыки работы с формулами и комбинаторикой.

Робот-Blockly

Robot-Blockly — это версия Robot и Aquarius Performer, программы которой состоят из предварительно созданных блоков, как в Scratch. Он устраняет синтаксические ошибки, которые неизбежно возникают при ручном наборе текста в программе. Программа подходит для вводного курса по алгоритмам в 5-6 классах (или выше) и имеет автономную версию, которую можно использовать без доступа в интернет. Вы можете создавать собственные задания вместо того, чтобы использовать готовые.

Артём Имаев, который ведёт группу «FLASH: ЕГЭ информатика 2021» и предлагает всем стать супергероем вместе со ним.
• Мартынов Антон Иванович, председатель предметной комиссии по информатике Ульяновской области, опубликовал представленные здесь рекомендации по решению задач части C под своим именем в официальном аналитическом отчете (Ульяновск, 2009).

Актуальные публикации

• К.Ю. Поляков. Особенности решения задач 25 и 26 в компьютерном ЕГЭ по информатике. Материалы вебинара для учителей г. Сочи, 24.03.2021.
• К.Ю. Поляков. Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике.
• К.Ю. Поляков. Задачи на анализ логических выражений в ЕГЭ по информатике. // Информатика в школе, № 9, 2019, с. 29–35.
• А.Н. Сидоров Задача 18 ЕГЭ по информатике: логическое выражение с делимостью.
• Н.Л. Конина Задачи 18 с делимостью.
• Н.И. Герасименко Задачи 18 с делителями в КИМ ЕГЭ по информатике.
• К.Ю. Поляков Линейное (и нелинейное) программирование в задаче 18 ЕГЭ по информатике (презентация).
• К.Ю. Поляков, Битовые операции в задаче 18 КИМ ЕГЭ по информатике. Часть 2.
• К.Ю. Поляков, Множества и логика в задачах ЕГЭ // Информатика, № 10, 2015, с. 38-42.
• Е.А. Мирончик. Алгебра предикатов и построение геометрических моделей на ЕГЭ по информатике // Информатика, № 3, 2019, с. 40-47.

• Тренажёр для подготовки к компьютерному ЕГЭ
• Тесты для подготовки к ЕГЭ (для системы NetTest )
• Онлайн-тесты для подготовки к ЕГЭ
• Генератор тренировочных вариантов ЕГЭ
• Программное обеспечение
• Статьи, презентации
• Видеоматериалы
• Дополнительные материалы
• Материалы прошлых лет (демо-варианты, анализ, разбор задач)
• Вопросы и ответы
• Отзывы

Новости теперь и в Telegram-канале

24 ноября 2022 г. Новые упражнения 6.

23 ноября 2022 г. Новые упражнения 6 (Кабанов). Новые практические работы 8, 9, 25 (Д. Статни). Новая работа за учебный период 11 ( В. Петров ). Новые задачи для обучения 25 (М. Ишимов).

22 ноября 2022 г. Новое задание по образованию 8 (М. Ишимов, М. Байрамгулов).

20 ноября 2022 г. Новый вызов для тренинга 16 (М. Байрамгулов). Новые задания для тренинга 16 (Д. Статный).

18 ноября 2022 г. Новые учебные задания 11 (Д. Статный). Новые задачи для тренинга 16 (А. Кабанов). Новые задания для тренинга 8 (П. Финкель).

14 ноября 2022 г. Исправление из промышленности в работу 4.193.

13 ноября 2022 г. Новые задания для тренинга 12 (А. Рогов).

12 ноября 2022 г. Новые задания для тренинга 5, 8 (А. Игнатюк).

11 ноября 2022 г. Новые задания для тренинга 13 (В. Петров). Новые задачи для обучения 8 (Д. Статный).

10 ноября 2022 г. Новые задачи для тренинга 8 (Л. Малинов).

Изменения в заданиях:

12: задача на анализ входной строки, причем с интересным условием. Похоже, что ФИПИ ознакомился с работой Джобса, Кабанова и Богданова. Простая строка ввода и алгоритм больше невозможны.

14 : Анализ экспрессии, скорее всего, будет отличаться в самом ЕГЭ, поэтому стоит изучить теорию.

16 : то, что решаемо и не на компьютере.

Разбор демоверсии ЕГЭ 2023 по информатике

Ваша цель — набрать 80+ баллов на экзамене по информатике? Запишитесь на «Основы», основной курс года, который рассчитан на девять месяцев. У вас будет время подробно изучить все темы и отработать их, а также проработать изменения и отработать новые упражнения.

Основным курсом является:

• Команда подготовки — тусовка клёвых ребят;
• Наставник, который обеспечит мотивацию и вдохновение, проверит домашки и поможет разобраться в ошибках;
• Домашки и вебы, структурно расположенные на удобном сайте;
• От 12 занятий в месяц.

Если вы обнаружили ошибку, пожалуйста, выделите текст и нажмите Ctrl+Enter. Мы все исправим, несмотря ни на что!

Структура КИМов

Компьютерный КИМ будет состоять из 27 вопросов, из которых 11 базовых, 11 продвинутых и 5 повышенной сложности.

Важно. Экзамен по информатике — это первый единый государственный экзамен, который был полностью переведен в электронный формат. На этом экзамене не будут предоставляться бумажные версии КИМ. Все ответы будут вводиться в окно специальной программы, которую организаторы установят на школьных компьютерах.

Тест состоит из двух наборов вопросов:

Как видите, почти половина заданий связана с демонстрацией умения работать в различных программных средах: Программы обработки текстовой и графической информации, программы электронных таблиц, презентационные программы, среды программирования.

Количество вопросов по темам, изучаемым выпускниками курса информатики, будет следующим:

Как видите, большинство вопросов будет посвящено логике построения алгоритмов, особенно в информатике. Кодовая книга содержит подробное описание материала, который должны освоить учащиеся. Поэтому в заданиях ЕГЭ вы вполне можете столкнуться с этим типом вычислительного алгоритма:

• исследования элементарных функций;
• преобразование чисел в разных системах счисления;
• делимости чисел;
• линейной обработки последовательностей;
• обработки одномерных и многомерных массивов;
• рекурсии;
• приближенного вычисления длин и площадей;
• анализа символьных строк.

Только 2 задачи составляют программирование, но именно с этими задачами сталкиваются ученики 11-го класса.

Их учителя уверяют, что им не стоит слишком беспокоиться, потому что:

1. задачи по программированию дают всего 10% суммарного первичного балла;
2. экзаменуемый может сам решать, на каком языке он будет давать ответ.

В спецификациях четко указано, что выпускники могут представить решение на любом из языков, независимо от того, какой язык они изучали в школе, т.е:

• ШАЯ (школьный алгоритмический);
• Python;
• Pascal;
• C++;
• С#;
• Java.

Результат решения этих задач должен быть представлен в файле в соответствующем формате.

Оценивание

Максимальный балл, который можно получить на экзамене по информатике 2023 года, если решить все 27 заданий, составляет 29 PB.

Распределение максимального первичного балла по каждому из вопросов КИМ будет следующим:

После выполнения задания первичные оценки будут суммированы и переведены в экзаменационные оценки в соответствии с таблицей, утвержденной ФИПИ. В 2023 году таблица корреляции для ИТ не изменится.

Таким образом, экзамен считается сданным «положительно», если выпускник получил не менее 6 PB (из 29 возможных) или 40 TB (из 100 возможных).

Следует отметить, что Рособрнадзор установил минимальный балл по информатике на уровне 44 ТБ в прошлом году, а также в 2023 году. В действительности выпускники, желающие поступить в лучшие российские вузы, должны стремиться к результату 85 ТБ и выше.

Подготовка

Не стоит думать, что подготовка к магистратуре по компьютерным наукам в 2023 году будет ограничиваться исключительно решением алгоритмических задач и задач программирования. КИМ содержит множество других теоретических и практических вопросов, без правильного ответа на которые экзаменуемый не сможет получить высокий балл.

Среди самых сложных вопросов, по мнению выпускников и преподавателей, следующие:

• системы счисления;
• арифметические операции в двоичной системе;
• алгебра логики;
• решение графов;
• программирование.

По этой причине подготовку следует начать с изучения базовой теории, что лучше всего делать в группах, одновременно решая стандартные задачи из Открытого банка ФИПИ (официальный сайт fipi.ru).

Как узнать, хорошо ли вы усвоили материал? Это довольно просто: скачайте практическую версию КИМ с официального сайта и попробуйте выполнить предложенные задания. Обычно с помощью тестовой версии можно определить, какие темы нужно изучить более тщательно, что нужно только повторить и что выпускник должен «увлеченно» изучать. Подробный разбор решения теста поможет вам проверить, как вы справились с заданием:

Теоретический материал по некоторым темам курса «Информатика и ИКТ» можно легко найти в Интернете, но не стоит искать в Интернете ответы на вопросы NCE, поскольку многие сайты предлагают для скачивания не самые корректные (а иногда и совершенно абсурдные) версии решений. Лучше посмотреть примеры решения типичных тестов у опытных преподавателей.

Читайте также:

«ЕГЭ по информатике» — Stepik

• Срок обучения: онлайн-занятия с обучающим контентом.
• Форма контента: лекции с заданиями.
• Связь с преподавателем: нет.
• Срок регистрации на поток: без ограничений.
• Необходимый уровень знаний: для новичков.
• Проверка домашки: нет.

Репетиторство: Этот курс предназначен для учащихся 9-11 классов, которые интересуются информатикой и готовятся к экзаменам.

Каждое задание полностью покрывается:

• Теоретическая часть с практическими заданиями для закрепления нового материала
• Разбор типовых задач с экзамена
• Много практических задач с экзамена для отработки задания и набивания руки

1. Знакомство
2. Анализ информационных моделей
3. Построение таблиц истинности логических выражений
4. Базы данных. Файловая система
5. Кодирование и декодирование информации
6. Анализ и построение алгоритмов для исполнителей
7. Анализ программ
8. Кодирование и декодирование информации. Передача инфо
9. Перебор слов и системы счисления
10. Эксель
11. Поиск символов в текстовом редакторе
12. Вычисление количества информации
13. Выполнение алгоритмов для исполнителей
14. Поиск путей в графе
15. Кодирование чисел. Системы счисления
16. Преобразование логических выражений
17. Рекурсивные алгоритмы
18. Проверка на делимость
19. Робот-сборщик монет
20. Выигрышная стратегия. Задание 1
21. Выигрышная стратегия. Задание 2
22. Выигрышная стратегия. Задание 3
23. Анализ программы с циклами и условными операторами
24. Оператор присваивания и ветвления. Перебор вариантов
25. Обработка символьных строк
26. Обработка целочисленной информации
27. Обработка целочисленной информации
28. Программирование
29. Заключение.

«ЕГЭ по информатике» — Школково

• Срок обучения: онлайн-занятия с обучающим контентом.
• Форма контента: лекции с заданиями.
• Связь с преподавателем: нет.
• Срок регистрации на поток: без ограничений.
• Необходимый уровень знаний: для новичков.
• Проверка домашки: нет.

Учебное пособие: Для самостоятельной подготовки к ЕГЭ по информатике предлагается уникальный сборник заданий, с ежедневным решением которых вы обязательно добьетесь высокого балла на экзамене.

Мы предлагаем вам воспользоваться авторской методикой преподавания и четкими решениями самых сложных задач! Наши бесплатные онлайн-уроки помогут вам улучшить свои знания и навыки. Здесь вы найдете много полезных советов о том, как подготовиться к ЕГЭ по информатике.

1. Тестирование Решай варианты формата ЕГЭ, заполняй бланк ответов, как на ЕГЭ, узнавай свой начальный уровень.
2. Статистика Узнавай свои сильные и слабые стороны, получай советы по подготовке, следи за степенью своей готовности к ЕГЭ
3. Каталоги Разбирай самые сложные для тебя темы.
4. Новые задачи А в это время мы будем придумывать для тебя все больше новых и УНИКАЛЬНЫХ задач.
5. Теоретическая справка Читай полную теорию по темам, с которыми у тебя возникли трудности.
6. Вебинары Смотри наши вебинары, где мы будем рассказывать, как эффективно подготовиться к ЕГЭ.
7. Рейтинг Решай задачи, вызывающие наибольшую трудность у большинства школьников.
8. Иди на ЕГЭ Теперь ты готов сдать ЕГЭ на максимальный балл.

«Как готовиться к ЕГЭ по информатике. КЕГЭ 2022»

• Срок обучения: онлайн-занятия с обучающим контентом.
• Форма контента: лекции с заданиями.
• Связь с преподавателем: есть.
• Срок регистрации на поток: без ограничений.
• Необходимый уровень знаний: для новичков.
• Проверка домашки: да.

Руководство: Курсы подготовки к GCSE для 11-го класса необходимы для желающих получить высокие баллы. В школьном расписании не всегда хватает часов для индивидуальной работы с каждым учеником. TutoOrnline поможет вам улучшить свои навыки в области информатики на 40% — быстро, эффективно и с минимальными затратами.

1. Системы счисления (1, 16 задания)

• Понятие о СС. Перевод чисел из СС в другую.
• Арифметические действия в разных СС
• Сравнение чисел в разных СС.
• Поиск основания системы счисления по записи числа в этой системе.
• Уравнения и различные системы счисления.
• Решение различных примеров 1 задания
• Решение различных примеров 16 задания

1. Кодирование и декодирование информации (5,9,10,13 задания)

• Понятие информации. Единицы информации. Перевод единиц информации
• Понятие кодирование и декодирование информации. Формулы Хартли и Шенона.
• Решение различных примеров 13 задания
• Кодирование графической и звуковой информации
• Скорость передачи информации
• Решение различных примеров 9 задания
• Код Фано. Равнозначный и неравнозначный код
• Решение различных примеров 5 задания.
• Кодирование текстовой информации в СС.
• Перебор слов
• Решение различных примеров 10 задания
• Промежуточная аттестация (решение 1, 16, 13, 9, 5, 10) (6 первичных баллов – 40 тестовых баллов т.е. минимальный порог)

1. Информационное моделирование (3,4, 7,12,15,17)

• Понятие моделирование. Виды моделей
• Решение различных примеров 3,4 заданий
• Понятие электронная таблица. Абсолютная и смешанная ссылка
• Решение различных примеров 7 задания
• Нахождение количества путей, решение 15 задания
• Определение маски и IP-адреса
• Решение различных примеров 12
• Оценка работы поисковых систем по введенному запросу
• Решение различных примеров 17 задания
• Промежуточная аттестация (решение 1, 16, 13, 9, 5, 10, 3, 4, 7, 12, 15, 17) (12 первичных баллов – 51тестовый балл)

1. Основы алгебры логики (2, 18, 23)

• Представление о математической логике; операции отрицания, конъюнкции, дизъюнкции, исключающего или, импликации и эквивалентности в аналитической форме и в виде таблиц истинности
• Основные законы математической логики
• Анализ таблиц истинности (с полными или частично заполненными данными)
• Решение различных примеров 2 задания
• Анализ логических выражений
• Решение различных примеров 18 задания
• Решение логических уравнений методом отображения
• Решение различных примеров 23 задания
• Промежуточная аттестация (решение 1, 16, 13, 9, 5, 10, 3, 4, 7, 12, 15, 17, 2, 18, 23) (15 первичных баллов – 57тестовых баллов)

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

Пройти тестирование по этим заданиям

Public user contributions licensed under
cc-wiki license with attribution required

Сегодня посмотрим одно из самых интересных заданий из ЕГЭ по информатике 2023. Будем решать 24 задание. В этом задании нужно работать с файлами.

Все решения задач из задания 24 ЕГЭ по информатике 2023 будут приведены на языке программирования Python (Питон).

Поехали!

Задача (Самая простая)

Текстовый файл состоит не более чем из 10⁶ символов A, B и C. Определите максимальное количество идущих подряд символов B. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Решение:

Решим данную задачу на языке Python.

f=open('24_1.txt')
s=f.read()
k=0
kmax=0

for i in range(0, len(s)):
    if s[i]=='B':
        k=k+1
        kmax=max(k, kmax)
    else:
        k=0

print(kmax)
    

С помощью команды open() подвязываемся к файлу. Чтобы не прописывать полный путь, файл должен лежать в той же папке, что и программа.

С помощью команды .read() зачитываем в переменную s всё содержимое файла.

Переменная k — это текущий счётчик символов «B». Задача переменной kmax сохранить максимальное значение k.

С помощью цикла for перебираем все символы из строки s. Переменная i пробегается по номерам всех симолов. Счёт символов начинается в строке с нуля. В начале берём нулевой символ, потом первый и т.д. Конструкция for i in range(0, len(s)) позволяет пройтись по всем символам строки до конца.

Если нам встретился нужный символ «B», то мы счётчик прибавляем на 1. Это значит, что мы подсчитываем текущую цепочку. Если будет стоять 3 символа «B» подряд, значит, счёт k покажет значение 3. Как только встретится дургой символ, то это означает, что цепочка прервалась и счётчик переводится в первоначальное положение 0.

При любом увеличении счётчика происходит анализ этого счётчика на максимальность. Функция max выбирает максимальное значение из старого значения kmax и нового показания счётчика k. Если счётчику k удалось победить kmax, то его значение будет считаться максимальным на данный момент времени.

В ответ идёт значение kmax. Это и есть длина максимальной цепочки. В этой задачке ответ получается 11.

Ответ: 11

Закрепим это простое задание из ЕГЭ по информатике 2023.

Задача (Простая, закрепление)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых нет символа Z. Для выполнения этого задания следует написать программу.

Решение:

Решение похоже на предыдущее.

f=open('24_2.txt')
s=f.read()
k=0
kmax=0

for i in range(0, len(s)):
    if s[i]!='Z':
        k=k+1
        kmax=max(k, kmax)
    else:
        k=0

print(kmax)
    

Если нет символов «Z», то подсчитываем, иначе сбрасываем.

Задача (Обращаемся к соседу)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, расположенных в алфавитном порядке (возможно с повторением симолов). Для выполнения этого задания следует написать программу.

Решение:

f=open('24_2.txt')
s=f.read()
k=1
kmax=0

for i in range(0, len(s)-1):
    if s[i]<=s[i+1]:
        k=k+1
        kmax=max(k, kmax)
    else:
        k=1

print(kmax)
    

В ответе получается 15. Символы можно сравнивать между собой с помощью знаков «>» или меньше «<» ( а так же «>=» или «<=»), причём это сравнение происходит в алфавитном порядке. Например, символ «B» будет больше, чем «A» и т.п. Теперь нам нужно уже обратится к соседу, уже важна связь между соседними символами. Раз мы обращаемся к следующему символу, то должны пробегать до len(s)-1, иначе куда мы будем обращаться, когда дойдём до последнего символа?

В самом начале цепочки мы анализируем два символа, а к счётчику прибавляем всего лишь 1. Чтобы это учесть, в начале счётчику (переменной k) присваиваем 1. Затем, по мере продвижения по цепочке, мы добавляем в наш анализ 1 новый символ, и к счётчику добавляется одна 1. Дальше уже таких проблем нет.

Раз мы присвоили в переменную k единицу, то и сбрасывать в ветке else мы тоже должны на 1. Эти значения обычно взаимосвязаны.

Если мы обращаемся к соседнему символу, как правило, счётчик и сброс устанавливаются в 1. Это не стопроцентная истина, но иметь ввиду это нужно.

Ответ: 15

Задача (Обращаемся к соседу, закрепление)

Текстовый файл состоит не более чем из 10⁶ символов арабских цифр (0, 1, …,9). Определите максимальное количество идущих подряд цифр, среди которых каждые две соседние различны. Для выполнения этого задания следует написать программу.

Решение:

f=open('24_3.txt')
s=f.read()
k=1
kmax=0

for i in range(0, len(s)-1):
    if s[i]!=s[i+1]:
        k=k+1
        kmax=max(k, kmax)
    else:
        k=1

print(kmax)
    

Если соседи различны, мы подсчитываем, иначе сбрасываем.

Ответ: 120

Задача (Обращаемся к соседу, ещё сложнее)

Текстовый файл состоит не более чем из 10⁶ символов арабских цифр (0, 1, …,9). Определите максимальное количество идущих подряд нечётных цифр, расположенных в неубывающем порядке. Для выполнения этого задания следует написать программу.

Решение:

f=open('24_3.txt')
s=f.read()
k=1
kmax=0

for i in range(0, len(s)-1):
    if s[i]<=s[i+1] and s[i] in '13579' and s[i+1] in '13579' :
        k=k+1
        kmax=max(k, kmax)
    else:
        k=1

print(kmax) 

Здесь опять можно применить знаки сравнения прям к символам. Удобно проверить принадлежность к нечётным цифрам конструкцией s[i] in ‘13579’. Нечётной цифрой должна быть как текущая, так и следующая.

Ответ: 8

Решим ещё одну тренировочную задачу из ЕГЭ по информатике 2023.

Задача (Обращаемся к соседу, ещё сложнее, закрепление)

Текстовый файл состоит не более чем из 10⁶ символов 1, 2, 3, A, B, С. Определите максимальное количество идущих подряд символов, среди которых никакие две буквы и никакие две цифры не стоят рядом. Для выполнения этого задания следует написать программу.

Решение:

f=open('24_4.txt')
s=f.read()
k=1
kmax=0

for i in range(0, len(s)-1):
    if (s[i] in '123' and s[i+1] in 'ABC') or (s[i] in 'ABC' and s[i+1] in '123') :
        k=k+1
        kmax=max(k, kmax)
    else:
        k=1

print(kmax) 

В этой задаче цифры и буквы должны чередоваться. Если у нас цифра, то следующая должны быть буква, или наоборот, если у нас буква, то следующая должна быть цифра. В этих двух случаях прибавляем к счётчику 1.

Ответ: 20

Задача (Исключаем строку из 2-х символов, демо 2022)

Текстовый файл состоит из символов P, Q, R и S.

Определите максимальное количество идущих подряд символов
в прилагаемом файле, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу.

Решение:

Напишем решение на языке Python.

f=open('24_5.txt')
s=f.read()
k=1
kmax=0

for i in range(0, len(s)-1):
    if s[i]=='P' and s[i+1]=='P':
        k=1
    else:
        k=k+1
        kmax = max(k, kmax)

print(kmax)

Подсчитываем символы, пока не встретилась комбинация двух P подряд. Как только встретилась данная комбинация, сбрасываем счётчик на 1. Здесь мы сбрасываем счётчик на значение 1, чтобы учесть один символ, которые находится в самой комбинации PP. И в начале мы тоже устанавливаем счётчик в значение 1 по этой же причине.

Мы проходим в цикле for до длины строки минус один. Значение 1 в счётчике при сбросе и в начале программы так же компенсирует и тот момент, что мы не подсчитываем последний символ!

При изменении счётчика, сохраняем максимальное значение в переменной mx

Если бы у нас была вместо PP другая комбинация, состоящая к примеру из 5 символов, то мы бы тогда в начале и при сбросе писали в счётчик значение 5-1=4.

Здесь тоже работает негласное правило, обращаемся к соседу, значит, счётчик устанавливаем в 1.

В этой задаче получается ответ 188.

Ответ: 188

Задача (Исключаем подстроку из 3-х символов)

Текстовый файл состоит из символов арабских цифр(0, 1, …,9).

Определите максимальное количество идущих подряд символов
в прилагаемом файле, среди которых нет трёх символов 0, стоящих рядом.
Для выполнения этого задания следует написать программу.

Решение:

Напишем решение на языке Python.

f=open('24_6.txt')
s=f.read()
k=2
kmax=0

for i in range(0, len(s)-2):
    if s[i]=='0' and s[i+1]=='0' and s[i+2]=='0':
        k=2
    else:
        k=k+1
        kmax = max(k, kmax)

print(kmax)

Чтобы понять это решение, нужно посмотреть предыдущую задачу. Мы здесь обращаемся к двум соседям, значит, счётчик устанавливаем в 2. Так же проходим в цикле до len(s)-2. Нежелательная строка может состоять не только из одинаковых символов. Может быть строка «XYYZ», к примеру.

Ответ: 7684

Задача (Не более одного символа Z)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых символ Z встречается не более одного раза.

Решение:

В нашей цепочке один раз можно встретиь символ Z, а два раза уже нельзя. Здесь мы применим функцию .split(). Как работает эта фнкция? Напишем тестовую программу.

s='sadqttqtreq'
a=s.split('q')
print(a)

Результат данной программы будет следующим:

[‘sad’, ‘tt’, ‘tre’, »]

Команда split «разрезает» строку по символу «q». В результате мы получаем массив с кусочками этой строки.

Решение нашей задачи.

f=open('24_7.txt')
s=f.read()
a=s.split('Z')
k=0
kmax=0

for i in range(0, len(a)-1):
  k = len(a[i]) + 1 + len(a[i+1])
  kmax = max(k, kmax)

print(kmax)

Разрезаем нашу строку по символу «Z». Пробегаемся уже по массиву a. Цепочка-кандидат это текущий кусочек (a[i]), символ Z (1) и следующий кусочек (a[i+1]).

Каждого кандитата проверяем сразу на максимальность.

Ответ: 43

Задача (Не более двух символов Z)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых символ Z встречается не более двух раз.

Решение:

Решение аналогично предыдущему.

f=open('24_7.txt')
s=f.read()
a=s.split('Z')
k=0
kmax=0

for i in range(0, len(a)-2):
  k = len(a[i]) + 1 + len(a[i+1]) + 1 + len(a[i+2])
  kmax = max(k, kmax)

print(kmax)

Ответ: 50

Задача (Звенья)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 6: XYZ+XYZ

Решение:

Если мы подсчитаем количество идущих подряд звеньев XYZ, то, можно сказать, дело сделано.

f=open('24_8.txt')
s=f.read()
s=s.replace('XYZ', '1')
k=0
kmax=0

for i in range(0, len(s)):
    if s[i]=='1':
        k=k+1
        kmax=max(k, kmax)
    else:
        k=0

print(kmax*3)

Мы с помощью команды replace заменили звенья на «1» (на символ, которого точно нет в файле). Теперь задача свелась к самой простой, которую мы рассматривали в начале статьи. Нужно просто подсчитать количество идущих поряд единиц.

В ответе нас просили указать количество символов, а не звеньев, поэтому переменную kmax умножаем на 3.

Ответ: 66

Задача (Звенья, закрепление)

Текстовый файл состоит не более, чем из 10⁶ символов из набора A, B, С. Найдите максимальное количество идущих пар символов AC или AB. Искомая подстрока может включать только пары AB, только пары AC или содержать одновременно как пары AC, так и пары AB.

Решение:

f=open('24_9.txt')
s=f.read()
s=s.replace('AB', '1')
s=s.replace('AC', '1')
k=0
kmax=0

for i in range(0, len(s)):
    if s[i]=='1':
        k=k+1
        kmax=max(k, kmax)
    else:
        k=0

print(kmax)

Здесь нам подходит звено, как и AB, так и AC. В ответе нужно указать количество пар, поэтому не на что умножать переменную kmax не нужно.

Ответ: 19

Задача (Звенья, основная волна 20.06.22)

Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполенения этого задания следует написать программу.

Решение:

f=open('24_10.txt')
s=f.read()
s=s.replace('BA', '1')
s=s.replace('CA', '1')
s=s.replace('DA', '1')
s=s.replace('BO', '1')
s=s.replace('CO', '1')
s=s.replace('DO', '1')
k=0
kmax=0

for i in range(0, len(s)):
    if s[i]=='1':
        k=k+1
        kmax=max(k, kmax)
    else:
        k=0

print(kmax)

Ответ: 174

Задача (Звенья, последнее звено неполное)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ… (составленной из фрагментов XYZ, последний фрагмент может быть неполным). Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Решение:

Т.к. последнее звено может быть неполным, здесь удобно применить другой алгоритм.

Пусть в начале показания счётчика равно нулю. Если мы находим нужный нам символ в нужной последовательности, то прибавляем к счётчику 1. Если последовательность сбивается, то ставим счётчик в ноль.

На рисунке представлен данный алгоритм. В нижней строке указано показание счётчика в момент анализа символа.

На данном рисунке максимальная длина цепочки нужных символов равна 9.

Видим, что для символа X, когда он находится на своём месте, остаток от деления значения счётчика на 3 равен 0.

Для символа Y, когда данный символ находится на своём месте, остаток от деления значения счётчика на 3 равен 1.

Для символа Z, когда данный символ находится на своём месте, остаток от деления значения счётчика на 3 равен 2.

Мы смотрим остаток от деления на 3, потому что у нас длина звена равна трём (XYZ).

Таким образом, мы и наш анализ очередного символа привяжем к показанию счётчика:

f=open('24_11.txt')
s=f.read()
k=0
kmax=0

for i in range(0, len(s)):
    if (s[i]=='X' and k%3==0) or  (s[i]=='Y' and k%3==1) or (s[i]=='Z' and k%3==2):
        k=k+1
        kmax = max(k, kmax)
    else:
        if s[i]=='X': k=1
        else: k=0


print(kmax)

Важный момент: Если нужную цепочку прервал символ X, то нужно счётчик сразу выставить в 1, иначе может произойти такая ошибка:

Т.е. первые три нужных символа в цепочке алгоритм не засчитал.

Поэтому мы не просто сбрасываем счётчик в ноль, а прописываем условие:

if s[i]=='X': k=1
else: k=0

Ответ: 13

Задача (Полезный приём)

Текстовый файл 24-157.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CCBAABABCBC есть комбинации ABA, BAB, BCB и CBC. Чаще всего – 2 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

Решение:

f=open('24-157.txt')
s=f.read()
a=[0]*150

for i in range(0, len(s)-2):
    if s[i]==s[i+2]:
        a[ord(s[i+1])] = a[ord(s[i+1])] + 1

ch=''
mx=0
for i in range(0, 150):
    if a[i]>mx:
        mx=a[i]
        ch=chr(i)


print(ch, mx)

Здесь мы заводим массив a. Индексы этого массива — это коды ANSI всех букв латинского алфавита (ABC…Z). Ведь, как мы знаем, каждая буква кодируется определённым числом (кодом ANSI). Вот часть этой таблицы.

Например, буква A кодируется кодом 65. Коды увеличиваются в алфавитном порядке на 1. Буква Z кодируется числом 90. Таким образом, 150 ячеек точно хватит для нашего алфавита. Здесь берём с запасом, потому что на экзамене можно точно не вспомнить коды, но достаточно запомнить, что 150 ячеек вполне хватит для заглавных и строчных букв латинского алфавита.

Значит, ячейка 65 отвечает за букву A, ячейка 66 отвечает за букву B и т.д. Если мы встретили букву между двумя одинаковыми буквами, то её ячейка увеличивается на 1.

Функция ord() превращает символ в код ANSI.

После того, как мы прошли всю строку и собрали информацию о наших буквах, нужно пройти массив a и найти наибольшее число в нём.

Здесь мы уже не пользуемся функцией max, а используем условие, потому что нужно кроме максимального числа тянуть ещё один параметр — сам код (переменную i). Функция chr() превращает код ANSI обратно в символ.

Ответ: W1608

Задача (Строки различной длины)

Текстовый файл 24-164.txt состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую самую длинную цепочку стоящих подряд одинаковых букв. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле.

Пример. Исходный файл:

ZZQABA
ZALAAC
QRAQUT

В этом примере в первой и второй строках наибольшая длина цепочек одинаковых буквы равна 2 (ZZ в первой строке, AA во второй), в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и A (по 2 раза), выбираем букву A, т. к. она стоит раньше в алфавите. В ответе для этого примера надо записать A6, так как во всех строках файла буква A встречается 6 раз.

Решение:

Для считывания построчно файла, будем использовать конструкцию, как в задании 17. В начале найдём строчку, содержащую самую длинную цепочку стоящих подряд одинаковых букв.

f=open('24-164.txt')
kmax=0
count=0
n=-1
for s in f.readlines():
    count=count+1
    k=1
    for i in range(0, len(s)-1):
       if s[i]==s[i+1]:
           k=k+1
           if k>kmax:
               kmax=k
               n=count
       else:
           k=1

print(n)

Получается строка под номером 162. Переменная count считает строки по порядку. В переменную n сохраняем номер нужной строки. Опять пользуемся условием, а не функцией max, т.к. здесь нужно и обновлять kmax, и сохранять значение n. У нас условие строгое k>kmax, значит, сохранится первая строка с наибольшей искомой цепочкой.

f=open('24-164.txt')

count=0
a=[0]*150

for s in f.readlines():
    count=count+1
    k=1
    if count==162:
        for i in range(0, len(s)):
            a[ord(s[i])] = a[ord(s[i])] + 1
       
ch=''
mx=0
for i in range(0, 150):
    if a[i] > mx:
        mx=a[i]
        ch=chr(i)

print(ch)

Теперь нас интересует только строка под номером 162. Далее используем приём из прошлой задачи. Заводим массив a из 150 ячеек и используем таблицу кодов ANSI. Так определяем какая буква встретилась чаще всего в строке под номером 162. Получается буква K.

f=open('24-164.txt')
s=f.read()
print(s.count('K'))

Осталось найти количестов букв K во всём файле. Для этого используем функцию .count()

Ответ: K36582