- •Моделювання систем методичні вказівки
- •1. Мета
- •2. Теоретичні положення
- •2.1.1. Основні способи генерації псевдовипадкових чисел
- •2.1.2. Вимоги до генераторів псевдовипадкових чисел, рівномірно розподілених в інтервалі (0,1)
- •2.1.3. Методи отримання псевдовипадкових чисел
- •Варіанти індивідуальних завдань
- •2.1.4. Побудова гістограми
- •Порядок виконання роботи
- •Контрольні запитання
- •Література
- •Моделювання систем методичні вказівки
2.1.4. Побудова гістограми
Гiстограма
являє собою емпіричний аналог функції
густини закону розподілу f(x).
Побудова гістограми відбувається
наступним чином:
Визначаємо попередню кількість інтервалів розбиття осі абсцис К за формулою
заокруглюючи отримане число до найближчого більшого цілого.
Визначаємо довжину інтервалів за формулою
x = (xmax - xmin)/K
Для зручності обчислень значення можна дещо скоректувати.
Середину області зміни вибірки приймаємо як центр деякого інтервалу (xmax - xmin)/2, після чого знаходимо межі та остаточну кількість інтервалів таким чином, щоб вони в сукупності перекривали цілу область від xmin до xmax.
Підраховуємо кількість спостережень Nm, які потрапляють в кожен інтервал: Nm дорівнює числу членів варіаційного ряду, для яких справедлива нерівність xm xi xm + x, де xm , xm + x - межі т-го інтервалу. Значення xi, які потрапляють на межу між т-м та (т-1)м інтервалами, відносимо до т - го інтервалу.
Підраховуємо відносну кількість спостережень Nm/N, які потрапляють в даний інтервал.
Будуємо гістограму, яка являє собою криву зі сходинок, значення якої на т-му інтервалі (xm, xm + x) постійне та дорівнює Nm/N.
Порядок виконання роботи
Скласти програму, яка виконує наступні дії:
генерує випадкові послідовності за мультиплікативним конгруентним методом, змішаним конгруентним методом, адитивний конгруентним методом за параметрами згідно індивідуального завдання (таблиця 6.1),
будує гістограми функції густини закону розподілу для кожного з методів на основі отриманих випадкових послідовностей,
Зробити висновок про поведінку гістограм при збільшенні розміру вибірки.
Оформити звіт по результатах виконаної роботи.
Зміст звіту
Мета роботи.
Основні теоретичні положення.
Вихідні дані варіанту індивідуального завдання.
Гістограми розподілів.
Висновок за результатами проведеного аналізу.
Роздруки отриманих даних.
Текст програми.
Контрольні запитання
Основні переваги та недоліки методів генерації випадкових чисел.
Як вибираються параметри конгруентних генераторів псевдовипадкових чисел?
Як визначається період датчика?
Порядок побудови гістограми.
Варіанти індивідуальних завдань
Таблиця 6.1
Варіант |
Значення початкових даних генераторів |
||||
|
Х0 |
Х1 |
А |
С |
В |
1 |
10253 |
275211 |
09865 |
10041 |
16 |
2 |
04527 |
21045 |
10057 |
05701 |
17 |
3 |
11429 |
22153 |
02359 |
14277 |
18 |
4 |
22111 |
24765 |
09867 |
00555 |
19 |
5 |
12121 |
25567 |
12353 |
21333 |
20 |
6 |
02263 |
00329 |
2І35І |
31575 |
21 |
7 |
10133 |
21359 |
30899 |
01267 |
22 |
8 |
12999 |
01977 |
21455 |
08989 |
23 |
9 |
00579 |
15467 |
21579 |
30211 |
24 |
10 |
10101 |
15743 |
24211 |
03999 |
25 |
11 |
21297 |
11757 |
03397 |
12567 |
26 |
12 |
15677 |
39975 |
21987 |
31197 |
27 |
13 |
09899 |
10677 |
12777 |
21879 |
28 |
14 |
10119 |
31479 |
09753 |
21689 |
29 |
15 |
10975 |
29545 |
29677 |
07987 |
30 |
16 |
31755 |
21655 |
17577 |
21567 |
31 |
