ГОСТ Р ИСО 24153-2012 Статистические методы. Процедуры рандомизации и отбора случайной выборки (Переиздание)

     8 Применение к общим ситуациям отбора выборки

8.1 Общие положения

8.1.1 Ниже приведены алгоритмы для нескольких стратегий отбора случайной выборки в различных практических ситуациях.

8.1.2 В настоящем разделе - случайная действительная переменная, равномерно распределенная в интервале от 0 до 1, за исключением значений в конечных точках интервала (см. 7.3). Если для определения использован другой источник и известно, что полученные значения лежат в интервале, не включающем точку 0, принимают . Если использованный источник значений включает 0 и 1 (обе конечные точки интервала), значение 1 должно быть исключено.

8.2 Случайное целое из интервала

Приведенный алгоритм позволяет генерировать случайное целое из интервала от до включительно.

Описание алгоритма.

a) Генерируют случайное действительное число .

b) Вычисляют .

8.3 Случайная перестановка

Приведенный алгоритм позволяет получить случайную перестановку из единиц по для массива с различными элементами.

Описание алгоритма:

a) Формируют массив , состоящий из индексированных элементов, расположенных в исходном порядке.

b) Присваивают значение 1.

c) Генерируют случайное целое число из интервала от до включительно.

d) Значения и меняют местами.

e) Увеличивают на 1.

f) Если меньше или равно , возвращаются к с).

g) Получена случайная перестановка из первых значений массива .

8.4 Случайное изменение порядка

Приведенный алгоритм позволяет для массива из различных элементов произвести случайное изменение порядка элементов.

Описание алгоритма:

a) Формируют из индексированных элементов в исходном порядке массив и создают копию массива в массиве .

b) Выполняют случайную перестановку элементов из (т.е. всех) массива в соответствии с 8.3.

c) Сравнивают элементы с 1-го до -го массивов и для выявления равных.

d) Если элемент массива равен соответствующему элементу массива , прекращают сравнение и переходят к выполнению ).

e) Получен массив со случайным изменением порядка элементов массива .

Примечание - Этот алгоритм может быть более эффективным при выполнении b) и с), если сравнение элементов и выполнять сразу после определения , не дожидаясь полной перестановки набора .

8.5 Случайный отбор с возвращением