算法及其描述课件-粤教版高中信息技术必修一第三章

广东教育出版社（粤教版）信息技术必修1数据与计算第三章算法基础

第3.2节

算法及其描述——以随机投点法求圆周率为例一、经验调取目录二、学科融合三、新知理解四、意义建构五、迁移运用祖冲之——割圆术1500多年前计算机出现以后当今人工计算计算机计算约率：密率：学科融合

新知理解

迁移应用

意义建构

经验调取

圆周率的计算输入点的数量n01用豆子模拟随机投点02以第一象限为例：03随机投点法求圆周率——数学推理pi的估值：kn学科融合

新知理解

迁移应用

意义建构

经验调取

随机投点法求圆周率——计算机演示学科融合

新知理解

迁移应用

意义建构

经验调取

输入点的数量n总数n投中k首先，确定总的投点数n1其次，在边长为1的正方形中投点，并判断这个点是否在扇形区域内，如果是，则扇形区域的投点数k增加1。(每个投点的（x，y）坐标都是[0,1)中的随机数；若x2+y2<1,则判断该点投在扇形区域内。)2最后，在所有点投完后，计算圆周率的近似值pi。3随机投点法求圆周率——计算机计算过程学科融合

新知理解

迁移应用

意义建构

经验调取

在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的讲就是用计算机解决某一问题的方法，是能被机械的执行的动作或指令的有限集合。算法算法概念学科融合

新知理解

迁移应用

意义建构

经验调取

输入点的数量n自然语言描述计算过程(x,y)

输入：总投点数n1.令i=1；k=02.循环i=1到n，stept12.1获取x，y的随机值2.2如果x2+y2<1，则k增加13.计算pi的估值4*k/n

输出：pi的估值如何描述算法？——自然语言学科融合

新知理解

迁移应用

意义建构

经验调取

总投点数npi的估值11图形名称功能还记得曾经做的数学流程题吗？还记曾经得在数学中做过的流程图题吗？

开始/结束

表示算法的开始或结束

输入/输出

表示算法中变量的输入或输出

处理

表示算法中变量的计算与赋值

判断

表示算法中的条件判断

流程线

表示算法中的流向

连接点

表示算法中的转换如何描述算法？——流程图学科融合

新知理解

迁移应用

意义建构

经验调取

PowerPoint如何描述算法？——流程图学科融合

新知理解

迁移应用

意义建构

经验调取

输入：总投点数ni=1；k=0i<n?生成随机点

x2+y2<1?i=i+1k=k+1pi=4*k/n结束输出：pi的估值FTTF01输入：总投点数n02令i=1；k=003

循环i到n，stept104

计算pi的估值4*k/n05

输出：pi的估值自然语言描述计算过程直观易读结构清晰3.1获取x，y的随机值3.2如果x2+y2<1，则k增加1自然语言如何描述算法？——流程图学科融合

新知理解

迁移应用

意义建构

经验调取

开始input=________i1;k0while(i<n)

(x，y)(随机x(-1,1)，随机y(-1,1))if________________

________________i=i+1endwhilepi________returnpioutput=________总投点数npi的估值x2+y2<14*k/n虽不能运行但能帮你读懂代码自然语言程序语言伪代码填一填如何描述算法？——伪代码学科融合

新知理解

迁移应用

意义建构

经验调取

k=k+1算法描述方法优势不足自然语言流程图伪代码人们日常所用语言，容易掌握具有歧义性，容易导致算法执行的不确定性清新简洁占篇幅较大，使用流程线，过于灵活，不受约束书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡语句不规范，易产生误解如何描述算法？——归纳总结学科融合

新知理解

迁移应用

意义建构

经验调取

问题呈现学科融合

新知理解

迁移应用

意义建构

经验调取

010203自然语言描述流程图描述伪代码描述成果展示学科融合

新知理解

迁移应用

意义建构

经验调取

评价内容自评小组互评教师评价1.能够设计出垃圾分类算法2.能够用自然语言描述设计的算法3.能够用流程图描述设计的算法4.能够用伪代码描述设计的算法注（很符合：

符合：

一般符合：

）成果评价学科融合

新知理解

迁移应用

意义建构

经验调取

课堂小结3.2算法及其描述②算法概念

③如何描述算法

自然语言

流程图（基本图形及功能）

伪代码④

用算法描述解决实际问题①随机投点法求圆周