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

Областное государственное бюджетное профессиональное образовательное учреждение «Димитровградский технический колледж»

Детский технопарк «Кванториум»

Илюнкина Ирина Игоревна,

педагог дополнительного образования

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

Понятие алгоритма

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

Примеры алгоритмов в жизни

Приготовление чая

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

Примеры алгоритмов в жизни

Выполнение домашней работы:

• Открыть учебник.
• Прочитать параграф.
• Выполнить задание.
• Закрыть учебник.

Примеры алгоритмов в жизни

Поход на прогулку

Начало.

Одеться.

Посмотреть в окошко.

Если на улице хорошая погода,

то пойти гулять,

иначе сидеть дома

Конец.

Работа алгоритма

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

Исходные данные

Алгоритм

Результат

Исполнитель алгоритма

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

Формальный исполнитель

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

СКИ

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

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

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

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

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

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

Свойства алгоритма

путь решения задачи

разделён на отдельные шаги

1

Дискретность

алгоритм состоит из

команд, входящих в СКИ

Понятность

2

команды понимаются исполнителем однозначно

3

Определённость

обеспечивается получение

ожидаемого результата

4

Результативность

обеспечивается решение

задач с различными исходными данными

Массовость

5