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

Выбор метода решения

Анализ задачи рекомендует использование дополнительного алгоритма, в который необходимо вынести несколько формул для получения одного результата – суммы элементов одномерного массива. Особенность задачи заключается в необходимости передачи в дополнительный алгоритм, в качестве фактических параметров, одномерных массивов, X(n), а затем Y(m). Математическое обозначение каждого массива фактически содержит два элемента: имя и размер, поэтому в программировании принято передавать каждый из них отдельно. Для их получения в дополнительном алгоритме в качестве формальных параметров зададимся именем массива Т и размером k.

Назвав подпрограмму sum, запишем два обращения к ней:

sum(X(n)), sum(Y(m)).

В первом фактическими параметрами являются имя массива X и его размер n, во втором – Y и m.

С учётом выбранных обозначений составим схемы основного и дополнительного алгоритмов (рис. 6.4). Используемые в дополнительном алгоритме переменные s и i являются локальными. Печать промежуточных значений i, t_i, s предусмотрена для облегчения отладки программы.

Рис. 6.4. Схемы основного и дополнительного алгоритмов примера 6.2

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