Информатика


           

Рассмотрим пример систематического составления алгоритма


Систематический подход:
задача              ®      способы
¯                               ¯
постановка    ®     методы
¯                               ¯
сценарий          ®     алгоритмы
¯                                ¯
ЭВМ                ¬       программа
Рассмотрим пример систематического составления алгоритма и программы для решения на ЭВМ достаточно сложной задачи обра­ботки данных.
Четвертая задача: Определить суммы элементов столбцов в матрице 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
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий