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