青岛版信息技术初中第三册1单元总结复习3课算法优化教学教案.pdfVIP

13

第3课算法的优化

邹城市鲍店煤矿学校沈玉新

教课目的：

1、理解算法优化的意义。

2、学会用不一样的算法来解决问题，并能对算法进行优化。

3、学会多视角剖析问题，能利用高效的方法解决问题。

4、养成仔细周密思虑问题的习惯。

教课要点：如何优化

教课难点：对优化的理解

教课方法：自主学习、小组合作

教课准备：课件、教案、素材

教课过程：

（一）教课引入

看图识故事——“田忌赛马”

这一故事从算法的角度说了然什么？

条件不变，采纳不一样的算法，会得出不一样的结论。

1/6

（二）教课内容13

活动一：生活中算法的优化

1、“烧水沏茶”故事：洗水壶1分钟、烧开水15分钟、洗茶壶1分钟、洗茶

杯2分钟、拿茶叶1分钟。如何才能在最短时间泡上茶？

你能供给几种方案？你以为哪一种是最快捷的？

2、请为李明设计一套最节俭时间的方案。叠被2分钟、洗脸3分钟、

2/6

13

刷牙2分钟、刷锅1分钟、煮鸡蛋10分钟、吃早点10分钟。

3、如何才能让这6个部件在车间里逗留的均匀时间最少？

4、请用天平找出9枚银币中此中的一枚略轻的假银币。

5、从以上学习，说一说兼顾方法或最优化方法的意义。

6、阅读认识蚂蚁能找到从洞窟到食品的最短路径的方法。

活动二：排序的算法优化

1、什么是“排序”？排序的要点什么？说出生活中常有的排序。

2、将12、-3、4、8、-5按由小到大的次序摆列出来，请用自然语言

说一说人工排序的算法过程。

3、计算机对数字排序采纳“冒泡排序法”，说出其排序的过程。

4、请模拟计算机使用冒泡排序法对数据“11、-2、4、9、-6”进行排

序，写出每轮排序的结果。5个数在冒泡排序过程中经过了多少次比

较？最多需要进行多少次互换？

5、这里有某班打乱次序的带有编号的上机记录，假如由你来整理排

序，你是怎么排序的？

6、阅读认识“迅速排序法”的基本思想，说出其长处。

3/6

活动三：查找的算法优化13

1、这里有一副扑克牌，请从中找出“红桃6”，说出你是怎么找的。

2、计算机是如何进行查找的？采纳的是什么方法？

3、次序查找与二分查找哪一种方法较好，为何？

4、猜数小游戏：某组在纸上写上一个数字，让其余同学去猜，每猜

一个数都提示猜的数是偏大或偏小，看看料中谁用的次数最少。

4/6

13

5、10千米的电话路线有一处出现故障，抢修工人如何才能最快查出

故障？请你给出一个详细的方案。