Алгоритмы линейной и разветвляющейся структуры

Разновидности структур алгоритмов

1.1.

В общем случае алгоритм решения задачи представляет собой композицию из трех видов базовых алгоритмических структур. Различают алгоритмы линейной, разветвляющейся и циклической структуры.

Алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой, является линейным. Такой порядок выполнения называется естественным.

Для примера рассмотрим алгоритм вычисления периметра треугольника, имеющего длины сторон соответственно a,b,c.

Существует очень малое число практических задач, решение которых ограничивается только использованием алгоритма линейной структуры. Часто в зависимости от получаемых промежуточных результатов вычисления должны выполняться либо по одним, либо по другим формулам, т.е. в зависимости от значения некоторого логического условия вычислительный процесс осуществляется по одной или другой ветке. Алгоритм такого вычислительного процесса имеет разветвляющуюся структуру.

Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от значения соответствующего условия, задаваемого в виде логического выражения.

Логическое выражение может иметь одно из двух значений: либо ИСТИНА (true, Да, +), либо ЛОЖЬ (false, Нет, –).

Представление ветвления выполняется в либо в полной форме, либо в краткой (см. рис. 1 а, б).

а) полная форма б) краткая форма

Рис. 1 Полная и краткая форма ветвлений

Для примера рассмотрим блок-схему алгоритма нахождения наименьшего из трех чисел:

Дата добавления: 2014-01-07