Виды алгоритмов. Способы записи алгоритмов

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур: следование; ветвление (в полной и сокращенной форме); цикл (с предусловием или постусловием).

Основные типы алгоритмов:

- Линейные — все действия совершаются одно за другим, независимо от исходных данных и результатов промежуточных вычислений. Характерная форма для линейного алгоритма — последовательное выполнение команд.

- Разветвляющиеся — в зависимости от исходных данных и результатов промежуточных вычислений осуществляется выбор по одному из возможных вариантов. Варианты (направления вычислений), по которым может реализоваться вычислительный процесс, называют ветвями. Выбор ветви зависит от результатов проверки некоторого условия. Если условие выполняется, то выбирается одна ветвь, если не выполняется, то другая ветвь.

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

1) подготовка — задание начального значения параметру цикла,

2) основные действия (тело цикла) — реализация необходимых вычислений,

3) подготовка к следующему циклу (модификация) — изменение параметра цикла,

4) проверка условия — проверка условия окончания цикла.

Свойства алгоритма

Дискретность — возможность разбиения на отдельные элементарные действия, которые можно реализовать на ЭВМ и результат их выполнения определен и понятен.

Детерминированность (определенность) — каждая команда алгоритма (предписание, выдаваемое на каждом шагу) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения.

Результативность — для любого допустимого набора исходных данных алгоритм должен через определенное число шагов завершить работ.

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

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

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

- использование псевдокода — условных обозначений; формального определения псевдокода или строгих правил записи алгоритмов в таком формате не существует;

- графическое представление — блок-схема. Графические обозначения блоков стандартизованы в ГОСТ 19002–89 ЕСПД (Единая система программной документации) (табл. 3).

Таблица 3

Обозначения основных элементов блок-схем алгоритмов

Название символа	Обозначение и пример заполнения	Пояснение
Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условий
Модификация		Начало цикла
Предопределенный процесс		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод в общем виде
Пуск-останов		Начало, конец алгоритма, вход и выход в подпрограмму
Документ		Вывод результатов на печать

Дата добавления: 2015-05-26