Виды алгоритмов

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

Решение любой задачи можно условно разделить на четыре этапа. Общие правила построения схемы алгоритма (блок-схемы) делятся в соответствии с этими эта­пами.

Основные принципы алгоритмизации (общие правила построения схемы алгоритма)

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

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

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

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

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

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

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

 

Несмотря на очевидное разнообразие алгоритмов, с которыми приходится сталкиваться человеку в процессе решения множества различных задач, все же можно вы­делить три основных вида алгоритмов по их структуре:

— линейные алгоритмы;

— разветвляющиеся алгоритмы;

— циклические алгоритмы.