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

Характерной особенностью каждой структуры является нали- чие в них одного входа и одного выхода.

Пример. Вычислить высоты треугольника со сторонами а, Ь, с, пользуясь формулами:

где р = (а + Ь + с)/2.

Решение задачи состоит из трех этапов:

1) ввод исходных данных сторон треугольника а, Ь, с;

2) расчет по формулам;

3) вывод полученных результатов — высот треугольника й_в, й^» й_с.

При решении данной задачи для исключения повторений ис- пользуем промежуточную переменную

/=2у1р (р-а)'(р-Ь) (р-с), тогда й_а= //о, й* = //й, й_с=//с.

Этот прием значительно сократит количество вычислений.

Алгоритм решения задачи представлен на рис. 7.3.

Обратите внимание, что знак «=» в блоках 3 — 7 означает опе- рацию присваивания, а не традиционный знак равенства.

В блоке «процесс» слева всегда указывается имя переменной, а справа — ее значение, имя другой переменной или операция.

Примеры операции присваивания:

5 = 4; 5 = й; 5=(й + 1 )/с; 5=5+ 1.

Последняя операция означает, что значение переменной дол- жно быть увеличено на 1.

Любая величина сохраняет свое значение, пока ей не будет присвоено новое значение, т.е. чтение числа из ячейки памяти не изменяет содержимого ячейки.

7.2.1.