第13章程序设计基础课件.ppt
《第13章程序设计基础课件.ppt》由会员分享,可在线阅读,更多相关《第13章程序设计基础课件.ppt(20页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第十三章第十三章 蒙特卡罗法蒙特卡罗法内内 容容 要要 点点 伪随机数的产生 伪随机数的应用求 的近似值近似计算几何图形面积蒙特卡罗蒙特卡罗(Monte Carlo)方法方法,或称 计算机随机模拟方法计算机随机模拟方法,是一种基于“随机数”的计算方法。Monte Carlo方法的基本思想很早就被人们发现和利用。早在方法的基本思想很早就被人们发现和利用。早在18世纪,世纪,人们用人们用投针试验投针试验(Buffon needle experiment)的方法计算圆周率的方法计算圆周率。计算机(特别是高速计算机)的出现使得类似的模拟试验成为可能。计算机(特别是高速计算机)的出现使得类似的模拟试验成
2、为可能。考虑平面上一个边长为考虑平面上一个边长为 1 的正方形及其内部的一个形状不规则的的正方形及其内部的一个形状不规则的“图形图形”,如何求这个,如何求这个“图形图形”的面积?的面积?Monte Carlo 方法是这样方法是这样一种一种“随机化随机化”的方法:向该正方形的方法:向该正方形“随机地随机地”投掷投掷 M 个点,其个点,其中有中有N个点落于个点落于“图形图形”内,则该内,则该“图形图形”的面积近似为:的面积近似为:N/M。蒙特卡罗方法在金融工程学、宏观经济学、计算物理学等领域应用蒙特卡罗方法在金融工程学、宏观经济学、计算物理学等领域应用广泛。科技计算中的复杂问题,如金融衍生产品(期
3、权、期货等)广泛。科技计算中的复杂问题,如金融衍生产品(期权、期货等)的定价及交易风险估算,可采用的定价及交易风险估算,可采用Monte Carlo方法加以解决。方法加以解决。#include#include /for rand()using namespace std;int main()int k=0;for(k=0;k10;k+)/循环输出随机数循环输出随机数 cout rand()endl;cout最大随机数为最大随机数为RAND_MAXendl;/输出最大随机数输出最大随机数 return 0;这些数字并不是绝对意义上的随机数字,这些数字并不是绝对意义上的随机数字,常称之为常称之为
4、伪随机数伪随机数(pseudorandom)例:产生例:产生10个随机整数个随机整数#include#include /for srand()#include /for time()using namespace std;int main()int k=0;srand(unsigned int)time(NULL);for(k=0;k10;k+)cout rand()endl;cout最大随机数为最大随机数为RAND_MAXendl;return 0;例:产生例:产生10个随机整数个随机整数 srandsrand()():设置随机数种子:设置随机数种子:设置随机数种子:设置随机数种子 time
5、time()():获取时间获取时间获取时间获取时间 randrand()():产生随机数产生随机数产生随机数产生随机数随机数的产生方法:随机数的产生方法:(1)随机数表:)随机数表:事先做好一张包含随机数的表,使用的 时候通过查表就可以获得随机数。随机数表在计算机中占很大内存,难以满足蒙特卡罗方法 对随机数需求量非常大的要求。(2)物理方法:)物理方法:利用某些物理现象,在计算机上增加特殊 设备,直接产生随机数。这些特殊设备称为随机数发 生器。用来作为随机数发生器的物理源主要有两种:一种是根据放射性物质的放射性,另一种是利用计算 机的固有噪声。随机数序列无法重复实现,不能进行程序复算,给验证结
6、 果带来很大困难;需要增设附加设备,费用昂贵。(3)通过算法在计算机上产生伪随机数伪随机数随机数的数学定义:随机数的数学定义:在连续型随机变量的分布中,最简单而且最基本的分布是单位均匀分布。由该分布抽取的简单子样称为随机数序列,其中每一个体称为随机数。单位均匀分布即0,1上的均匀分布。由随机数的定义可知,独立性、均匀性是随机数必备的两个特点。独立性、均匀性独立性、均匀性是随机数必备的两个特点。用数学方法产生的随机数存在两个问题:(1)递推公式和初始值确定后,整个随机数序列便被唯一 确定,不满足随机数相互独立的要求。(2)由于随机数序列是由递推公式确定的,而计算机所能 表示的随机数又是有限的,因
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 13 章程 设计 基础 课件
限制150内