Алгоритм Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату. - презентация

1

2 Алгоритм Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

3 1. Твёрдым карандашом чертим горизонтальную прямую. 2. Чертим перпендикулярную ей ось Z. 3. Чертим оси Y и X слева и справа соответственно от оси Z и в 30 градусов вниз от проведённой ранее прямой.

4 1. Задумать два числа 2. Сложить два задуманных числа 3. Полученную сумму разделить на два

5 1. Выделить корень в слове; 2. Посмотреть на последнюю букву корня: Если последняя – «г», то в корне пишем гласную «а»; Если последняя – «ж», то в корне пишем гласную «о».

6 Исполнитель Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Исполнитель Формальный Неформальный

7 Формальный исполнитель Формальный исполнитель всегда одну и ту же команду выполняет одинаково. Собака, которой дали определённую команду; Человек, работающий над индивидуальными предметами.

8 Круг решаемых задач зависит от: Системы команд исполнителя; Поставленных задач; Способностей исполнителя Режима работы исполнителя.

9 Круг решаемых задач: Составление таблиц, графиков, схем, диаграмм; Вставка картинок; Набор текста; Изменение цвета, формы, шрифта, заливки текста. Среда исполнителя: Текстовое поле; Полосы прокрутки; Панель инструментов; Вкладки;

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

11 Какие команды должны быть у робота, выполняющего функции: a) Кассира в магазине; Кассира в магазине b) Дворника; Дворника c) Охранника. Охранника.

12 I. Свойство дискретности; Свойство дискретности II. Свойство понятности; Свойство понятности III. Свойство определённости; Свойство определённости IV. Свойство результативности; Свойство результативности V. Свойство массовости. Свойство массовости

13 Отсутствие какого-либо свойства алгоритма может привести к срыву всей работы. Например, при изготовлении деталь для машин отсутствие свойства массовости собьёт производство. Одна деталь будет именно такая, какая и была нужна, а все остальные непропорциональные или кривые.

14 A. Первые два числа равны 1; B. Каждое следующее число равно сумме двух предыдущих чисел. Ответ: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… последовательностью Фибоначчи. Данная последовательность называется последовательностью Фибоначчи.

15 Команды: o Читать штрих код; o Подсчитать сумму покупки; o Вычислить сдачу; o Принять банковскую карту и использовать её.

16 Команды: o Распознать мусора; o Передвигаться по заданной траектории; o Собрать мусор в мешки; o Включиться в определённое время.

17 Команды: o Заметить постороннее лицо; o Заблокировать все двери и окна; o Вызывать наряд полиции; o Запускать сонный газ в помещение, в котором находится постороннее лицо (возможно).

18 Свойство дискретности Свойство дискретности означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель может приступить к выполнению следующей команды

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

20 Свойство определённости Свойство определённости означает, что в алгоритме не команд, смысл которых может быть истолкован исполнителем неоднозначно; Недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять следующей. Благодаря этому результат алгоритма однозначно определяется набором исходных данных: если алгоритм несколько раз применяется к одному и тому же набору исходных данных, то на выходе всегда получается один и тот же результат.

21 Свойство результативности Свойство результативности означает, что алгоритм должен обеспечивать получение результата после конечного, возможно, очень большого, числа шагов. При этом результат считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.

22 Свойство массовости Свойство массовости означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач.