Содержание:
Объяснение заданий 12 ЕГЭ по информатике
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.
Проверяемые элементы содержания: Умение анализировать результат исполнения алгоритма
"Для выполнения задания на анализ алгоритма нужно найти закономерность, связывающую
исходные данные и результат работы алгоритма, для чего нужно выполнить несколько шагов алгоритма и проанализировать результат"
Типичные ошибки и рекомендации по их предотвращению:
"Не рекомендуется решение задачи «в лоб», т.е. выполнение алгоритма целиком для заданных в условии данных, поскольку это весьма трудоёмкий процесс, к тому же с высокой вероятностью ошибки по невнимательности"
Алгоритм ветвление
Блок-схема разветвляющегося алгоритма выглядит следующим образом:
Что в словесной форме будет звучать так:
- ввод
a
иb
; - если
a
большеb
, то переменнойmax
присваиваем значениеa
, иначе переменнойmax
присваиваем значениеb
; - вывод
max
.
Реализуем это в Паскале:
Ветвление бывает неполное, в таком случае отсутствует блок «иначе»:
На Паскале:
О сложных условиях в Паскале можно прочитать здесь.
Познакомиться с оператором выбора.
Цикл со счетчиком (с переменной)
Рассмотрим блок-схему работы цикла со счетчиком (счетчик считает, сколько раз выполнилось тело цикла):
Что словесно будет означать следующее:
i
равно0
;- если
i
равно5
, то заканчиваем программу, иначе выводим на экран слово Привет и увеличиваемi
на единицу; - возвращаемся к проверке
i
(к предыдущему пункту).
На языке Паскаль цикл со счетчиком выглядит так:
Если в теле цикла более одного оператора:
Бывает так, что в программе удобней счетчик отсчитывать обратно:
Цикл с предусловием
Рассмотрим блок-схему цикла с предусловием:
Данный алгоритм подсчитывает количество цифр в числе:
- вводится число
n
c
присваивается0
(т.е. обнуляем счетчик)- пока
n
не равно0
выполняем: - увеличиваем
c
на единицу - делим целочисленно
n
на10
иn
присваиваем получившееся значение - выводим значение
c
- конец
Теперь рассмотрим этот алгоритм в Паскале:
Подробнее узнать о цикле с предусловием можно по ссылке.
Цикл с постусловием
Рассмотрим блок-схему:
Что дословно означает:
- вводится
n
- если
n
больше0
то продолжаем программу, иначе возвращаемся к предыдущему пункту (вводn
)
В Паскале:
Подробнее узнать о цикле с постусловием можно по ссылке.
Решение заданий 12 ЕГЭ по информатике
Задание демонстрационного варианта 2021 года ФИПИ
Исполнитель Робот
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА < снизу свободно ИЛИ справа свободно > ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА < снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
- Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
- 1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо: что означает движение на один шаг вправо (если это возможно)
- 2. Затем располагается цикл с условием пока снизу свободно вниз: что означает движение до конца вниз (пока это возможно)
- После чего внешний цикл повторяется.
- Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:
A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5
36 - 15 = 21
Результат: 21
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно > ПОКА < снизу свободно > вниз КОНЕЦ ПОКА ПОКА < справа свободно > вправо КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
Смотрите видеоразбор задания:
Исполнитель Чертежник
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).
Цикл
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
✍ Решение:
Подробное решение 12 (14) задания демоверсии ЕГЭ 2018 года смотрите на видео:
Исполнитель Редактор и цепочки символов
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах
v
и w
обозначают цепочки цифр.
А) заменить (v
, w
)
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w
.
Б) нашлось (v
)
Эта команда проверяет, встречается ли цепочка v
в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 40 идущих подряд цифр 123? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (333) ЕСЛИ нашлось (12) ТО заменить (12, 3) ИНАЧЕ заменить (333, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
- Рассмотрим алгоритм: редактор будет выполнять команды только тогда, когда в строке встречается цепочка «12» или цепочка «333»;
- если в строке есть «12», то тогда эта цепочка заменяется на «3»;
- если в строке нет цепочки «12», но есть «333», то цепочка «333» заменяется на «3».
- Теперь вернемся к условию нашей задачи. Условие цикла истинно, соответственно выполняем блок ЕСЛИ, т.е. делаем замену: в каждом из 40 чисел ‘123‘, заменяем 12 на 3. Получим 40 + 40 = 80 троек (40 троек было изначально и 40 добавилось);
123123123...123 ↓ ↓ ↓ ↓ 3 33 33 3...3 3
333 333 333 333... 333 33 26 троек по три получили: 3 3 3 3 ... 3 33 26 + 2
333 333 333 333... 333 3 9 троек по три + 1 получили: 3 3 3 3 ... 3 3 9 + 1
333 333 333 3 3 тройки по три + 1 получили: 3 3 3 3
3 3 3 3 ↓ 3 3
Результат: 33
✎ Решение 2. С программированием:
Паскаль abc.net:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | begin var s := '123'*40; var p1 := Pos('12',s); var p2 := Pos('333',s); while (p1 > 0) or (p2 > 0) do begin if p1 > 0 then begin Delete( s, p1, 2 ); Insert( '3', s, p1 ); end else begin Delete( s, p2, 3 ); Insert( '3', s, p2 ); end; p1 := Pos('12',s); p2 := Pos('333',s); end; write(s); end. |
Бейсик:
|
Python:
|
||
С++:
|
Результат: 33
Пошаговое решение данного 12 задания ЕГЭ по информатике также доступно в видеоуроке:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах
v
и w
обозначают цепочки цифр.
А) заменить (v
, w
)
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w
.
Б) нашлось (v
)
Эта команда проверяет, встречается ли цепочка v
в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд четверок цифр 1122? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) ИНАЧЕ заменить (222, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
- Для удобства решения сначала сократим исходную цепочку до одной группы цифр:
1122
1122 => 122
122 => 22
71 * 2 = 142 двойки из 71 группы
142 / 3 = 47 двоек + 1 двойка (остаток) = 48 двоек
48 / 3 = 16 двоек
16 / 3 = 5 двоек + 1 двойка (остаток) = 6 двоек
6 / 3 = 2 двойки
Результат: 22
✎ Решение 2. С программированием:
Паскаль abc.net:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | begin var s := '1122'*71; var p1 := Pos('12',s); var p2 := Pos('222',s); while (p1 > 0) or (p2 > 0) do begin if p1 > 0 then begin Delete( s, p1, 2 ); Insert( '2', s, p1 ); end else begin Delete( s, p2, 3 ); Insert( '2', s, p2 ); end; p1 := Pos('12',s); p2 := Pos('222',s); end; write(s); end. |
Бейсик:
|
Python:
|
||
С++:
|
Результат: 22
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах
v
и w
обозначают цепочки цифр.
А) заменить (v
, w
)
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w
.
Б) нашлось (v
)
Эта команда проверяет, встречается ли цепочка v
в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 200 идущих подряд цифр 7? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (99) ИЛИ нашлось (777) ЕСЛИ нашлось (777) ТО заменить (777, 9) ИНАЧЕ заменить (99, 7) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
- Рассмотрим алгоритм: редактор будет выполнять команды только тогда, когда в строке встречается цепочка «99» или цепочка «777»;
- если в строке есть «777», то тогда эта цепочка заменяется на «9»;
- если в строке нет цепочки «777», но есть «99», то цепочка «99» заменяется на «7».
- Теперь вернемся к условию нашей задачи. Условие цикла истинно, условие ЕСЛИ нашлось 777 тоже истинно, делаем замену:
- сколько раз можно заменить в 200 семерках три семерки на одну девятку? 200 делим на 3 получаем 66 замен, т.е. 66 цифр «9» + 2 семерки в остатке;
777 777 ... 777 77 получили: 9...9 77 ↓ 66
66 цифр 99 999...999 77 ↓ 7 999...999 77 64 цифры
64 цифры 799 999...999 77 ↓ 77 999...999 77 62 цифры
62 цифры 7799 999...999 77 ↓ 777 999...999 77 60 цифр
60 цифр 777 999...999 77 ↓ 9 999...999 77 61 цифра
61 : 5 = 12 раз 12 раз возможно отнять по 5 девяток и 1 девятка останется "в остатке"
Результат: 977
Видео ЕГЭ по информатике 2017, подробное решение данного 12 задания:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v
и w
обозначают цепочки цифр.
А) заменить (v
, w
)
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w
.
Б) нашлось (v
)
Эта команда проверяет, встречается ли цепочка v
в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 3 и в конце одной цифры 1? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (331) ИЛИ нашлось (166) ЕСЛИ нашлось (331) ТО заменить (331, 16) ИНАЧЕ заменить (166, 31) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
-
✎ Решение 1. С программированием:
Паскаль abc.net:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | begin var s := '3'*90 + '1'; var p1 := Pos('331',s); var p2 := Pos('166',s); while (p1 > 0) or (p2 > 0) do begin if p1 > 0 then begin Delete( s, p1, 3 ); Insert( '16', s, p1 ); end else begin Delete( s, p2, 3 ); Insert( '31', s, p2 ); end; p1 := Pos('331',s); p2 := Pos('166',s); end; write(s); end. |
Бейсик:
|
Python:
|
||
С++:
|
Результат: 316
Предлагаем посмотреть видео разбора:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v
и w
обозначают цепочки цифр.
А) заменить (v
, w
)
Эта команда заменяет в строке первое слева вхождение цепочки v
на цепочку w
.
Б) нашлось (v
)
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА
Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?
✍ Решение:
- Выполним несколько итераций цикла ПОКА. Когда мы получим ту же самую последовательность цифр пять, за исключением их количества — остановимся:
5..5 500шт 1: Работает блок ИНАЧЕ (555->3): 35..5 497шт 2: Работает блок ИНАЧЕ (555->3): 335..5 494шт 3: Работает блок ИНАЧЕ(555->3): 3335..5 491шт 4: Работает блок ЕСЛИ (333->5): 5..5 492шт
500 - 492 = 8
. Посчитаем, сколько раз можно выполнить данный фрагмент:500 : 8 = 62 и 4 в остатке
62 * 9 = 558
Работает блок ИНАЧЕ(555->3):
5555 = 35
558 + 3 = 561
Результат: 561
✎ Решение 2. С программированием:
Паскаль abc.net:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | begin var k:= 0; var s := '5'*500 ; var p1 := Pos('555',s); var p2 := Pos('333',s); while (p1 > 0) or (p2 > 0) do begin if p2 > 0 then begin Delete( s, p2, 3 ); Insert( '5', s, p2 ); end else begin Delete( s, p1, 3 ); Insert( '3', s, p1 ); inc(k,3); end; p1 := Pos('555',s); p2 := Pos('333',s); end; write(k); end. |
Бейсик:
|
Python:
|
||
С++:
|
Смотрите разбор задания на видео:
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>
», а затем содержащая 10 цифр 1
, 20 цифр 2
и 30 цифр 3
, расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Решение:
Ответ: 110
Татьяна
B1?B2?
admin
На какую задачу вопрос?
Николай
Здравствуйте. Последняя задача (Решение 14 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков)
B1, C1, D1 — не тупиковые клетки! Либо рисунок не тот? Либо условие. Но не может быть такого.
ReiS
Нет, они тупиковые, т.к. по алгоритму делается 1 шаг вправо и вниз на сколько возможно, а потом снова 1 шаг вправо и снова вниз на сколько возможно. В итоге из B1 и С1 вы утыкаетесь в ограничение в клетке D2, а из D1 в E5.
Mike
в последнем задании , видеообъяснение не к этому заданию
admin
Спасибо:)! исправлено
Алёна
Здравствуйте! К последнему заданию приложено видео по совершенно другому номеру.
admin
Спасибо:)! исправлено