Файл: Общие методы моделирования равномерно распределенных случайных чисел.docx
Добавлен: 17.10.2024
Просмотров: 22
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Генератор языка С++
№ | Тест на равномерность (частотный тест) | Тест серий |
1 | 9.40(удовл.) | 6,32(удовл.) |
2 | 7.16(удовл.) | 5,008(сл. подоз.) |
3 | 8.46(удовл.) | 2,816(подозрит.) |
4 | 6.04(удовл.) | 1,936(неудовл.) |
5 | 11.56(сл. подоз.) | 1,488(неудовл.) |
6 | 3.58(сл. подоз.) | 2,512(подозрит.) |
7 | 5.59(сл. подоз.) | 0,592(неудовл.) |
8 | 11.40(сл. подоз.) | 0,240(неудовл.) |
9 | 3.84(сл. подоз.) | 0,752(неудовл.) |
10 | 1.62(vary подозрит.) | 0,656(удовл.) |
11 | 5.12(сл. подоз.) | 1,36(неудовл.) |
12 | 9.12(удовл.) | 4,672(сл. подоз.) |
13 | 13.32(сл. подоз.) | 1,648(неудовл.) |
14 | 8.28(удовл.) | 6,096(удовл.) |
15 | 4.36(сл. подоз.) | 0,56(неудовл.) |
16 | 18.07(подозрит.) | 3,504(сл. подоз.) |
17 | 13.18(сл. подоз.) | 3,056(подозрит.) |
18 | 13.58(сл. подоз.) | 2,544(подозрит.) |
19 | 11.42(сл. подоз.) | 1,712(неудовл.) |
20 | 3.86(сл. подоз.) | 0,72(неудовл.) |
21 | 15.70(сл. подоз.) | 3,568(сл. подоз.) |
22 | 7.30(удовл.) | 3,312(подозрит.) |
23 | 5.06(сл. подоз.) | 3,28(подозрит.) |
24 | 10.54(удовл.) | 0,912(неудовл.) |
25 | 9.22(удовл.) | 0,32(неудовл.) |
26 | 11.540(сл. подоз.) | 9,52(удовл.) |
27 | 15.28(сл. подоз.) | 2,992(подозрит.) |
28 | 18.46(подозрит.) | 6,576(удовл.) |
29 | 4.16(сл. подоз.) | 2,752(подозрит.) |
30 | 8.70(удовл.) | 3,872(сл. подоз.) |
Генератор языка Pascal
№ | Тест на равномерность (частотный тест) | Тест серий |
1 | 10.62(удовл.) | 0,528(неудовл.) |
2 | 8.42(удовл.) | 0,368(неудвол.) |
3 | 12.34(сл. подоз.) | 2,448(подозрит.) |
4 | 3.56(сл. подоз.) | 0,496(неудовл.) |
5 | 13.06(сл. подоз.) | 2,512(подозрит.) |
6 | 4.46(сл. подоз.) | 3,568(сл. подоз.) |
7 | 6.22(удовл.) | 1,712(неудовл.) |
8 | 13.04(сл. подоз.) | 1,088(неудовл.) |
9 | 7.5(удовл.) | 2,88(подозрит.) |
10 | 8.98(удовл.) | 0,944(неудовл.) |
11 | 16.62(сл. подоз.) | 2,08(подозрит.) |
12 | 10.14(удовл.) | 0,672(неудовл.) |
13 | 13.54(сл. подоз.) | 1,648(неудовл.) |
14 | 12.16(сл. подоз.) | 0,944(неудовл.) |
15 | 11.1(удовл.) | 5,824(удовл.) |
16 | 8.58(удовл.) | 1,168(неудовл.) |
17 | 5.34(сл. подоз.) | 2,768(подозрит.) |
18 | 7.56(удовл.) | 4,496(сл. подоз.) |
19 | 12.9(сл. подоз.) | 1,104(неудовл.) |
20 | 6.46(удовл.) | 3,232(сл. подоз.) |
21 | 8.58(удовл.) | 1,008(неудовл.) |
22 | 7.24(удовл.) | 3,088(подозрит.) |
23 | 10.82(удовл.) | 3,136(подозрит.) |
24 | 4.8(сл. подоз.) | 3,408(сл. подоз.) |
25 | 10.92(удовл.) | 0,832(неудовл.) |
26 | 10.16(удовл.) | 3,776(сл. подоз.) |
27 | 10(удовл.) | 1,84(неудовл.) |
28 | 9.14(удовл.) (удовл.) | 6,192(удовл.) |
29 | 8.9(удовл.) | 4,64(сл. подоз.) |
30 | 8.26(удовл.) | 1,68(неудовл.) |
Заключение
В процессе написания лабораторного практикума я ознакомился с различными алгоритмами генерации последовательностей случайных чисел, а также с их достоинствами и недостатками. Были разработаны генераторы на языке C++ линейно Конгруэнтным методом. Также были изучены и разработаны методы тестирование последовательностей: «Тест частот», «Тест серий»
Генератор С++ справился с тестами лучше генератора Pascal. Разработанные мною генераторы показали себя: Смешанный конгруэнтный неудовлетворительно в «Тесте серий», что говорит о непригодности его в использовании на данный момент; Квадратный конгруэнтный показал себя лучше, его вполне можно использовать.
Список литературы
-
Кнут Д.Э. Искусство программирования, том 2. Получисленные алгоритмы. – 3-е изд. – М.: «Вильямс», 2001. – 832с. -
Шелковников Е.Ю. Методические указания к лабораторным работам студентов по дисциплине «Моделирование». – Ижевск, 2013. – 32с. -
Электронный ресурс «википедия»:https://ru.wikipedia.org/wiki/Квантили_распределения_хи-квадрат. -
Электронный ресурс «википедия»: https://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод -
Лекции по дисциплине «Моделирование».