Базовые структуры алгоритмов – это способы управления
процессами обработки данных.
Алгоритм любой
сложности может быть составлен с
использованием трёх базовых алгоритмических конструкций –
линейной, ветвления, циклической.
Линейная
алгоритмическая структура – предусматривает,
что тело алгоритма представляет собой последовательность команд,
выполняемых одна за одной.
Алгоритмы с ветвлением – это алгоритмы, в которых та или иная серия команд
реализуется в зависимости от выполнения условия.
Существует два вида разветвляющейся
алгоритмической структуры - полное ветвление
и неполное ветвление.
Полное ветвление
1)
проверяется условие
2) если условие
P выполняется,
то реализуется серия команд S1, а серия S2 пропускается;
3) если условие P не выполняется, то реализуется
серия команд S2, а серия S1 пропускается;
4) после выполнения одной из серии команд (S1 или S2) ветвление завершается.
Неполное ветвление
1)
проверяется условие
2) если условие
P выполняется,
то реализуется серия команд S;
3) если условие P не выполняется, то ничего не выполняется;
Циклические алгоритмы - это алгоритмы, в которых присутствует повторяемая группа
команд (операторов).
В алгоритмическом языке
существуют три вида циклов:
а)
цикл с предусловием;
б)
цикл с послеусловием;
в)
цикл с параметром.
|