double arrow

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

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

Свойства:

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

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

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

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

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

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

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

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

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

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: