|
|
|
§ 9. Структурное программирование
Вспомогательный алгоритмПример 1. Применим метод «сверху вниз» для разработки алгоритма нахождения периметра треугольника, заданного координатами своих вершин. Пусть ХА, ХВ, YA, YB, ХС, YC — координаты вершин треугольника АВС. Его периметр — сумма длин отрезков АВ, ВС и АС. Из курса геометрии вам известна формула для вычисления длины отрезка АВ по координатам его концов (рис. 2.11):
Действия по вычислению длины отрезка представляют собой логически целостный фрагмент, который целесообразно оформить в виде вспомогательного алгоритма.
На рисунке 2.12 представлены: 1) блок-схема алгоритма вычисления периметра треугольника, предполагающая вызов вспомогательного алгоритма Отрезок; 2) блок-схема вспомогательного алгоритма Отрезок.
При вызове вспомогательного алгоритма указываются его параметры (входные данные и результаты). Параметрами вспомогательного алгоритма Отрезок являются величины X1, Y1, Х2, Y2, D. Это формальные параметры, они используются при описании алгоритма. При конкретном обращении к вспомогательному алгоритму формальные параметры заменяются фактическими параметрами, т. е. именно теми величинами, для которых будет исполнен вспомогательный алгоритм. Типы, количество и порядок следования формальных и фактических параметров должны совпадать. Команда вызова вспомогательного алгоритма исполняется следующим образом: 1) формальные входные данные вспомогательного алгоритма заменяются значениями фактических входных данных, указанных в команде вызова вспомогательного алгоритма; 2) для заданных входных данных исполняются команды вспомогательного алгоритма; 3) полученные результаты присваиваются переменным с именами фактических результатов; 4) осуществляется переход к следующей команде основного алгоритма. Каким будет результат работы алгоритма при следующих исходных данных:
ХА = 1, ХВ = 2, ХС = 3, YA = 1, YB = 3, YC = 1.
|
|
|