Билет №13 Понятие алгоритма. Свойства и способы записи. Исполнитель алгоритма, среда исполнителя.

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

Свойства:

· Дискретность —преобразование исходных данных в результат осуществляется во времени дискретно.

• Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
• Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
• Результативность (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.
• Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
• Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.
• Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

Способы задания алгоритма:

• Словесный
• табличный (физика, химия и т. д.),
• графический (блок-схемы).

Исполнитель алгоритма - это человек или автомат умеющий выполнять некоторый, вполне определенный набор действий.

Исполнителя характеризуют:

· Среда (или обстановка) - это «место обитания» исполнителя.

· Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка-системы команд исполнителя. Для каждой команды должны быть заданы условия применимости и описанырезультаты выполнения команды.
После вызова команды исполнитель совершает соответствующееэлементарное действие.

· Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

· Исполнительничего не знает о цели алгоритма.Он выполняет все полученные команды, не задавая вопросов «почему» и «зачем».

Алгоритмические языки программирования. Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер. При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм на каком-либо языке программирования.