Основы алгоритмизации. Логинов В.И - 62 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

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

Рубрика: 

62
i = N – 1, j = ……. N
i = N, нет элементов
Номер строки i изменяется от 1 до N – 1, номер столбца j изме-
няется от i + 1 до N, т.е.
j > i.
2. Ниже главной диагонали расположены элементы:
А
21
А
31
A
32
A
41
A
42
A
43
………………
A
n1
A
n2
A
n3
…
Ann-1
Закон изменения индексов i, j имеет следующий вид:
i = 1, нет элементов
i = 2, j = 1
i = 3, j = 1, 2
i = 4, j = 1, 2, 3
…………….
i = N, j = 1, 2, 3, …, N – 1
Номер строки i изменяется от 2 до N, номер столбца j – от 1 до
i – 1, т.е.
j<N.
3. На главной диагонали лежат элементы, у которых
i = j.
Задача. Дана квадратная матрица Y(N*N). Найти минималь-
ный элемент среди элементов, лежащих выше главной диагонали,
номер строки и номер столбца, в котором он находится.
Решение. Алгоритм нахождения минимального элемента по-
следовательности разобран в подразделе 4.3.
Обозначим:
Y
min
– минимальный элемент матрицы;
I
min
– номер строки, в которой лежит Y
min
;
J
min
– номер столбца, в котором лежит Y
min
.
Алгоритм вычисления состоит из следующих этапов.
1. Ввод матрицы Y(i, j), где i и j изменяются независимо друг от
друга от 1 до N с шагом 1.
2. Печать матрицы в общепринятом виде, т.е. по строкам.
3. Задание начального значения Y
min
. 
     i = N – 1, j = ……. N
     i = N, нет элементов
     Номер строки i изменяется от 1 до N – 1, номер столбца j изме-
няется от i + 1 до N, т.е. j > i.
     2. Ниже главной диагонали расположены элементы:
            А21
            А31 A32
            A41 A42 A43
            ………………
            An1 An2 An3 … Ann-1
     Закон изменения индексов i, j имеет следующий вид:
        i = 1, нет элементов
        i = 2, j = 1
        i = 3, j = 1, 2
        i = 4, j = 1, 2, 3
        …………….
        i = N, j = 1, 2, 3, …, N – 1
     Номер строки i изменяется от 2 до N, номер столбца j – от 1 до
i – 1, т.е. j

Страницы