Задание №14 ОГЭ. Запись линейного алгоритма для формального исполнителя

Умение экзаменуемых строить простые линейные алгоритмы для формального исполнителя проверяются в задании №14 ОГЭ по информатике и ИКТ.

Рассмотрим особенности задачи, относящейся к повышенному уровню сложности, на примерах из демонстрационных и тренировочных работ для подготовке к экзамену по информатике и ИКТ.

Демонстрационный вариант ОГЭ по информатике и ИКТ 2017 – 2018 учебного года.

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

  1. раздели на 2
  2. вычти 1

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

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Число 65, очевидно, не делится на 2, но 65 – 1 = 64 делится. Нетрудно заметить, что в последовательности чисел 4, 8, 16, 32, 64 каждое следующее число получается путем умножения предыдущего на 2. Тогда

  1. 65 – 1 = 64
  2. 64 / 2 = 32
  3. 32 / 2 = 16
  4. 16 / 2 = 8
  5. 8 / 2 = 4

Значит, полностью алгоритм имеет вид: 21111

Ответ. 21111

Рассмотрим задание №14 одной из тренировочных работ по информатике и ИКТ 2015 – 2016 учебного года

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

  1. умножь на 2
  2. прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая — прибавляет к числу 3.

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Рассмотрим задачу в «обратную сторону»:

  1. 38 / 2 = 19

Число 19 не делится на 2, но 19 – 3 = 16 делится на 2. Поэтому

  1. 19 – 3 = 16
  2. 16 / 2 = 8
  3. 8 / 2 =4
  4. 4 – 3 = 1

Теперь запишем алгоритм в обратную сторону: 21121

Ответ. 21121