活动2 枚举商品搭配方法 教案 沪科版信息技术九年级上册.docVIP

信息技术活动1枚举商品搭配方法

课题

枚举商品搭配方法

单元

第三单元

学科

信息技术

年级

九年级

教材

分析

该教材旨在培养学生的信息技术素养，包括信息获取、信息处理和信息应用等方面的知识和能力。内容涵盖了计算机基础编程，计算机的使用等方面，教材注重实践操作，通过案例和实践项目来锻炼学生的实际操作能力。这有助于学生将所学的知识应用到实际情境中，并提升他们的问题解决能力，沪科版初中《信息技术》九年级教材内容全面，并结合实践操作和案例分析，旨在培养学生的信息技术素养和实际应用能力，为他们建立坚实的信息技术基础打下良好的基础。

教学

目标

1、信息意识：能够认识到计算机编程是一种信息处理的方式，并明白程序在处理和转换信息时的作用。

2、计算思维：能够通过编程培养逻辑思维，包括问题分析、模式识别和算法设计等方面。

3、数字化学习与创新：能够运用计算机编程语言进行数字化学习，包括数学、科学和工程领域的知识应用。

4、信息社会责任：能够以负责任的态度使用编程技能，包括遵守伦理规范、保护隐私和消除技术带来的不平等。

重点

一、分析问题

二、设计算法

三、编写程序

四、运行、调试程序

难点

1、设计算法

2、编写程序

教学过程

教学环节

教师活动

学生活动

设计意图

导入新课

枚举法是较常用的算法之一，可对要解决的问题的所有可能情况进行逐一检验，从而找出正确的解。在日常生活中使用枚举法有时会显得比较“笨拙”，花费时间较长，但计算机的高速运算能力保证了枚举法的可行性，而且对应的程序相对简单。

在本活动中，我们将利用枚举法编程解决具体问题，感受算法的价值和魅力。

通过老师讲解和学生之间的相互讨论生活中的枚举运用。

帮助学生理解枚举概念，打开课堂。

讲授新课

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问题求解。

3、以上这种算法其实是我们生活中常用的枚举法。枚举法就是按照问题本身的性质逐一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是不是问题的真正解，若是，则采纳这个解，否则抛弃它。解决本问题的枚举思路如下。

4、在以上检验条件中，算术运算符%执行求余数操作。在日常生活中，当列举的方案很多时，用枚举法会显得十分繁琐、费时，且容易出错。枚举法主要适用于可能的答案总量较小或者无法找到其他更好方法求解的问题。但对计算机而言，其高速运算能力保证了枚举法的可行性。

5、生活中用枚举法解决问题的情景很常见，比如，忘记一串钥匙中哪一把是大门钥匙。选择生活中某个需要用枚举法解决的问题，并用自然语言或流程图描述其算法。

04设计算法

枚举法要求将所有可能的答案遍历，往往适合使用循环结构;在遍历的同时，需要检查每一个答案是否满足要求，所以在循环结构中会嵌套一个选择结构。用流程图描述算法如下。

05编写程序

用Python编写如下程序。

若将本例的枚举对象改为小盒数量，则小盒数量的枚举范围是多少?检验条件是什么?尝试修改算法和程序。

已知一个矩形的面积，且面积为正整数，求所有可能矩形周长的整数解。

求100以内的素数，解决该问题可以采用枚举法，就是一个一个数字去检查，判断它们是不是素数。算法流程图如图3-2-2所示。该流程图中，判断i是素数这个模块还需细化。判断某个自然数是素数的依据是该数除1和本身外，不能被任何自然数整除。因此，可以用一个循环结构的算法，检查i能否被2至i-1间的自然数整除，算法如下。

设isPrime=True循环i从2到i-1如果i能被i整除，则isPrime=False如果isPrime==True,则i为素数输出i。但是，此处采用以下算法更加简单.只需要把之前找到的素数全部记录下来，每次检查的时候只要检查所有找到的素数是否可以整除即可。像这样利用问题的特点对算法或者流程的步骤进行简化的过程叫作优化。优化后的算法如下

06运行、调试程序

运行、调试程序，观察运行结果，分析程序有无错误。若有，尝试解决。

如何将上例中大盒和小盒的搭配结果用列表保存起来?尝试上网学习并参考“知识链接”，完成程序的修改。

尝试上网学习并参考“知识链接”，了解常见的排序算法。

4、在Python中，可以用列表存储一系