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

Разборзадания №14ОГЭ 2017Учитель МОБУ СОШ №32г. ТаганрогаА.Е. Белых ТеорияАлгоритм – описание последовательности действий, проводящая от исходных данных к конечному результату. Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения цепочек символов, выполнения вычислений, построения рисунков на плоскости и т. д. Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя. Система команд исполнителя. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ). Алгоритм составляется с учётом возможностей конкретного исполнителя, иначе говоря, в системе команд исполнителя, который будет его выполнять. ЗаданиеУ исполнителя Вычислитель две команды, которым присвоены номера:1. умножь на 42. вычти 2Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд.(Например, 11221 – это алгоритм:умножь на 4умножь на 4вычти 2вычти 2умножь на 4,который преобразует число 1 в 48.)Если таких алгоритмов более одного, то запишите любой из них.  РешениеРешить данную задачу можно с помощью графа. Исходное число 4, исполнитель может выполнить с ним только 2 действия, отсюда граф будет выглядеть следующим образом:4168026414-2*432624412830285612-2-2-2-2-2-2-2*4*4*4*4*4*4IIIIIIIV V РешениеПо условию алгоритм должен содержать не более 5 команд, поэтому некоторые ветки рассматривать не целесообразно. Теперь запишем последовательность номеров команд:21122 Ответ:21122 ЗакреплениеЗадание 2.У исполнителя Квадратор две команды, которым присвоены номера:1. возведи в квадрат2. прибавь 2Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.Составьте алгоритм получения из числа 4 числа 68, содержащий не более 5 команд. В ответе запишите только номера команд.Если таких алгоритмов более одного, то запишите любой из них.Задание 1.У исполнителя Вычислитель две команды, которым присвоены номера:1. умножь на 52. прибавь 2Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.Если таких алгоритмов более одного, то запишите любой из них.ПРОВЕРЬ СЕБЯ Ответы 12122 22122 Задание 1Задание 2ВЫХОДВернуться к условию