整数值随机数的产生精品文稿.ppt

上传人:石*** 文档编号:52421732 上传时间:2022-10-23 格式:PPT 页数:45 大小:3.20MB
返回 下载 相关 举报
整数值随机数的产生精品文稿.ppt_第1页
第1页 / 共45页
整数值随机数的产生精品文稿.ppt_第2页
第2页 / 共45页
点击查看更多>>
资源描述

《整数值随机数的产生精品文稿.ppt》由会员分享,可在线阅读,更多相关《整数值随机数的产生精品文稿.ppt(45页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、整数值随机数的产生第1页,本讲稿共45页3.2.2(整数值)随机数的产生一、导学提示,自主学习一、导学提示,自主学习二、新课引入,任务驱动二、新课引入,任务驱动三、新知建构,典例分析三、新知建构,典例分析四、当堂训练,针对点评四、当堂训练,针对点评五、课堂总结,布置作业五、课堂总结,布置作业第2页,本讲稿共45页一、导学提示,自主学习1.本节学习目标本节学习目标(1)了解整数随机数的产生;)了解整数随机数的产生;(2)会用模拟方法(包括计算器产生随机数)会用模拟方法(包括计算器产生随机数进行模拟)估计概率。进行模拟)估计概率。学习重点学习重点:整数随机数的产生整数随机数的产生学习难点:模拟方法

2、估计概率学习难点:模拟方法估计概率第3页,本讲稿共45页一、导学提示,自主学习2.本节主要题型本节主要题型题型一估计古典概型的概率题型一估计古典概型的概率题型二题型二n次重复试验恰好发生次重复试验恰好发生k次的概率次的概率3.自主学习教材自主学习教材P130-P1333.2.2(整数值)随机数的产生(整数值)随机数的产生第4页,本讲稿共45页1.基本事件是如何定义的?基本事件是如何定义的?一次试验中可能出现的一次试验中可能出现的每一个结果每一个结果称为称为一个基本事件一个基本事件2.基本事件有何特点?基本事件有何特点?(1)任何两个基本事件是互斥的)任何两个基本事件是互斥的(2)任何事件(除不

3、可能事件)都可以表示成基本事件)任何事件(除不可能事件)都可以表示成基本事件3.古典概型有何特点?古典概型有何特点?(1)有限性有限性:试验中所有可能出现的基本事件只有有限个试验中所有可能出现的基本事件只有有限个(2)等可能性等可能性:每个基本事件出现的可能性相等。每个基本事件出现的可能性相等。2二、新课引入,任务驱动第5页,本讲稿共45页5.使用古典概率公式需抓住几点?使用古典概率公式需抓住几点?(1)先判断是否为古典概型先判断是否为古典概型(2)A包含的基本事件个数包含的基本事件个数m及总的事件个数及总的事件个数n3 A包含的基本事件个数包含的基本事件个数 P(A)m/n 基本事件的总数基

4、本事件的总数4.古典概率公式:古典概率公式:二、新课引入,任务驱动第6页,本讲稿共45页通过本节的学习你能归纳出随机数通过本节的学习你能归纳出随机数产生的方法及步骤吗?产生的方法及步骤吗?二、新课引入,任务驱动第7页,本讲稿共45页三、新知建构,典例分析 1.新知建构新知建构一一.用用实验方法方法产生整数随机数生整数随机数二二.计算机算机产生随机数的操作程序生随机数的操作程序 第8页,本讲稿共45页通过大量重复试验,反复计算事件发生的频率,通过大量重复试验,反复计算事件发生的频率,再由频率的稳定值估计概率,是十分费时的再由频率的稳定值估计概率,是十分费时的,有有没有什么办法代替试验呢?没有什么

5、办法代替试验呢?对于实践中大量非古典概型的事件概率,又缺对于实践中大量非古典概型的事件概率,又缺乏相关原理和公式求解,乏相关原理和公式求解,又怎么办呢?又怎么办呢?我们可通过计算机模拟试验解决这些问题我们可通过计算机模拟试验解决这些问题.三、新知建构,典例分析 第9页,本讲稿共45页 1)人工产生:人工产生:例如抽签、摸球、转盘等方法例如抽签、摸球、转盘等方法 缺点:缺点:费时、费力,而且有时很难确保抽到每一个数费时、费力,而且有时很难确保抽到每一个数的机会是均等的,数目大时完成困难的机会是均等的,数目大时完成困难.2 2)计算器和计算机)计算器和计算机产生产生 现在大部分计算器都能产生现在大

