(
课件网) 《枚举商品搭配方法》 沪科版 信息技术 九年级 上 内容总览 目录 05 编写程序 07 拓展延伸 运行、调试程序 06 设计算法 04 分析问题 03 教学目标 01 新知导入 02 课堂总结 08 07 板书设计 教学目标 1、信息意识：能够认识到计算机编程是一种信息处理的方式，并明白程序在处理和转换信息时的作用。 2、计算思维：能够通过编程培养逻辑思维，包括问题分析、模式识别和算法设计等方面。 3、数字化学习与创新：能够运用计算机编程语言进行数字化学习，包括数学、科学和工程领域的知识应用。 4、信息社会责任：能够以负责任的态度使用编程技能，包括遵守伦理规范、保护隐私和消除技术带来的不平等。 新知导入 枚举法是较常用的算法之一，可对要解决的问题的所有可能情况进行逐一检验，从而找出正确的解。在日常生活中使用枚举法有时会显得比较“笨拙”，花费时间较长，但计算机的高速运算能力保证了枚举法的可行性，而且对应的程序相对简单。 在本活动中，我们将利用枚举法编程解决具体问题，感受算法的价值和魅力。 03、分析问题 新知讲解 1、要解决的问题如下:某客户计划向商店订购 300 千克饼干，饼干有两种规格:大盒5千克一箱，小盒 2千克一箱。为了便于运输不允许开箱，且客户要求大小盒都必须有，商品可以提供多少种搭配方法 设大盒数量为x，小盒数量为y，则两者之间应满足的表达式为: x*5+y*2=300；且x和必须是大于等于 1的正整数。如果先一一列举大盒数量x,列出x的所有可能性(从1到59,后者的情况为小盒为1).然后判断剩下的饼干用小盒装是否正好装完，即没有余量，也就是(300-5*x)能够整除2若能装完，则算出小盒数量。 新知讲解 2、表3-2-1 问题求解 大盒 x (300-5*x) 能整除 2 吗 小盒y，y=(300-5*x)/2 1 否 2 是 145 ...... ...... .......... 59 否 新知讲解 3、以上这种算法其实是我们生活中常用的枚举法。枚举法就是按照问题本身的性质逐一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是不是问题的真正解，若是，则采纳这个解，否则抛弃它。解决本问题的枚举思路如下: 解决本问题的枚举思路如下: 1、举对象:大盒数量x。 2、枚举范围:x>=1且 x<=59 3、检验条件:剩下的饼于用小盒装无剩余，即(300-5*x)%2= =0。 新知讲解 4、在以上检验条件中，算术运算符 % 执行求余数操作。在日常生活中，当列举的方案很多时，用枚举法会显得十分繁琐、费时，且容易出错。枚举法主要适用于可能的答案总量较小或者无法找到其他更好方法求解的问题。但对计算机而言，其高速运算能力保证了枚举法的可行性。 新知讲解 说说做做 5、生活中用枚举法解决问题的情景很常见，比如，忘记一串钥匙中哪一把是大门钥匙。选择生活中某个需要用枚举法解决的问题，并用自然语言或流程图描述其算法。 04、设计算法 新知讲解 1、枚举法要求将所有可能的答案遍历，往往适合使用循环结构;在遍历的同时，需要检查每一个答案是否满足要求，所以在循环结构中会嵌套一个选择结构。用流程图描述算法如下: 05、编写程序 新知讲解 1、用 Python 编写如下程序。 新知讲解 2、若将本例的枚举对象改为小盒数量，则小盒数量的枚举范围是多少 检验条件是什么 尝试修改算法和程序。 新知讲解 3、已知一个矩形的面积，且面积为正整数，求所有可能矩形周长的整数解。 新知讲解 4、求100以内的素数，解决该问题可以采用枚举法，就是一个一个数字去检查，判断它们是不是素数。算法流程图如图3-2-2 所示。 该流程图中，判断i是素数这个模块还需细化。判断某个自然数是素数的依据是该数除1和本身外，不能被任何自然数整除。因此，可以用一个循环结构的算法，检查i能否被2至i-1间的自然数 ... ...
