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

АЛГОРИТМЫ И ИСПОЛНИТЕЛИ
ОСНОВЫ АЛГОРИТМИЗАЦИИ

Исполнитель алгоритма
Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Исполнитель
Формальный
Неформальный

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

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

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

Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
Понятность означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия
Определённость означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге.

Результативность означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.
Массовость означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач с различными исходными данными.