6、部分计算器都能产生0101之间的均匀随机数之间的均匀随机数产生随机数的方法:产生随机数的方法:缺点:缺点:计算器或计算机产生的随机数是根据确定的计算器或计算机产生的随机数是根据确定的算法算法产产生的,具有生的,具有周期性周期性(周期很长周期很长),),具有类似随机数的性质,但并不具有类似随机数的性质,但并不是真正的随机数,故叫是真正的随机数,故叫伪随机数伪随机数优点:优点:能产生个数较多的随机数能产生个数较多的随机数6三、新知建构,典例分析 第10页,本讲稿共45页 计算机或计算器模拟试验的方法称为计算机或计算器模拟试验的方法称为随机模拟方随机模拟方法或蒙特卡罗(法或蒙特卡罗(Monte Ca

7、rloMonte Carlo)方法)方法.蒙特蒙特卡罗方法在卡罗方法在金融工程学,宏观经济学,在应用物理、金融工程学,宏观经济学,在应用物理、原子能、固体物理、化学、生物、生态学原子能、固体物理、化学、生物、生态学等领域都得到了广泛的等领域都得到了广泛的应用应用.它不但用于解决许多复杂的科学方面的问题,也被它不但用于解决许多复杂的科学方面的问题,也被项项目管理人员目管理人员经常使用经常使用.随机模拟法随机模拟法是一种非常重要的数值计算方是一种非常重要的数值计算方法法,它起源于美国在第二次世界大战中它起源于美国在第二次世界大战中,研制研制原子弹的原子弹的“曼哈顿计划曼哈顿计划”里里,该计划的组织

