Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Arkhipov.docx
Скачиваний:
26
Добавлен:
31.03.2015
Размер:
68.91 Кб
Скачать

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). Подзадача. Нахождение номера минимального элемента массива.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]