Разновидности структур алгоритмов

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

· Линейной;

· Разветвляющейся;

· Циклической

· Предопределенный процесс.

Конечным продуктом разработки алгоритма и реализации его на ПК является программа, записанная на языке программирования высокого уровня.

Алгоритм линейной структуры - объединение нескольких, следующих друг за другом блоков « процесс» и блоков « ввода/ вывода», в котором каждое последующее действие – операция выполняется строго за предыдущим, рис. 1.

Алгоритм разветвляющейся структуры. В нем данные влияют на ход выполнения алгоритма. В алгоритме заложены разные пути следования, по ходу действия выбирается один из возможных вариантов, образуя разветвленную структуру. В зависимости от результата проверки условия выполняются только действия ветви «да» (действия 1 и 2) или ветви «нет» ( действия 3 и 4). Такая структура разветвления носит название полный выбор (полная альтернатива) рис.2. а). В другом случае в зависимости от результата проверки условия либо выполняются действия ветви «да» (например действия 1 и 2), либо пропускаются, рис. 2. б), образуя неполный выбор (неполную альтернативу).

В следующем случае от результата выбора будет выполнено одно из перечисленных действий, рис. 3.

Алгоритмы циклических структур

Обеспечивают выполнение отдельных фрагментов алгоритма заданное или конечное (но неопределенное число раз) до получения результата при выполнении некоторого условия.

На рис. 4. а) и б) представлены блок-схемы цикла с предварительным условием (предусловием) и постусловием соответственно.

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

Блок цикла с заданным числом повторений представлен на рис. 5.,

где V – имя параметра цикла;

V1 – начальное значение параметра цикла (имя или константа);

V2 – конечное значение параметра цикла (имя или константа);

V3 – шаг изменения параметра цикла (имя или константа);

Тело цикла выполняется столько раз, сколько разных значений примет параметр в заданных пределах.

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

На рис. 6. представлен блок обращения к подпрограмме «предопределенный процесс»).

Примеры блок-схем алгоритмов