第三单元 生活中的策略思维-初中信息技术复习知识点归纳川教版（2019）八年级上册

八年级上册 第三单元 生活中的策略思维 一、教材体系最有效的策略 打破常规的思维 “快递员派送”伪代码 “分奖品”问题 简化问题归纳出“最优解” 常见的策略 “快递员派送”的策略 选择策咯 体验生活中的 策略 高效的策略 生活中的 策略思维 常见的策略 二、知识点 1.了解策略的作用。（能帮助我们更高效地完成任务。） 2.了解策略的制定过程。（排列出所有路线，从而计算出最短距离。） 3.能将策略转变为伪代码。（伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解决问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。） “快递员派送”的伪代码如下： Begin AB=10, BC=15, CD=9, BD=16, AD=13, AC=18 D1=AB+BC+CD +AD D2=AB+ BD+CD +AC D3 = AC+BC+ BD+AD minD = min{D1,D2,D3} Print(minD) End 4. 了解策略的效率。（如果策略可以完成任务，则为有效策略，如果不能完成任务，则为无效策略。） 5. 理解“最优解”的概念。（能用简单的办法合理分配的策略即为“最优解”。） 6. 总结常见的策略。（策略1——快速排序、策略2——冒泡排序、策略3——选择排序、策略4——插入排序，四种策略对应四种算法。） 7. 选择最合适的策略。（虽然排队策略的四种方法都能够解决问题，但是它们耗费的时间和存储空间是不同的，在选择策略的时候，应尽量从全局出发进行思考。） 练习题 一、单选题 1、学校开运动会需要给获得前三名的同学颁奖，奖品总数是17个，第一名应得总数的1/2，第二名得总数的1/3，第三名得总数的1/9。请问：第一名能得到（ ）个。 A．8.5 B．9 C．8 D．5 【答案】B 【解析】第一、二、三名的奖品数比例为: 1/2: 1/3: 1/9，将比例换算为整数，则比例为9:6:2，奖品总数恰好17个，所以第一名应得9个，第二名应得6个，第三名应得2个（见课本76页）。因此选项B正确。 2、学校开运动会需要给获得前三名的同学颁奖，奖品总数是31个，第一名应得总数的1/2，第二名得总数的1/3，第三名得总数的1/5。请问：第三名能得到（ ）个。 A．6.2 B．6 C．7 D．5 【答案】B 【解析】第一、二、三名的奖品数比例为: 1/2: 1/3: 1/5，将比例换算为整数，则比例为15:10:6，奖品总数恰好31个，所以第一名应得15个，第二名应得10个，第三名应得6个（见课本76页）。因此选项B正确。 二、判断题 1、如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略。（ ） 【答案】正确 【解析】如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略（见课本第76页）。 2、如果第一名得总奖品数的1/2，第二名得总奖品数的1/3，第三名得总奖品数的1/5，奖品总数为31个时，第一名能得到15.5个奖品。（ ） 【答案】错误 【解析】如果第一名得总奖品数的1/2，第二名得总奖品数的1/3，第三名得总奖品数的1/5，奖品总数为31个时，第一名能得到15个奖品。计算虽然正确，但是发放的时候有小数个，怎么发呢？显然是不合理的（见课本第76页）。 3、能用简单的办法合理分配的策略即为“最优解”。（ ） 【答案】正确 【解析】能用简单的办法合理分配的策略即为“最优解”（见课本第76页）。 4、如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略。（ ） 【答案】正确 【解析】如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略（见课本第76页）。 5、只有提升我们的思维能力，才能在遇到问题时，找到真正的“最优解”。（ ） 【答案】正确 【解析】只有提升我们的思维能力，才能在遇到问题时，找到真正的“最优解”（见课本第80页）。 6、编写伪代码可以使用中文、英文等任何自然语言。（ ） 【答案】正确 【解析】伪代码作为算法和策略之间的桥梁，能够帮助人们读懂解决问题的思路和流程。编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路（见课本第72页）。 7、解决现实生活中的问题，如果要求使用“最优解”，则往往需要我们打破常规的思维方式，去思考“最优”的方法。（ ） 【答案】正确 【解析】解决现实生活中的问题，如果要求使用“最优解”，则往往需要我们打破常规的思维方式，去思考“最优”的方法（见课本第78页）。 历年真题 判断题 1、生活中有各种各样的策略，其中能最好解决问题的策略叫“最有效策略”