Рассмотрим пример систематического составления алгоритма
Систематический подход:
задача ® способы
¯ ¯
постановка ® методы
¯ ¯
сценарий ® алгоритмы
¯ ¯
ЭВМ ¬ программа
Рассмотрим пример систематического составления алгоритма и программы для решения на ЭВМ достаточно сложной задачи обработки данных.
Четвертая задача: Определить суммы элементов столбцов в матрице Anxm:
Приведем обобщенную постановку задачи и описание соответствующих общего метода решения и сценария диалога.
Постановка задачи Сценарий
Дано: Матрица <N>´<M>
(a11 … a1N) < a11> ... < a1N >
(... ... ... ) - матрица Anxm ... ... ...
(aMl
… aMN) < aMl > … < aMN
>
Треб.: Суммы элементов:
(S1
..., SN) - суммы столбцов <S1> ... <SN>
Где:
Si
= аi1 + ...+ аiM
[i = (1… N)]
При: N > 0, М > 0.
Метод вычислений Представление данных
sk0 = 0 matr: ' матрица Anm:
sk1 = ak1
+ sk1-1 data 3, 4
[1 = (1 ... M)] data I, 2, 3, 4
Sk = SkN data 0, 1, 2, 3
[k = (1 ... N)] data 0, 0, 1, 2
В предлагаемой ниже программе для представления матриц используются операторы data. В первом из этих операторов записаны размеры, а в каждом последующем операторе - строки матрицы:
Содержание Назад Вперед
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий