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

UptoLike

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

теста случай
K N M Матрица
А
Otvet
1 Встречается 5 3 3
''Встречается''
2 Не
встречается
1 2 2
''Не
встречается''
Школьный АЯ
алг Да или Нет(арг цел N,M,K, арг цел
таб
A[1:N, 1:M], рез лит
Otvet)
дано | N, M >0
нач цел i, j, JMax, лит Flag
Flag:="Нет"; j:=1
нц пока (j<=M) и (Flag="Нет")
| цикл по столбцам с
прерыванием
JMax:=A[1,j]
нц для i от 2 до N | цикл нахождения
JMax
если A[i,j]>JMax
то JMax:=A[i, j]
все
кц
если K=JMax | условие прерывания
цикла
то Flag:="Да"
иначе j:=j+1
все
кц
если Flag="Да"
то Otvet := "Встречается"
иначе Otvet := "Не встречается"
все
кон
Блок-схема (фрагмент)
Исполнение алгоритма
Обозначение проверяемого условия:
(j<=M) и (Flag = "Нет" ) => (1)
N
теста
Flag j (1) Jmax I A[i,j]>Jmax K=Jmax
         теста      случай        K   N   M       Матрица          Otvet
                                                    А

          1       Встречается     5   3   3                   ''Встречается''




          2           Не          1   2   2                       ''Не
                  встречается                                 встречается''




Школьный АЯ                                                 Блок-схема (фрагмент)
алг Да или Нет(арг цел N,M,K, арг цел
таб
                 A[1:N, 1:M], рез лит
Otvet)
    дано | N, M >0
нач цел i, j, JMax, лит Flag
  Flag:="Нет"; j:=1
  нц пока (j<=M) и (Flag="Нет")
            | цикл по столбцам с
прерыванием
     JMax:=A[1,j]
     нц для i от 2 до N | цикл нахождения
JMax
        если A[i,j]>JMax
          то JMax:=A[i, j]
        все
     кц
     если K=JMax | условие прерывания
цикла
        то Flag:="Да"
        иначе j:=j+1
     все
  кц
  если Flag="Да"
     то Otvet := "Встречается"
     иначе Otvet := "Не встречается"
  все
кон
                             Исполнение алгоритма

                     Обозначение проверяемого условия:
                   (j<=M) и (Flag = "Нет" ) => (1)
         N       Flag   j       (1)   Jmax    I    A[i,j]>Jmax        K=Jmax
       теста