СОДЕРЖАНИЕ

•
Типы задания 12 ЕГЭ по информатике и методы решения
•
Алгоритм решения задания 12 по информатике
•
Пример решения задания 12 ЕГЭ по информатике посредством программирования
•
Пример решения 12 задания ЕГЭ по информатике аналитическим способом
•
Сдать ЕГЭ по информатике на все 100 баллов с образовательной платформой iSmart!

Решение 12 задания ЕГЭ проверяет умение абитуриента моделировать действия исполнителей и понимать, как работает программа. Ввиду того, что способы решения могут разниться, не каждый выпускник способен сориентироваться и прийти к правильному ответу, особенно в условиях ограниченного времени ЕГЭ. Мы здесь расскажем вам о вариантах решений, приведём алгоритм действий на экзамене, и разберём как решать конкретные задачи на примерах.

Типы задания 12 ЕГЭ по информатике и методы решения

Всего на ЕГЭ в 12 задании вам может встретиться два типа заданий, где потребуется работать:

№1. С Исполнителем Редактор, который предполагает обработку строк. Вам даётся строчка (цифровая) и алгоритм с условиями: ЕСЛИ...ТО...ИНАЧЕ. Необходимо выяснить, какая строка получится после того, как вы используете указания команды в исходной строке пока они не прекратят действие, либо же отыскать исходную строчку по уже готовому результату;

№2. С Исполнителем «Машина Тьюринга», где вы будете иметь дело с так называемой лентой памяти. Исполнитель двигается по ленте, читает символы и меняет их при движении либо влево, либо вправо. В ответе Вам нужно указать, какая получается строчка по завершении работы программы.

При решении задания 12 можно воспользоваться двумя методами:

№1. Логический (аналитика), где Ваши действия направлены на выявление закономерностей при замене строчек и предсказании конечного результата;

№2. Программный (на языке программирования Python) с задействованием функций while и .replace.

Алгоритм решения задания 12 по информатике

Последовательность действий будет зависеть от того, какой метод вы выберете для работы:

•
При использовании возможностей Python:
•
запишите в Python условия, написав изначальную строчку;
•
запустите цикл while, и дайте ему возможность работать пока выполняются условия задания;
•
задействуйте . replace () с параметром count = 1 для того, чтобы менялась только первое вхождение цепи по правилу приоритета;
•
после того как цикл закончится, напечатайте строчку, которая получилась в итоге.
•
Аналитический метод предполагает, что вам нужно:
•
изучить условия задачи и систему команд по типу: если символ — 0, то заменить на 1, сдвинуться влево (L) и перейти в состояние q1;
•
посмотреть и дать анализ поведению алгоритма. К примеру, пока идут нулевые числа программа делает им замену на единицы и двигается влево;
•
применить математический анализ, и определить, при скольки изначальных символах (например нулях) в конце работы программы получается заданное количество аналогичных символов.

Пример решения задания 12 ЕГЭ по информатике посредством программирования

Для Редактора дана программа: НАЧАЛО ПОКА нашлось (11111) ИЛИ нашлось (888) ЕСЛИ нашлось (11111) ТО заменить (11111, 88) ИНАЧЕ заменить (888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифры 1? В ответе запишите полученную строку.

Решение. Для работы с Python нам нужно:

•

Открыть редактор кода и провести анализ данных в условии. У нас есть строка, состоящая из цифры 1, которая идёт подряд 81 раз. К ней требуется применить описанную в условии программу, а получившийся результат внести в поле для ответа;

•

Запишем код поэтапно:

ВАЖНО: В процессе работы следует помнить, что функция s.replace (str1, str2, 1) заменяет в строчке s подстрочку str1 на строчку str2 только 1 раз. В случаях, когда все вхождения подстроки str1 требуют замены, 3-й аргумент записывать не нужно.

Пример решения 12 задания ЕГЭ по информатике аналитическим способом

Для Исполнителя Редактор дана программа:

НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Какая строчка получится в результате применения приведённой выше программы к строке, состоящей из 65 идущих подряд цифр 5? В ответе запишите полученную строку.

Решение с помощью логического анализа предполагает, что нам нужно:

•
Понять, как алгоритм работает, для чего возьмём на рассмотрение цепочку 555555555 (число 5 повторяется 9 раз);
•
После того как алгоритм выполнится трижды цепочка будет сокращена до 333, а четвертое применение алгоритма оставит в строке одну 5;
•
Исходя из данной логики делаем вывод, что алгоритм трансформирует строку 555555555 в 5;
•
Теперь 65 делим на 9. Получаем 7 с остатком 2. Это означает, что 63 (пятерки) превращаются в 5555555 и ещё 55 остаётся. В сумме у нас получается 555555555, которые, исходя из вывода п.2, преобразуются в строку с одной 5. Значит, в ответе следует записать 5.

Сдать ЕГЭ по информатике на все 100 баллов с образовательной платформой iSmart!

Если ученик выбрал сдавать ЕГЭ по информатике, это означает почти всегда, что в его планах поступление на ИТ или инженерно-технические специальности, где конкурс традиционно высок. Поэтому к процессу подготовки следует отнестись максимально ответственно. Обкладываться со всех сторон пособиями и бесчисленными учебниками с разрозненной информацией — путь не всегда продуктивный, и подходит только для очень усидчивых абитуриентов с уже сформированным бэкграундом зданий. Альтернативой для тех, кто ищет ресурс с упорядоченной системой подачи знаний и обратной связью — образовательная платформа iSmart.

iSmart — это полностью интерактивный сервис для школьников и выпускников, который работает с каждым пользователем индивидуально по его запросу. Ученик сам выбирает нужный раздел, предмет, класс и тему, и мгновенно получает компетентно сформулированное задание с подсказками на случай, если в процессе решения возникнут вопросы.

Банк заданий включает более 600.000 задач по предметам школьной программы с 1 по 11 классы. Кроме основного «Каталога заданий» на платформе предусмотрены целевые разделы: от СПО (для поступающих в ССУЗы) до «Подготовки к контрольным работам», ОВЗ (для детей с особенностями развития) и «Подготовки к ЕГЭ» для абитуриентов, готовящихся получать высшее образование. Как сдать ЕГЭ на 100 баллов, можно прочитать в статье блога.

Чтобы получить задание, выберите:

Для удобства расчётов на любом устройстве можно использовать встроенный в интерфейс iSmart черновик. Платформа гарантирует, что пользователь выполнит задание по любой теме независимо от уровня сложности, так как доступ к следующему открывается после того, как предыдущее будет правильно решено.

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

Не теряйте ни минуты! ЕГЭ ближе, чем кажется! Регистрируйтесь на iSmart здесь и сейчас! Используйте каждую свободную минуту, чтобы повторить пройденное или решить задание из ЕГЭ по информатике! Чем раньше вы включите iSmart в свой план подготовки к экзамену, тем сильнее и увереннее будете чувствовать себя в аудитории ЕГЭ, и тем вероятнее получите заветные 80-90, а может и все 100 баллов, необходимых для поступления!