Базовые алгоритмические структуры

Наиболее часто употребляются линейные вычисления, ветвления, выбор, циклы, вложенные циклы и подпрограммы. Алгоритм любой сложности может быть представлен комбинацией трёх базовых структур (рис.2): следование, ветвление и повторение (цикл).

Структура "следование" (рис.2,а) означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы. Характерной особенностью этих структур является наличие у них одного входа и одного выхода. Совокупность базовых структур "следование" называется алгоритмом линейной структуры.

Структура "ветвление" (рис.2,б) разделяет последовательность действий на 2 направления в зависимости от итога проверки заданного условия. При этом каждый из путей ведёт к общему выходу.

Алгоритм, в состав которого входит структура "ветвление" называется алгоритмом разветвляющейся структуры.

Может оказаться, что по одному из выбранных путей никакие действия не предпринимаются. В этом случае структура ветвления называется "обход", а алгоритм становится усечённым.

Если в разветвляющемся алгоритме имеется три и более условий, то его можно представить в виде совокупности нескольких базовых структур "ветвление". Такую структуру называют "множественный выбор".

Структура " повторение" (рис 2, в) обеспечивает повторяющееся выполнение (цикл) одного или нескольких операторов. Эта группа операторов образует тело цикла. Параметром цикла является переменная (индекс), которая изменяется с некоторым заданным шагом при каждом новом выходе на повторение. Использование блока МОДИФИКАЦИЯ предполагает, что число повторений тела цикла (циклов) известно.

Цикл, в котором число повторений тела цикла заранее определено, носит название регулярного цикла.

Алгоритм, в состав которого входит структура "повторение" называется алгоритмом циклической структуры.

а) б) в)

Рис.2. Базовые алгоритмические структуры.

Различают две разновидности структуры "повторение": "цикл - пока" и "цикл - до" (рис.3).

а) б)

Рис.3. Разновидности циклических структур: а – "пока", б – "до".

В структуре "цикл - пока" (рис. 3,а) тело цикла выполняется после проверки условия выхода из цикла, а в структуре "цикл – до" (рис. 3,б) – до проверки этого условия. Этим и определяется название данных структур. Использование на рис. 3 блоков УСЛОВИЕ предполагает, что число циклов может быть неизвестным.

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

Циклы могут содержать внутри себя другие циклы. Такие структуры называются вложенными.

Дата добавления: 2014-10-17