Генератор случайных чисел Содержание 1. Способы получения случайных чисел 2. Характеристики ГСЧ 3. Применение ГСЧ 4. Генерирование равномерно распределенных случайных чисел 5. Генерирование чисел с произвольным распределением 6. Тестирование ГСЧ 7. Генератор случайных чисел в Borland C++ 8. Практические задания 8.1 Случайные числа в заданном диапазоне 23 8.2 Двумерные случайные величины 8.3 Генерация одномерной случайной величины 8.4 Оценить вероятность. 5. Медианы треугольника. 9. Лабораторные задания 25 9.1 ГСЧ фон Неймана 9.2 Случайная матрица 9.3 Площадь фигуры 9.4 Случайная величина с заданными свойствами 10. Дополнительные задания 10.1 Многомерные случайные величины 27 10.2 Быки и коровы 27 Библиографический список 1. Способы получения случайных чисел В программировании достаточно часто находят применение последовательности чисел, выбранных случайным образом из некоторого множества.
В качестве примеров задач, в которых используются случайные числа, можно привести следующие: - тестирование алгоритмов; - имитационное моделирование; - некоторые задачи численного анализа; - имитация пользовательского ввода. Для получения случайных чисел можно использовать различные способы.
В общем случае все методы генерирования случайных чисел можно разделить на аппаратные и программные.
Устройства или алгоритмы получения случайных чисел называют генераторами случайных чисел (ГСЧ) или датчиками случайных чисел.Аппаратные ГСЧ представляют собой устройства, преобразующие в цифровую форму какой-либо параметр окружающей среды или физического процесса. Параметр и процесс выбираются таким образом, чтобы обеспечить хорошую «случайность» значений при считывании.
Очень часто используются паразитные процессы в электронике (токи утечки, туннельный пробой диодов, цифровой шум видеокамеры, шумы на микрофонном входе звуковой карты и т.п.). Формируемая таким образом последовательность чисел, как правило, носит абсолютно случайный характер и не может быть воспроизведена заново по желанию пользователя.