Алгоритм. Свойства алгоритма и его исполнители
Что такое алгоритм? Алгоритм – последовательность действий для исполнителя, направленная на получение результата Последовательность действий Исполнитель Результат
Кто или что может являться исполнителем?
Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер)
Каждый исполнитель имеет: Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель. Систему команд (СКИ) Систему команд (СКИ) Среду исполнителя
Назовите систему команд и среду исполнителей:
Свойства алгоритма: 1.Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; 2.Понятность – каждый шаг алгоритма должен быть понятен исполнителю; 3.Результативность - получение результата за конечное число шагов; 4.Массовость – использование алгоритма для решения однотипных задач. 5.Детерминированность – четкая последовательность команд.
Выполните данный алгоритм: Моргните глазами три раза. Посмотрите вверх. Посмотрите вниз. Посмотрите вправо. Посмотрите влево. Моргните три раза
Выполните данный алгоритм: 1.Сожмите ладони в кулак 2.Разожмите ладони 3.Сделайте пять круговых движений кистями рук в одну сторону 4.Сделайте пять круговых движений кистями рук в другую сторону
Способы описания алгоритма: Словесное описание План действий (список) Блок-схема Блок-схема – графический способ записи алгоритма
Элементы блок-схемы: Начало, конец алгоритма Ввод, вывод данных Последовательность команд, действия Условие
Пример блок-схемы «Приготовление чая» Начало Вскипятить чайник Положить пакетик в чашку Залить кипятком Подождать 2 мин. Конец
Пример блок-схемы «Переход дороги» Начало Посмотреть на светофор Цвет зеленый? Ждать зеленого цвета Перейти дорогу Конец данет
Домашнее задание: Параграф 4.1.1, Построить в тетради блок-схему алгоритма «Вставка таблицы в Word »