3.5 Упорядочение массива
1
porjadok
n, T(1:n)
h=0
2
3
4
h=h+1
h mod 3=0
5
нет
да
6
k=i
7
j mod 3= 0
8
|tj|>|tk|
нет
9
да
10
k=j
да
11
d=ti
ti=tk
tk=d
Выход
12
t(1:n)
4. Таблицы переменных задачи
Таблица переменных основного алгоритма
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Исходные данные: Вариант расчёта Размер массива Наименьшее значение элемента Наибольшее значение элемента |
Vr n a
b
|
Vr n a
b
|
Целый Целый Целый
Целый
|
VrZ 1< n <100 a [-32761; 32767] b [-32761; 32767] a <=b |
||
Результаты: Среднегеометрическое значение Вектор Значение наименьшего элемента |
y T mn |
y T mn |
Веществ. Одномерный массив Целый |
yR
|
||
Таблица переменных алгоритма получения вектора (vector)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Вариант расчёта Наименьшее значение элемента Наибольшее значение элемента |
Vr n a
b
|
Vr n a
b
|
Целый Целый Целый
Целый
|
VrZ 1< n <100 a [-32761; 32767]
b [-32761; 32767] a <=b |
||
Промежуточные данные: Номер элемента массива |
i |
i |
Целый |
i= |
||
Выходные данные: Массив |
T |
T |
Одномерный массив |
ti[a;b]
|
||
Таблица переменных алгоритма вычисления среднеарифметического значения
(function sa)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Размер массива Массив |
n T |
n T |
Целый Одномерный массив |
nN ti[a;b]
|
||
Промежуточные данные: Номер элемента массива Количество нужных элементов Сумма элементов |
i
k
p |
i
k
p |
Целый
Целый
Целый |
i=
k≥0
p Z |
||
Выходные данные: среднегеометрическое значение |
Sa |
Sa |
Вещественный |
Sa R |
||
Таблица переменных алгоритма определения максимального значения элемента (function max)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|
в алгоритме |
в программе |
|||
Входные данные: Размер массива Массив |
n T |
n T |
Целый Целый Одномерный массив |
nN ti[a;b]
|
Промежуточные данные: Номер элемента Результаты: Значение наименьшего элемента |
i
mx |
i
mx |
Целый
Целый |
i=
|
Таблица переменных алгоритма упорядочения массива (porjadok)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Размер массива Массив |
n T |
n T |
Целый Одномерный массив |
1<n<100 Ri[a;b] |
||
Промежуточные данные: Номер первого элемента в неупорядоченной части массива Номер следующего элемента в неупорядоченной части массива Номер нужного элемента Буфер обмена Количество элементов |
i
j
k
d h |
i
j
k
d h |
Целый
Целый
Целый
Целый Целый |
i=
j=
|
||
Выходные данные: Вектор |
T |
T |
Одномерный массив |
|
||