Выполнение алгоритмов для исполнителей егэ информатика - Помощь в подготовке к экзаменам и поступлению

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

Содержание:

Объяснение заданий 12 ЕГЭ по информатике
- Алгоритм ветвление
- Цикл со счетчиком (с переменной)
- Цикл с предусловием
- Цикл с постусловием
Решение заданий 12 ЕГЭ по информатике
- Исполнитель Редактор и цепочки символов
- Какая строка получится?
- Сколько удалено?
- Чему равна сумма цифр?
- Сколько цифр … в конечной строке?
- Сколько цифр … в исходной строке?
- Укажите минимальную возможную длину входной строки
- Какое наибольшее / наименьшее количество … могло быть в исходной строке?
Решение заданий прошлых лет (до 2021)
- Исполнитель Робот
- Исполнитель Чертежник

12-е задание: «Алгоритмы с циклами и условиями»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 4 минуты.

Проверяемые элементы содержания: Умение анализировать результат исполнения алгоритма

До ЕГЭ 2021 года — это было задание № 14 ЕГЭ

Рекомендации по выполнению:

«Для выполнения задания на анализ алгоритма нужно найти закономерность, связывающую
исходные данные и результат работы алгоритма, для чего нужно выполнить несколько шагов алгоритма и проанализировать результат»

Типичные ошибки и рекомендации по их предотвращению:

«Не рекомендуется решение задачи «в лоб», т.е. выполнение алгоритма целиком для заданных в условии данных, поскольку это весьма трудоёмкий процесс, к тому же с высокой вероятностью ошибки по невнимательности»

ФГБНУ «Федеральный институт педагогических измерений»

* Некоторые изображения и примеры страницы взяты из материалов презентации К. Полякова

Алгоритм ветвление

Блок-схема разветвляющегося алгоритма выглядит следующим образом:

Полная форма ветвления

Что в словесной форме будет звучать так:

ввод 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 ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ

Исполнитель Редактор и цепочки символов

📹 Учимся по видео (решения разного типа программным способом):

📹 YouTube здесьКакая строка получится?

12_4:

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

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

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

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

✍ Решение:

✎ Решение 1. Теоретическое:

Рассмотрим алгоритм: редактор будет выполнять команды только тогда, когда в строке встречается цепочка «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

Так как больше чисел 12 у нас не встречается, то работает блок ИНАЧЕ. Сколько раз можно заменить в 80 подряд идущих тройках три тройки на одну? 80 делим на 3 получаем 26 раз + 2 тройки в остатке. Итого осталось 28 троек;

333 333 333 333... 333 33
   ^{26 троек по три}
получили:
3   3   3   3  ... 3 33
         ²⁶          ^{+ 2}

Теперь из 28 троек сколько раз мы можем заменить три тройки на одну? 28 делим на 3 и получаем 9 раз + 1 тройка в остатке. Итого 10 троек;

333 333 333 333... 333 3
   ^{9 троек по три}   ^{+ 1}
получили:
3   3   3   3  ... 3 3
         ⁹          ^{+ 1}

Делаем то же самое: 10 делим на 3 получаем 3 раза + 1 тройка в остатке = 4 тройки

333 333 333 3
^{3 тройки по три} ^{+ 1}
получили:
3   3   3   3

Последний раз делим 4 на 3, получаем 1 тройку + 1 = 2 тройки

3 3 3 3
  ↓
  3   3

Результат: 33

✎ Решение 2. Программное:

Pascalabc.net:

begin
  var s := '123' * 40;
  while ('12' in s) or ('333' in s) do
  begin
    if '12' in s then
      s := s.Replace('12', '3', 1)
      else
      s := s.Replace('333', '3', 1);
  end; 
  print(s);
end.

Pascal (традиционный):

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:

s = 40*'123'
while "12" in s or "333" in s:
  if "12" in s:
    s = s.replace( "12", "3", 1 )
  else:
    s = s.replace( "333", "3", 1 )
print(s)

С++:

#include<iostream>
using namespace std;
int main()
{
   string s(40, '123'); 
   cout << s << endl;
   int p1 = s.find("12");
   int p2 = s.find("333");
   while( p1 != string::npos or p2 != string::npos ) {
      if( p1 != string::npos ) 
        s.replace( p1, 12, "3" );  
      else 
        s.replace( p2, 333, "3" );  
      p1 = s.find("12");
      p2 = s.find("333");
      cout << s << endl;
      }
   cout << s;
}

Результат: 33

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

📹 YouTube здесь

12_5:

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

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

НАЧАЛО
ПОКА нашлось (12) ИЛИ нашлось (222)
  ЕСЛИ нашлось (12)
    ТО заменить (12, 2)
    ИНАЧЕ заменить (222, 2)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

✍ Решение:

✎ Решение 1. Теоретическое:

Для удобства решения сначала сократим исходную цепочку до одной группы цифр:

Условие цикла истинно (ПОКА нашлось (12)), и условие в цикле истинно (ЕСЛИ нашлось (12)), значит, делаем замену: в первой группе цифр «1122«, заменяем 12 на 2:

1122 => 122

Затем опять возвращаемся к условию цикла: условие цикла истинно (ПОКА нашлось (12)), и условие в цикле истинно (ЕСЛИ нашлось (12)), делаем опять замену: в первой группе цифр «122«, заменяем 12 на 2:

122 => 22

Таким образом, получаем, что за две итерации цикла (2 шага), одна группа цифр превращается в две двойки.
Поскольку по условию имеем 71 группу цифр, то, чтобы узнать сколько двоек мы получим в результате выполнения условия ЕСЛИ нашлось (12), нам необходимо 71 умножить на 2 (кол-во двоек, получаемых из одной группы цифр):

71 * 2 = 142 двойки из 71 группы

То есть в итоге работы цикла и условия ЕСЛИ нашлось (12) мы получили всего 142 двоек.
Теперь работает условие ИНАЧЕ заменить (222, 2). Из 142 двоек каждые три заменяем на одну. Чтобы рассчитать итоговое количество двоек, необходимо 142 разделить на 3 (т.е. сколько раз можно заменять тройки двоек на одну двойку). Делить необходимо до тех пор, пока работает условие ИНАЧЕ заменить (222, 2):

142 / 3 = 47 двоек + 1 двойка (остаток) = 48 двоек

```
48 / 3 = 16 двоек
```

16 / 3 = 5 двоек + 1 двойка (остаток) = 6 двоек

```
6 / 3 = 2 двойки
```
В итоге осталось 2 двойки.

Результат: 22

✎ Решение 2. Программное:
Pascalabc.net:

begin
  var s := '1122' * 71;
  while ('12' in s) or ('222' in s) do
  begin
    if '12' in s then
      s := s.Replace('12', '2', 1)
      else
      s := s.Replace('222', '2', 1);
  end; 
  print(s);
end.

Pascal (традиционный):

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:

s = 71*'1122'
while "12" in s or "222" in s:
  if "12" in s:
    s = s.replace( "12", "2", 1 )
  else:
    s = s.replace( "222", "2", 1 )
print(s)

С++:

#include<iostream>
using namespace std;
int main()
{
   string s(71, '1122'); 
   cout << s << endl;
   int p1 = s.find("12");
   int p2 = s.find("222");
   while( p1 != string::npos or p2 != string::npos ) {
      if( p1 != string::npos ) 
        s.replace( p1, 12, "2" );  
      else 
        s.replace( p2, 222, "2" );  
      p1 = s.find("12");
      p2 = s.find("222");
      cout << s << endl;
      }
   cout << s;
}

Результат: 22

12_6:

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 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
  ↓
  ⁶⁶

После выполнения этих преобразований условие ЕСЛИ нашлось 777 ложно. Значит, выполняется блок ИНАЧЕ: Заменить 99 на 7:
[66 цифр «9»] + «77» -> «7» + [64 цифры «9»] + «77»:

    _{66 цифр}
99 999...999 77
 ↓
 7  999...999 77
     ^{64 цифры}

«7» + [64 цифры «9»] + «77» -> «7» + «7» + [62 цифры «9»] + «77»:

    _{64 цифры}
799 999...999 77
 ↓
77   999...999 77
       ^{62 цифры}

«77» + [62 цифры «9»] + «77» -> «7» + «77» + [60 цифр «9»] + «77»:

     _{62 цифры}
7799 999...999 77
  ↓
777  999...999 77
        ^{60 цифр}

Затем условие ЕСЛИ нашлось 777 опять становится истинным. Выполняется команда Заменить 777 на 9:

      _{60 цифр}
777 999...999  77
 ↓
 9   999...999 77
      ^{61 цифра}

Вернулись к той же «картине», что и после первого пункта. За эти шаги произошли преобразования, заменившие 66 девяток на 61 девятку, т.е. количество цифр «9» уменьшилось на 5 раз, а две цифры «77» так и остались в конце общей цепочки.
Чтобы рассчитать итоговое количество цифр «9», необходимо понять, сколько раз можно вычитать из 61 по 5 девяток:

