Личный кабинет

Дипломная работаИнформатика

Готовая работа №95081 от пользователя Куклачев Дмитрий

МОДЕЛИРОВАНИЕ И АНАЛИЗ ПАРАМЕТРОВ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

Name: МОДЕЛИРОВАНИЕ И АНАЛИЗ ПАРАМЕТРОВ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
Price: 1030.00 RUB

1 030 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 47

Год написания: 2024

Куклачев Дмитрий

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

ВВЕДЕНИЕ 3
ГЛАВА 1. ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ 5
1.1. Общий обзор ГПСЧ 5
1.2. Требования к ГПСЧ 7
1.3. Линейные конгруэнтные генераторы (ЛКГ) 11
1.4. Генераторы на основе регистра сдвига с линейной обратной связью 18
1.5. Обобщенный метод середины квадрата 22
ГЛАВА 2. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ 25
2.1. Реализация LFSR-генераторов 25
2.2. Реализация ЛКГ 28
2.3. Описание программы 30
2.4. Результаты моделирования 36
ЗАКЛЮЧЕНИЕ 41
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 42

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Генераторы псевдослучайных чисел (ГПСЧ) имеют огромное значение в математическом моделировании и в ряде прикладных областей, включая криптографию и игры. Они позволяют создавать последовательности чисел, которые кажутся случайными, но фактически являются детерминированными и могут быть воспроизведены. Также ГПСЧ используются и в научных исследованиях для создания случайных условий в экспериментах, создания симуляций и моделирования случайных процессов.
Анализ и моделирование параметров ГПСЧ актуальны, поскольку позволяют разработать ГПСЧ «высокого качества». Качество ГПСЧ оценивается по целому ряду требований. Требования к ГПСЧ условно можно разделить на две группы: требования случайности (статистическая устойчивость, непредсказуемость, длинный период, отсутствие корреляций на коротких последовательностях) и технические требования (повторная генерация той же последовательности, генерация последовательности после определенного пропуска, эффективность, переносимость). Бараш и Щур [39] отмечают также важность наличия теории по генераторам псевдослучайных чисел, которая позволяет, с одной стороны, оценить статистические свойства последовательности аналитически, а не с помощью эмпирических тестов, а, с другой стороны, позволяет улучшить технические характеристики (эффективная генерация, эффективный пропуск кусков).

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

ГЛАВА 1. ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
1.1. Общий обзор ГПСЧ
История ГПСЧ берет свои истоки из давних времен. Изначально, люди пользовались генераторами случайных чисел (ГСЧ) для нахождения истинно случайных чисел. Самые ранние методы в основном выполнялись вручную, такие как бросание жребия (Евангелие от Матфея, 27:35), бросание кости, раздача карт или вытягивание пронумерованных шаров из урны. Многие лотереи до сих пор проводятся таким образом. В начале двадцатого века статистики присоединились к азартным игрокам в их интересе к случайным числам, и были созданы механические устройства для более быстрой генерации случайных чисел; в конце 1930-х годов Кендалл и Бабингтон-Смит [10] использовали быстро вращающийся диск для подготовки таблицы из 100000 случайных цифр. Некоторое время спустя были разработаны электрические схемы на основе беспорядочно пульсирующих вакуумных трубок, которые выдавали случайные цифры со скоростью до 50 цифр в секунду. Одна из таких машин случайных чисел, электронное оборудование для индикации случайных чисел (ERNIE – Electronic Random Number Indicator Equipment), использовалось британским главпочтамтом для выбора победителей в лотерее премиальных сберегательных облигаций (см. Томсона [37]). Еще одно электронное устройство использовалось корпорацией Rand [31] для создания таблицы из миллиона случайных цифр. Было придумано много других схем, таких как «случайный» выбор номеров из телефонных книг или отчетов переписи населения или использование цифр в разложении ? до 100000 знаков после запятой. В последнее время появился интерес к созданию и тестированию физических «машин» случайных чисел; например, Миятакэ и др. [27] описывают устройство, основанное на подсчете гамма-лучей.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

Averill M. Law. Simulation Modeling and Analysis. McGraw-Hill Education, 2014. Fifth edition.
Fishman G.S., Moore L.R. A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 231 – 1 // Journal of the American Statistical Association. 1982. Vol. 77. P. 129–136.
Fishman G.S., Moore L.R. An Exhaustive Analysis of Multiplicative Congruential Random Number Generators with Modulus 231 – 1 // SIAM Journal on Scientific and Statistical Computing. 1986. Vol. 7. P. 24–45.
Fushimi M. Random Number Generation with the Recursion
X_t=X_(t-3p)?X_(t-3q) // Journal of Computational and Applied Mathematics. 1990. Vol. 31. P. 105–118.
Gentle J.E. Random Number Generation and Monte Carlo Methods. Springer, New York. 2010. Third edition.
Hull T.E., and Dobell A.R. Random Number Generators // SIAM Review. 1962. Vol. 4. P. 230–254.
Hutchinson D.W. A New Uniform Pseudorandom Number Generator // Communications of the ACM. 1966. Vol. 9. P. 432–433.
John von Neumann. «Various techniques used in connection with random digits // Monte Carlo Method, National Bureau of Standards Applied Mathematics Series. 1951. Vol. 12. P. 36-38.
Katai I., Szabo J. Canonical number-systems for complex integers // Acta Scientiarum Mathematicarum. 1975. Vol. 37. P. 255–260.
Kendall M.G., Babington-Smith B. Randomness and Random Sampling Numbers // Journal of the Royal Statistical Society. 1938. Vol. 101, №1. P. 147–166.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

МОДЕЛИРОВАНИЕ И АНАЛИЗ ПАРАМЕТРОВ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net