青岛版信息技术八年级下册《E语言：枚举法》表格式教案附反思.docVIP

课题 枚举法 课??型 新授课 课时 1 主备人 仓耿友 使用人 仓耿友? 教 学 目 标 知识目标： 1、了解枚举法在算法中的应用。 技能目标： 1、学会利用枚举法解决实际问题，并能对枚举的范围进行优化； 2、进一步理解算法优化的含义。 情感、态度与价值观目标: 1、对待可能有多种解决方案的问题，尝试使用枚举法来实现问题的求解，并尽可能对解决问题的步骤和方法进行优化。 重点 难点 重点：学会利用枚举法解决实际问题，并能对枚举的范围进行优化。 难点：进一步理解算法优化的含义。 教法 学法 精讲多练，在学生完成任务的过程中，适时的给予一些指导。 合作学习、自主探究 板 书 设 计 枚举法 1、“百钱买百鸡”问题?分析；??? 2、“百钱买百鸡”流程图描述； 3、用E语言程序解决“百钱买百鸡”问题； 4、“百钱买百鸡”问题的算法优化 教学过程 环节 教师活动 学生活动 估时 二次备课 创设情境 激情导入 1、引导学生阅读课本“阅读与思考”， 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：母鸡每只3元，公鸡每只2元，小鸡每只0.5元，计算一下，如何花100元钱买100只鸡，并保证公鸡、母鸡、小鸡都要有，各买多少只？ 2、引出本课所学的内容，以及小组所探究的任务。 积极阅读课本中的“阅读与思考”， 学生一般会用数学来解，设方程来解 自主探究 交流分享 1、明确自主探究的任务？ 同学都很棒，现在我们先小组讨论一下，然后让每个小组的一位代表来讲解一下你们如何分析解决这个问题. 2、小组交流分享。 不能一下子就能得到100元如何买100鸡。但是题意给出三种鸡的单价已知，总的钱数已知，那么要满足百钱买百鸡，就必须满足以下两个条件：即 1、母鸡数量+公鸡数量+小鸡数量=100只。 2、3*母鸡数量+2*公鸡数量+0.5*小鸡数量=100元。 所以此问题可归结为求这个不定方程的整数解。 可以利用枚举法来解决这个问题。什么是枚举法呢？ 给出枚举法定义：枚举法是把问题的所有可能结果逐一试验，筛选出符合条件要求的结果的方法。枚举法是利用计算机速度快，精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案。 合作学习 释疑解难 1、提出问题，共同讨论。 利用枚举解决办法，根据“百钱买百鸡”程序流程图，用易语言写出循环嵌套结构程序代码，求解。 2、老师演示帮助学生解难。 核心程序段：变量循环首?(1, 100, 1,?公鸡)????变量循环首(1, 100，1,?母鸡)????????变量循环首?(1, 100，1,小鸡)????????如果真(母鸡×3 +?公鸡×2 +?小鸡×0.5 =100?且母鸡+公鸡+小鸡=100)??????????????列表框1.加入项目（“母鸡有”+到文本（母鸡）+“只；”+“公鸡有”+?到文本（公鸡）+“只；”+“小鸡有”+?到文本（小鸡）+“只；”） 变量循环尾?() 变量循环尾?() 变量循环尾?() 任务完成后，各小组展示“百钱买百鸡”程序运行结果。 上面的程序段，循环体条件语句要执行多少次？能不能在此程序中加上循环计数结果输出到屏幕上？ 实践创作 展示评价 布置任务: 利用枚举策略编制的程序，其运算量一般是很大的，因此如何提高算法效率是穷举算法一个很重要的问题。 变量循环首?(1, 50, 1,?公鸡)变量循环首?(1, 33，1,?母鸡)????小鸡=100-公鸡-母鸡????如果真?(母鸡×3 +?公鸡×2 +小鸡×0.5 =100且母鸡+公鸡+小鸡=100) 列表框1.加入项目（“母鸡有”+到文本（母鸡）+“只；”+“公鸡有”+?到文本（公鸡）+“只；”+“小鸡有”+?到文本（小鸡）+“只；”） 变量循环尾?()变量循环尾?() 上面的程序段，循环体条件语句执行的次数是惊人的，能否根据题意更合理的设置循环控制条件来减少这种枚举和组合的次数，提高程序的执行效率分析呢？ 梳理总结 拓展延伸 1、引导学生回顾所学； 2、总结本节所学知识； 3、拓展课本学习知识； 学生积极总结本课学所内容： 1、“百钱买百鸡”问题?分析；??? 2、“百钱买百鸡”流程图描述； 3、用E语言程序解决“百钱买百鸡”问题； 4、“百钱买百鸡”问题的算法优化 有些问题的解可以用公式，或者按一定的规则、规律求出时，只要把这些规则用计算机的语言写出，问题就可以得到解决。但也有些问题，像“百钱买百鸡”问题一时难以找到规律或公式，或者根本没有公式可循。在这种情况下，我们可以利用计算机高速运算的特点，用枚举策略来解决。 教 后 反 思 所谓枚举策略（也称枚举法）指的是从可能的解的集合中一一枚举各元素， 用题目给定的检验条件判定哪些是无用的，哪