8、者该计划的组织者之一是数学家之一是数学家冯冯诺伊曼诺伊曼,他首创该法用于他首创该法用于裂变中的中子随机扩散进行模拟,并用驰裂变中的中子随机扩散进行模拟,并用驰名世界的城市名世界的城市摩纳哥国的摩纳哥国的MonteCarloMonteCarlo来命名这种方法。来命名这种方法。7第11页,本讲稿共45页例例1:1:产生产生1 1到到2525之间的取整数值的随机数之间的取整数值的随机数.问题:如何利用计算器问题:如何利用计算器模拟模拟产生随机数?产生随机数?用用计计算算器器的的随随机机函函数数RANDI(RANDI(a a,b b)或或计计算算机机的的随随机机函函数数RANDBETWEEN(RAND

9、BETWEEN(a a,b b)可可以以产产生生从整数从整数a a到整数到整数b b的取整数值的随机数的取整数值的随机数方法一方法一人工产生:人工产生:抽签法、摸球法、转盘法等抽签法、摸球法、转盘法等方法二:方法二:用计算器和计算机产生用计算器和计算机产生使用计算器产生的随机数见书使用计算器产生的随机数见书P130使用计算机使用计算机(Excel(Excel软件软件)产生随机数见书产生随机数见书P P1311318三、新知建构,典例分析 第12页,本讲稿共45页思考:思考:随机数的产生随机数的产生 对于某个指定范围内的整数,每次从中有放回的对于某个指定范围内的整数,每次从中有放回的随机的取出的

10、一个数都称为随机数随机的取出的一个数都称为随机数.那么你有什么办法那么你有什么办法产生产生1 12525之间的随机数?之间的随机数?三、新知建构,典例分析 第13页,本讲稿共45页我们把我们把2525个大小形状等均相同的小球分别标上个大小形状等均相同的小球分别标上1 1,2 2,3 3,2424,2525,放入一个袋中,把它们充分搅拌,放入一个袋中,把它们充分搅拌,然后从中摸出一个球,这个球上的数就是随机数然后从中摸出一个球,这个球上的数就是随机数它的优点在于真正体现了随机性,缺点在于如果它的优点在于真正体现了随机性,缺点在于如果随机数的量很大,统计起来速度就会太慢随机数的量很大,统计起来速度

11、就会太慢.三、新知建构,典例分析 第14页,本讲稿共45页 现在计算器、计算机已经比较普遍,我们能否利用这些现在计算器、计算机已经比较普遍,我们能否利用这些现代信息技术产生随机数呢?现代信息技术产生随机数呢?用计算器产生用计算器产生1 12525之间的取整数值的随机数,按键过程如下:之间的取整数值的随机数,按键过程如下:PRBPRBRAND RAND RANDIRANDI STAT DEG STAT DEGENTERENTER RANDI(1,25)RANDI(1,25)STAT DEG STAT DEG三、新知建构,典例分析 第15页,本讲稿共45页ENTERENTER RANDI(1,25

12、)RANDI(1,25)3.3.STAT DEG STAT DEG以后反复按以后反复按 键,就可以不断产生你需要的随机键,就可以不断产生你需要的随机数数.ENTERENTER三、新知建构,典例分析 第16页,本讲稿共45页PRBPRBRAND RAND RANDIRANDI STAT DEG STAT DEGENTERENTER RANDI(0,1)RANDI(0,1)STAT DEG STAT DEG按键过程如下:按键过程如下:同样地,我们可以用同样地,我们可以用0 0表示反面朝上,表示反面朝上,1 1表示正面朝表示正面朝上,利用计算器产生上,利用计算器产生0 01 1之间的取整数值之间的取

13、整数值0,10,1两个随机两个随机数,代替掷硬币的实验数,代替掷硬币的实验.三、新知建构,典例分析 第17页,本讲稿共45页 用计算机随机数的方法(以用计算机随机数的方法(以ExcelExcel软件为例):软件为例):打开打开ExcelExcel软件,执行下面的步骤:软件,执行下面的步骤:1.1.选定选定A1A1格,键入格,键入“=RANDBETWEEN=RANDBETWEEN(0 0,1 1)”,按,按EnterEnter键,键,则在此格中的数是随机产生的则在此格中的数是随机产生的0 0或或1 1;2.2.选定选定A1A1格,按格,按Ctrl+CCtrl+C快捷键,然后选定要随机产生快捷键,

14、然后选定要随机产生0,10,1的格,的格,比如比如A2A2至至A100A100,按,按Ctrl+VCtrl+V快捷键,则在快捷键,则在A2A2至至A100A100的数均为随机的数均为随机产生的产生的0 0或或1 1,这样我们很快就得到了,这样我们很快就得到了100100个随机产生的个随机产生的0 0,1 1,相当于做了,相当于做了100100次随机试验次随机试验;第18页,本讲稿共45页3.3.选定选定C1C1格,键入频数函数格,键入频数函数“=FREQUENCY=FREQUENCY(A1:A100A1:A100,0.50.5)”,按,按EnterEnter键,则此格中的数是统计键,则此格中的

15、数是统计A1A1至至A100A100中,比中,比0.50.5小的数的个数,即小的数的个数,即0 0出现的频数,也就是反面朝上的频数出现的频数,也就是反面朝上的频数;4.4.选定选定D1D1格,键入格,键入“=1-C1/100”=1-C1/100”,按,按EnterEnter键,在此格中的键,在此格中的数是这数是这100100次试验中出现次试验中出现1 1的频率,即正面朝上的频率的频率,即正面朝上的频率.三、新知建构,典例分析 第19页,本讲稿共45页同时可以画频率折线图:同时可以画频率折线图:由图可知:频率在概率附近波动由图可知:频率在概率附近波动.三、新知建构,典例分析 第20页,本讲稿共4

16、5页伪随机数伪随机数 用计算器或计算机产生的随机数,它的优点在于统计方便、速用计算器或计算机产生的随机数,它的优点在于统计方便、速度快,缺点在于计算器或计算机产生的随机数是根据确定的算法度快,缺点在于计算器或计算机产生的随机数是根据确定的算法产生的,具有周期性(周期很长),具有类似随机数的性质,但产生的,具有周期性(周期很长),具有类似随机数的性质,但并不是真正的随机数,是伪随机数并不是真正的随机数,是伪随机数 三、新知建构,典例分析 第21页,本讲稿共45页随机模拟方法随机模拟方法 对于古典概型,我们可以将随机试验中所有基本事件进对于古典概型,我们可以将随机试验中所有基本事件进行编号,利用计

17、算器或计算机产生随机数,从而获得试验结行编号,利用计算器或计算机产生随机数,从而获得试验结果果.这种用计算器或计算机模拟试验的方法,称为随机模拟方法这种用计算器或计算机模拟试验的方法,称为随机模拟方法或蒙特卡罗方法(或蒙特卡罗方法(Monte CarloMonte Carlo).你认为这种方法的最大优点是什么?你认为这种方法的最大优点是什么?不需要对试验进行具体操作,可以广泛应用到各个领域不需要对试验进行具体操作,可以广泛应用到各个领域.三、新知建构,典例分析 第22页,本讲稿共45页2.典例分析:典例分析:题型一估计古典概型的概率题型一估计古典概型的概率题型二题型二n次重复试验恰好发生次重复

18、试验恰好发生k次的概率次的概率三、新知建构,典例分析 第23页,本讲稿共45页三、新知建构,典例分析 第24页,本讲稿共45页三、新知建构,典例分析 第25页,本讲稿共45页三、新知建构,典例分析 第26页,本讲稿共45页三、新知建构,典例分析 第27页,本讲稿共45页三、新知建构,典例分析 第28页,本讲稿共45页三、新知建构,典例分析 第29页,本讲稿共45页【例例题题3 3】天天气气预预报报说说,在在今今后后的的三三天天中中,每每一一天天下下雨雨的的概概率率均均为为40%40%,这这三三天天中中恰恰有有两两天天下下雨雨的的概概率率是是多多少?少?思考思考2 2:你如何模拟每一天下雨为你如

19、何模拟每一天下雨为40%40%的概率?的概率?思考思考1 1:能否用古典概型来求解能否用古典概型来求解,为什么为什么?思考思考3 3:试验时试验时,用什么数来表示三天中下雨这一事件用什么数来表示三天中下雨这一事件?分析:分析:试验出现的可能结果试验出现的可能结果是有限的是有限的,但每个结果,但每个结果的出现的出现不是等可能不是等可能的,所以的,所以不能用古典概型求概率不能用古典概型求概率。用计算器或计算机做用计算器或计算机做模拟试验模拟试验,可以模拟下雨出现的,可以模拟下雨出现的概率是概率是40%40%9第30页,本讲稿共45页解:我们通过设计模拟试验的方法来解决问题解:我们通过设计模拟试验的

20、方法来解决问题.利用计算利用计算器或计算机可以产生器或计算机可以产生0 0到到9 9之间取整数值的随机数,我们用之间取整数值的随机数,我们用1 1,2 2,3 3,4 4表示下雨,用表示下雨,用5 5,6 6,7 7,8 8,9 9,0 0表示不下雨,这表示不下雨,这样可以体现下雨的概率是样可以体现下雨的概率是40%.40%.因为是因为是3 3天,所以每三个随机天,所以每三个随机数作为一组数作为一组.例如,产生例如,产生2020组随机数组随机数907907 966 966 191 191 925 925 271271 932932 812812 458 458 569 683 431 257

21、569 683 431 257 393393 027 556 488 027 556 488 730 113 537 989 730 113 537 989 第31页,本讲稿共45页 就相当于作了就相当于作了2020次试验次试验.在这组数中,如果恰有两个在这组数中,如果恰有两个数在数在1 1,2 2,3 3,4 4中,则表示恰有两天下雨,他们分别是中,则表示恰有两天下雨,他们分别是191191,271271,932932,812812,393393,即共有,即共有5 5个数个数.我们得到三天中恰有两天下雨的概率近似为我们得到三天中恰有两天下雨的概率近似为 三、新知建构,典例分析 第32页,本讲

22、稿共45页 (1)(1)用计算器或计算机产生的随机数不是固定不用计算器或计算机产生的随机数不是固定不变的变的 (2)(2)用随机模拟的方法得到的是用随机模拟的方法得到的是2020次试验中恰次试验中恰有两天下雨的频率或概率的近似值,而不是概率有两天下雨的频率或概率的近似值,而不是概率。反思反思:11三、新知建构,典例分析 第33页,本讲稿共45页(3)(3)用随机模拟法估计概率的步骤归纳用随机模拟法估计概率的步骤归纳建立概率模型,这是非常关键的一步建立概率模型,这是非常关键的一步进行模拟试验,可用计算机或计算器模拟试验进行模拟试验,可用计算机或计算器模拟试验统计试验的结果统计试验的结果.、简单:

23、省去了繁杂的数学报导和演算过、简单:省去了繁杂的数学报导和演算过程,使得一般人也能够理解和掌握程,使得一般人也能够理解和掌握.、快速、快速(4)(4)通过此例,说一说随机模拟的好处通过此例,说一说随机模拟的好处、节省资源、节省资源 12第34页,本讲稿共45页1.1.与大量重复试验相比,随机模拟方法的优点是与大量重复试验相比,随机模拟方法的优点是()()(A A)省时、省力)省时、省力(B B)能得概率的精确值)能得概率的精确值(C C)误差小)误差小(D D)产生的随机数多)产生的随机数多四、当堂训练,针对点评第35页,本讲稿共45页2.2.抛掷两枚相同的骰子,用随机模拟方法估计上面点数的和

