3.2.1 高效策略 课件-2021-2022学年川教版（2019）信息技术八年级上册

本期目标 复习旧知 1、策略的作用 2、程序的制定过程 3、伪代码特点 解决“怎么做”的问题 明确问题—确定策略—用数学方式描述— 伪代码编写—算法 作为策略和算法之间的桥梁 用于理清算法的思路 用中文、英文等自然语言编写 1 效 高 3.2.1 第三单元第二节 策 略 学习目标 01. 了解策略的效率 02. 打破常规，多角度思考问题 “分奖品”问题 小明，你能 帮我个忙吗？ 好呀，没问题 学校开运动会需要给 获得前三名的同学颁奖，我 遇到了一个问题，请你帮我 分一下奖品。 奖品总数是17个，第一名应得总数的1/2,第二名得总数的1/3，第三名得总数的1/9.请问：这17个奖品应该如何分给第一、二、三名的同学？ 奖品总数是17个，第一名应得总数的1/2,第二名得总数的1/3，第三名得总数的1/9.请问：这17个奖品应该如何分给第一、二、三名的同学？ 练一练 第一名的奖品数量=17 x 1/2 = 8.5个 第二名的奖品数量=17 x 1/3 = 5.66…个 第三名的奖品数量=17 x 1/9 =1.88…个 策略一 无效策略 1/2: 1/3: 1/9 策略二 9：6：2 ✖最小公倍数18 17 有效策略 策略二伪代码 明确问题—确定策略—用数学方式描述—伪代码编写—算法 设Xi为每一名同学应获得的奖品数量 X1=1/2 * 18 X2=1/3 * 18 X3=1/9 * 18 则第一、二、三名同学应得奖品数为X1、X1、X1 本期目标 分奖品伪代码 Begin（算法开始） 定义第i名同学获得Xi份奖品 End（算法结束） X1=1/2 * 18 X2=1/3 * 18 X3=1/9 * 18 Print（X1，X2，X3） 10 策略二伪代码 发现问题—确定策略—用数学方式描述—伪代码编写—算法 Begin（算法开始） 定义第i名同学获得Xi份奖品 End（算法结束） X1=1/2 * 18 X2=1/3 * 18 X3=1/9 * 18 Print（X1，X2，X3） 想一想，还有其他的方法解决这个问题吗？ 策略三 从外面借一个奖品来，将奖品总数变为18个，再分。 分完会剩一个，再还回去。 策略三 拓展思考 如果第一名得总奖品数的1/2， 第二名得总奖品数得1/3， 第三名得总奖品数的1/5，