Презентация на тему: Алгоритмы и исполнители
Алгоритмы и исполнители Автор – Павлова Юлия Михайловна должность - учитель информатики учреждение- МБОУ СОШ № 27, г.Сургут
Алгоритмы и исполнители Определение алгоритма Определение исполнителя алгоритма Системы команд и отказов исполнителя Режимы работы исполнителя
Что такое алгоритм? - это описание последовательности действий (план), исполнение которых приводит к решению задачи за конечное число шагов. Алгоритм
Что такое «Исполнитель»? Исполнитель - объект, способный выполнять алгоритм. Примеры: живые существа, робот, сложная бытовая техника.
Какие команды может выполнить каждый из исполнителей? человек ; животное; стиральная машина; робот;
Система команд исполнителя - это набор команд, которые может исполнять конкретный исполнитель. СКИ
Отказы исполнителей возникает, если мы дадим исполнителю команду, которой нет в его СКИ. возникает, если мы не создадим условия для выполнения понятной команды. Ошибка «не могу» Ошибка «не понимаю»
Можете выполнить задание? Найти производную функции у=2х2+3х-2 Мы не можем выполнить это задание, т.к. не знаем, что такое ПРОИЗВОДНАЯ, Алгоритм должен быть ПОНЯТЕН исполнителю. Возникает ошибка НЕ ПОНИМАЮ
Шаги алгоритма должны быть ДОСТУПНЫ исполнителю Возникает ошибка НЕ МОГУ Можете выполнить задание? Купить автомобиль
- это объект, выполняющий алгоритм, не вникая в содержание поставленной задачи, а только строго исполняя команды. Формальный исполнитель
Формальные исполнители Неформальные исполнители
Свойства алгоритмов Последовательность; Четкость; Конечность; Массовость; Результативность.
Виды алгоритмов Линейный алгоритм - описание действий, которые выполняются в заданном порядке; Циклический алгоритм - описание действий, которые должны повторятся указанное число раз или пока не выполнено условие; Разветвляющий алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Формы представления алгоритмов В устной форме; В письменной форме на естественном языке (список); В письменной форме на формальном языке (программа на компьютере); В графической форме (блок-схема).
Элементы блок-схемы
СКИ Чертежника опустить перо поднять перо сместиться в точку (x, y) сместиться на вектор (x, y) установить цвет («красный»)
п 3.1, РТ с 85- 88 № 1, 2, 6, 7. Домашнее задание
