全国优质课一等奖初中信息技术青岛版八年级上册《算法的优化》课件.pptx

同样的马，为什么结果不一样了？

第3课算法的优化信息技术青岛出版社初中第三册

学习目标理解算法优化的意义。学会用不同的算法来解决问题，并能对算法进行优化。学会多视角分析问题，能利用高效的方法解决问题，养成细致缜密思考问题的习惯。

活动一生活用算法的优化华罗庚洗水壶1分钟烧开水15分钟洗茶壶1分钟洗茶杯2分钟洗茶叶1分钟你能为“烧水泡茶”提供几种解决方案？你认为哪种方案是最快捷的？

李明从早上起床到上学前这段时间要做以下几件事

叠被（2分钟）、洗脸（3分钟）、刷牙（2分钟）、刷锅（1分钟）、煮鸡蛋（10分钟）、吃早点（10分钟）。节约时间聪明的你能为李明同学设计一套最节约时间的方案吗？

一位商人有9枚银币，其中有一枚略轻，是假银币，你能用天平（不用法码）将假银币找出来吗？

请给出最优化的算法。

如何找出假银币

蚂蚁的视图较差，但却能在黑暗的世界中快速找到食物，而且可以找到从洞穴到食物的最短路径。蚂蚁是如何做到的呢？

神奇的蚂蚁

活动二排序的算法优化将12、-3、4、+8、-5按由小到大的顺序排列出来，人工是如何排序的呢？请用自然语言说一说排序的算法过程。

冒泡排序法12、-3、4、8、-5第一轮-3、12、4、8、-5-3、4、12、8、-5-3、4、8、12、-5-3、4、8、-5、12第二轮-3、4、8、-5、12-3、4、8、-5、12-3、4、-5、8、12第三轮-3、4、-5、8、12-3、-5、4、8、12第四轮-5、-3、4、8、12

试一试请你模拟计算机使用冒泡排序法对数据“11、-2、4、+9、-6”进行排序，写出每轮排序的结果。

快速排序法

活动三查找的算法优化某件物品价格在500—1000之间，你几次能猜中该物品的价格？该物品的价格为：998猜价格

二分查找（1000+500）/2=750（1000+750）/2=875低了高了（750+500）/2=625低了（1000+875）/2=937.5高了（875+750）/2=812.5高了（625+500）/2=562.5低了（750+625）/2=687.5

高效工作一份20页的试卷，打印了2份，打印出来的页码排序为：“1、1、2、2、3、3、4、4……20、20”。传统的分开方法为左一张反扣，右一张反扣，以此类推，需要翻动40次才能完全将两份试卷分开。你能否提供一种更高效的方法来减少翻动次数？

小结生活中算法的优化排序的算法优化查找的算法优化