Программу датчика псевдослучайных чисел. Функция MyRnd(), вызов которой возвращает очередное псевдослучайное число

Страницы работы

Содержание работы

Для каждой работы оформить отчёт согласно формату, находящемуся в файле "\\asoi_srv\Met_wrk\шаблон оформления печатных работ.doc"

Лабораторная работа №1

Согласно варианта задания реализовать программу датчика псевдослучайных чисел. В программе должна быть реализована функция MyRnd(), вызов которой возвращает очередное псевдослучайное число.

Варианты заданий:

Номер по списку

Тип датчика

Особенности

1,11,21

xn+1=(axn+c)mod m

m=216, a и c подобрать для получения более длинного периода

2,12,22

m=216-1, a и c подобрать для получения более длинного периода

3,13,23

m= максимальное простое число<=216, a и c подобрать для получения более длинного периода

4,14,24

xn+1=axn mod m

m=216, a mod 8=3

5,15,25

m=216, a mod 8=5

6,16,26

m=216, a mod 8≠3, a mod 8≠5

7,17,27

xn=(xn-1+xn-2…+xn-k)mod m

m=216, k=8

8,18,28

m=216, k=16

9,19,29

m= максимальное простое число<=216, k=8

10,20,30

m= максимальное простое число<=216, k=16

Для разработанного датчика программно определить период псевдослучайной последовательности. С помощью реализованного датчика сгенерировать 1600 значений и построить в Microsoft Excel гистограмму распределения частот, подсчитав количество значений в 16 равных отрезках Ik=[4096*(k-1);4096*k], 1≤k≤ 16.

Лабораторная работа №2

Для разработанного в предыдущей работе датчика псевдослучайных чисел реализовать алгоритмы его проверки с помощью следующих тестов:

1  Критерий c2, проверка распределения последовательности чисел на равномерность.

2  Критерий Колмогорова-Смирнова.

3  Проверка серий.

4  Проверка интервалов.

5  Проверка комбинаций.

6  Проверка полного набора.

7  Проверка перестановок.

8  Проверка на монотонность.

9  Наибольшее из t.

10  Последовательная корреляция

Для тестов, в которых не указаны параметры d, t и другие, выбрать их значения самостоятельно исходя из возможностей реализации алгоритма. Алгоритм проверки датчика должен обеспечивать автоматическое выполнение последовательности десяти тестов некоторое, задаваемое пользователем, количество раз. Причём каждый раз датчик случайных чисел должен инициализироваться различными значениями. Результаты проверки датчика в отчёте представить в виде таблицы, пример которой приведён ниже:

Номер запуска

Тест

1

2

6

1 Критерий c2

+

-

+

2 Колмогорова-Смирнова

+

-

-

10 Последовательная корреляция

+

+

+

Теоретический материал, рассмотренный на лекции, находится в файле КритерииПроверкиДатчиков.doc.

Лабораторная работа №3

Разработать тестовые вопросы по курсу, согласовав их с преподавателем.

Вопросы не должны совпадать с вопросами других студентов, должен быть один вопрос по каждому из трёх разделов:

1.  Теоретические основы математического моделирования.

2.  Основы теории множеств.

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

Каждый согласованный вопрос нужно набрать в отдельном файле, используя в качестве основы шаблон из файла ШаблонТест.doc. В каждом файле – один вопрос! Ответы выделить цветом: правильный – зелёным, неправильный – красным (см. шаблон).

Если в вопросе присутствуют формулы, математические выражения, то их нужно набирать текстом, используя символы (меню Вставка | Символ ) и индексы (меню Формат | Шрифт  Верхний или Нижний индекс).

Переименовать файл по следующему формату:

Цифра+фамилия_студента.doc

Похожие материалы

Информация о работе