Оглавление
Введение
Генератор псевдослучайных чисел
ГПСЧ с источником энтропии или ГСЧ
Физические ГСЧ
Табличные ГСЧ
Алгоритмические ГСЧ
Закон больших чисел
Список литературы
Содержание
Выдержка из текста
Путём напряжённой работы попробуем освоиться в данной области, применяя самые актуальные на сегодняшний день инструменты – превосходную среду математических вычислений Matlab 2016, текстовый редактор Word и другие.
Это стало возможно благодаря генератору случайных чисел — алгоритму, выбирающему одно число из определенного диапазона возможных чисел.К типам задач, решаемым с использованием генераторов случайных чисел относят:
Случайное событие подразумевает, что у некоторого события есть несколько исходов и то, который из исходов произойдет в очередной раз, определяется только его вероятностью.
В равномерно распределённой последовательности нулей и единиц нули в среднем будут встречаться в 50% случаев. Но это вовсе не значит, что в последовательности из 1000 цифр будет ровно 500 нулей. Более того, в последовательности из 1000 цифр может быть 999 нулей, и вероятность того, что тысячный элемент будет равен нулю по-прежнему остаётся равной 0.5. На первый взгляд это кажется парадоксальным, но важно понимать, что все последовательности равновероятны. Если же мы будем рассматривать достаточно большую совокупность таких последовательностей, то в среднем в каждой из них будет 500 нулей.
Уламу в 1940-х) относится к моделированию процессов с использованием генератора случайных чисел. С помощью формирования больших выборок случайных чисел из нескольких распределений, интегралы этих (сложных) распределений могут быть аппроксимированы из (сгенерированных) данных. К разделам науки, где все в большей мере используется метод Монте-Карло, следует отнести задачи теории массового обслуживания, задачи теории игр и математической экономики, задачи теории передачи сообщений при наличии помех и ряд других.
Пусть имеется три спортивных общества. Запишем названия этих обществ в массив строк. Количество фигуристов N зададим константой. Информация о каждом фигуристе содержит данные разного типа, в том числе массив из 10 оценок, поэтому нужно создать структурный пользовательский тип данных, содержащий несколько полей: имя, название спортивного общества, массив оценок, средний балл. Информацию об N фигуристах поместим в массив созданного типа. Для того, чтобы пользователю не приходилось вводить большое количество данных при тестировании программы, сделаем заполнение массива автоматическим, применив генератор случайных чисел. Создадим два массива, содержащих имена и фамилии. Будем выбирать начения из этих массивов случайным образом, формируя имя фигуриста. Название спортивного общества также выбираем случайно из трех имеющихся. С помощью генератора случайных чисел задаем оценки из диапазона [5;6]. Средний балл считаем по формуле: (sum-min-max)/8, где sum сумма всех оценок фигуриста, min, max минимальная и максимальная его оценки соответственно.
Компьютерная индустрия никогда не смогла бы так развиться за два десятилетия, если бы ее не подстегивали производители компьютерных игр, предъявляющие все более высокие требования к производительности и оснащению компьютера.
Список литературы
1.Вентцель Е.С. Теория вероятностей. М.: Наука, 1969 576 с.
2.Гмурман В. Е. Теория вероятностей и математическая статистика — М., Высш.шк., 2003.- 479 с.
3.Зарубин, Крищенко. Теория вероятностей: Учебник для вузов. – МГУ имени Баумана 449 стр
4.Козлов М.В. Элементы теории вероятности в примерах и задачах. — М., Изд. МГУ, 1990. — 344 c.
5.Чернова Н.И. Теория вероятностей: курс лекций. — Новосибирск: НГУ, 2006. — 139 с.
список литературы