Источник: znanija.site
Понятная информатика,
В части 2 практикума рассматриваются задачи, в которых порядок условий проверки в цикле НЕ совпадает с порядком их проверки в операторе ЕСЛИ. Поэтому решение этой части задач выполняется иначе.
Обратим внимание, что здесь сначала заменяются цифры 5, из которых состоит строка, на цифры 3 (при этом изменяется их количество, кратное 3 – по количеству цифр в условии замены), и только потом задача решается, как и в части 1 практикума. Остаток от деления на 3 (количество оставшихся цифр 5) и в решении будет дописываться в конец числа при делении на 9. Второй способ решения здесь рассматривать не будем. Цифры 5 и 3 здесь взяты на примере задачи 1473!
ЕГЭ 2023. Информатика. Сборник Крылова. Вариант 7
Задача 1473
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 65 идущих подряд цифр 5? В ответе запишите полученную строку.
Первым действием в этих задачах будет:
65(5) / 3 =21(3) (+ 2(5), которые допишутся в конец решения
И далее задача решается, как в части 1 практикума:
21(3)/ 9 = 2(3) + 3(3) = 5(3) = 1(5) + 2(3) .
Добавим в конец полученного ответа остаток от деления исходного числа на 3 и получаем:
65(5) = 1(5) + 2(3) + 2(5) => 53355
Задача 1475
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 62 идущих подряд цифр 5?В ответе запишите полученную строку.
62(5) / 3 =20(3) (+ 2(5), которые допишутся в конец решения
И далее задача решается, как в части 1 практикума:
20(3)/ 9 = 2(3) + 2(3) = 4(3) = 1(5) + 1(3) .
Добавим в конец полученного ответа остаток от деления исходного числа на 3 и получаем:
65(5) = 1(5) + 1(3) + 2(5) => 5355
Задача 1487
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Подготовка к ЕГЭ-2019 по Информатике. Задание №14
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (888)
ПОКА нашлось (555)
ПОКА нашлось (888)
Дана строка, состоящая из 21 цифры, причем первые девять цифр – восьмерки, а остальные – пятерки. В ответе запишите полученную строку.
В этом алгоритме используется вложенный цикл, внутри которого – два раздельных цикла. При этом первым циклом все пятерки меняются на восьмерки, а во втором – наоборот. Алгоритм работает, пока выполняется условие внешнего цикла.
12(5) = 4(8) = 58
Задачи для самостоятельного решения
Задача 1477
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5?В ответе запишите полученную строку.
Задача 1479
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 93 идущих подряд цифр 5? В ответе запишите полученную строку.
Задача 1481
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку.
Задача 1483
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 156 идущих подряд цифр 5?В ответе запишите полученную строку.
Задача 10477
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Дана программа для исполнителя Редактор:
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8?
В ответе запишите полученную строку.
Источник: xn--80adgdici4b.xn--p1acf
Презентация, доклад по информатике на тему Выполнение алгоритмов для исполнителя. Подготовка к ЕГЭ Задание 14
Слайд 1Подготовка к ЕГЭ Выполнение алгоритмов для исполнителя. Задание 14
Чурсаева Н. И.
МОУ «СОШ №84»
Слайд 2 Какая строка получится в результате применения приведённой ниже программы
к строке, состоящей из 1000 идущих подряд цифр 9?
НАЧАЛО
888
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 3Для определения алгоритма замены выпишем для примера 10 подряд идущих 9
и произведем замену каждой тройки восьмерок на девятку:
9 9 9 9 9 9 9 9 9 9
8 8 8
9 9
Из примера видно, что первоначально будет произведена замена 3 групп девяток на три восьмерки, затем заменим 3 получившиеся восьмерки на одну девятку. В результате преобразования из 10 девяток у нас осталось только две.
НАЧАЛО
888
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 4Применим аналогичные преобразования к исходной цепочке, получим 1000:10*2=200 восьмерок.
Применим этот
алгоритм еще раз, получим 200:10*2 = 40 девяток.
Применения преобразования третий раз и получим: 40:10 *2 = 8 девяток.
Распишем оставшиеся 8 девяток и произведем последнюю замену:
9 9 9 9 9 9 9 9
8 8
Ответ: 8899
НАЧАЛО
888
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 5Задача 2.
Какая строка получится в результате применения приведённой ниже программы к
строке, состоящей из 1000 идущих подряд цифр 8?
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 6Решение.
1)Заменим группы из трех 8 на девятки. Получим 1000_3=333(девятки) +
1(восьмерку).
2)К полученной в п. 1 последовательности применим три раза преобразование, разобранное в задаче №1:
После преобразования 333 девяток получим 33*2 +3=69 девяток и 1 оставшаяся ранее восьмерка.
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 7Из 69 девяток получим 6*2+9=21 девятку и оставшаяся ранее восьмерка.
Еще раз
выполним преобразование и получим 2*2+1 девяток и последняя 8.
3)Запишем оставшуюся последовательность 9 9 9 9 9 8 и произведем последнюю замену 8 9 9 8
Ответ: 8998
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Слайд 8Поляков № 185
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222)
заменить (22, 7)
заменить (77, 2)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 103 цифр 2?
Слайд 9 22 222222222222222…
НАЧАЛО
ПОКА нашлось (222)
заменить (22, 7)
заменить (77, 2)
КОНЕЦ ПОКА
КОНЕЦ
103 : 3 = 34 ( одна 2)
Возьмем три 2 на предыдущем шаге 2222
Слайд 10Поляков № 188
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (56)
ИЛИ нашлось (3333)
заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)?
Слайд 11НАЧАЛО
ПОКА нашлось (56) ИЛИ нашлось (3333)
заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ
56 3 56 3 56 3 56 3 56 3 56 3 563 563
121 : 5 =24 ( остаток 563)
Получили 24 тройки и 563
Слайд 12НАЧАЛО
ПОКА нашлось (56) ИЛИ нашлось (3333)
заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ
3 3 3 3 3 3 3 3 3 3 3 3…..3 56 3
Таким образом, при следующих проходах, каждые четыре 3 заменяем на одну
23 : 3= 7 ( осталась две 3)
Возьмем три 3 на предыдущем шаге 333 33
Слайд 13Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333)
ЕСЛИ
нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Дана строка, состоящая из 400 цифр 5. Сколько троек было удалено за время обработки строки по этой программе?
Слайд 14ПОКА нашлось (555) ИЛИ нашлось (333)
ЕСЛИ нашлось (555)
ТО
заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ….
400 : 3 = 133 ( одна 5)
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ….5
Считаю количество удаленных 3:
133 : 9 = 14( осталось 33333335)
Удалено 126 троек
Осталась 21 тройка и 5 (133:8=16(ост. 5)
Слайд 15Осталась 21 тройка и 5
21 : 9 = 2 (
остаток 3335)
Таким образом 3 3 3 3 3 5
ПОКА нашлось (555) ИЛИ нашлось (333)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Удалено: 126 + 18 + 3 = 147
Слайд 16Поляков № 181 Досрочный ЕГЭ-2018
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось
(10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 80 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке.
Слайд 17НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0…
Таким образом будет 160 нулей и одна 1 в конце
Затем 1 заменяется на 0 0 0
Общее количество нулей 163
Источник: shareslide.ru