3.2算法及其描述课件信息技术_高中_王有船.pptVIP

* * * * 上节回顾 分析问题 设计算法 编写程序 调试运行 项目导入 项目导入 项目导入 选修一 《数据与计算》 第三章　算法基础 项目主题 项目导入 项目实施 参考《项目学习导学案》活动环节一： 阅读课本P48-P49的内容，知识点在课本标注, 完成导学案上的要求。 运行体验桌面上的代码文件“三元一次方程解的个数.py”，加深对算法的概念和特征的理解 3.2.1算法及特征 1、定义： 在有限步骤内求解某一问题所使用的一组定义明确的规则。 项目范例 2、特征： ⑤可行性。 ①有穷性； ②确定性； ③数据输入； ④数据输出； Z=Z+1计算次数为： 8*10*12=960 必须要有输入？ 只能有1个输出？ 3.2.2算法的描述探究活动-自主学习、小组交流 参考《项目学习导学案》活动环节二： 阅读课本P49-P51的内容，知识点在课本标注,完成导学案上的要求。 通过小组交流总结三种算法描述方法的优势和不足，完成P51 表3-5的内容。 项目探究 项目实施 1、描述算法的常用方法 3.2.2算法的描述 1、描述算法的常用方法 用日常的语言，如汉语、英语等描述算法 用程序框图表示 介于自然语言和计算机语言的文字和符号， 便于向程序设计语言过度 成果交流 评价 算法描述的方法 优势 不足 自然语言描述法 流程图描述法 伪代码描述法 项目探究 成果交流 评价 通俗易懂 缺乏直观性、简洁性，容易产生歧义 形象、直观、易理解 绘制要根据其符号进行搭建，绘制过程比较繁琐 比自然语言更精确，书写方便，描述算法很简洁；很容易转换成计算机程序 不够直观 3.2.2 实践活动-动手体验、自主探究、小组合作 参考《项目学习导学案》活动环节三： 阅读课本P51实践的内容，完成导学案上的要求 运行体验桌面上的代码文件“辗转相除求最大公约数.py”，加深对算法的描述的理解 小组交流欧几里得算法，画出流程图，抽取两个小组的推荐作品展示评价 项目选题实践 项目探究 成果交流 评价 开始 ①输入m,n ②r=1 ③判断r!=0 ④满足条件则r=m%n ⑤m=n ⑥n=r ⑦返回第③步 ⑧不满足则输出m 结束 开始 输入m,n r=1 r!=0 R=m%n m=n n=r Y N 输出m 结束 三种基本控制结构 探究活动-自主学习、小组交流 参考《项目学习导学案》活动环节四： 阅读课本P52的内容，结合P50的流程图，以小组合作形式探究并理解三种控制结构的应用及作用。 项目探究 项目实施 3.2.2算法的描述 2、三种基本控制结构 交流 评价 * * * *