《浙教高一级信息技术选修算法与程序设计.docVIP

浙教版高一年级信息技术选修I算法与程序设计 2.1枚举算法的教学设计 宁波市北仑区柴桥中学 戚小燕 电话邮编：315809 E-mail：blqxy@163.com 设计思想 算法是解决问题的思路和方法，根据《高中信息技术课程标准》的要求，本课“枚举算法”的学习目的是使学生在已掌握3种基本程序结构的基础上，进一步体验算法设计思想。我将本书中的第2、5章结合起来，通过理论结合实践，让学生更容易理解各种算法的基本设计思想。“枚举算法”也称“穷举算法”，这样学生更易理解其算法的思想是：列出所有可能的解，并逐一检验。我在整堂课的设计上用的思路是：通过具体实例引入主题——认知主题——体验主题——巩固主题——拓展主题这几个阶段层层深入的递进式方法使学生充分掌握枚举法。 教材分析 本课的教学内容是2.1枚举算法。《学科教学指导意见》要求学生了解枚举算法的定义，能用枚举方法来设计算法。从本节开始，学生将接触较多的算法流程图和各种各样的算法执行流程，因此，在这节中的第一个例子（数字推算）将作详细的介绍，算法流程图和算法执行过程体验将占课堂2/3的时间。 学情分析 在上这堂课之前，学生已学完第1、3、4章。所以学生对于3种基本控制结构已有一个大概了解的基础，对于简单的程序段也有一定的认知意识。那么在本课中学生会觉得设计思想比较容易掌握，困难之处在于，如何将题目的设计思想转化为流程图，根据流程图写出相应的代码并通过自己编制程序上机实践来体验。那么在课堂分析过程中，学生将从听课——理解——体验——探究这些过程中全面掌握枚举算法的设计思想，并能用此算法来解决日常生活问题及与其他学科有所关联的一些简单问题。 教学目标 知识目标：（1）通过具体实例的求解，让学生了解什么是枚举算法； （2）让学生亲身体验并理解枚举算法解决问题的基本思想； （3）用流程图形式来表示枚举算法解决问题的思路； （4）拓展：通过学习，解决日常实际问题； 能力目标：（1）“摆事实，讲道理”，通过具体例子分析，让学生理解如何用3步法来解决实际问 题 （提出问题——分析问题——解决问题）； （2）通过自主学习过程体验，合作探究画流程图的学习方式，提高学生的信息素养。 情感目标：（1）通过情景创设，激发学生学习兴趣； （2）通过3步法，让学生更能结合其他学科的学习方法，激发学生善于思考问题，解决问题的能力； （3）通过小组合作，增进学生间的学习交流，培养合作能力，激发学生学习能动性； 重点与难点 重点：通过对涂抹数据的猜想，让学生理解枚举算法的思想，初步培养学生如何运用3步法来解 决实际问题； 难点：理解多种控制结构的嵌套； 枚举算法思想的理解与实现（流程图转化为代码并上机实践） 教学模式 教师教法：情景创设法、演示法、讨论法 学生学法：自主学习、合作探究学习 课前准备 上课环境：多媒体电脑房； 上课工具：幻灯片（枚举算法.ppt课件）；辅助教学软件（flash动画，过程体验）；一件校服 教学过程 （一）、创设情景，引入问题（引导学生概括枚举算法的概念）（引入主题） 幻灯片展示：这是我的校服吗？ 教师：各位同学，在我们上课之前，先请7位同学表演一段试衣情景！（要求：某一列的学生起立，由第1位同学开始试穿上衣，然后脱掉后传给第2位，第2位试穿后传给第3位，依次……） 试衣结束后教师提出问题：同学们，请问，看了此情景后，你们觉得这件校服是谁的呢？ 学生一答：是甲的，也可能是乙的。 学生二答：谁也不是，我觉得。 教师问：那么依照学生二回答，难道就找不到这件校服的主人了吗？ 学生二补充：老师，你可以给其他同学再试试啊，也许有适合的哦。 学生们：对对对…… 教师小结：很好，那么我们从刚才的小情景中可以看出，如果要找到一个问题的真正解，必须要把所有可能的解都先列出来，然后再一一进行检验，看看是否有符合条件的。那么我们把这样的一种算法称为“枚举算法” （二）、学习新课（认知主题） 幻灯片展示：枚举算法：按问题本题的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，就采纳这个解，否则就抛弃它。 教师问：请问各位同学，在看了枚举算法这个概念后，你们觉得这个算法的最关键的要求是什么？ 学生三答：一一列举，检验 教师问：那么在列举过程中，我在刚才范了一个怎么样的错误呢？ 学生们：你没列举出所有的解，只试了一部分同学啊…… 教师小结：对极了，这个同学们一定要好好的记住，在列举的时候一定要遵循这样的一个规