Презентация по информатике:"Разбор задания №14 ОГЭ 2017"

ОГЭ 2017 Разбор задания №14 Учитель МОБУ СОШ №32 г. Таганрога А.Е. Белых

Теория Алгоритм – описание последовательности действий, проводящая от исходных данных к конечному результату. Исполнитель — это некоторый объект (человек, способный устройство), животное, выполнять определённый набор команд. техническое Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения выполнения вычислений, построения рисунков на плоскости и т. д. Среда исполнителя. Область, обстановку, символов, цепочек условия, в которых действует исполнитель, принято называть средой данного исполнителя. Система команд исполнителя. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ). Алгоритм составляется с учётом

Задание У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 2 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 4 умножь на 4 вычти 2 вычти 2 умножь на 4, который преобразует число 1 в 48.) Если таких алгоритмов более одного, то запишите любой из них.

Решение Решить данную задачу можно с помощью графа. Исходное число 4, исполнитель может выполнить с ним только 2 действия, отсюда граф будет выглядеть следующим образом: I *4 4 -2 -2 0 6 -2 4 II III IV V 2 -2 *4 8 *4 2 4 2 8 -2 3 2 *4 -2 3 0 *4 12 8 -2 1 4 -2 1 2 1 6 *4 5 6 *4 6 4

Решение По условию алгоритм должен содержать не более 5 команд, поэтому некоторые ветки рассматривать не целесообразно. Теперь запишем последовательность номеров команд: 21122 Ответ: 21122

Закреплен ие Задание 1. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 5 2. прибавь 2 Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2. Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только Задание 2. номера команд. У исполнителя Квадратор две команды, которым присвоены Если таких алгоритмов более одного, то запишите любой из них. номера: 1. возведи в квадрат 2. прибавь 2 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2. Составьте алгоритм получения из числа 4 числа 68, содержащий не более  5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. ПРОВЕРЬ СЕБЯ

Ответы Задание 12122 1Задание 22122 2 Вернуться к условию ВЫХО Д