П.2.3. Типы алгоритмов

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

1. Следования (или линейный).

2. Выбора (или ветвления).

3. Повторения (или циклический).

Рассмотрим особенности этих стандартных алгоритмов на примерах.

Алгоритм следования Алгоритм выбора Алгоритм повтора

На рисунке слева представлен алгоритм следования. Он отличается тем, что его элементы выстроены в линию и выполняются всегда друг за другом в неизменной последовательности. Данный алгоритм выполняет сложение двух введенных чисел и вывод суммы.

В центре представлен алгоритм выбора. Он характеризуется наличием ветвления и отсутствием возврата к ранее выполненным действиям. Если значение х неотрицательное, активен выход «Нет», и значение х не изменяется. Если значение х отрицательное, активен выход «Да», и меняется знак значения х. Этот алгоритм вычисляет модуль числа х.

Справа представлен алгоритм повтора. Его отличительной особенностью является наличие возврата к ранее выполненным действиям. Этот возврат всегда осуществляется через элемент ветвления, в противном случае говорят о «бесконечном» цикле, из которого нет выхода. Поэтому только по наличию элемента ветвления нельзя различить алгоритмы выбора и повтора. В данном алгоритме накалливается сумма введенных чисел, пока не будет введен 0.

Примечание. В математике знак «=» применяется для обозначения двух различных операций: а=5 может означать, что параметру а присвоено значение 5, а может означать сравнение значения параметра а с числом 5 на точное равенство. Человек различает эти операции по смыслу. Компьютеру непонятно, что такое «смысл», поэтому знак «=» используется для обозначения операции сравнения, а для операции присваивания применяется знак «:=».