16. Генераторы случ-х чисел (гсч). Методы получения и примеры использования.

ГСЧ - алгоритм, генерирующий последов-ть чисел, эл-ты которой почти независимы друг от друга и подчин-ся заданному распред-ю (обычно равномерному). За эталон ГСЧ принят такой ген-р, который порождает последов-ть случ чисел с равномерным законом распр-я в интервале (0; 1). ГСЧ по способу получения чисел делятся на: физические; табличные и алгоритмические.

Примером физических ГСЧ могут служить: монета («орел» — 1, «решка» — 0); игральные кости; поделенный на секторы с цифрами барабан со стрелкой. Табличные ГСЧ в качестве ист-ка случ-х чисел исп-ют специальным образом составленные таблицы, содержащие проверенные некоррелированные, то есть никак не зависящие друг от друга, цифры. Алгоритмические методы получения ГСЧ:

- метод серединных квадратов;

- метод серединных произведений;

- метод перемешивания;

- линейный конгруэнтный метод.

Программные ГСЧ: компьютером выдаются случ числа. При этом он может два раза вывести одну и ту же выборку сл чисел. Такие ген-ры исп-ся в игральных автоматах.

ГСЧ исп-ся для получения таблиц случ чисел, в программировании и для решения ряда задач.

17. Реализация случ-го выбора – пронумерованная ген совокуп-ть.

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

Пример: Из партии объемом 5000 изделий должна быть отобрана выб-ка объемом 8 ед-ц. На изделиях указ-ют номера от 1 до 5000 и, начиная с головы первой колонки таблицы случ чисел, должны быть отобраны изделия с номерами 110, 4148, 2403, 1828, 2267, 2985, 4313 и 4691 (исключая 5327, 5373, 9244 и др. в силу отсутствия изделий с такими номерами в партии).

При пользовании таблицей важно учитывать следующее:

а) неправильно всегда начинать с головы первой колонки. Оптимально начать со случайной точки и двигаться сверху вниз, снизу вверх или в поперечных направлениях;

б) нет необх-ти читать числа как 4-хзначные. При объеме партии 1000 или меньше первых 3х знаков будет достаточно; они могут составить 11, 532, 537 и т.д. В одних случаях будет достаточно 2 знака, в других треб-ся более 4х. При необх-ти их можно объединять.

Данный метод прим-ся как правило для однор-ой продукции, представленной на контроль способом «ряд». Этот способ хар-ся следующими особенностями:

ед-цы прод-ции, поступающие на контроль, должны быть упорядочены; они могут быть пронумерованы сплошной нумерацией и расположены таким образом, чтобы единицу продукции, отмеченную любым номером, можно было легко отыскать и достать; ед-цы продукции должны поступать на контроль в виде однородных партий.

18. Реализация случайного выбора – отбор из коробки или со склада.

Способ представления прод-ции на контроль «в упаковке» хар-ся особенностями: продукция упорядочена и находится в упаковочных единицах (первичных, вторичных и т.д.). Условный порядк-й номер ед-цы продукции состоит из двух (трех и т.д.) подгрупп: порядк-й номер 1ой упаковочной ед-цы; порядк-й номер штуки в 1ой упаков-й ед-це и т.д. Как правило, отыскать и достать ед-цу продукции возможно лишь при нарушении упаковки.

Для однор-й прод-ции, представленной на контроль в упаковке, т.е. в упаковочных ед-цах, содержащих одинаковое кол-во ед-ц продукции, применяют метод многоступенчатого отбора. При этом выборку образуют по ступеням и единицы продукции в каждой ступени отбирают случайным образом из единиц, отобранных в предыдущей ступени. Кроме объема выборки, следует предварительно указывать и кол-во упаковочных единиц (первичных, вторичных и т.д.), выбранных для составления выборки. Из этих отобранных упаковочных единиц отбирается выборка. Выборку составляют из примерно одинаковых объемов продукции, взятых из отобранных упаковочных единиц. Если первичные упаковочные единицы содержат вторичные и т.д. упаковочные единицы, то сначала отбирают первичную, затем вторичную и т.д. упаковочные единицы. Для упаковочных единиц следует применять метод отбора с применением случайных чисел. Если продукция находится в «россыпи», то следует применять метод «вслепую».