枚举算法的程序实现

1、枚举算法的程序实现【选用教材】 普通高中课程标准实验教科书选修课教材?算法与程序设计?【课程章节】 第二章 ?算法实例?第 1 节 枚举算法【建议学时】 1 课时 。【教学目标】知识目标：(1) 通过应用问题的实例求解让学生了解什么是枚举算法；(2) 体验并理解枚举算法解决问题的根本思想；(3) 用流程图形式使用枚举算法解决问题；能力目标： 从问题入手，通过提出提出问题、分析问题、解决问题培养学生使用程序 设计算法解决实际问题的能力；通过自主学习、合作探究的方式提高学生的信 息素养；情感目标： 通过实例的详细分析、层层深入激发学生勇于思考、勇于探索的能力，通 过 4 人小组间的学习交流培养合作

2、交流精神，激发学习算法的兴趣。【教学重点】枚举算法的思想、枚举范围确实定、运用枚举算法解决问题【教学难点】枚举算法思想的理解、实现【教学分析】 本课的教学内容是算法与程序设计第二章第 1 节。在前面第一章，学生已经学习 了算法的概念、初步掌握了算法的表示方法、学会使用流程图或自然语言描述算法， 理解了顺序、选择、循环三种执行的模式，本章的学习任务是掌握枚举、解析、排序、 查找等算法，但学生还没有开始学习程序设计语言，因而学生不可能也无法通过自己 编制程序上机实践来体验、学习，这是本章在学习过程中一个难点，也是需要解决的 一个问题，在教学中通过使用辅助教学软件( 可交互 Flash 动画 ) ，

3、通过演示、观察程序的运行，了解程序执行全过程，帮助学生理解、掌握枚举算法，辅助软件可以帮助 不同能力的学生反复学习掌握算法。在使用枚举算法时，枚举范围确实定需要注意的问题，要做到在列举过程要做到 既不遗漏也不重复。教学时可通过先独立思考，再小组讨论，全班交流的形式培养学 生的自主学习、合作交流的精神。算法设计目的是解决实际应用中的问题，本课是第二章算法实例的第一课，在教 学中一方面要培养学生使用程序设计思想 来解决实际问题的能力，另一方面要激发学 生勇于思考、勇于探索的能力。引导学生在进行算法设计时，先找到解决问题的正确 方法，再分析方法，是否可以再改良、再优化。在实践体验活动阶段，教师要深入

4、小组了解成员参与的情况、活动的进程，指导 活动的进行，最后的“实践体验可根据情况安排课内或课外进行，活动结束要做好 评价记录。教学过程】教师引导，学生分析, 发现问题，共同解决。学生活动教师活动了解什么是枚举算 法，以及在进行枚举 时需要注意的问题。NO 2珂鄒通过问题引发学生探 究未知的兴趣。使用自然语言或者流 程图描述，通过自主 学习、4人小组合作交 流、完成问题分析。以4人为一小组，在 独立思考的根底上， 进行小组讨论，确定 问题的算法，并进行 班级交流。i ih?/输讯y枚举范围的进一步缩小，教师可只给出问题，当X取到293时，Y, Z能否取到最大值118和74?如何进一步缩小枚举范围呢，让学生课后去分析、思考。对实例“数字的推算，教师不仅需要讲解清楚枚举算法的设计过程，还要讲解清楚辅 助软件的使用方法，保证每位学生都能体会、理解枚举算法。在包装问题中，小盒、中盒、大盒的枚举范围确定是一个难点，如何做到既不遗漏又 不重复，在教学上可采用先独立思考，再小组讨论的形式来共同完成。/输讯方案数，匕/方案个敷计数:【活动评价】对学生的实践活动要进行评价记录，对参照下表进行:工程名称自评组长评组员评组员评组员评参 与 程 度认真积极4发言踊跃3能够参与2需要引导1组 内 交 流明确有效4较为流畅3能够交流2需要提高1合作 精