Лекция: Понятие алгоритма. Свойства, виды и формы представления алгоритмов

учебник

Рассмотрен и утвержден Методическим Советом института

Протокол № 3 от 27 января 2011 г.

Подписано в печать ____________2011 г. Формат 60 х 84 1/16

Объем 11 п.л. Тираж ______экз.

г. Уральск 2011 г

Понятие алгоритма. Свойства, виды и формы представления алгоритмов

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

Слово «алгоритм» пришло с Востока, в результате перевода с арабского на европейские языки имени ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.

(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)

Таким образом, понятие алгоритм возникло много раньше появления ЭВМ. В то же время можно смело утверждать, что алгоритмы неотделимы от нашей жизни.

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

Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец. Алгоритм не имеет смысла, если не известны или не учитываются возможности его исполнителя. Например, прочесть алгоритм решения уравнения сможет и первоклассник, а выполнить его, конечно же, нет.

Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить.

Кто может являться исполнителем алгоритмов?

В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличие от человека, получившего команду: «Купи чего-нибудь вкусненького» и имеющего возможность сориентироваться в ситуации.

Алгоритм обладает следующими свойствами

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

· Детерминированность (от лат. determinate – точность) – указывает, что алгоритм должен включать только команды, известные исполнителю.

· Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

· Результативность требует, чтобы в результате выполнения алгоритма должен быть получен определенный постановкой задачи результат (ответ).

· Массовость – указывает на то, что алгоритм может применяться многократно при различных исходных данных .

Алгоритм по своей конструкции может быть: