Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
141
Добавлен:
21.04.2014
Размер:
30.21 Кб
Скачать

Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека

Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда Аль-Хорезми. Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже эти приемы назвали алгоритмами от латинского написания имени Аль-Хорезми.

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

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

При всем разнообразии алгоритмов можно выделить свойства, общие для всех:

  1. Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таким образом, формируется упорядоченная последовательность отделенных друг от друга команд. Структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к исполнению следующей.

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

  3. Точность (определенность). Каждая команда алгоритма должна определять однозначное действие алгоритма.

  4. Конечность (результативность). Исполнение алгоритма должно завершиться за конечное число шагов.

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

Всякий алгоритм составляется в расчете на конкретного Исполнителя с учетом его возможностей. Для того чтобы алгоритм был выполнен, нельзя включать в него команды, которые Исполнитель не в состоянии выполнить.

У каждого исполнителя имеется свой перечень команд, которые он может исполнить – система команд исполнителя алгоритмов.

Примером Исполнителя может быть:

  • Робот, производящий некие работы в космосе, согласно командам, поступающим с Земли;

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

Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняются команды не обсуждая их. Идеальный Исполнитель не обязан:

  • Понимать цель и методы достижения цели;

  • Пропускать или менять порядок действий;

  • Искать какую-то замену при невыполнимости этих действий.

Соседние файлы в папке новая папка