24、是抛掷两枚相同的骰子,用随机模拟方法估计上面点数的和是6 6的倍数的倍数的概率时,用的概率时,用1,2,3,4,5,61,2,3,4,5,6分别表示上面的点数是分别表示上面的点数是1,2,3,4,5,6,1,2,3,4,5,6,用计算器用计算器或计算机分别产生或计算机分别产生1 1到到6 6的两组整数随机数各的两组整数随机数各6060个,每组第个,每组第i i个数组成一个数组成一组,共组成组,共组成6060组数,其中有一组是组数,其中有一组是1616,这组数表示的结果是否满足上,这组数表示的结果是否满足上面点数的和是面点数的和是6 6的倍数:的倍数:_._.(填(填“是是”或或“否否”)四、当

25、堂训练,针对点评第36页,本讲稿共45页3.3.如果一个古典概型的基本事件总数为如果一个古典概型的基本事件总数为n n,在没有试验条,在没有试验条件的情况下,你有什么办法进行件的情况下,你有什么办法进行m m次实验,并得到相应次实验,并得到相应的试验结果?的试验结果?将将n n个基本事件编号为个基本事件编号为1 1,2 2,n n,由计算器或计算机,由计算器或计算机产生产生m m个个1 1n n之间的随机数之间的随机数.四、当堂训练,针对点评第37页,本讲稿共45页4.4.某校高一年级共某校高一年级共2020个班个班12001200人,期终考试时如何把学生分配到人,期终考试时如何把学生分配到4

26、040个考场去?个考场去?解:解:(1 1)按班级、学号顺序把学生档案输入计算机)按班级、学号顺序把学生档案输入计算机;(2 2)用)用RANDBETWEEN(1,1200)RANDBETWEEN(1,1200)按顺序给每个学生一个随机数(每人按顺序给每个学生一个随机数(每人的都不同)的都不同);(3 3)使用计算机排序功能按随机数从小到大排列,即可得到)使用计算机排序功能按随机数从小到大排列,即可得到1 1到到12001200的考试号的考试号.(注:(注:1 1号为号为0001,20001,2号为号为00020002,用,用0 0补足位数,前补足位数,前面再加上有关信息号码即可)面再加上有关

27、信息号码即可).四、当堂训练,针对点评第38页,本讲稿共45页1.1.小明同学的小明同学的QQQQ密码是由密码是由0,1,2,3,4,5,6,7,8,90,1,2,3,4,5,6,7,8,9这这1010个数字中的个数字中的6 6个数字组个数字组成的六位数成的六位数,由于长时间未登录由于长时间未登录QQ,QQ,小明忘记了密码的最后一个数字小明忘记了密码的最后一个数字,如果小明登录如果小明登录QQQQ时密码的最后一个数字随意选取时密码的最后一个数字随意选取,则恰好能登录的则恰好能登录的概率是概率是()()(A)(A)(B B)(C C)(D D)四、当堂训练,针对点评第39页,本讲稿共45页2.2

