Существует 3 типа основных алгоритмических структур:
- следование;
- развилка;
- цикл.
Следование
Следование представляет собой последовательное выполнение операций и представляется алгоритмически последовательностью блоков «Процесс»:
Развилка (условие)
Развилка, в свою очередь, делится на
- неполную развилку;
- полную развилку;
- ветвление.
Развилка представляет собой блок выбора (проверка условия).
Неполная развилка выполняет последовательность операций только по одной из веток.
Реализация неполной развилки в Си имеет вид:
2
3
4
{
операции;
}
Полная развилка выполняет последовательность операций по каждой из двух веток (при выполнении или невыполнении условия):
Реализация полной развилки в Си имеет вид:
2
3
4
5
6
7
8
{
операции блока 1;
}
else
{
операции блока 2;
}
Ветвление представляет собой операцию множественного выбора, при которой проверка условия может иметь более двух возможных вариантов:
Реализация ветвления в Си имеет вид:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
{
case 1:
блок операций 1;
break;
case 2:
блок операций 2;
break;
…
case n:
блок операций n;
break;
default:
блок операций по умолчанию;
}
Цикл
Существует 3 основных вида циклов:
- цикл с предусловием;
- цикл с постусловием;
- параметрический цикл.
Цикл с предусловием осуществляет проверку условия перед началом своего выполнения. В случае если условие не выполняется, происходит выход из цикла. Цикл с предусловием может не выполниться ни одного раза.
Реализация цикла с предусловием на Си:
2
3
4
{
операции;
}
Цикл с постусловием всегда выполняется хотя бы один раз, поскольку проверка условия осуществляется после выполнения операций цикла.
Реализация на Си цикла с постусловием:
2
3
операции;
} while (условие);
Параметрический цикл — это цикл с заданным числом повторений.
Реализация параметрического цикла на Си (П — параметр, НЗ — начальное значение, КЗ — конечное значение (в общем случае — условие продолжения цикла), Ш — шаг):
2
3
4
{
операции;
}
Назад: Алгоритмизация