Top.Mail.Ru
Персональный сайт учителя информатики Звездиной Веры Алексеевны

Понятная информатика,

или Давайте учиться дружно!

Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Скачать презентацию
Скачать презентацию
Читать
Смотреть и скачать

ЕГЭ – 2021, задание 12. Алгоритмизация (Редактор), практикум, часть 1 

(повышенный уровень, примерное время решения – 4 минуты)

В задании 12 используются цикл ПОКА и оператор условного перехода ЕСЛИ. Их самые различные сочетания  и уровень вложенности дают возможность получения самых разнообразных алгоритмов. Поэтому при решении задач далее следует быть внимательным и аккуратным, и все получится!  Главное – здесь следует внимательно изучить алгоритм, чтобы точно соблюсти порядок выполнения заданных в нем команд.

При возникновении вопросов обращайтесь на почту v_zvezdina@mail.ru, сайт звездина.рус,  где можно пройти онлайн-тестирование по теме, или в онлайн-школу, разберемся в переписке или дистанционно в онлайн-режиме.

В части 1 практикума рассматриваются задачи, в которых порядок условий проверки в цикле совпадает с порядком их проверки в операторе ЕСЛИ.

При разборе задач здесь будем применять 2 способа, рассмотрим их на практике.

 

Задача 1472

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

 

Решение

Заметим, что при решении данной задачи за три шага цикла девять двоек заменяться на одну двойку: 

‘222’ = ‘8’, а  ‘222 222 222’ = ‘888’ = ‘2’, то есть за три шага цикла строка станет короче на 8 чисел. При этом помним, что целочисленное деление исходного (заданного) числа на 9 показывает, сколько цифр в числе стало после деления, а остаток от деления числа на 8 – сколько цифр осталось при  целочисленном делении. Далее будем использовать обозначение N(K), где N – количество цифр в числе, а K – значение этих цифр, например, 5(8) обозначает пять цифр 8 в строке.

 

Способ 1

65(8) / 9 = 7(8) + 2(8)  = 9(8) / 9 = 1(8), то есть в результате получаем ответ 8.

Способ 2

65(8)  mod 8 = 1(8), ответ тот же.

Ответ: 8

 

Задача 1474

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

 

Решение

 

Способ 1

62 (8)/ 9 = 6(8) + 8(8)  = 14(8) / 9 = 1(8 )+5(8)=6(8),  которые заменятся на 2(2).

Способ 2

62(8) mod 8 = 6(8) = 2(2) => 22.

Ответ: 22

 

Задача 1476

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

 

Решение

 

Способ 1

72 (8)/ 9 = 8(8),  которые заменятся на 2(2) + 2(8) => 2288.

Способ 2

72(8) mod 8 = 0(8), то есть после деления в числе стало 8(8)= 2(2) + 2(8) => 2288.

Ответ: 2288

 

 

 

Задачи для самостоятельного решения

 

Задача 1478

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ: 288

 

Задача 1480

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ: 88

 

Задача 1482

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ: 28

 

Задача 1484

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ: 2288

 

Задача 1486

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Ответ: 8

© 2018–2022   Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL