Алгоритм и его формальное исполнение 26 июля 2015 г. - презентация

1 Алгоритм и его формальное исполнение 26 июля 2015 г.

2 Вопрос: Что такое алгоритм? Приведите примеры алгоритмов.

3 Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.

4 Вопрос: Что такое исполнитель? Что такое система команд исполнителя (СКИ) ? Что такое среда исполнителя ?

5 Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

6

7 У разных исполнителей разные системы команд. Система команд исполнителя (СКИ) – это набор команд, которые он может выполнять.

8

9

10 Задание: Составь алгоритм сбора портфеля. Продумай СКИ Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира

11 Задание: Задание: Назови исполнителей следующих видов работы: Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

12 Вопрос: Какие свойства алгоритмов вы знаете?

13 АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

14 Вопрос: Какие способы записи алгоритмов вы знаете?

15 Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные

16 1. Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов

17 Графический способ представления алгоритмов Или Блок-схема начало конец Выполнение действия Направление

18 Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных

19 начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы

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

21 начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой

22 Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный

23 Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при решении задачи сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.

24 начало действие конец Базовая структура линейного алгоритма

25 начало Пойди на кухню Открой холодильник конец Возьми банан Закрой холодильник

26 Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника.

27 2 этап: Математическая модель. P=A+B+С

28 3 этап: Алгоритм. Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма

29 Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).

30