Базовые алгоритмические структуры.
Наиболее часто употребляются линейные вычисления, ветвления, выбор, циклы, вложенные циклы и подпрограммы. Алгоритм любой сложности может быть представлен комбинацией трёх базовых структур (рис.2): следование, ветвление и повторение (цикл).
Структура "следование" (рис.2,а) означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы. Характерной особенностью этих структур является наличие у них одного входа и одного выхода. Совокупность базовых структур "следование" называется алгоритмом линейной структуры.
Структура "ветвление" (рис.2,б) разделяет последовательность действий на 2 направления в зависимости от итога проверки заданного условия. При этом каждый из путей ведёт к общему выходу.
Алгоритм, в состав которого входит структура "ветвление" называется алгоритмом разветвляющейся структуры.
Может оказаться, что по одному из выбранных путей никакие действия не предпринимаются. В этом случае структура ветвления называется "обход", а алгоритм становится усечённым.
Если в разветвляющемся алгоритме имеется три и более условий, то его можно представить в виде совокупности нескольких базовых структур "ветвление". Такую структуру называют "множественный выбор".
Структура " повторение" (рис 2, в) обеспечивает повторяющееся выполнение (цикл) одного или нескольких операторов. Эта группа операторов образует тело цикла. Параметром цикла является переменная (индекс), которая изменяется с некоторым заданным шагом при каждом новом выходе на повторение. Использование блока МОДИФИКАЦИЯ предполагает, что число повторений тела цикла (циклов) известно.
Цикл, в котором число повторений тела цикла заранее определено, носит названиерегулярного цикла.
Алгоритм, в состав которого входит структура "повторение" называется алгоритмом циклической структуры.
а) б) в)
Рис.2. Базовые алгоритмические структуры.
Различают две разновидности структуры "повторение": "цикл - пока" и "цикл - до" (рис.3).
а) б)
Рис.3. Разновидности циклических структур: а – "пока" , б – "до".
В структуре "цикл - пока" (рис. 3,а) тело цикла выполняется после проверки условия выхода из цикла, а в структуре "цикл – до" (рис. 3,б) – до проверки этого условия. Этим и определяется название данных структур. Использование на рис. 3 блоков УСЛОВИЕ предполагает, что число циклов может быть неизвестным.
Цикл, в котором число повторений тела цикла заранее не известно и определяется в ходе выполнения цикла, носит название итеративного цикла.
Циклы могут содержать внутри себя другие циклы. Такие структуры называются вложенными.