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