随机函数的设计与程序的实现毕业设计(论文)

毕业设计（论文）随机函数的设计与程序的实现

燕山大学本科生毕业设计（论文）

摘要

随机函数在计算机应用以及操作系统中都有广泛的应用，本文对随机函数的概况和一些应用做了简单的介绍。在TurboC中的rand函数等都可以产生一个随机数，而在实际应用中，如果是利用循环反复产生随机数，则会发现产生了若干个随机数后，后面的随机数序列与前面的随机数序列完全相同。本文给出了其产生的原因以及一些改善方法。通过对三种比较典型的方法产生的随机函数——人字型映射法，类同余法，超素数法指标的分析，检验，了解随机函数的指标。在介绍超素数法的同时对其与其他一些传统随机函数进行了比较分析。最后介绍满抛物线法产生的随机函数，对其算法和指标进行分析检验，并对其程序实现。

关键词随机函数；伪随机序列；检验

燕山大学本科生毕业设计（论文）

Abstract

All there is extensive application in calculator appliedly and operate system with the machine function, there is a brief introduction of the general situation of the machine function with some the application. Many random function can produce random figure in rand of TurboC. but in the actual application, if is to make use of the circulation to produce again and again to count with the machine, then will discover to few preface row and before of with machine few preface row complete same when produce some with machine after counting. There are some ameliorative method. There are three kinds of typical methods of random function ——lterating herringbone shadow generate random number . A kind of random numbers generated By congruence and their testing. Method of generating long period pseudo-random numbers based on a special property of prime numbers.we analysis the method of generating long period pseudo-random numbers based on a special property of prime numbers comparing with a little bit other tradition random function. finally, there is a introduction of lterate parabola shadow generate random number .wo also analysis and test it’s method creation and guide line .at last, it’s the procedure realizes.

Keywords random function bogus random sequence test

目录

摘要............................................................................................................. I Abstract ...................................................................................................... II

第1章绪论 (1)

1.1 课题背景 (1)

1.2 随机函数的概况 (2)

1.3 本文概括 (3)

第2章随机函数的应用 (4)

2.1 随机函数在操作系统中的应用 (4)

2.1.1 操作系统与随机函数的关连 (4)

2.1.2 两类随机函数 (4)

2.1.2 应用实例分析 (5)

2.2 随机函数在工业抽查中的应用 (6)

2.2.1 产生永久随机数的方法 (7)

2.2.2 使用永久随机数抽取样本的方法 (7)

2.2.3 连续性调查中利用永久随机数维护样本的方法 (9)

2.2.4 连续性调查中利用永久随机数轮换样本的方法 (10)

2.3 随机函数在噪声中的应用 (10)

2.4 本章小结 (12)

第3章随机函数的指标分析 (13)

3.1 利用人字映射产生均匀随机数法 (13)

3.1.1 利用迭代公式产生随机数 (14)

3.1.2 伪随机数统计检验 (15)

3.2 用类同余法产生随机数及其检验 (19)

3.2.1 类同余法： (20)

3.2.2 检验分析 (20)

3.3 超素数法长周期伪随机数发生器的应用算法 (21)

3.3.1 优选乘子超素数法的应用算法和算例 (22)

3.3.2 超素数长周期伪随机数生成算法和算例 (23)

3.3.3 不同方法生成伪随机数的统计分析 (25)

3.4 本章小结 (29)

第4章满抛物线映射法产生的随机函数 (29)

4.1 随机函数的生成算法 (30)

4.2 随机函数的检验分析 (31)

4.3 本章小结 (32)

结论 (34)

参考文献 (35)

附录 (36)

致谢 (37)