项目七 用计算机计算圆周率设计简单数值数据算法.pdfVIP

用计算机计算圆周率 【课标要求】 掌握一种程序设计语言的基本知识，使用程序设计语言实现简单算法。通过 解决实际问题，体验程序设计的基本流程，感受算法的效率，掌握程序调试与运 行的方法。 【教学目标】 1、理解用 for 循环、while 循环进行数值计算，培养学生计算思维 2、编程实现两种计算圆周率的算法，探究程序控制过程。 3、对比不同程序，感受不同算法的效率。 4、通过几种求 PI 方法研究激发学生科学研究的兴趣。 【重点与难点】 教学重点： 理解蒙特卡罗法、欧拉公式法求解圆周率原理及程序实现 教学难点： 了解英国天文学教授约翰·马青公式法求解圆周率 【核心教学内容】 1、分析不同方法中公式计算中重复操作，引入适当循环结构进行控制。 2、分析不同方法收敛精确值的速度，产生计算误差原因等。 【学情分析】 学生通过上三节课的学习，初步了解 for、while 循环格式及功能(执行过程) ， 同时他们通过一些实际例子，能从问题本身出发，发现循环结构，并分析用哪一 种语句进行程序控制循环程序设计。本节通过几种圆周率计算过程，进一步巩固 循环结构程序的应用，体验循环结构程序带来强大的计算能力。 【教学方法及手段】 方法：应用问题分析法，引导学生分析问题，发现问题中包含的重复运算（循 环），进而选择某种语句实现循环控制。 手段：充分利用希沃大屏幕或触摸屏交互功能，引导学生从公式出发，发现 公式中的循环结构，并将算法描述出来。 【教学过程】 第 1 课时 教学环 教师活动 学生 节 活动 导入新 01 圆周率的由来 倾听 课 圆周率π是一个在数学及物理学普遍存在的数学常数。它定 （3 分 义为圆形之周长与直径之比。它也等于圆形之面积与半径平方 钟） 之比。是精确计算圆周长、圆面积、球体积等几何形状的关键 值。 古今中外，一代代数学家为探求圆周率的值贡献出了自己的智 慧和辛劳。魏晋时期的刘徽(图 3-25)在公元 263 年提出了著名 的割圆术,得出π≈3.14。南北朝时期的祖冲之进一步得出精 确到小数点后 7 位的圆周率值，这一成就在世界上领先了一千 多年。 计算机发明之后，人们开始借助计算机来计算圆周率，并为之 设计了许多算法。随着计算机性能的快速提升，计算机计算出 的圆周率精确位数不断被刷新。 2019 年 3 月 14 日，日本裔女程序员埃玛在谷歌云平台计算引 擎的帮助下完成圆周率小数点后 31.4 万亿位的计算。 本节我们将体验几种用不同方法利用计算机计算圆周率。 02 蒙 蒙特卡罗法： 观 特卡罗 随机投点法是通过在正方形内随机投点，用随机模拟的 看、 法求圆 方法来估算圆周率。 思 周率（5 设 hits 为落在扇形内的豆子数，总豆子数为 darts,则： 考、 分钟） hits/darts=s 扇形/s 正=1/4*pi*r*r/(r*r)=pi/4. 讨 pi=4*hits/darts 论、 算法描述：