3.1 Основной алгоритм
Начало
1
Ввод
Vr
2
Vr – вариант расчёта
Vr=0
3
да
нет
Данные теста:
n, a, b, F(1:n)
4
Ввод
n, a, b
5
6
Получение вектора F
Part_1(Vr, n, a, b, F)
7
Вывод
F
Вычисление среднегеометрического Sr
8
Part_2(n, F, Sr)
Вывод
Sr
9
1050900
Определение ближайшего к С элемента
Part_3(n, a, b, F)
1150900
Упорядочение вектора R
Part_4(n, F,l)
Вывод
F
1350900
140900
Конец
3.2 Алгоритм получения элементов вектора
1
Vr – вариант расчёта
n – количество элементов
a – нижняя граница
b – верхняя граница
Part_1
Vr≠1
2
нет
3
да
Randomize
i=1, n, 1
4
Fi=a+round((b–a)·
·random(100)/100)
5
Выход
6
F(1:n) - вектор
3.3 Алгоритм вычисления среднегеометрического значения
1
n, F(1:n)
Part_2
2
k=0
P=1
3
i=[1+2n/4],[3n/4],1
6
Sr:=exp((1/k)*ln(P));
F[i]>0
4
нет
да
k:=k+1;
P:=P*F[i];
5
7
Выход
Sr
3.4 Алгоритм определения значения, самого близкого к заданному числу с
Part_3
2
C
i=[1+n/2], n, 1
3
(i mod 2 = 1) (abs(f[i]-c)<abs(f[i+1]-c))
4
нет
да
x:=f[i]
5
6
Вывод
x
9
7
Выход
3.5 Упорядочение массива
1
Part_4
n, F(1:n)
w:= 1; z:=0;
2
i=[1+3*n/4],n,,1
F[i]>0
3
нет
да
4
v:=F[i];
l[w]:=v;
z:=z+1;
w:=w+1;
I=1,[z-1],1
5
Критерий
упорядочения
нет
7
sqr(l[i]) < sqr(l[j])
да
8
tmp:= l[i];
l[i]:= l[j];
l[j]:= tmp
9
Выход
10
F(1:n)
4. Таблицы переменных задачи
Таблица переменных основного алгоритма
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Исходные данные: Вариант расчёта Размер массива Наименьшее значение элемента Наибольшее значение элемента |
Vr n a
b
|
Vr n a
b
|
Целый Целый Целый
Целый
|
VrZ 1< n <100 a [-32761; 32767]
b [-32761; 32767] a <=b |
||
Промежуточные данные: Номер элемента массива |
i |
i |
Целый |
i= |
||
Результаты: Среднегеометрическое вектор |
Sr
F |
Sr
F |
Веществ.
Одномерный массив |
SrR
|
||
Таблица переменных алгоритма получения вектора (Part_1)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Вариант расчёта Наименьшее значение элемента Наибольшее значение элемента |
Vr n a
b
|
Vr n a
b
|
Целый Целый Целый
Целый
|
VrZ 1< n <100 a [-32761; 32767]
b [-32761; 32767] a <=b |
||
Промежуточные данные: Номер элемента массива |
i |
i |
Целый |
i= |
||
Выходные данные: Массив |
F |
F |
Одномерный массив |
fi[a;b]
|
||
Таблица переменных алгоритма вычисления среднегеометрического значения (Part_2)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Размер массива Массив |
n F |
n F |
Целый Одномерный массив |
nN fi[a;b]
|
||
Промежуточные данные: Номер элемента массива
|
i
|
i
|
Целый
|
i=
|
||
Выходные данные: Среднегеометрическое
|
Sr |
Sr |
Вещественный |
S R |
||
Таблица переменных алгоритма определения ближайшего к С элемента (Part_3)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|
в алгоритме |
в программе |
|||
Входные данные: Размер массива Наименьшее значение элемента Наибольшее значение элемента Массив |
n a
b F |
n a
b F |
Целый Целый
Целый Одномерный массив |
nN |
Промежуточные данные: Номер элемента Результаты: Элемент
|
i
С
|
i
С
|
Целый
Целый
|
i=
|
Таблица переменных алгоритма упорядочения массива (Part_4)
Смысл переменных |
Обозначение |
Тип переменной |
Примечания |
|||
в алгоритме |
в программе |
|||||
Входные данные: Размер массива Массив |
n F |
n F |
Целый Одномерный массив |
1<n<100 fi[a;b] |
||
Промежуточные данные: Номер первого элемента в неупорядоченной части массива Номер следующего элемента в неупорядоченной части массива Номер нужного элемента Буфер обмена |
i
j
k
tmp |
i
j
k
tmp |
Целый
Целый
Целый
Целый |
i=
j=
|
||
Выходные данные: Вектор |
F |
F |
Одномерный массив |
|
||