28、.一个小组有一个小组有6 6位同学,在其中选位同学,在其中选1 1位做小组长,用随机模拟法估计甲被选中位做小组长,用随机模拟法估计甲被选中的概率,给出下列步骤:的概率,给出下列步骤:统计甲的编号出现的个数统计甲的编号出现的个数m m;将六名学生编号将六名学生编号1 1、2 2、3 3、4 4、5 5、6 6;利用计算器或计算机产生利用计算器或计算机产生1 1到到6 6之间的整数随机数,统计其个数之间的整数随机数,统计其个数n n;则甲被选中的概率估计是则甲被选中的概率估计是 .其正确步骤顺序是其正确步骤顺序是 _(只需写出步骤的序号即可)(只需写出步骤的序号即可).四、当堂训练,针对点评第40

29、页,本讲稿共45页3.3.用计算机随机模拟掷骰子的试验,估计出现用计算机随机模拟掷骰子的试验,估计出现2 2点的概率,下列步骤点的概率,下列步骤中不正确的是中不正确的是()()(A A)用计算器的随机函数)用计算器的随机函数RANDIRANDI(1 1,7 7)或计算机的随机函数)或计算机的随机函数RANDBETWEENRANDBETWEEN(1 1,7 7)产生)产生6 6个不同的个不同的1 1到到6 6之间的取整数值的随机数之间的取整数值的随机数x x,如果,如果x x2 2,我们认为出现,我们认为出现2 2点点(B B)我们通常用计数器)我们通常用计数器n n记录做了多少次掷骰子试验,用

