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

一

松

B

枷H

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

学习目标

•理解算法优化的意义。

.学会用不同的算法来解决问题，并能对算法进行优化。

•学会多视角分析问题，能利用高效的方法解决问题,养成细致缜密思考问题

的习惯。

活动一生活用算法的优化

洗水壶1分钟你能为“烧水泡茶”提供

几种解决方案？

烧开水15分钟

洗茶壶1分钟你认为哪种方案是最快

捷的？

洗茶杯2分钟

洗茶叶1分钟

华罗庚

节约时间

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

叠被（2分钟）、洗脸（3分钟）、刷牙（2分钟）、刷锅（1分

钟）、煮鸡蛋（10分钟）、吃早点（10分钟）。

服明的祢能为李明同学设计一套最节约时间的方案吗

如何找出假银币

—位商人有9枚银币，其中有一枚略轻，是假银币，你能用天平

（不用法码）将假银币找出来吗？

请给出最优化的算法。

神奇的蚂蚁

蚂蚁的视图较差，但却能在黑暗的世界中快速找到食物，而且可以找到从

洞穴到食物的最短路径。蚂蚁是如何做到的呢？

/

活动二排序的算法优化

•将12、-3、4、+8、・5按由小到大的顺序排列出来，人工是如何排序的呢？

请用自然语言说一说排序的算法过程。

•第三轮•第四轮

■3、4、-5、8、12-5、-3「4、8、12

-3、-5、4、8、12

冒泡排序法

12、-3、4、8、-5

•第一轮•第二轮

-3、12、4、8、-5-3、4、8、-5、12

-3、4、12、8、-5-3、4、8、-5、12

・3、4、8、12、-5-3、4、-5、8、12

-3、4、8、・5、12

昕

、

距

岸b

热

=

9

,

.

6

+

,

寸

快速排序法

44I75|23I43|55|12|64|77|33

原始数组，基准值为44

231243334475556477

数组元素按小于基准值和大于基准值分组