2). Состав данных.
Тип |
Имя |
Смысл |
Структура |
Задаваемые данные |
|||
Вещ. |
X |
Заданная матрица |
Массив двумерный, m-строк n-столбцов |
Цел. |
m |
Количество строк в матрице {X} |
Простая переменная |
Цел. |
n |
Количество столбцов в матрице {X} |
Простая переменная |
Передаваемые данные |
|||
Вещ. |
Y |
Измененная матрица |
Массив двумерный, m-строк n-столбцов |
Промежуточные данные |
|||
Цел. |
I |
Номер строки {X} |
Простая переменная |
Цел. |
J |
Номер столбца {X} |
Простая переменная |
Цел. |
P |
Позиция для положительного элемента {Y} |
Простая переменная |
Цел. |
O |
Позиция для отрицательного элемента {Y} |
Простая переменная |
Процедура IZM(X,m,n,Y)
Вход. Дан. Выход.Дан
3).
4). Внутренних аномалий нет.
II. Вспомогательный алгоритм 1.
1
Начало
2
Задать: {X},m,n
3
J:=1
4
P:=1
5
O:=0
6
I:=1
Y(P,J):=X(I,J)
Y(M-O,J):=X(I,J)
ДА 7 НЕТ
X(I,J)≥0
8 10
9 11
P:=P+1
O:=O+1
12
I:=I+1
НЕТ 13
I > m
14 ДА
J:=J+1
Передать: Y
НЕТ 15
J > n
16 ДА
17
Конец
Подзадача 2.
I. Внутренняя спецификация подзадачи:
1). Подзадача. Нахождение количества неотрицательных элементов в каждой строке.
2). Состав данных.
Тип |
имя |
смысл |
структура |
Задаваемые данные |
|||
Вещ. |
X |
Заданная матрица |
Массив двумерный, m-строк n-столбцов |
Цел. |
m |
Количество строк в матрице {T} |
Простая переменная |
Цел. |
n |
Количество столбцов в матрице {T} |
Простая переменная |
Передаваемые данные |
|||
Вещ. |
Y |
Массив из количества неотрицательных элементов |
Массив одномерный n-столбцов |
Промежуточные данные |
|||
Цел. |
I |
Номер строки {T} |
Простая переменная |
Цел. |
J |
Номер столбцаx {T} |
Простая переменная |
Цел. |
SH |
Количество неотрицательных элементов в текущей строке |
Простая переменная |
Процедура POL(T,m,n,Y)
Вход. Дан. Выход.Дан
3).
4). Внутренних аномалий нет.
II. Вспомогательный алгоритм 2.
1
Начало
2
Задать: {T},m,n
3
J:=1
4
SH:=0
SH:=SH+1
I:=I+1
Y(J):=SH
J:=J+1
Передать: Y
5
I:=1
ДА 6 НЕТ
T(I,J)≥0
7
8
I<m
J<n
НЕТ 9
ДА
10
11
НЕТ 12
13 ДА
14
Конец
Подзадача 3.
I. Внутренняя спецификация подзадачи:
1). Подзадача. Нахождение номера минимального элемента массива.