Презентация, доклад по информатике на тему Выполнение алгоритмов для исполнителя. Подготовка к ЕГЭ Задание 14

Чурсаева Н. И.
МОУ «СОШ №84»

к строке, состоящей из 1000 идущих подряд цифр 9?
 
НАЧАЛО
888
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

888

и произведем замену каждой тройки восьмерок на девятку:
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)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

алгоритм еще раз, получим 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)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

строке, состоящей из 1000 идущих подряд цифр 8?
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

1(восьмерку).
2)К полученной в п. 1 последовательности применим три раза преобразование, разобранное в задаче №1:
После преобразования 333 девяток получим 33*2 +3=69 девяток и 1 оставшаяся ранее восьмерка.

НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

выполним преобразование и получим 2*2+1 девяток и последняя 8.
3)Запишем оставшуюся последовательность 9 9 9 9 9 8 и произведем последнюю замену 8 9 9 8
 Ответ: 8998

НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

заменить (22, 7)
заменить (77, 2)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 103 цифр 2?

заменить (22, 7)
заменить (77, 2)
КОНЕЦ ПОКА
КОНЕЦ

7 7

2

103 : 3 = 34 ( одна 2)

Возьмем три 2 на предыдущем шаге 2222

22 22

7

Ответ: 722

= 722

ИЛИ нашлось (3333)
заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)?

заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ

56 3 56 3 56 3 56 3 56 3 56 3 563 563

3 3

3

3 3

3

3

3

121 : 5 =24 ( остаток 563)

Получили 24 тройки и 563

заменить (56, 3)
заменить (3333, 3)
КОНЕЦ ПОКА
КОНЕЦ

3 3 3 3 3 3 3 3 3 3 3 3…..3 56 3

3

3

Таким образом, при следующих проходах, каждые четыре 3 заменяем на одну
23 : 3= 7 ( осталась две 3)

Возьмем три 3 на предыдущем шаге 333 33

3 3 3 3 3

3

=3 3

Ответ: 3 3

нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Дана строка, состоящая из 400 цифр 5. Сколько троек было удалено за время обработки строки по этой программе?

Поляков № 179

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

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ….

3 3 3

3

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

5 5 5

Считаю количество удаленных 3:
133 : 9 = 14( осталось 33333335)
Удалено 126 троек

Осталась 21 тройка и 5 (133:8=16(ост. 5)

остаток 3335)

Таким образом 3 3 3 3 3 5

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

5

= 5335

Удалено: 126+18=144

Удалено: 126 + 18 + 3 = 147

(10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 80 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке.

ТО заменить (10, 001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0…

001

001

Таким образом будет 160 нулей и одна 1 в конце

Затем 1 заменяется на 0 0 0

Общее количество нулей 163