Презентация на тему Готовимся к ОГЭ по информатике. Задание 14

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

алгоритм для формального исполнителя
Тип задания- задание с кратким ответом.
Уровень сложности задания – повышенный.
Максимальный балл – 1.
Примерное время выполнения – 5 мин.
Итоги пробного ОГЭ (16.01.2016)
Участников : 99
Правильно- 59,6%
Неправильно -40,4%
Нет решения – 17,17%

(техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые

алгоритмом.

Алгоритм – система точных и понятных предписаний (команд) исполнителю совершить последовательность действий, необходимых для решения любой задачи данного типа..

Выделяют два типа исполнителей: формальные и неформальные.
Формальный исполнитель одну и ту же команду всегда выполняет одинаково.
 Неформальный исполнитель может выполнять команду по-разному.

ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. раз­де­ли на 2 2. вычти

1 Пер­вая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 27 числа 3, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12121 — это ал­го­ритм: раз­де­ли на 2, вычти 1, раз­де­ли на 2, вычти 1, раз­де­ли на 2, ко­то­рый пре­об­ра­зу­ет число 30 в 3.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

I. Данная задача решается методом прямого спуска.
Если текущее натуральное число делится на 2 без остатка, то производим операцию деления на 2, иначе вычитаем 1.
II. Процесс преобразования числа 27 в число 3.







Запишем порядок команд получения из числа 27 число 3, руководствуясь построенной таблицей, анализируя её от начала к концу: 27 → 21211→ 3.
Ответ: 21211

методом подъёма, то есть преобразуем число 49 в число

4, используя разрешённые команды исполнителя, но с противоположным значением: 1. вычти 3→ сложи 3; 2. возведи в квадрат → извлеки квадратный корень.
Если при извлечении квадратного корня из текущего числа получается натуральное число , то проводим операцию взятия квадратного корня, иначе прибавляем 3.
II. Процесс преобразования числа 49 в число 4.







Запишем порядок команд получения из числа 49 число 3, руководствуясь построенной таблицей, анализируя её уже от конца к началу: 49→ 21112→ 4.
Ответ: 21112

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

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

(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.

Графический метод решения задача

Запишем исходное число 65 по центру листа:

раздели на 2 и вычти 1. В итоге после

выполнения первой команды (из максимально возможных пяти) мы можем получить два числа:
65 /2 = 32,5
65 — 1 = 64
Но так как в условии указано, что Исполнитель работает только с натуральными числами, то число 32,5 мы сразу отбросим — оно не натуральное. Значит у нас получается такая картина:

зачеркнута — число 32,5 натуральным не является. Это существенно

облегчает нам дальнейшее решение. Значит рассмотрим только правую ветвь.
На втором шаге мы будем выполнять команды уже над числом 64. Получим такую картину:

с двумя полученными числами — 32 и 63:

удовлетворяет требованию натуральности. Продолжаем. Осталось немного   Итак, четвертый шаг:

Можно опять отразить его графически:

что нужное число 4 получено. В ответе нам нужно

указать последовательность команд. Ее мы легко найдем, пройдя по стрелочкам от исходного числа 65 к полученному 4:
2 1 1 1 1