3.2 高效的策略（课件）（共26张PPT）-八年级信息技术上册同步精品课堂（新川教版）

中物理 第三单元 生活中的策略思维 川教版（2020） 信息技术（八年级上册） 第2节 高效的策略 学易同步精品课堂 学习目标 1 1. 了解策略的效率。 2. 理解“最优解”的概念。 1 课堂导入 同学们：上一节课我们体验了生活中的策略。 这节课我们要来了解高效的策略，如何从众多的策略中选择更为高效的策略，我们一起来学习吧。 2 目录 一、“分奖品”的问题 二、最有效的策略 三、打破常规的思维 四、简化问题归纳出“最优解” “分奖品”的问题 一 一、“分奖品”的问题 “分奖品”的问题 一 学校开运动会需要给获得前三名的同学颁奖，奖品总数是17个，第一名应得总数的1/2，第二名得总数的1/3，第三名得总数的1/9。请问：这17个奖品应该如何分给第一、二、三名的同学？请同学们帮老师分一下奖品。 第一种分法: 第一名的奖品数量=17×1/2 = 8.5个 第二名的奖品数量=17×1/3 = 5.66……个 第三名的奖品数量=17×1/9 = 1.88……个 这种分法会将奖品拆分为小数个，显然不够合理。 请同学们思考：应该怎样分才合理呢？ “分奖品”的问题 一 第二种分奖品的策略: 第一、二、三名的奖品数比例为: 1/2: 1/3: 1/9，将比例换算为整数，则比例为9:6:2，奖品总数恰好17个，所以第一名应得9个，第二名应得6个，第三名应得2个。 两种策略计算方法不同，导致了不同的结果。从整体来看，第二种方法更加合理。如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略。 “分奖品”的问题 一 试一试: 1.整理出策略二的伪代码。 2.还有其他分配策略吗?（比如：从外面借一个奖品来，将奖品总数变成18个，再分。分完后会剩一个，再还回去) 拓展: 如果第一名得总奖品数的1/2，第二名得总奖品数的1/3，第三名得总奖品数的1/5，奖品总数为31个时，请问前三名每人应该分到多少个奖品? 1/2:1/3:1/5 = 15:10:6 奖品一共31个，恰好第一名15个奖品，第二名10个奖品，第三名6个奖品。 最有效的策略 二 二、最有效的策略 最有效的策略 二 在选择策略时，通常人们会选择“最优解”，能用简单的办法合理分配的策略即为“最优解”。上文中的策略二能够合理分配奖品，也即为“最优解”。 下面我们来玩一个“报数游戏”怎么样？ 报数游戏规则：两人轮流报