45491

Моделирование случайных чисел с заданным

Доклад

Информатика, кибернетика и программирование

Для этого непрерывный закон распределения вероятности события дискретизируем. hi высота iого столбца fx распределение вероятности показывает насколько вероятно некоторое событие. Если точка в пересечении этих двух координат лежит ниже кривой плотности вероятности то событие X произошло иначе нет. Метод взятия обратной функции Допустим задан интегральный закон распределения вероятности где fx функция плотности вероятности.

Русский

2013-11-17

34.5 KB

8 чел.

3. Моделирование случайных чисел с заданным

законом распределения 

1. Метод ступенчатой аппроксимации

Необходимо равномерный ГСЧ превратить в датчик с заданным законом распределения. Для этого

непрерывный закон распределения вероятности события дискретизируем. hi - высота i-ого

столбца, f(x) - распределение вероятности (показывает насколько вероятно некоторое событие).

И переходим к вероятностям. Так как сумма вероятностей всех k событий равна 1, то далее

пользуемся методом моделирования группы несовместных событий.


Фрагмент алгоритма

2. Метод усечения

Используется в случае, когда функция задана аналитически (в виде формулы). Функцию

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

ГСЧ. На ось Х подают случайное равномерно распределенное число из ГСЧ. Если точка в

пересечении этих двух координат лежит ниже кривой плотности вероятности, то событие X произошло, иначе нет.


Фрагмент алгоритма

3. Метод взятия обратной функции

Допустим задан интегральный закон распределения вероятности, где f(x) - функция плотности вероятности.

Тогда достаточно разыграть случайное число

равномерно распределенное в интервале от 0 до 1. Поскольку функция F тоже изменяется в

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

графику или аналитически.

 

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

Заменяя F на случайное число r имеем


В статическом смысле (1-r) и r - это одно и тоже, то есть

Фрагмент алгоритма


 

А также другие работы, которые могут Вас заинтересовать

52770. Дії з десятковими дробами 59.5 KB
  Мета: - Систематизувати, узагальнити знання за темою: «Дії з десятковими дробами»; - закріпити вміння та навички учнів під час розв’язання вправ і задач; - розвивати пам'ять, увагу, пізнавальні здібності учнів; - виховувати вміння уважно слухати думку інших; - поважно відноситись до відповідей однокласників.
52772. Додавання та віднімання десяткових дробів 48 KB
  Мета уроку: повторити основний теоретичний матеріал за даною темою продовжити формувати практичні навики по розвязуванню вправ за даною темою; з метою активізації пізнавальної діяльності організувати роботу учнів на уроці у формі змагання між двома командами одного класу. Сьогодні учні ми проведемо з вами урок подорож по математичному океану. При допомозі піктограм трьох видів учні демонструють свій настрій на початку уроку. Учні пробують при допомозі вчителя сформулювати завдання уроку виходячи з теми уроку.
52773. Мандрівка до країни Десяткових дробів 121 KB
  Виконуючи різні завдання ми з вами побуваємо в різних містах країни Десяткових дробів і успішно прийдемо в місто гарних оцінок. Щоб потрапити до міста Усної лічби треба відгадати загадку: На базарі їх не купити На дорозі не зайдеш Їх не зважиш на терезах І ціни не підбереш знання Подивіться які гарні квіти ростуть в цьому місті. Щоб потрапити до міста Кмітливих треба відновити запис: 35 5 04 0 4187...
52774. Десяткові дроби і дії над ними 2.75 MB
  Дробова частина містить стільки цифр скільки нулів в запису знаменника звичайного дробу. 02 = 020 = 0200 = 5400 = 54 125080 = 12508 00980 = 0098 З двох десяткових дробів більше та у якої більша ціла частина. 32 41 092 102 45 3947 Для порівняння двох дробів з однаковими цілими частинами необхідно за допомоги приписування нулів праворуч зрівняти кількість цифр в дробовій частині після чого порівняти отриманні дроби порозрядно. З двох десяткових дробів більше та у якої більша ціла частина 32 41 092 102...
52775. Подорож до країни дробів. Позакласний навчально-виховний захід 1.35 MB
  Мета: прищеплювати інтерес до математики; формувати навички роботи з додатковою літературою; поглиблювати знання про дроби та розвивати навички виконання дій зі звичайними дробами. Селище ІСТОРИЧНЕ Дроби в Древнем Египте Необходимость в дробных числах возникла в результате практической деятельности человека. Первые дроби с которыми нас знакомит история зто дроби вида ; ; так называемые единичные дроби. Эти дроби мы находим прежде всего в египетских папирусах около 2000 лет до н.
52776. МНОЖЕННЯ ДЕСЯТКОВИХ ДРОБІВ 380.5 KB
  А як це зробити Отже мета уроку навчитися виконувати множення десяткових дробів та застосовувати набуті знання на практиці. Пояснювати правила множення десяткових дробів краще на конкретних прикладах розглянувши різні випадки. Звертаю увагу учнів на той випадок коли в результаті множення вийшла відповідь яка закінчується нулем.
52777. Розв’язання вправ з теми: «Дроби і ділення. Мішані числа» 583.5 KB
  Завдання учням: стрілочками встановити відповідність між номером завдання і відповідями. Самоперевірка завдання за наданим зразком. А б в Учні самостійно виконують завдання в зошитах під час перевірки пояснюють виконання завдань 2 3 2.
52778. Звичайні дроби. Розв’язування вправ 330.5 KB
  Аукціон розпродажу перепусток Хто швидше порахує Кожне завдання оцінюється в 1 бал з врахуванням швидкості виконання; хто перший виконав завдання додатково до загальної суми балів додає 3 бали другий 2 бали третій 1 бал. Що означають чисельник і знаменник дробів 3 5 і 7 12 взаємоперевірка в парах оцінку виставляє опонент; кількість балів 2 2. Математика 5 клас розділ Дробові числа рубрика Хочеш знати ще більше хто перший згадаєкількість балів 3 Третя зупинка: Стародавній Рим. Підсумок уроку Підрахунок балів...