
- •Лабораторная работа №1 Исследование генераторов случайных чисел
- •1 Основные понятия
- •Статистическое определение вероятности.
- •Непрерывная и дискретные случайные величины.
- •Статистические характеристики случайных величин
- •Оценка статистических характеристик случайных величин Общие понятия
- •Вариационный ряд, диаграмма накопленных частот и гистограмма выборки
- •2. Алгоритмы моделирования случайных чисел Линейный конгруэнтный метод.
- •Метод Фибоначчи с запаздываниями (Lagged Fibonacci generator)
- •3 Преобразование случайных величин
- •Получение (разыгрывание) дискретной случайной величины
- •Разыгрывание непрерывной случайной величины с произвольной плотностью распределения.
- •Получение приближённого нормального распределения
- •4. Практическая часть
- •Содержание отчета.
4. Практическая часть
Напишите одну комплексную программу моделирования выборки случайных чисел по алгоритму вашего. Программа также должна давать оценки длины периода генератора*, оценки математического ожидания и дисперсии.
*Оцените длину периода генератора, заданного в вашем варианте
*Только если в вашем варианте используется линейный конгруэнтный метод.
Промоделируйте серию выборок случайных чисел объемом каждой выборки N1=10. Число выборок в серии примите равным восьми.
Промоделируйте также серии выборок аналогично п.3 для выборок объемом N2=20, N3=50, N4=100 и N5=1000.
Вычислите оценки математического ожидания mx[X] и дисперсии Dx[X] каждой из полученных в п. 34 выборок.
Полученные в п.5 оценки mx[X] и Dx[X] также являются случайными числами. Вычислите для них оценки математического ожидания m[mx[X]] и дисперсии D[Dx[X]] отдельно для каждой серии выборок.
Постройте графики зависимостей оценок m[mx[X]] и D[Dx[X]] от объема выборки. Оцените относительные погрешности для какой-либо одной серии выборок.
Варианты лабораторных работ
Таблица 4.1. Выбор генератора псевдослучайных чисел
№ варианта |
Генератор |
a |
b |
m |
X0 |
1 |
ЛКМ |
3 |
0 |
65536 |
12345 |
2 |
ЛКМ |
3 |
11 |
65536 |
12345 |
3 |
ЛКМ |
75 |
0 |
65537 |
12345 |
4 |
ЛКМ |
5 |
0 |
65537 |
12345 |
5 |
ЛКМ |
7 |
0 |
65537 |
12345 |
6 |
МФ |
17 |
5 |
− |
− |
7 |
МФ |
55 |
24 |
− |
− |
8 |
МФ |
97 |
33 |
− |
− |
Пояснения:
ЛКМ – Линейный конгруэнтный метод
a − Множитель;
b − Сдвиг;
m − Модуль;
x0 − Первое число последовательности.
МФ – Метод Фибоначчи с запаздываниями
a – первый лаг;
b − второй лаг.
Содержание отчета.
Отчет должен содержать описание задачи, решение и анализ результатов, а также программу ЭВМ экспериментальных исследований.