Информатика 10-11. Книга 2. Практика алгоритмизации и программирования. Шауцукова Л.З. - 35 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

Пример 3.5. В массиве A(N, N) вычислить две суммы элементов, расположенных
ниже и выше главной диагонали.
Тест
Данные Результат
N=3
S
1
=6
S
2
=9
Школьный АЯ
алг Две суммы (арг цел N, арг вещ таб A[1:N, 1:N], рез вещ S1,
S2)
надо | S1 = сумма элементов ниже главной диагонали
| S2 = сумма элементов выше главной диагонали
нач цел i, j
S1:=0; S2:=0
нц для i от 2 до N | циклы по элементам, расположенным
нц для j от 1 до i-1 | ниже главной диагонали
S1:=S1 + A[i, j]
кц
кц
нц для i от 1 до N-1 | циклы по элементам, расположенным
нц для j от i+1 до N | выше главной диагонали
S2:=S2 + A[i, j]
кц
кц
кон
Исполнение алгоритма
i j S1 S2
2
3
1
1
2
0
0+3=3
3+2=5
5+1=6
0
1
2
2
3
3
0+2=2
2+4=6
6+3=9
Блок-схема (фрагмент) 
  Пример 3.5. В массиве A(N, N) вычислить две суммы элементов, расположенных
                         ниже и выше главной диагонали.

                                    Тест

                          Данные            Результат

                                              S1=6
                                              S2=9
                    N=3

Школьный АЯ
алг Две суммы (арг цел N, арг вещ таб A[1:N, 1:N], рез вещ S1,
S2)
  надо | S1 = сумма элементов ниже главной диагонали
        | S2 = сумма элементов выше главной диагонали
нач цел i, j
  S1:=0; S2:=0
  нц для i от 2 до N | циклы по элементам, расположенным
     нц для j от 1 до i-1 | ниже главной диагонали
       S1:=S1 + A[i, j]
     кц
  кц
  нц для i от 1 до N-1 | циклы по элементам, расположенным
     нц для j от i+1 до N | выше главной диагонали
       S2:=S2 + A[i, j]
     кц
  кц
кон
                                            Блок-схема (фрагмент)




Исполнение алгоритма

 i    j       S1           S2
                            0
              0
 2    1     0+3=3
 3    1     3+2=5
      2     5+1=6
 1    2                   0+2=2
      3                   2+4=6
 2    3                   6+3=9

Страницы