ГО С Т Р ИСО 24153— 2012
7.3.8 Входом алгоритма случайного отбора выборки является значение
к,
представляющее собой
случайное число из интервала от 1до 2147 483 562. трансформированное в действительное равномерно
распределенное случайное число
U
из интервала от 0 до 1 (исключая конечные точки этого интервала)
следующим образом:
U =к/2
147 483 563.
7.3.9 Выход 7.3.8 может быть представлен в виде случайного целого числа
L.
равномерно распреде
ленного в интервале от 1до
N
включительно, следующим образом:
l
*L
w
(/J+
i
.
7.3.10 Выполняют генерацию случайной выборки в соответствии с 7.3.6— 7.3.9, повторяя эти дей
ствия до тех пор. пока не будет получено необходимое количество случайных чисел.
7.4 Отчет
Если отчет необходимо сохранять для аудита или других проверок установленных требований, необ
ходимо записывать объем партий и объем выборки.
Кроме того, следует записывать значение начального числа, введенного вручную в соответствии с
7.1.3 или полученного с помощью случайного генератора начального числа.
В отчете также указывают;
a) системные дату и время компьютера, используемые для вычисления начального числа;
b
) значение начального числа в 7.2.2 d);
c) заключительное значение в соответствии с 7.2.5.
8 Применение к общим ситуациям отбора выборки
8.1 Общие положения
8.1.1 Ниже приведены алгоритмы для нескольких стратегий отбора случайной выборки в различных
практических ситуациях.
8.1.2 В настоящем разделе
U
— случайная действительная переменная, равномерно распределен
ная в интервале от 0 до 1 за исключением значений в конечных точках интервала (см. 7.3). Если для
определения
U
использован другой источник и известно, что полученные значения лежат в интервале, не
включающем точку 0. принимают
U=
(1 -
U).
Если использованный источник значений
U
включает 0 и 1
(обе конечные точки интервала), значение 1должно быть исключено.
8.2 Случайное цолое из интервала
Приведенный алгоритм позволяет генерировать случайное целое
К
из интервала от
М
до
N
включи
тельно.
Описание алгоритма.
a) Генерируют случайное действительное число
U.
b
) Вычисляют
К
=
М
+
lU
(W -
М
+ 1)1
8.3 Случайная перестановка
Приведенный алгоритм позволяет получить случайную перестановку из
N
единиц по л для массива
А
с
N
различными элементами.
Описание алгоритма:
a) Формируют массив
А[
1:W], состоящий из
N
индексированных элементов, расположенных в исход
ном порядке.
b
) Присваивают
J
значение 1.
c) Генерируют случайное целое число
К
из интервала от
J
до
N
включительно.
d) Значения
A[J\
и
А[К\
меняют местами.
e) Увеличивают
J
на 1.
f) Если
J
меньше или равно л. возвращаются к с).
д) Получена случайная перестановка из первых л значений массива
А.
8.4 Случайное изменение порядка
Приведенный алгоритм позволяет для массива
А
из
N
различных элементов произвести случайное
изменение порядка
N
элементов.
9