Основные алгоритмические структуры

Алгоритмизация / Основные алгоритмические структуры

 

Существует 3 типа основных алгоритмических структур:

  • следование;
  • развилка;
  • цикл.

 









Следование

Следование представляет собой последовательное выполнение операций и представляется алгоритмически последовательностью блоков «Процесс»:
Следование

Развилка (условие)

Развилка, в свою очередь, делится на

  • неполную развилку;
  • полную развилку;
  • ветвление.

 
Развилка представляет собой блок выбора (проверка условия).
Неполная развилка выполняет последовательность операций только по одной из веток.

Неполная развилка

Реализация неполной развилки в Си имеет вид:

1
2
3
4
if (условие)
{
  операции;
}

 
Полная развилка выполняет последовательность операций по каждой из двух веток (при выполнении или невыполнении условия):
Полная развилка
Реализация полной развилки в Си имеет вид:

1
2
3
4
5
6
7
8
if (условие)
{
  операции блока 1;
}
else
{
  операции блока 2;
}

 
Ветвление представляет собой операцию множественного выбора, при которой проверка условия может иметь более двух возможных вариантов:
Ветвление
Реализация ветвления в Си имеет вид:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
switch (выражение)
{
  case 1:
    блок операций 1;
    break;
  case 2:
    блок операций 2;
    break;
    …
  case n:
    блок операций n;
    break;
  default:
    блок операций по умолчанию;
}

 

Цикл

Существует 3 основных вида циклов:

  • цикл с предусловием;
  • цикл с постусловием;
  • параметрический цикл.

 
Цикл с предусловием осуществляет проверку условия перед началом своего выполнения. В случае если условие не выполняется, происходит выход из цикла. Цикл с предусловием может не выполниться ни одного раза.
Цикл с предусловием whileРеализация цикла с предусловием на Си:

1
2
3
4
while (условие)
{
  операции;
}

 
Цикл с постусловием всегда выполняется хотя бы один раз, поскольку проверка условия осуществляется после выполнения операций цикла.
Цикл с постусловием do...whileРеализация на Си цикла с постусловием:

1
2
3
do {
  операции;
} while (условие);

 
Параметрический цикл — это цикл с заданным числом повторений.
Параметрический цикл for
Реализация параметрического цикла на Си (П — параметр, НЗ — начальное значение, КЗ — конечное значение (в общем случае — условие продолжения цикла), Ш — шаг):

1
2
3
4
for (П = НЗ; П != КЗ; П += Ш)
{
  операции;
}

Назад: Алгоритмизация

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *