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

Существуют три основных вида алгоритмов:

линейные (не содержат логических условий и имеет одну ветвь вычислений),

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

циклические алгоритмы (содержат многократно повторяемые части).

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

Общие правила построения схемы алгоритма задачи:

1. Выявить исходные данные, результаты, назначить им имена.

2. Выбрать метод (порядок) решения задачи.

3. Разбить метод решения задачи на этапы (с учетом возможностей ЭВМ).

4. Изобразить каждый этап в виде соответствующего блока-схемы алгоритма и указать стрелками порядок их выполнения.

В полученной схеме при любом варианте вычислений:

а) предусмотреть выдачу результатов или сообщений об их отсутствии;

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