61 : 5 = 12 раз 
12 раз возможно отнять по 5 девяток и 1 девятка останется "в остатке"

Таким образом, после выполнения алгоритма, остается одна цифра «9» (в остатке) и в конце так и останутся две семерки: 977.

Результат: 977

Подробное решение данного 12 задания:

📹 YouTube здесь

12_7:

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

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

НАЧАЛО
ПОКА нашлось (331) ИЛИ нашлось (166)
  ЕСЛИ нашлось (331)
    ТО заменить (331, 16)
    ИНАЧЕ заменить (166, 31)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

📹 Предлагаем посмотреть видео разбора (теоретическое):
📹 YouTube здесь
✍ Решение:

✎ Решение 1. Программное:

Pascalabc.net:

begin
  var s := '3' * 90 + '1';
  while ('331' in s) or ('166' in s) do
  begin
    if '331' in s then
      s := s.Replace('331', '16', 1)
      else
      s := s.Replace('166', '31', 1);
  end; 
  print(s);
end.

Pascal (традиционный):

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:

s = 90*'3'+'1'
while "331" in s or "166" in s:
  if "331" in s:
    s = s.replace( "331", "16", 1 )
  else:
    s = s.replace( "166", "31", 1 )
print(s)

С++:

#include<iostream>
using namespace std;
int main()
{
   string s(90, '3'); 
   s+='1';
   cout << s << endl;
   int p1 = s.find("331");
   int p2 = s.find("166");
   while( p1 != string::npos or p2 != string::npos ) {
      if( p1 != string::npos ) 
        s.replace( p1, 331, "16" );  
      else 
        s.replace( p2, 166, "31" );  
      p1 = s.find("331");
      p2 = s.find("166");
      cout << s << endl;
      }
   cout << s;
}

Результат: 316

Сколько удалено?

12_8:

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Б) нашлось (v)
Дана программа для исполнителя Редактор:

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

Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?

📹 Смотрите разбор задания на видео (теоретическое):

📹 YouTube здесь✍ Решение:

✎ Решение 1. Теоретическое:

Выполним несколько итераций цикла ПОКА. Когда мы получим ту же самую последовательность цифр пять, за исключением их количества — остановимся:

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шт

Остановились, так как мы пришли к исходной последовательности цифр пять. Проанализируем действия программы за этот фрагмент выполнения: было удалено 9 пятерок и одна пятерка добавилась. Ключевой вывод: было удалено 9 пятерок.
Всего за выполнение этого фрагмента программы «ушло» 8 пятерок: 500 - 492 = 8. Посчитаем, сколько раз можно выполнить данный фрагмент:

500 : 8 = 62 и 4 в остатке

Т.е. 62 раза выполняется данный фрагмент и 4 цифр 5 еще остается (остаток = 4). Поскольку за одно выполнение фрагмента было удалено 9 цифр 5, посчитаем, сколько удалится за 62 выполнения:

62 * 9 = 558

558 цифр 5 было удалено. Посмотрим выполнение программы над оставшимися 4 цифрами 5:

Работает блок ИНАЧЕ(555->3):
5555 = 35

Итого получаем удаленных цифр 5:

558 + 3 = 561

Результат: 561

✎ Решение 2. Программное:
Pascalabc.net:

begin
  var s := '5' * 500;
  var k := 0;
  while ('555' in s) or ('333' in s) do
  begin
    if '333' in s then
      s := s.Replace('333', '5', 1)
      else
    begin
      s := s.Replace('555', '3', 1);
      k += 3;
    end;
  end; 
  print(k);
end.

Pascal (традиционный):

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:

s = 500*'5'
k=0
while "555" in s or "333" in s:
  if "333" in s:
    s = s.replace( "333", "5", 1 )
  else:
    s = s.replace( "555", "3", 1 )
    k+=3;
print(k)

С++:

#include<iostream>
using namespace std;
int main()
{
   string s(500, '5');
   int k = 0; 
   cout << s << endl;
   int p1 = s.find("555");
   int p2 = s.find("333");
   while( p1 != string::npos or p2 != string::npos ) {
      if( p2 != string::npos ) 
        s.replace( p2, 333, "5" );  
      else  
        {
        s.replace( p1, 555, "3" );  
        k+=2;
        }
      p1 = s.find("555");
      p2 = s.find("333");
      cout << s << endl;
      }
   cout << k;
}

Чему равна сумма цифр?

12_13:

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

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

Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе?

✍ Решение:

✎ Решение 1. Программное:

Pascalabc.net:

begin
  var s := '5' * 200;
  while ('555' in s) or ('333' in s) do
  begin
    if '555' in s then
      s := s.Replace('555', '3', 1)
    else
      s := s.Replace('333', '5', 1)
  end;
  println(s);
  var sum := s.CountOf('5') * 5 + s.CountOf('3') * 3;
  print(sum)
end.

Pascal (традиционный):
Python:	С++:

Ответ: 16

12_9:

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

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

📹 Видеорешение (теоретическое):

📹 YouTube здесь✍ Решение:

✎ Решение 1. Программное:

Pascalabc.net:

begin
  var s := '>' + '1' * 10 + '2' * 20 + '3' * 30;
  var k := 0;
  while ('>1' in s) or ('>2' in s) or ('>3' in s) do
  begin
    if '>1' in s then
      s := s.Replace('>1', '22>', 1);
    if '>2' in s then
      s := s.Replace('>2', '2>', 1);
    if '>3' in s then
      s := s.Replace('>3', '1>', 1);
  end; 
  var sum := s.CountOf('1') + s.CountOf('2') * 2 + s.CountOf('3') * 3;
  {или так:
   for var i := 1 to s.Count do
   if (s[i]='1') or (s[i]='2') or(s[i]='3') then
      sum:=sum + StrToInt(s[i]);
  }
print(sum)
end.

Pascal (традиционный):

begin
  var s := '>' + '1' * 10 + '2' * 20 + '3' * 30;
  var p1 := pos('>1', s);
  var p2 := pos('>2', s);
  var p3 := pos('>3', s);
  while (p1 <> 0) or (p2 <> 0) or (p3 <> 0) do
  begin
    if p1 <> 0 then
    begin
      delete(s, p1, 2);
      insert('22>', s, p1)
    end;
    if p2 <> 0 then
    begin
      delete(s, p2, 2);
      insert('2>', s, p2)
    end;
    if p3 <> 0 then
    begin
      delete(s, p3, 2);
      insert('1>', s, p3)
    end;
    p1 := pos('>1', s);
    p2 := pos('>2', s);
    p3 := pos('>3', s);
  end;
  println(s);
  var sum : integer;
  for var i := 1 to s.Count do
     sum := s.CountOf('1') + s.CountOf('2') * 2 + s.CountOf('3') * 3;
  {или так:
   if (s[i]='1') or (s[i]='2') or(s[i]='3') then
      sum:=sum + StrToInt(s[i]);
  }
  print(sum)
end.

Python:

С++:

Ответ: 110

Сколько цифр … в конечной строке?

12_10:

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

НАЧАЛО
 	   ПОКА нашлось (12) ИЛИ нашлось (1)
   	      ЕСЛИ нашлось (12)
    	          ТО заменить (12, 2221)
    	     ИНАЧЕ заменить (1,222222)
    	     КОНЕЦ ЕСЛИ
 	   КОНЕЦ ПОКА
КОНЕЦ

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

✍ Решение:

✎ Решение 1. Программное:

PascalABC.net:

begin
  var s := '1' + '2' * 51;
  while ('12' in s) or ('1' in s) do
  begin
    if '12' in s then
      s := s.Replace('12', '2221', 1)
    else
      s := s.Replace('1', '222222', 1);
  end; 
  print(s.CountOf('2'))
end.

Pascal (традиционный):

begin
  var s := '1' + '2' * 51;
  var p1 := pos('12', s);
  var p2 := pos('1', s);
  while (p1 <> 0) or (p2 <> 0) do
  begin
    if p1 <> 0 then
    begin
      delete(s, p1, 2);
      insert('2221', s, p1)
    end
    else
    begin
      delete(s, p2, 1);
      insert('222222', s, p2)
    end;
    p1 := pos('12', s);
    p2 := pos('1', s);
  end;
  print(s.CountOf('2'))
end.

Python:

С++:

Ответ: 159

Сколько цифр … в исходной строке?

12_14:

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

ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03)
  заменить(01, 30)
  заменить(02, 3103)
  заменить(03, 1201)
КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?

✍ Решение:

✎ Решение 1. Программное:

PascalABC.net:

begin
  for var n1 := 1 to 50 do
    for var n2 := 1 to 50 do
      for var n3 := 1 to 50 do
      begin
        // зададим исходную строку
        var s := '0' + n1 * '1' + n2 * '2' + n3 * '3';
        // начинаем цикл перебора и замены
        while ('01' in s) or ('02' in s) or ('03' in s) do
        begin
          s := s.replace('01', '30', 1);
          s := s.replace('02', '3103', 1);
          s := s.replace('03', '1201', 1);
        end;
        // выведем результат, удовлетворяющий условию задачи (с - количество "3" в исходной строке)
        if (s.countOf('1') = 31) and (s.countOf('2') = 24) and (s.countOf('3') = 46) then
        begin
          print(n3);
          exit;
        end;
      end;
