Задание №14 ОГЭ. Запись линейного алгоритма для формального исполнителя
Умение экзаменуемых строить простые линейные алгоритмы для формального исполнителя проверяются в задании №14 ОГЭ по информатике и ИКТ.
Рассмотрим особенности задачи, относящейся к повышенному уровню сложности, на примерах из демонстрационных и тренировочных работ для подготовке к экзамену по информатике и ИКТ.
Демонстрационный вариант ОГЭ по информатике и ИКТ 2017 – 2018 учебного года.
Задание №14. У исполнителя Делитель две команды, которым присвоены номера:
- раздели на 2
- вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Решение.
Число 65, очевидно, не делится на 2, но 65 – 1 = 64 делится. Нетрудно заметить, что в последовательности чисел 4, 8, 16, 32, 64 каждое следующее число получается путем умножения предыдущего на 2. Тогда
- 65 – 1 = 64
- 64 / 2 = 32
- 32 / 2 = 16
- 16 / 2 = 8
- 8 / 2 = 4
Значит, полностью алгоритм имеет вид: 21111
Ответ. 21111
Рассмотрим задание №14 одной из тренировочных работ по информатике и ИКТ 2015 – 2016 учебного года
Задание №14. У исполнителя Удвоитель две команды, которым присвоены номера:
- умножь на 2
- прибавь 3
Первая из них увеличивает число на экране в 2 раза, вторая — прибавляет к числу 3.
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Решение.
Рассмотрим задачу в «обратную сторону»:
- 38 / 2 = 19
Число 19 не делится на 2, но 19 – 3 = 16 делится на 2. Поэтому
- 19 – 3 = 16
- 16 / 2 = 8
- 8 / 2 =4
- 4 – 3 = 1
Теперь запишем алгоритм в обратную сторону: 21121
Ответ. 21121