45491

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

Доклад

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

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

Русский

2013-11-17

34.5 KB

7 чел.

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

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

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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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

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

 

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

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


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

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


 

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

57877. Классификация млекопитающих. Яйцекладущие и сумчатые млекопитающие 401 KB
  Цель урока: обучающая: Изучить классификацию млекопитающих. Познакомить учащихся с яйцекладущими и сумчатыми млекопитающими, раскрыть особенности размножения и индивидуального развития этих животных: черты сходства и отличия.
57878. Особливості припинення трудових правовідносин. Економічні аспекти зайнятості населення 507 KB
  Основні поняття: трудовий договір безробіття державна служба зайнятості. Аналіз рівня безробіття в Україні. Визначення рівня безробіття в Дергачівському районі. Отже всім зрозуміло що безробіття – це негативне явище в економіці.
57879. Птахи. Звірі. Інтегрований урок з презентацією Я і Україна (природа), англійська мова 3 клас 51 KB
  Мета: Формувати поняття звірі птахи повторити назви птахів та ввести до активного словникового запасу учнів назви тварин англійською мовою закріпити знання про особливості вживання дієслова to hve в теперішньому неозначеному часі; розвивати навики мовлення та вміння порівнювати спостерігати...
57880. Форматування даних, клітинок і діапазонів клітинок 238 KB
  МЕТА навчальна: продовжувати формувати навички форматування даних сформувати вміння у новій ситуації продовжувати формувати вміння та навички роботи з програмою MS Excel; застосовувати програму для опрацювання табличних даних розв’язування прикладних задач...
57881. Робота над проектом «Хай стелиться вам доля рушниками…» 102 KB
  Рушники нашого краю Семантика кольорів мультимедійна презентація до уроку роздатковий матеріал. Сьогодні узагальнюючий урок але він буде незвичайним оскільки мова буде йти про рушники. Чому саме про рушники Рушник є найдавнішим зразком декоративно-ужиткового мистецтва українського народу.
57882. АПАРАТНА БУДОВА ПК. УРОК-ГРА: ПЕРШИЙ МЕГАБАЙТ 102 KB
  Мета: закріпити і перевірити знання учнями обчислювальної системи та її структури, знання і розуміння поняття інформації, засвоєння учнями основних понять операційної системи, її функцій та будови; розвивати активність, комунікабельність та самостійність учнів...
57883. Соединение части вида и части разреза 465.5 KB
  Учитель предлагает учащимся прочитать чертеж детали ответив на вопросы: Какие изображения применяют для полного выявления формы детали Что изображается на видах Какими видами может быть представлена форма детали...
57884. Козацькі розваги бравих молодців 384.5 KB
  Узагальнити та систематизувати вміння й навички учнів розв’язувати вправи і задачі на всі дії з дробами; ліквідувати прогалини у знаннях; розвити логічне мислення память увагу культуру математичних записів; виховати працьовитість наполегливість...
57885. Урок-подорож «По морях, океанах». Координатна площина 124 KB
  На цьому уроці ми вирушаємо у подорож По морях океанах до країни під назвою Координатна площина. Учитель знайомить дітей з метою уроку. Учитель: Починаємо мандрувати. Учитель розташовує у точку 0;0 парусник.