30、计数器记录做了多少次掷骰子试验,用计数器m m记录记录其中有多少次出现其中有多少次出现2 2点,置点,置n=0,m=0n=0,m=0(C C)出现)出现2 2点,则点,则m m的值加的值加1,1,即即m=m+1m=m+1;否则;否则m m的值保持不变的值保持不变(D D)程序结束,出现)程序结束,出现2 2点的频率点的频率m/nm/n作为概率的近似值作为概率的近似值四、当堂训练,针对点评第41页,本讲稿共45页【解析解析】选选A.A.计算器的随机函数计算器的随机函数RANDIRANDI(1,71,7)或计算)或计算机的随机函数机的随机函数RANDBETWEENRANDBETWEEN(1,71,

31、7)产生的是)产生的是1 1到到7 7之间之间的整数,包括的整数,包括7 7,共,共7 7个整数个整数.四、当堂训练,针对点评第42页,本讲稿共45页五、课堂总结,布置作业1课堂总结:课堂总结:(1)涉及知识点:)涉及知识点:伪随机数;随机模随机数;随机模拟法;利用随机数估法;利用随机数估计概率。概率。(2)涉及数学思想方法:)涉及数学思想方法:转化与回归思想;统计思想:或然与必然思转化与回归思想;统计思想:或然与必然思想。想。第43页,本讲稿共45页1.1.伪随机数伪随机数用计算器或计算机产生的随机数称为伪随机数用计算器或计算机产生的随机数称为伪随机数.2.2.随机模拟法随机模拟法用计算器或计算机模拟实验的方法用计算器或计算机模拟实验的方法.3.3.利用随机数估计概率利用随机数估计概率利用计算机或计算器产生随机数的目的主要是用计算利用计算机或计算器产生随机数的目的主要是用计算机或计算器代替复杂的手工实验,以便求得随机事件机或计算器代替复杂的手工实验,以便求得随机事件的频率,从而估计其概率的频率,从而估计其概率.五、课堂总结,布置作业第44页,本讲稿共45页五、课堂总结,布置作业2.作业设计:教材作业设计:教材134:习题:习题3.2B组第组第3题题3.预习任务:自主学习预习任务:自主学习135-1363.3.1几何概型几何概型第45页,本讲稿共45页

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 大学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