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

1

2 Алгоритмы и исполнители

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

4 3 из 18 Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд. Примеры: Кнопка вкл/выкл электропитания на корпусе монитора Переход в начало Пауза Стоп Переход в конец Воспроизведение

5 4 из 18 Более сложный исполнитель. Работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически Стиральная машина

6 5 из 18 Р о б о т ы

7 6 из 18 Система команд исполнителя Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.

8 7 из 18 Формы записи алгоритмов Словесная Графическая Блок-схема

9 8 из 18 Словесная форма Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Пример : Переход улицы: 1.Остановись на тротуаре. 2.Посмотри налево. 3.Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п Посмотри направо. 5.Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

10 9 из 18 Графическая запись алгоритма

11 10 из 18 Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры: овал Начало или конец параллелограмм Ввод или вывод ромб Принятие решения прямоугольник Выполнение действия

12 11 из 18 Переход улицы Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец

13 12 из 18 Линейный алгоритм - алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом. Начало Конец Действие 1 Действие n … Примеры

14 13 из 18 Линейный алгоритм Конец Начало Отрезать ломтик хлеба Отрезать ломтик сыра Намазать хлеб маслом Положить сыр на хлеб Приготовление бутерброда

15 14 из 18 Алгоритм посадки дерева 1.Выкопать в земле ямку 2.Опустить в ямку саженец 3.Засыпать ямку с саженцем землей 4.Полить саженец водой