高中信息技术 / 沪科版(2019) / 必修1 数据与计算 / 第三单元 算法和程序设计 / 项目七 用计算机计算圆周率——设计简单数值数据算法 / 2.设计算法实现用随机投点法计算 / 编号:21212423

《设计算法实现用随机投点法计算》课件(共20张PPT)高中信息技术沪科版(2019)必修1

日期:2024-09-19 科目:高中信息技术 类型:课件 来源:二一教育课件站
关键词:圆周率,计算,算法,对比,两种,投点
预览图 9
高中信息技术 高中信息技术
(课件网) 设计算法实现用随机投点法计算 圆周率π是一个在数学和物理学中常用的数学常量,它是圆的周长与直径的比值。古今中外,一代代数学家为探求圆周率的值贡献出了自己的智慧和辛劳。 下面就让我们一起来领略圆周率的魅力吧! 神奇的圆周率 用随机投点法计算圆周率 在正方形中随机撒一把豆子 n表示落在扇形中豆子的数量 m表示所有豆子的数量 1 1 0 只要数出落在扇形区域内豆子 的数量就可以计算出的值了 用投点法计算圆周率 1.分析问题 首先,确定总的投点数m,m=int(input())。 然后,在边长为1的正方形中投点,并判断 这个点是否落在扇形区域内,如果是,则变量n 的值增加1。 最后,在所有点投完后,计算圆周率的 近似值 用投点法计算圆周率 2.突破难点 思考1:正方形中每个投点的坐标有什么特点? 落在扇形区域内的点的坐标又有什么特点? 1 1 0 每个投点的x坐标和y坐标 都是[0,1)中的随机数random( )。 根据正方形和内接扇形的 几何关系,落在扇形区域中的 点的 x y 用投点法计算圆周率 2.突破难点 思考2:在投点过程中有哪些事情是需要重复做的? 投出每一个点 x,y∈[ 0,1 ) ,random( ) 判断每个点是否落在扇形区域 对于重复做的这两件事情,我们可以通过循环来实现。 用投点法计算圆周率 2.突破难点 思考3:如何控制循环次数? 把所有的点投完,循环就可以结束了。 所以所有的点数m就是循环需要执行的次数。 3.设计算法 是 i

~~ 已预览到文档结尾了 ~~