end.

Python:

for n1 in range(50):
    for n2 in range(50):
      for n3 in range(50):
# зададим исходную строку
         s = '0' + n1*'1' + n2*'2' + n3*'3'
# начинаем цикл перебора и замены
         while ('01' in s) or ('02' in s) or ('03' in s):
            s = s.replace('01','30',1)
            s = s.replace('02','3103',1)
            s = s.replace('03','1201',1)
# выведем результат, удовлетворяющий условию задачи (с - количество "3" в исходной строке)
         if s.count('1') == 31 and s.count('2') == 24 and s.count('3') == 46:
             print(n1)
             exit()

Pascal(2 способ, традиционный):

Ответ: 17

Укажите минимальную возможную длину входной строки

12_11:

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

заменить (v, w) 
нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

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

ПОКА нашлось (555) ИЛИ нашлось (888)
  заменить (555, 8)
  заменить (888, 55)
КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.

✍ Решение:

✎ Решение 1. Программное:

PascalABC.net:

begin
  for var i := 301 to 1000 do
  begin
    var s := '5' * i;
    while ('555' in s) or ('888' in s) do
    begin
      s := s.Replace('555', '8', 1);
      s := s.Replace('888', '55', 1);
    end; 
    if (s.countOf('5') = 1) and (s.countOf('8') = 1) then
    begin
      print(i);
      break;
    end
  end;
end.

Pascal (традиционный):

begin
  for var i := 301 to 1000 do
  begin
    var s := '5' * i;
    var p1 := pos('555', s);
    var p2 := pos('888', s);
    while (p1 <> 0) or (p2 <> 0) do
    begin
      if p1 <> 0 then
      begin
        delete(s, p1, 3);
        insert('8', s, p1);
      end;
      p2 := pos('888', s); // обязательно!
      if p2 <> 0 then
      begin
        delete(s, p2, 3);
        insert('55', s, p2);
      end;
      p1 := pos('555', s);
      p2 := pos('888', s);    
    end;
    if (s.countOf('5') = 1) and (s.countOf('8') = 1) then
    begin
      print(i);
      break;
    end
  end;
end.

Python:

С++:

Ответ: 305

Какое наибольшее / наименьшее количество … могло быть в исходной строке?

12_12:

заменить (v, w) 
нашлось (v)

К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу:

НАЧАЛО 
ПОКА нашлось (333) 
  заменить (333, 4) 
  заменить (4444, 3) 
КОНЕЦ ПОКА 
КОНЕЦ

В результате получилась строка 43.
Какое наибольшее количество троек могло быть в исходной строке?

✍ Решение:

✎ Решение 1. Программное:

PascalABC.net (1 способ):

begin
  for var i := 1 to 100 do
  begin
    var s := '3' * i;
    while '333' in s do
    begin
      s := s.Replace('333', '4', 1);
      s := s.Replace('4444', '3', 1);
      if (s = '43') then
        print(i);
    end;
  end;
end.

Вывод:

4 15 26 37 48 59 70 81 92

Python:

for i in range(1,100):
    s="3"*i
    while "333" in s:
        s=s.replace("333","4",1)
        s=s.replace("4444","3",1)
        if s=="43":
            print(i)

Вывод:

4 15 26 37 48 59 70 81 92

Pascal(2 способ, традиционный):

begin
  for var i := 1 to 100 do
  begin
    var s:= '3' * i;
    var p1 := pos('333', s);
    var p2 := pos('4444', s);
    while p1 <> 0 do
    begin
      if p1 <> 0 then
      begin
        delete(s, p1, 3);
        insert('4', s, p1);
      end;
      p2 := pos('4444', s); // обязательно!  
      if p2 <> 0 then
      begin
        delete(s, p2, 4);
        insert('3', s, p2);
      end;
      p1 := pos('333', s);
      p2 := pos('4444', s);   
      if (s = '43') then
        begin
           print(i);
        end 
    end;
  end;
end.

Ответ: 92

Решение заданий прошлых лет (до 2021)

Исполнитель Робот

12_1:

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:

вверх   вниз   влево   вправо

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно    
снизу свободно    
слева свободно    
справа свободно

Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА < снизу свободно ИЛИ справа свободно >
  ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ
  ПОКА < снизу свободно > вниз КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

✍ Решение:

Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо: что означает движение на один шаг вправо (если это возможно)
2. Затем располагается цикл с условием пока снизу свободно вниз: что означает движение до конца вниз (пока это возможно)
После чего внешний цикл повторяется.
Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:

A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5

Таких клеток получилось 15. Вычислим подходящие клетки (всего клеток 36):

36 - 15 = 21

Результат: 21

12_2:

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
  ПОКА < снизу свободно >
    вниз
  КОНЕЦ ПОКА
  ПОКА < справа свободно >
    вправо
  КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

✍ Решение:

Результат: 19

Смотрите видеоразбор задания:

📹 YouTube здесь

Исполнитель Чертежник

12_3: 12 задание. Демоверсия ЕГЭ 2018 информатика:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО
сместиться на (4, 6)
  ПОВТОРИ … РАЗ
    сместиться на (…, …)
    сместиться на (4, -6)
  КОНЕЦ ПОВТОРИ
сместиться на (-28, -22)
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Подобные задания для тренировки

✍ Решение:

Результат: 8

Подробное решение 12 задания демоверсии ЕГЭ 2018 года смотрите на видео:

📹 YouTube здесь

Источник

Выполнение алгоритмов для исполнителя

Разбор заданий № 12 КЕГЭ 2021

(соответствует за да нию № 14 ЕГЭ 2020)

Проверяемые элементы содержания: Умение исполнить алгоритм для конкретного исполнителя с
фиксированным набором команд.

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

Что нужно знать:

	Алгоритм¹— конечная последовательность шагов в решении задачи, приводящая
	от исходных данных к требуемому результату.
Алгоритм может представлять собой некоторую последовательность вычислений,
а может — последовательность действий нематематического характера. Перед его
составлением должны быть чётко определены начальные условия и то, что предстоит
получить.
Разрабатывать алгоритмы может только человек.
Исполняют алгоритмы люди и всевозможные устройства — компьютеры, роботы,
станки, спутники, сложная бытовая техника и т.д.

Исполнитель²– устройство,
способное выполнять определённый набор команд.

Команды, которые
может выполнить конкретный исполнитель, образуют систему

команд исполнителя
(СКИ).

Среди автоматических устройств наиболее совершенными исполнителями

являются роботы. Во многих случаях и сам человек является исполнителем

алгоритмов.

обозначения:

Целая часть³–
[x]

Дробная часть⁴–
{x}

Информационные ресурсы:

1.
Теория:
Алгоритмы

2. Задания
для тренировки: https://inf-ege.sdamgia.ru/?redir=1

a. Исполнитель
Редактор

b. Исполнитель
Чертёжник

c. Остановка в
заданной клетке, циклы с оператором ПОКА

d. Нестандартные
задачи

e. Остановка в
заданной клетке, циклы с операторами ПОКА и ЕСЛИ

f.
Остановка в клетке, из которой начато движение

3.
Онлайн-тест
Константина Полякова для подготовки к ЕГЭ:

B14-d — Анализ алгоритма для Чертёжника B12-
Анализ алгоритма для Редактора

Содержание:

Исполнитель
“РЕДАКТОР”

Исполнитель
“ЧЕРТЁЖНИК”

Исполнитель
“РОБОТ”

¹Что такое алгоритм

²Разнообразие исполнителей

³Wiki. Целая часть

⁴Wiki. Дробная часть

Исполнитель “РЕДАКТОР”

Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
*А) заменить (v, w)*	Эта команда заменяет в строке *первое слева вхождение* цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды *заменить (v, w)* не меняет эту строку.
Б) нашлось (v)	Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
ПОКА условие последовательность команд КОНЕЦ ПОКА	Цикл выполняется, пока условие истинно
ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ	В конструкции ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

РЕКОМЕНДАЦИИ для решения задач
исполнителя РЕДАКТОР:

Задачи данного типа можно решать следующими способами:
	1. *аналитически* (без применения информационных технологий);
2. в ручном режиме в текстовом редакторе, например, Блокнот, TextEdit и др.:
	a. создать строку символов;
b. имитируя действия исполнителя, применить к строке заданную программу.
3. перевести программу на язык программирования.
	на языке исполнителя РЕДАКТОР	на языка программирования Python
	ПОКА условие последовательность команд КОНЕЦ ПОКА	while <условие> : последовательность команд
	ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ	if <условие>: команда1 else: команда2
	*заменить (v, w)*	S.replace(v, w, 1)

Метод replace^{^[1]}

Метод replace
заменяет
все вхождения одной строки на другую.

Формат: S.replace(old,
new) — заменить в строке S
все
вхождения подстроки old на

подстроку new.

S.replace(old, new,
count) – заменены будут не все вхождения, а только не
больше,

чем первые count
из
них.

За да ние № 12
(ДЕМО ФИПИ КЕГЭ 2021)

(соответствует за дан ию № 14 ДЕМО ЕГЭ-2020 ФИПИ)

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 70
идущих подряд цифр 8? В ответе запишите полученную

строку.

решение на Python:

НАЧАЛО

ПОКА нашлось
(2222) ИЛИ нашлось (8888)

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

ТО заменить
(2222, 88)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА КОНЕЦ

Решение:

	Действие	Результат
1.	нашлось (8888): заменить (8888, 22), заменить (8888, 22)	22228…888 (70 — 8 = 62 цифр
2.	нашлось (2222): заменить (2222, 88)	888…888 (62 + 2 = 64 цифр
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 8, сокращается на (70 — 64) 6 символов.
…	Выполним целочисленное деление 70 на 6: Целая часть – [70 / 6] = 11, остаток – {70 / 6} = 4. За 11 периодов строка сократится до 4 символов: 8888
n	нашлось (8888): заменить (8888, 22)	22

Ответ:
22

Задание 12 № 36025 (ЕГЭ−2021. Досрочная
волна)

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

НАЧАЛО решение
на Python:

ПОКА нашлось (1111) ИЛИ нашлось (88888)

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

ТО
заменить (1111, 888)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Какая
строка получится в результате применения приведённой выше
программы к

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

строку.

Решение:

	Действие	Результат
1.	нашлось (1111): заменить (1111, 888), заменить (1111, 888), …	8888…881 60
	[81/4] = 20 раз “1111” заменяются “888” ⇒ 60 цифр “8”; {81/4} = 1 – в конце остается “1”
2.	нашлось (88888): заменить (88888, 888), …	88888888…88881 36
	[60/5] = 12 раз “88888” заменяются на “888” и {60/5} = 0 – ⇒ 36 цифр “8”
3.	нашлось (88888): заменить (88888, 888), …	88888…881 22
	[36/5] = 7 раз “88888” заменяются на “888”, {36/5} = 1 – ⇒ 22 цифры “8”
4.	нашлось (88888): заменить (88888, 888), …	888888888888881 14
	[22/5] = 4 раза “88888” заменяются на “888”, {22/5} = 2 – ⇒ 14 цифр “8”
5.	нашлось (88888): заменить (88888, 888), …	88888888881 10
	[14/5] = 2 раза “88888” заменяются на “888”, {14/5} = 4 – ⇒ 10 цифр “8”
6.	нашлось (88888): заменить (88888, 888), …	8888881 6
	[10/5] = 2 раза “88888” заменяются на “888”, {10/5} = 0 – ⇒ 6 цифр “8”
7.	нашлось (88888): заменить (88888, 888), …	88881 4
	[6/5] = 1 раз “88888” заменяются на “888”, {6/5} = 1 – ⇒ 4 цифры “8”

Ответ: 88881 Разбор заданий
№ 12. Готовимся к итоговой аттестации 2021.
Лещинер, В.Р.^{^[2]}

Вариант № 1
На вход приведённой ниже программы поступает строка, начинающаяся с символа
“>”, а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в
произвольном порядке. Определите *сумму* числовых значений цифр строки,
получившейся в результате выполнения программы.
Так, например, если результат работы программы представлял бы собой строку, состоящую из 50
цифр 4, то верным ответом было бы число 200.

НАЧАЛО

ПОКА нашлось
(>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)

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

ТО заменить
(>1,22>)

КОНЕЦ
ЕСЛИ

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

ТО заменить
(>2, 2>)

КОНЕЦ
ЕСЛИ

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

ТО заменить
(>3, 1>)

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Решение (решение
на Python:):

Ответ:
138

Вариант № 2
На вход приведённой ниже программы поступает строка из 180 цифр, содержащая
по 60 цифр 4, 6 и 8, расположенных в произвольном порядке.
Определите, какие цифры будут находиться на *25-м, 75-м* и *150-м* местах строки,
получившейся в результате выполнения программы. Цифры в строке нумеруются
последовательно слева направо, самая левая имеет номер 1, следующая — номер 2 и т.д.
В ответе запишите три полученные цифры подряд без пробелов и разделителей в
порядке возрас тания номеров их мест в получившейся строке.
Так, например, если бы на 25-м месте стояла цифра 1, на 75-м — 2, а на 150-м — 3, то был бы ответ 123.

НАЧАЛО

ПОКА нашлось
(46) ИЛИ нашлось (84) ИЛИ нашлось (86)

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

ТО заменить
(46, 64)

КОНЕЦ
ЕСЛИ

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

ТО заменить
(84, 48)

КОНЕЦ
ЕСЛИ

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

ТО заменить
(86, 68)

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Решение (решение
на Python):

Ответ:
648

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

НАЧАЛО

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

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

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

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Решение (решение
на Python):

Ответ:
28

За да ние № 14 (ДЕМО ЕГЭ-2019 ФИПИ)

Какая строка *получится* в результате применения приведённой ниже программы к
строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную
строку.
НАЧАЛО ПОКА *нашлось* (11111) ИЛИ *нашлось* (888) ЕСЛИ *нашлось* (11111) ТО *заменить* (11111, 88) ИНАЧЕ ЕСЛИ *нашлось* (888) ТО *заменить* (888, КОНЕЦ ЕСЛИ КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ	решение на Python:

Решение:

	Действие	Результат
1.	нашлось (11111): заменить (11111, 88), заменить (11111, 88), …	8888…8811 32
	[82/5] = 16 раз “11111” заменяются “88” ⇒ 32 цифры “8”; {82/5} = 2 – в конце остается “11”
2.	нашлось (888): заменить (888, 8), …	88888888888811 12
	[32/3] = 10 раз “888” заменяются на “8” и {32/3} = 2 – в конце остается “88” ⇒ 12 цифр “8”
3.	нашлось (888): заменить (888, 8), …	888811
	[12/3] = 4 раза “888” заменяются на “8”, {12/3} = 0
4.	нашлось (888): заменить (888,	8811

Ответ:
8811

Разбор заданий № 14. СтатГрад.
Подготовка к ЕГЭ 2019^{^[3]}

Вариант 1

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 85
идущих подряд цифр 7? В ответе запишите полученную

строку.

НАЧАЛО

ПОКА
нашлось (333) ИЛИ нашлось (777)

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

ТО
заменить (333, 7)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

	Действие	Результат
1.	нашлось (777): заменить (777, 3), заменить (777, 3), заменить (777, 3)	333777…777 (85 — 9 = 76 цифр 7)
2.	нашлось (333): заменить (333, 7)	777…777 (76 +1 = 77 цифр 7)
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 7, сокращается на (85 — 77) 8 символов.
…	Выполним целочисленное деление 85 на 8: Целая часть – [85 / 8] = 10, остаток – {85 / 8} = 5. За 10 периодов строка сократится до 5 символов: 77777
n	нашлось (777): заменить (777, 3)	377

Ответ:
377

Вариант 2

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 76
идущих подряд цифр 9? В ответе запишите полученную

строку.

НАЧАЛО

ПОКА нашлось
(666) ИЛИ нашлось (999)

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

ТО заменить
(666, 9)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Решение:

	Действие	Результат
1.	нашлось (999): заменить (999, 6), заменить (999, 6), заменить (999, 6)	666999…999 (76 — 9 = 67 цифр 9)
2.	нашлось (666): заменить (666, 9)	999…999 (67 +1 = 68 цифр 9)
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 9, сокращается на (76 — 68) 8 символов.
…	Выполним целочисленное деление 76 на 8: Целая часть – [76 / 8] = 9, остаток – {76 / 8} = 4. За 9 периодов строка сократится до 4 символов: 9999
n	нашлось (999): заменить (999, 6)	69

Решение на Python:

Ответ:
69

Вариант 3
Какая строка *получится* в результате применения приведённой ниже программы к
строке, состоящей из 1…12…2 (8 единиц, затем 8 двоек)? В ответе запишите
полученную строку.

НАЧАЛО

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

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

ТО заменить
(111, 2)

КОНЕЦ
ЕСЛИ

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

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

Дано: 1111111122222222

	Действие	Результат
1.	нашлось (111): заменить (111, 2), заменить (111, 2), …	221122222222
2.	нашлось (222): заменить (222, 1)	2211122222 (8 — 3 = 5 цифр 2)
3.	нашлось (111): заменить (111, 2)	22222222 (5 + 3 = 8 цифр 2)
4.	нашлось (222): заменить (222, 1), заменить (222, 1)	1122

Ответ:
1122

Вариант 4
Какая строка *получится* в результате применения приведённой ниже программы к
строке, состоящей из 1…12…2 (7 единиц, затем 7 двоек)? В ответе запишите
полученную строку.

НАЧАЛО

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

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

ТО заменить
(111, 2)

КОНЕЦ
ЕСЛИ

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

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ

Решение:

Дано: 11111112222222

	Действие	Результат
1.	нашлось (111): заменить (111, 2), заменить (111, 2)	2212222222
2.	нашлось (222): заменить (222, 1), заменить (222, 1)	221112
3.	нашлось (111): заменить (111, 2)	2222
4.	нашлось (222): заменить (222, 1)	12

Ответ:
12

Вариант 5

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 77
единиц? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось
(11)

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

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

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

КОНЕЦ
ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Решение:

Дано: 1111…1111

	Действие	Результат
1.	нашлось (11): заменить (11, 2), заменить (11, 2), заменить (11, 2)	22211…1111 (77 — 6 = 71 цифра 1)
2.	нашлось (11): нашлось (222): заменить (222, 1)	111…1111 (71 + 1 = 72 цифры 1)
3.	нашлось (11): заменить (11, 2), заменить (11, 2), заменить (11, 2)	22211…1111 (72 — 6 = 66 цифра 1)
4.	нашлось (11): нашлось (222): заменить (222, 1)	111…1111 (66 + 1 = 67 цифры 1)
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 1, сокращается на (71 — 66) 5 символов: 11111 (и вначале 222)
…	Выполним целочисленное деление 71 на 5: Целая часть – [71 / 5] = 14, остаток – {71 / 5} = 1. За 14 периодов строка сократится до 4 символов : 2221

Ответ:
2221

Вариант 6

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 99
единиц? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось
(111)

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

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

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

КОНЕЦ
ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Решение:

Дано: 1111…1111

	Действие	Результат
1.	нашлось (111): заменить (111, 2), заменить (111, 2), заменить (111, 2)	22211…1111 (99 — 9 = 90 цифр 1)
2.	нашлось (111): нашлось (222): заменить (222, 1)	111…1111 (90 + 1 = 91 цифра 1)
3.	нашлось (111): заменить (111, 2), заменить (111, 2), заменить (111, 2)	22211…1111 (91 — 9 = 82 цифры 1)
4.	нашлось (111): нашлось (222): заменить (222, 1)	111…1111 (82 + 1 = 83 цифры 1)
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 1, сокращается на (90 — 82) 8 символов: 1 и вначале 222
…	Выполним целочисленное деление 90 на 8: Целая часть – [90 / 8] = 11, остаток – {90 / 8} = 2. За 11 периодов строка сократится до 5 символов : 22211

Ответ:
22211

Разбор заданий № 14. ЕГЭ 2020.
Информатика. Ушаков Д.М. 10 тренировочных вариантов^{^[4]}

Вариант № 3

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 80
идущих подряд цифр 7? В ответе запишите полученную

строку.

НАЧАЛО

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

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

ТО заменить
(777,

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

	Действие	Результат
1.	нашлось (777): заменить (777, 8), заменить (777, 8), заменить (777, 8), …	88888…8877 26
	[80/3] = 26 раз “777” заменяются на “8” и в конце строки остается {80/3} = 2 цифры “7”
2.	нашлось (888): заменить (888, 7), заменить (888, 7), заменить (888, 7)	777888…8877 17
3.	нашлось (777): заменить (777,	888…8877 18
	В результате выполнения блока команд {2 и 3}, т.е. за один период строка, состоящая из идущих подряд цифр 8, сокращается на (26 — 18) 8 символов.
…	Выполним целочисленное деление 26 на 8: Целая часть – [26 / 8] = 3, остаток – {26 / 8} = 2. В результате остается “88” и в конце “77” ⇒ 8877

Ответ:
8877

Вариант № 4

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 70
идущих подряд цифр 5? В ответе запишите полученную

строку.

НАЧАЛО

ПОКА нашлось
(555) ИЛИ нашлось (444)

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

ТО заменить
(555, 4)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

	Действие	Результат
1.	нашлось (555): заменить (555, 4), …, заменить (555, 4)	444444444444444444444445 23 “4” и 1 “5”
По ветви “ТО” проходим строку до конца: [70/3] = 23 – количество цифр “4”; {70 / 3} = 1– цифра “5”
2.	нашлось (444): заменить (444, 5), заменить (444, 5), заменить (444, 5)	555444444444444445 14 цифр “4”
По ветви “ИНАЧЕ” заменяем 9 цифр “4” на 3 цифры “5”
3	нашлось (555): заменить (555, 4)	4444444444444445 15 цифр “4”
В результате выполнения блока команд {2 и 3}, т.е. за один период, строка, состоящая из идущих подряд цифр 4, сокращается на (23 — 15) 8 символов.
…	Выполним целочисленное деление 23 на 8: Целая часть – [23 / 8] = 2, остаток – {23 / 8} = 7. За 2 периода строка сократится до 7 “4” и одной “5” в конце строки: 44444445
n	нашлось (444): заменить (444, 5), заменить (444, 5)	5545

Ответ:
5545

Вариант № 8

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 65
идущих подряд цифр 4? В ответе запишите полученную

строку.

	Действие	Результат
1.	нашлось (444): заменить (444, 5), …, заменить (444, 5)	55555555555555555555544 “5” и 2 “4”
По ветви “ТО” проходим строку до конца: [65/3] = 21 – количество цифр “5”; {65 / 3} = 2 – цифр “4”
2.	нашлось (555): заменить (555, 4), заменить (555, 4), заменить (555, 4)	44455555555555544 цифр “5”
По ветви “ИНАЧЕ” заменяем 9 цифр “5” на 3 цифры “4”
3	нашлось (444): заменить (444, 5)	555555555555544 цифр “5”
В результате выполнения блока команд {2 и 3}, т.е. за один период, строка, состоящая из идущих подряд цифр 5, сокращается на (21 — 13) 8 символов.
…	Выполним целочисленное деление 21 на 8: Целая часть – [21 / 8] = 2, остаток – {21 / 8} = 5. За 2 периода строка сократится до 5 “5” и двух “4” в конце строки: 5555544
n	нашлось (555): заменить (555, 1), заменить (444, 5)	45544

НАЧАЛО

ПОКА нашлось
(444) ИЛИ нашлось (555)

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

ТО заменить
(444, 5)

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

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

Ответ:
45544

Вариант № 9

Какая
строка получится в результате применения приведённой ниже
программы к

строке, состоящей из 69
идущих подряд цифр 7? В ответе запишите полученную

строку.

НАЧАЛО

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

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

ТО заменить
(888, 7)

ИНАЧЕ заменить
(777,

КОНЕЦ
ЕСЛИ

КОНЕЦ
ПОКА

КОНЕЦ Решение:

	Действие	Результат
1.	нашлось (777): заменить (777, 8), заменить (777, 8), заменить (777,	8887…77 (69 — 9 = 60 цифр”7”)
2.	нашлось (888): заменить (888, 7)	777…77 (60 + 1 = 61 цифра “7”)
	В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 7, сокращается на (69 — 61) 8 символов.
…	Выполним целочисленное деление 69 на 8: Целая часть – [69 / 8] = 8, остаток – {69 / 8} = 5. За 8 периодов строка сократится до 5 символов: 77777
n	нашлось (777): заменить (777,	877

Ответ:
877

Исполнитель “ЧЕРТЁЖНИК”

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в
виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b –
целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в
точку с координатами (x + a, y + b). Если числа a, b по ло жи тель ные, зна че ние
соо т вет ству ю щей ко ор ди нат ы уве ли чи ва ет ся; если от ри ца тель ные, умень ша ет ся.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться
на (2, −3) переместит Чертёжника в точку (6, −1).
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ	Цикл означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

За да ние № 14 (ДЕМО ЕГЭ-2018 ФИПИ)

Чертёжнику был дан для исполнения
следующий алгоритм (число повторений и

величины смещения в
первой из повторяемых команд неизвестны):

НАЧАЛО

сместиться на (4, 6)

ПОВТОРИ … РАЗ

сместиться на (…, …)

сместиться на (4,
-6)

КОНЕЦ ПОВТОРИ

сместиться на (-28,
-22)

КОНЕЦ

В результате выполнения этого алгоритма
Чертёжник возвращается в исходную

точку. Какое
наибольшее число повторений могло быть указано в конструкции

«ПОВТОРИ
… РАЗ»?

Решение:

Действие	Описание
(x, y)	— исходная точка
(x + 4, y + 6)	*сместиться на* (4, 6)
n × (x₁+ 4, y₁— 6)	цикл ПОВТОРИ где n — количество повторений, (x₁, y₁) — смещение
x + 4 + n × (x₁+ 4) – 28 = x y + 6 + n × (y₁– 6) – 22 = y	— система уравнений
n × (x₁+ 4) = 24 n × (y₁– 6) = 16 n = НОД(16, 24) = 8	n – *наибольший* общий делитель чисел 24 и 16

Решение
(2 вариант)

1.
Сложим
смещения до и после выполнения цикла. Получим числа
-24 и -16.

2.
n
= НОД(16, 24) = 8.

Ответ:
8

Разбор заданий № 14. ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Вариант № 5

Чертёжнику был дан для исполнения
следующий алгоритм (буквами n, a, b

обозначены неизвестные
числа, при этом n >1):

НАЧАЛО

сместиться на (-5,

ПОВТОРИ n РАЗ

сместиться на (a,
b)

сместиться на (14,
18)

КОНЕЦ ПОВТОРИ

сместиться на (-16,
-23)

КОНЕЦ

Укажите наименьшее возможное
значение числа n, для которого найдутся такие

значения чисел a и
b, что после выполнения программы Чертёжник возвратится в

исходную точку.

Решение:

Действие	Описание
(x, y)	— исходная точка
(x – 5, y +	*сместиться на* (-5,
n × (a+ 14, b + 18)	цикл ПОВТОРИ
x – 5 + n × (a+ 14) – 16 = x y + 8 + n × (b + 18) – 23 = y	— система уравнений
n × (a + 14) = 21 n × (b + 18) = 15 n = НОД(15, 21) = 3	n – *наименьший* общий делитель чисел 21 и 15, при n > 1

Решение
(2 вариант)

1.
Сложим
смещения до и после выполнения цикла. Получим числа — 21 и -15.

2.
n
= НОД(15, 21) = 3.

Ответ:
3

Вариант № 10

Чертёжнику был дан для исполнения
следующий алгоритм (буквами n, a, b

обозначены неизвестные
числа, при этом n >1):

НАЧАЛО

сместиться на (12,
-2)

ПОВТОРИ n РАЗ

сместиться на (a,
b)

сместиться на (12,

КОНЕЦ ПОВТОРИ

сместиться на (-47,
-18)

КОНЕЦ

Укажите наименьшее возможное
значение числа n, для которого найдутся такие

значения чисел a и
b, что после выполнения программы Чертёжник возвратится в

исходную точку.

Решение:

Действие	Описание
(x, y)	— исходная точка
(x + 12, y – 2)	*сместиться на* (12, -2)
n × (a+ 12, b +	цикл ПОВТОРИ
x + 12 + n × (a+ 12) – 47 = x y – 2 + n × (b + – 18 = y	— система уравнений
n × (a + 12) = 35 n × (b + = 20 n = НОД(20, 35) = 5	n – *наименьший* общий делитель чисел 35 и 20, при n > 1

Решение
(2 вариант)

1.
Сложим
смещения до и после выполнения цикла. Получим числа — 35 и -20.

2.
n
= НОД(20, 35) = 5.

Ответ:
5

Исполнитель “РОБОТ”

Система команд исполнителя РОБОТ:
*Перемещение* на одну клетку в прямоугольном лабиринте на клетчатой *плоскости*:
вверх ↑	вниз ↓	влево ←	вправо →
*Проверка* истинности условия отсутствия стены у той клетки, где находится РОБОТ:
сверху свободно	снизу свободно	слева свободно	справа свободно
*Цикл* Цикл ПОКА выполняется, пока условие ПОКА <условие> истинно, иначе происходит переход на последовательность команд следующую строку. КОНЕЦ ПОКА
Если РОБОТ начнёт движение в сторону стены, то он разрушится и программа
прервётся.

Разбор заданий № 14. ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Вариант № 1

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив
предложенную ниже программу РОБОТ остановится в той же клетке, с которой он
начал движение?
НАЧАЛО
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
ПОКА <слева свободно> вверх
КОНЕЦ

Решение:

Ответ:
4

Вариант № 2

Сколько клеток лабиринта соответствует требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной
клетке (клетка F6)?
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

Решение:

Ответ:
27

Вариант № 6

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив
предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он
начал движение?
НАЧАЛО
ПОКА <слева свободно> вверх
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
КОНЕЦ

Решение:

Ответ:
4 Вариант № 7

Сколько клеток лабиринта соответствует требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной
клетке (клетка F6)?
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
влево
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ЕСЛИ <справа свободно>
вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Решение:

Ответ:
22

Источник

в условии
в решении
в тексте к заданию
в атрибутах

Категория:

Атрибут:

Всего: 554 … 21–40 | 41–60 | 61–80 | 81–100 | 101–120 | 121–140 | 141–160 | 161–180 …

Добавить в вариант

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Часть ИНАЧЕ может отсутствовать, в этом случае, если условие ложно, никакие действия не выполняются.

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (7 единиц, затем 7 двоек)? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (222)
    ЕСЛИ нашлось (111)
        ТО заменить (111, 2)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (222)
        ТО заменить (222, 1)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Источник: СтатГрад: Тренировочная работа 28.11.2017 ИН10203

Исполнитель Тренер преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Тренер  —  это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 1 в число 30 и при этом траектория вычислений содержит числа 10 и 21?

Траектория должна содержать оба указанных числа. Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 14, 15, 30.

Источник: СтатГрад: Тренировочная работа 28.11.2017 ИН10203

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (8 единиц, затем 8 двоек)? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (222)
    ЕСЛИ нашлось (111)
        ТО заменить (111, 2)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (222)
        ТО заменить (222, 1)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Исполнитель Тренер преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2.  Умножить на 2

Сколько существует программ, которые преобразуют исходное число 1 в число 40 и при этом траектория вычислений содержит числа 12 и 25?

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

    ТО команда1

    ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

НАЧАЛО

    ПОКА нашлось (11)

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

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

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

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель Фибо преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Фибо  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 20 и при этом траектория вычислений содержит число 9 и не содержит числа 15?

Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 9, 10, 12.

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

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

    ТО команда1

    ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?

НАЧАЛО

    ПОКА нашлось (111)

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

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

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

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель Фибо преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Фибо  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 18 и при этом траектория вычислений содержит число 9 и не содержит числа 14?

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21, при этом траектория вычислений содержит число 10 и не содержит число 17?

Источник: ЕГЭ — 2018. Досрочная волна. Вариант 1., ЕГЭ — 2018. Досрочная волна. Вариант 2.

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 единиц?

НАЧАЛО

    ПОКА нашлось (111)

        заменить (11, 2)

        заменить (22, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель ТР4 преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя ТР4  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 37 и при этом траектория вычислений содержит число 16 и не содержит числа 33?

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?

НАЧАЛО

    ПОКА нашлось (111)

        заменить (11, 2)

        заменить (22, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель ТР4 преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя ТР4  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 35 и при этом траектория вычислений содержит число 15 и не содержит числа 31?

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить(111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку.

Б)  нашлось(v)

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (10) ИЛИ нашлось (1)

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

        ТО заменить (10, 001)

    ИНАЧЕ

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

             ТО заменить (1, 000)

        КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Источник: ЕГЭ — 2018. Досрочная волна. Вариант 2., ЕГЭ — 2018. Досрочная волна. Вариант 1.

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 единиц?

НАЧАЛО

    ПОКА нашлось (1111)

        заменить (1111, 22)

        заменить (222, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель РазДваТри преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

3.  Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3.

Программа для исполнителя РазДваТри  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 44 и при этом траектория вычислений содержит число 13 и не содержит числа 29?

Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 18, 19, 38.

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 98 единиц?

НАЧАЛО

    ПОКА нашлось (1111)

        заменить (1111, 22)

        заменить (222, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Исполнитель РазДваТри преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

3.  Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3.

Программа для исполнителя РазДваТри  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 50 и при этом траектория вычислений содержит число 15 и не содержит числа 33?

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 единиц?

НАЧАЛО

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

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

            ТО заменить (11111, 88)

        ИНАЧЕ

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

                ТО заменить (888,

            КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Источник: ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис»., Демонстрационная версия ЕГЭ—2019 по информатике.

Исполнитель Вычислитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 2

2.  Умножить на 2

3.  Прибавить 3

Первая команда увеличивает число на экране на 2, вторая умножает его на 2, третье увеличивает его на 3.

Программа для исполнителя Вычислитель  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений содержит число 11?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 9, 12, 24.

Всего: 554 … 21–40 | 41–60 | 61–80 | 81–100 | 101–120 | 121–140 | 141–160 | 161–180 …

Источник

12 задание ЕГЭ по информатике обычно решает только половина выпускников. Оно правда такое сложное? Нет, если заранее изучить каждый из трех прототипов. Из этой статьи вы узнаете, как справиться с Редактором, Роботом и Чертежником — и как можно сделать это еще проще, используя программирование.

Прототипы задания 12 и их сложности

12 задание ЕГЭ по информатике относится к повышенному уровню сложности. На экзамене за него можно получить один первичный балл.

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

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

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

Робот — прототип на работу с клетчатой плоскостью и алгоритмом. Вам дают алгоритм и плоскость, содержащую 36 клеток. Нужно найти количество клеток, удовлетворяющее определенному условию. Сложность в том, что ученики начинают проверять все 36 клеток. Делать это не нужно, если проанализировать алгоритм из условия.

Чертежник — прототип на работу с алгоритмом, где исполнитель перемещается по координатной плоскости. Чаще всего в таких заданиях в алгоритме есть пропуски в командах. Нужно найти наибольшее количество повторений цикла. Сложностей обычно здесь не так много, основная — невнимательность при выполнении вычислений.

Самостоятельно подготовиться к ЕГЭ непросто. На то, чтобы разобраться со всеми темами, понадобится много времени. Но и это не решит проблему! Например, если вы запомнили какое-то решение из интернета, а оно оказалось неправильным, можно на пустом месте потерять баллы. Если хотите научиться решать все задания ЕГЭ по информатике, обратите внимание на онлайн-курсы MAXIMUM! Наши специалисты уже проанализировали сотни вариантов ЕГЭ и подготовили для вас вас максимально полезные занятия.

Приходите к нам на консультацию — вы сможете пройти диагностику по выбранным предметам ЕГЭ, поставить цели и составить стратегию подготовки, чтобы получить на экзамене высокие баллы. Все это абсолютно бесплатно!

Редактор — как решать?

Задания с прототипом «Редактор» можно решать как аналитически, так и с помощью компьютера, если у вас все хорошо с программированием. Мы рассмотрим с вами оба способа решения и убедимся, что они дают одинаковые ответы.

Пример 1 (Редактор)

Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

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

Аналитическое решение

Алгоритм сначала заменяет в цепочке цифр все четверки на единицы. Потом начинает заменять назад единицы на четверки, но как только в цепочке образуются 3 четверки, алгоритм заменяет их на единицу. Порядок замены имеет значение при поиске ответа, поэтому его нужно обязательно учитывать. Также важно, что замена выполняется всегда в начале цепочки.

Сначала уберем по возможности все четверки из цепочки.

88 / 3 = 29 и 1 в остатке.

Получается, что из цепочки уйдет 29 блоков по 3 четверки и образуется 29 единиц, 1 четверка останется в цепочке в самом конце.

Теперь будем последовательно убирать единицы из цепочки.

29 “1” + 1 “4”

1 “4” + 27 “1” + 1 “4”

2 “4” + 25 “1” + 1 “4”

3 “4” + 23 “1” + 1 “4”

24 “1” + 1 “4”

Как только в цепочке появились 3 четверки, алгоритм заменил их назад на единицу. Суммарно из цепочки ушло 5 единиц. Это действие будет повторяться циклически, поэтому можно посчитать, сколько блоков по 5 единиц уйдет из цепочки.

29 / 5 = 5 и 4 в остатке

Получается, что в цепочке останется 4 единицы и 1 четверка.

11114 → 4114 → 444 → 1

В итоге в цепочке останется только единица.

Решение с помощью компьютера

В самом задании у нас уже написана программа. Остается перевести ее на конкретный язык программирования. Напишем программу на Python.

Она будет выглядеть следующим образом:

Создаем строку, содержащую 88 четверок. Далее запускаем цикл, который будет проверять, есть ли в строке 3 четверки или 2 единицы. Пропиваем условие и замену в строке. Важно в методе replace() указать третий параметр, который отмечает, сколько замен нужно выполнить. По умолчанию replace() сразу заменит все цифры в строке, а нам нужно выполнять замены по одной.

При запуске данной программы мы также получим ответ 1.

Ответ: 1

Пример 2 (Редактор)

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

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

На вход приведенной ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 25 цифр 1, 45 цифр 2 и 10 цифр 3, расположенных в произвольном порядке.

Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Аналитическое решение

Цифры 1, 2 и 3 находятся в строке в произвольном порядке. Все, что нам нужно сделать, чтобы получить ответ — это понять, сколько цифр образовалось в результате замен.

Каждую единицу алгоритм заменит на тройку. Если изначально было 25 единиц, то в результате замен образуется 25 троек, и их сумма будет равна 25 * 3 = 75.

Каждую двойку алгоритм заменит на 2 единицы. Изначально было 45 двоек, значит, в результате замен образуется 90 единиц. Их сумма будет равна 90.

Каждую тройку алгоритм заменит на 2 тройки. Было 10 троек, станет 20. Сумма составит 20 * 3 = 60.

Итоговая сумма всех цифр цепочки будет равна 75 + 90 + 60 = 225.

Решение с помощью компьютера

Перенесем алгоритм на язык программирования Python.

Получаем следующую программу:

Сначала мы задали строку, содержащую знак “>” и нужное количество всех цифр. Далее в цикле проверяем наличие знака “>” и цифр и выполняем замену. Как только программа вышла из цикла, считаем количество единиц, двоек и троек в строке — и находим сумму. При запуске программы также получается ответ 225.

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

Ответ: 225

Робот — как решать?

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

Пример 3 (Робот)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.

Команды-приказы: вверх, вниз, влево, вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервется.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно

Цикл

ПОКА < условие > команда

Выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится, и программа прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < снизу свободно > вправо

ПОКА < справа свободно > вверх

ПОКА < сверху свободно > влево

ПОКА < слева свободно > вниз

КОНЕЦ

Решение

Чтобы не проверять все 36 клеток плоскости, нужно проанализировать программу. В алгоритме 4 цикла, но нам важен только последний. Робот будет выполнять действия и остановится только в той клетке плоскости, где слева есть стена, так как в последнем цикле мы проверяем именно это условие. Поэтому необходимо проверить только те клетки, где слева есть стена. В остальных клетках плоскости Робот просто не сможет остановиться, поэтому и начинать движение из них мы тоже не будем.

Проверяем по алгоритму 12 отмеченных клеток.

Из всех отмеченных клеток нам подойдет только клетка В5. Если начать движение из нее, Робот вернется в эту же точку. Остальные клетки не подойдут, так как Робот либо разобьется, либо остановится в другой клетке.

Ответ: 1

Прототип Чертежник — как решать?

Последний прототип, который составители включили в 12 задание ЕГЭ по информатике — это Чертежник. Здесь при решении важно правильно составить систему уравнений и найти наибольший/наименьший делитель двух чисел. Посмотрим, как это сделать.

Пример 4 (Чертежник)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Решение

Чтобы решить это задание, необходимо обозначить неизвестными пропуски в алгоритме.

Далее составим систему уравнений. Нам известно, как перемещался Чертежник, и сказано, что он вернулся в начальную точку. Получается, его перемещение равно 0.

Теперь мы можем найти n — наибольшее количество повторений цикла. Число n должно быть делителем как 24, так и 16, то есть нам нужно найти НОД(24, 16). Он равен 8. Это и будет ответом к заданию.

Ответ: 8

Что нужно запомнить?

Если вам попадется Редактор, можете написать программу, которая найдет ответ вместо вас. Но всегда рассчитывайте, что будет рациональнее: аналитическое решение или компьютерное. Если останется время, можно проверить себя вторым способом.
Решая задание с Роботом, не нужно проверять все клетки — это долго. Проанализируйте алгоритм и проверяйте только те клетки, которые действительно могут подойти под условия.
Чтобы разобраться с Чертежником, внимательно составляйте систему уравнений. Ищите НОД, если нужно найти наибольшее количество повторений цикла.
Если в конце экзамена осталось время, вернитесь к заданию и проверьте его — ребята часто теряют баллы из-за невнимательности. Особенно рекомендую перепроверить Робота — решите его заново.

Теперь вы знаете, как решать 12 задание ЕГЭ по информатике! Обязательно прочитайте наш гайд по этому экзамену, если хотите разобраться с остальными темами и заданиями. Там вы найдете структуру экзамена, актуальные прототипы, тематические блоки и лайфхаки от наших преподавателей. Желаем удачи в подготовке 🙂

Источник

Характеристика задания

1. Тип ответа: запись числового значения.

2. Структура содержания задания: дана программа для исполнителя Редактор.

3. Уровень сложности задания: повышенный.

4. Примерное время выполнения: (6) минут.

5. Количество баллов: (1).

6. Требуется специальное программное обеспечение: необязательно.

7. Задание проверяет умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.

Пример задания

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

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

Эта команда заменяет в строке первое слева вхождение цепочки (v) на цепочку (w). Например, выполнение команды

заменить ((111), (27))

преобразует строку (05111150) в строку (0527150).

Если в строке нет вхождений цепочки (v), то выполнение команды заменить ((v), (w)) не меняет эту строку;

Б) нашлось ((v)).

Эта команда проверяет, встречается ли цепочка (v) в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда (1)

ИНАЧЕ команда (2)

КОНЕЦ ЕСЛИ

выполняется команда (1) (если условие истинно) или команда (2) (если условие ложно).

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

НАЧАЛО

ПОКА нашлось ((2222)) ИЛИ нашлось ((8888))

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

ТО заменить ((2222), (88))

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Как решать задание?

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

Мы рассмотрим вариант решения с помощью языка программирования Python.

Вспомнить, что такое процедуры и функции, можно тут.

Вспомнить, что такое алгоритмы ветвления, можно тут.

Вспомним алгоритмы ветвления в Python

ЕСЛИ (условие (1))

ТО (действие (1))

ИНАЧЕ (действие (2))

На Python выглядит следующим образом.

if (условие):

(действие (1))

else:

(действие (2))

Также вспомним метод replace в Python.

Данный метод возвращает копию строки, в которой все вхождения подстроки заменяются другой подстрокой.

Реализуем данный метод в ходе решения задания № (12). Проанализируем условие и определимся, какие операторы нам понадобятся.

	В условии нам дана строка из (70) восьмёрок. Строковое значение (8) заключаем в одинарные кавычки и умножаем на количество повторов
	Пока — это цикл while, (‘2222’) нашлось в строке (s), ИЛИ заменяем на логическую функцию or, нашлось (‘8888’) в строке (s)
	ЕСЛИ (if) подстрока (‘2222’) встречается в строке (s), то (ставим двоеточие) заменяем четыре двойки на две восьмёрки — методом replace следующим образом: (s = s.replace (‘2222′, ’88’, 1)). Единица указывает на то, что такая замена будет произведена один раз
	Иначе (else) заменим ‘(8888)’ на ‘(22)’ также методом replace. (s=s.replace(‘8888′, ’22’,1))
	Нам необходимо узнать, какая строка останется в результате работы данной программы, поэтому в выводе запишем: print((s)). Запустим программу

Ответ: (22).

Источник

35 — Выполнение алгоритмов для исполнителей (ЕГЭ)

1. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам 1. Складываются первая и вторая, а также третья и четвёртая цифры 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей) Пример. Исходное число: 8754 . Суммы: 8+7=15; 5+4=9 . Результат: 159 . Определите, какое из следующих чисел может быть результатом работы автомата.
	112
	191
	1114
	1519

2. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 5. По этим числам строится новое шестнадцатеричное число по следующим правилам. 1) Вычисляются два шестнадцатеричных числа — сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. 2) Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные числа: 55₁₆, 43₁₆ . Поразрядные суммы: 9, 8 . Результат: 89 . Определите, какое из предложенных чисел может быть результатом работы автомата.
	8A
	410
	9C
	76

3. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6. По этим числам строится новое шестнадцатеричное число по следующим правилам. 1) Вычисляются два шестнадцатеричных числа — сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. 2) Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные числа: 66₁₆, 43₁₆ . Поразрядные суммы: A₁₆, 9 . Результат: 9A₁₆ . Определите, какое из предложенных чисел может быть результатом работы автомата:
	AF
	410
	8B
	76

4. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу?
	141819
	171814
	171418
	141802

5. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа — сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходные трехзначные числа:

835

196

. Поразрядные суммы:

. Результат:

12119

.
Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно

694

, а в результате работы автомата получено число

11108

Ответ:

6. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа — сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходные трехзначные числа:

835

196

. Поразрядные суммы:

. Результат:

12119

.
Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно

857

, а в результате работы автомата получено число

16148

Ответ:

7. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа — сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходные трехзначные числа:

835

196

. Поразрядные суммы:

. Результат:

91112

.
Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно

365

, а в результате работы автомата получено число

51014

Ответ:

8. На вход алгоритма подаётся натуральное число

. Алгоритм строит по нему новое число

следующим образом.
1) Строится двоичная запись числа N.
2) Справа дописывается бит чётности.
3) Справа дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа

) является двоичной записью искомого числа

. Укажите минимальное число

, после обработки которого с помощью этого алгоритма получается число, большее, чем

103

. В ответе это число запишите в десятичной системе.

Ответ:

9. На вход алгоритма подаётся натуральное число

. Алгоритм строит по нему новое число

) является двоичной записью искомого числа

. Укажите минимальное число

, после обработки которого с помощью этого алгоритма получается число, большее, чем

121

. В ответе это число запишите в десятичной системе.

Ответ:

10. На вход алгоритма подаётся натуральное число

. Алгоритм строит по нему новое число

) является двоичной записью искомого числа

. Укажите минимальное число

, после обработки которого с помощью этого алгоритма получается число, большее, чем

184

. В ответе это число запишите в десятичной системе.

Ответ:

Источник

По теме: методические разработки, презентации и конспекты

План-конспект урока информатики в 6 классе «Алгоритмы и исполнители»

План -конспект открытого урока по информатике расчитанный на стандартный урок, содержащий материалы по теме «Алгоритмы и исполнители», элементы формирующего оценивания, задания с дифференцированным по…

презентация к уроку информатики «Алгоритмы и исполнители»

Презентация содержит задания для устной работы, объяснения нового материала, закрепления материала….

Алгоритмы и исполнители. Выполнение упражнений.

Занятие внеурочной деятельности в 6-м классе….

Методические рекомендации по выполнению самостоятельной работы по ОУД.08 «Информатика» о специальности 42.02.01 Реклама

Методические рекомендации по выполнению самостоятельной работы по ОУД.08 «Информатика» о специальности 42.02.01 Реклама…

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ ЗАДАНИЙ по теме «ТЕХНОЛОГИЯ РАБОТЫ С ЭЛЕКТРОННЫМИ ТАБЛИЦАМИ. РАБОТА В ПРОГРАММЕ MS EXCEL» по предмету «ОСНОВЫ ИНФОРМАТИКИ И ИКТ»

Пособие содержит минимум теоретического материала, необходимого для практической работы: основные понятия и термины электронных таблиц, способы автоматизации ввода данных, ввода и копирования формул, …

Как написать программу в PascalABC Net для выполнения задания 15.2 ОГЭ

В статье рассматриваются примеры некоторых заданий и доходчивым языком объясняется, как написать программу…

Возможности применения компьютера на ЕГЭ по информатике при выполнении алгоритмов для исполнителя Редактор

В задании повышенного уровня №12 экзаменационной работы по информатике в новом компьютерном формате с 2021 года проверяются умения выпускников анализировать результат исполнения алгоритма следующ…

Источник

Алгоритм ветвление

Цикл со счетчиком (с переменной)

Цикл с предусловием

Цикл с постусловием

Решение заданий 12 ЕГЭ по информатике

Исполнитель Редактор и цепочки символов

Сколько удалено?

Чему равна сумма цифр?

Сколько цифр … в конечной строке?

Сколько цифр … в исходной строке?

Укажите минимальную возможную длину входной строки

Какое наибольшее / наименьшее количество … могло быть в исходной строке?

Решение заданий прошлых лет (до 2021)

Исполнитель Робот

Исполнитель Чертежник

Разбор заданий № 14. СтатГрад. Подготовка к ЕГЭ 2019[3]

Вариант 1

Вариант 2

Вариант 5

Вариант 6

Разбор заданий № 14. ЕГЭ 2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов[4]

Вариант № 3

Вариант № 4

Вариант № 8

<img loading="lazy" decoding="async" onError="javascript: wp_broken_images = window.wp_broken_images || function(){}; wp_broken_images(this);" width="321" height="205" src="https://documents.infourok.ru/1fe54c65-6e32-49c2-9a7d-783ae9dd1d7f/0/image017.jpg" />НАЧАЛО

Вариант № 9

<img loading="lazy" decoding="async" onError="javascript: wp_broken_images = window.wp_broken_images || function(){}; wp_broken_images(this);" width="346" height="214" src="https://documents.infourok.ru/1fe54c65-6e32-49c2-9a7d-783ae9dd1d7f/0/image018.jpg" />НАЧАЛО

Разбор заданий № 14. ЕГЭ 2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Вариант № 5

Вариант № 10

Разбор заданий № 14. ЕГЭ 2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Вариант № 1

Вариант № 2

Вариант № 6

Ответ: 4 Вариант № 7

Прототипы задания 12 и их сложности

Редактор — как решать?

Пример 1 (Редактор)

Аналитическое решение

Решение с помощью компьютера

Пример 2 (Редактор)

Аналитическое решение

Решение с помощью компьютера

Робот — как решать?

Пример 3 (Робот)

Решение

Прототип Чертежник — как решать?

Пример 4 (Чертежник)

Решение

Что нужно запомнить?

35 — Выполнение алгоритмов для исполнителей (ЕГЭ)

По теме: методические разработки, презентации и конспекты

План-конспект урока информатики в 6 классе «Алгоритмы и исполнители»

презентация к уроку информатики «Алгоритмы и исполнители»

Алгоритмы и исполнители. Выполнение упражнений.

Методические рекомендации по выполнению самостоятельной работы по ОУД.08 «Информатика» о специальности 42.02.01 Реклама

Как написать программу в PascalABC Net для выполнения задания 15.2 ОГЭ

Возможности применения компьютера на ЕГЭ по информатике при выполнении алгоритмов для исполнителя Редактор

Разбор заданий № 14. СтатГрад.
Подготовка к ЕГЭ 2019^{^[3]}

Разбор заданий № 14. ЕГЭ 2020.
Информатика. Ушаков Д.М. 10 тренировочных вариантов^{^[4]}

НАЧАЛО

НАЧАЛО

Разбор заданий № 14. ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Разбор заданий № 14. ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов

Ответ:
4 Вариант № 7