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

  Пример 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