Инф8. Понятие алгоритма и его свойства.

Концепты методологического дискурса / Алгоритм

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

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

Простейшими примерами алгоритмов являются арифметические правила сложения, вычитания, умножения, деления и тому подобные.

Свойства

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

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