3.2算法及其描述课件-2024-2025学年粤教版（2019）高中信息技术必修一第三章

广东教育出版社（粤教版） 信息技术必修1 数据与计算 第三章 算法基础 第3.2节 算法及其描述 ——以随机投点法求圆周率为例 一、经验调取 目录 二、学科融合 三、新知理解 四、意义建构 五、迁移运用 祖冲之——割圆术 1500多年前 计算机出现以后 当今 人工计算 计算机计算 约率： 密率： 学科融合 新知理解 迁移应用 意义建构 经验调取 圆周率的计算 输入点的数量n 01 用豆子模拟随机投点 02 以第一象限为例： 03 随机投点法求圆周率——数学推理 pi的估值： k n 学科融合 新知理解 迁移应用 意义建构 经验调取 随机投点法求圆周率——计算机演示 学科融合 新知理解 迁移应用 意义建构 经验调取 输入点的数量n 总数n 投中k 首先，确定总的投点数n 1 其次，在边长为1的正方形中投点，并判断这个点是否在扇形区域内，如果是，则扇形区域的投点数k增加1。(每个投点的（x，y）坐标都是[0,1)中的随机数；若x2+y2<1,则判断该点投在扇形区域内。) 2 最后，在所有点投完后，计算圆周率的近似值pi。 3 随机投点法求圆周率——计算机计算过程 学科融合 新知理解 迁移应用 意义建构 经验调取 在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗的讲就是用计算机解决某一问题的方法， 是能被机械的执行的动作或指令的有限集合。 算法 算法概念 学科融合 新知理解 迁移应用 意义建构 经验调取 输入点的数量n 自然语言 描述计算过程 (x,y) 输入：总投点数n 1. 令i=1；k=0 2. 循环i=1到n，stept1 2. 1 获取x，y的随机值 2. 2 如果x2+y2<1，则k增加1 3. 计算pi的估值4*k/n 输出：pi的估值 如何描述算法？——自然语言 学科融合 新知理解 迁移应用 意义建构 经验调取 总投点数n pi的估值 1 1 xxl (x) - 图形 名称 功能 还记得曾经做的 数学流程题吗？ 还记曾经得在数学中 做过的流程图题吗？ 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转换 如何描述算法？——流程图 学科融合 新知理解 迁移应用 意义建构 经验调取 PowerPoint https://www.processon.com/login 如何描述算法？——流程图 学科融合 新知理解 迁移应用 意义建构 经验调取 输入：总投点数n i=1；k=0 i<n? 生成随机点 x2+y2<1? i=i+1 k=k+1 pi=4*k/n 结束 输出：pi的估值 F T T F 01 输入：总投点数n 02 令i=1；k=0 03 循环i到n，stept1 04 计算pi的估值4*k/n 05 输出：pi的估值 自然语言 描述计算过程 直观易读 结构清晰 3. 1 获取x，y的随机值 3. 2 如果x2+y2<1，则k增加1 自然语言 如何描述算法？——流程图 学科融合 新知理解 迁移应用 意义建构 经验调取 开始 input=________ i 1; k 0 while(i<n) (x，y) (随机x(-1,1)，随机y(-1,1)) if ________________ ________________ i=i+1 end while pi ________ return pi output=________ 总投点数n pi的估值 x2+y2<1 4*k/n 虽不能运行 但能帮你读懂代码 自然语言 程序语言 伪代码 填一填 如何描述算法？——伪代码 学科融合 新知理解 迁移应用 意义建构 经验调取 k=k+1 算法描述方法 优势 不足 自然语言 流程图 伪代码 人们日常所用语言，容易掌握 具有歧义性，容易导致算法执行的 不确定性 清新简洁 占篇幅较大，使用流程线，过于灵活， 不受约束 书写方便，格式紧凑，易于 理解，便于向计算机程序 设计语言过渡 语句不规范，易产生误解 如何描述算法？——归纳总结 学科融合 新知理解 迁移应用 意义建构 经验调取 xxl (x) - 问题呈现 学科融合 新知理解 迁移应用 意义建构 经验调取 01 02 03 自然语言描述 流程图描述 伪代码描述 成果展示 学科融合 新知理解 迁移应用 意义建构 经验调取 评价内容 自评 小组互评 教师评价 1.能够设计出垃圾分类算法 2.能够用自然语言描述设计的算法 3.能够用流程图描述设计的算法 4.能够用伪代码描述设计的算法 注（很符合： 符合： 一般符合： ） 成果评价 学科融合 新知理解 迁移应用 意义建构 经验调取 课堂小结 3.2算法及其描述 ② 算法概念 ③ 如何描述算法 自然语言 流程图（基本图形及功能） 伪代码 ④ 用算法描述解决实际问题 ① 随机投点法求圆周率 1、基础检测： 完成问卷星上基础知识的检测。 2、应用创新： 如何根据取件码快速找到你的快递？请选择一种算法描述方法，展现你的思路。 作业 广东教育出版社（粤教版） 信息技术必修1 数据与计算 第三章 算法基础 敬请批评、指正 $$