ВУЗ:
Составители:
Рубрика:
теста случай
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
теста
Страницы
- « первая
- ‹ предыдущая
- …
- 70
- 71
- 72
- 73
- 74
- …
- следующая ›
- последняя »
