Рефераты. Генерирование псевдослучайных чисел. Метод середины квадрата

Рис. 6

Таблица 3. Матрица Путей

Матрица Р - матрица всех путей

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1

2

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1

3

0

0

0

1

1

1

1

1

1

1

1

1

1

1

1

4

0

0

0

0

1

1

1

1

1

1

1

1

1

1

1

5

0

0

0

0

0

1

1

1

1

1

1

1

1

1

1

6

0

0

0

0

0

0

1

1

1

1

1

1

1

1

1

7

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

8

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

9

0

0

0

0

0

0

0

0

1

1

1

1

1

1

10

0

0

0

0

0

0

0

0

0

0

1

1

1

1

1

11

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

12

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

13

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

14

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

15

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Все элементы 1 столбца равны 1, значит в 1 вершину управление не передается ни из какой другой. Все элементы 1 строки равны 1, значит из 1 вершины управление не передается ни в какую другую, отсюда следует, что схема программы является правильной.

Проверка диапазона значений переменных

Dm - математическое ожидание, Dm: Dm+Urand/ll;

Dd - дисперсия, Dd: Dd+Urand;

k: Round((k+1)*y);

L: array [1..50 000];

ll: 50 000;

Ix: Trunc(y);

Urand: y;

X: z;

Z: Ix;

Y: z1*z1z*1.e-12, z1-Trunc(z1), Trunc(z1);

Z1: x+1.e-6, y*1.e+3, y*1.e+6.

Тестирование программы

Проверка входных данных. N:=3-23, Dm:=0, Dd:=0, ll:=50000, l:=[1..ll], k:=10. все входные данные обрабатываются верно.

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

1. Основы алгоритмизации, учебное пособие. А.В. Налимов. Барнаул 2000 г.

2. Анализ и разработка алгоритмов, методические рекомендации. А.В. Налимов. Барнаул 2001 г.

3. Алгоритмы построение и анализ, Т. Кормен, Ч. Лейзерсон, Р. Ривест. Москва 2007 г.

4. Алгоритмы дискретной математики, Л.Е. Захарова. Москва 2007 г.

5. Искусство программирования, Д.Э. Кнут. Том 2.

Страницы: 1, 2, 3



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.