12 算法的描述教学设计.doc

1．2 算法的描述 一．教学目标 1.知识与技能：了解算法的描述方法；认知流程图的六种基本符号；理解算法的择优。 2.过程与方法：理解用不同的表达方法描述算法的优缺点。掌握用流程图描述简单问题的方法。 3.情感态度和价值观：以鸡兔同笼问题引出算法的描述方法，激发学生的学习兴趣，培养学生的主动探究能力；培养良好的信息素养。 二．教学重难点 重点：1.算法的描述方法； 2.流程图的六种基本符号； 3.用流程图描述简单的算法。 难点：1.用流程图描述算法； 2.算法的择优。 三．教学策略 任务驱动、合作讨论、自主探究相结合 四．教学设计 （一）复习旧课 1．算法的概念：算法是在有限步内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行想动作或指令的有穷集合。 2．算法的特征：输入、输出、确定性、有穷性、可执行性。 （二）教授新课 问题导入：鸡兔同笼问题：一个笼子里有鸡和兔，现在只知道一共有a个头，b只脚，问鸡和兔各有多少只？ 解：设鸡有x只，兔有y只。 x+y=a 2x+4y=b 解方程的x=2a-b/2, y=b/2-a 1.自然语言描述法： 1）输入a和b的值； 2）求x=2a-b/2； 3）求y=b/2-a 4）输出x，y的值； 5）结束。 自然语言通俗易懂，但有时会有歧义、较长、结构不清晰、不便转换为程序设计语言，所以引出另一种描述方法：伪代码描述法。 2.伪代码描述法： 1）Input a，b 2）x=2a-b/2 3）y=b/2-a 4）Print x，y 5）End 伪代码书写方便、格式紧凑、易理解，便于转换为程序，但是其种类繁多，不容易规范，可能产生误解。所以引入另一种描述方法——流程图描述法。 3.流程图描述法 1）流程图的基本符号： 图形 名称 功能 开始/结束 开始/结束 ? 输入/输出 输入/输出 ? 处理 计算与赋值 判断 条件判断 流程线 算法流向 ? 连接点 算法转接 （先让学生自己画流程图，然后再讲解，看自己画的和老师讲的有何异同。） 2）例题的流程图： （三）三种描述方法的比较 算法描述方式 优势 不足 自然语言 通俗易懂 歧义、较长、结构不清晰、不便转换为程序设计语言 伪代码 书写方便、格式紧凑、易理解，便于转换为程序 种类繁多，不容易规范，可能产生误解 流程图 结构清晰、适用于各种程序设计环境 不易表示数据结构 （四）拓展训练 三角形面积问题：设计一个算法,实现如下功能:从键盘上输入三角形的三条边长a,b,c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。试用流程图把算法描述出来。 提示：计算三角形面积的公式为：Area=sqrt（s（s-a）（s-b）（s-c），其中s=（a+b+c）/2） （四）总结与评价 师：今天我们介绍了三种算法的描述方法：自然语言描述法、伪代码描述法和流程图描述法，它们各有优缺点，至于我们应该选择哪种方法来解决问题、描述算法，还得就情况而论，具体问题具体分析。 （五）板书设计 开始 结束 输入a，b的值 x=2a-b/2 y=b/2-a =2a-b/2 输出x，y =2a-b/2 三种描述方法的使用及 对比 例题及其解答 1.2 算法的描述 1.概念 2.特征 3.描述方法： 1）自然语言描述 2）伪代码 3）流程图 流程图基本符号介绍