Презентация - Алгоритмы и исполнители

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

Понятие алгоритма
Алгоритм — строго определенная последовательность действий для некоторого исполнителя, приводящая к поставленной цели или заданному результату за конечное число шагов.

Примеры алгоритмов в жизни
Приготовление чая
Вскипятить чайник. Взять кружку и заварку. Налить заварку, затем воду. Добавить сахар. Перемешать.

Примеры алгоритмов в жизни
Выполнение домашней работы:
Открыть учебник. Прочитать параграф. Выполнить задание. Закрыть учебник.

Примеры алгоритмов в жизни
Поход на прогулку
Начало. Одеться. Посмотреть в окошко. Если на улице хорошая погода, то пойти гулять, иначе сидеть дома Конец.

Работа алгоритма
Общая схема работы алгоритма имеет вид:

Исполнитель алгоритма
Исполнитель алгоритма — это объект или субъект, способный исполнять некоторый набор команд алгоритма.

Формальный исполнитель
Формальный исполнитель алгоритма — это исполнитель, который выполняет все команды алгоритма строго в предписанной последовательности, не вникая в его смысл, не внося ничего в алгоритм и ничего не отбрасывая.

СКИ
Система команд исполнителя — это совокупность всех команд, которые исполнитель умеет выполнять.

Примеры исполнителей алгоритмов

Исполнитель «Робот»

Исполнитель «Черепаха»

Исполнитель «Кузнечик»

Исполнитель «Чертёжник»

Свойства алгоритма
путь решения задачи разделён на отдельные шаги
Дискретность
алгоритм состоит из команд, входящих в СКИ
Понятность
команды понимаются исполнителем однозначно
Определённость
обеспечивается получение ожидаемого результата
Результативность
обеспечивается решение задач с различными исходными данными
Массовость

Источники
Шаблон презентации УМК Босова Л.Л. Информатика. 8 класс Википедия. Алгоритм. Сайт «Информатика» Отставных Дмитрий Николаевич. Исследовательская работа на тему "Алгоритмы в нашей жизни"
Изображения
Знак «i» Слайд 2 Слайд 3 Слайд 4 Слайд 5 Слайд 6 Слайд 7 Слайд 8 Слайд 9 Слайд 11 Слайд 12 Слайд 13 Слайд 14