Алгоритмы линейной структуры

Линейный алгоритм - это такой, в котором все операции выполняются последовательно одна за другой (рис. 1.5).

Рис. 1.5 Размещение блоков в линейном алгоритме

Рассмотрим несколько примеров линейных алгоритмов.

ПРИМЕР 1.1. Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.

Пусть a, b, c - длины сторон треугольника. Необходимо найти S - площадь треугольника, P - периметр.

Для нахождения площади можно воспользоваться формулой Герона:

, где r - полупериметр

Входные данные:a, b, c.

Выходные данные:S, P.

Блок-схема алгоритма представлена на рис. 1.6.

Рис. 1.6. Алгоритм примера 1.1

Внимание!!!В этих блоках знак "=" означает не математическое равенство, а операцию присваивания. Переменной, стоящей слева от оператора, присваивается значение, указанное справа. Причем это значение может быть уже определено или его необходимо вычислить с помощью выражения. Например, операция r = (a+b+c)/2 - имеет смысл (переменной r присвоить значение r=(a+b+c)/2), а выражение (a+b+c)/2=r - бессмыслица.

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

Пример. Рассмотрим блок схему для жизненной ситуации.