八年级上册 第三单元生活中的策略思维 一、教材体系 “快递员派送”的 策略 体验生活中的 策略 “快递员派送”伪 代码 “分奖品”问题 最有效的策略 生活中的 策略思维 高效的策略 打破常规的思维 简化问题归纳出 “最优解” 常见的策略 常见的策略 选择策咯 二、知识点 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 2、学校开运动会需要给获得前三名的同学颁奖，奖品总数是31个，第一名应得总数的1/2，第二名得总数 的1/3，第三名得总数的1/5。请问：第三名能得到( )个。 A.6.2 B.6 C.7 D.5 二、判断题 1、如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略。() 2、如果第一名得总奖品数的1/2，第二名得总奖品数的1/3，第三名得总奖品数的1/5，奖品总数为31个 时，第一名能得到15.5个奖品。() 3、能用简单的办法合理分配的策略即为“最优解”。() 4、如果策略可以完成分配，则为有效策略，如果不能完成任务，则需要更换策略。() 5、只有提升我们的思维能力，才能在遇到问题时，找到真正的“最优解”。() 6、编写伪代码可以使用中文、英文等任何自然语言。() 7、解决现实生活中的问题，如果要求使用“最优解”，则往往需要我们打破常规的思维方式，去思考“最 优”的方法。() 历年真题 判断题 1、生活中有各种各样的策略，其中能最好解决问题的策略叫“最有效策略”，其他都是“无效策略”。( 2、优秀的“伪代码”能够让不会编程的人，也能够读懂整个程序的思路与逻辑。() ... ...
~~ 您好，已阅读到文档的结尾了 ~~
