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

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

 

Существует 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 (П = НЗ; П != КЗ; П += Ш)
{
  операции;
}

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

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

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