青岛版本信息技术初中第三册1单元总结复习3课算法优化教学教案
时间:2020-10-18 07:26:40 来源:小苹果范文网 本文已影响 人
---
3 课算法的优化
邹城市鲍店煤矿学校 沈玉新
教学目标:
1、理解算法优化的意义。
2、学会用不同的算法来解决问题,并能对算法进行优化。
3、学会多视角分析问题,能利用高效的方法解决问题。
4、养成细致缜密思考问题的习惯。
教学重点 :如何优化
教学难点 :对优化的理解
教学方法 :自主学习、小组合作
教学准备 :课件、学案、素材
教学过程 :
(一)教学引入
看图识故事——“田忌赛马”
这一故事从算法的角度说明了什么?
条件不变,采用不同的算法,会得出不同的结论。
(二)教学内容
活动一:生活中算法的优化
1、“烧水泡茶”故事:洗水壶 1 分钟、烧开水 15 分钟、洗茶壶 1 分钟、洗茶杯 2 分钟、拿茶叶 1 分钟。怎样才能在最短时间泡上茶?
你能提供几种方案?你认为哪种是最快捷的?
2、请为李明设计一套最节约时间的方案。叠被 2 分钟、洗脸 3 分钟、
---
---
刷牙 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、阅读了解“快速排序法”的基本思想,说出其优点。
活动三:查找的算法优化
1、这里有一副扑克牌,请从中找出“红桃 6”,说出你是怎么找的。
2、计算机是怎样进行查找的?采用的是什么方法?
3、顺序查找与二分查找哪种方法较好,为什么?
4、猜数小游戏:某组在纸上写上一个数字,让其它同学去猜,每猜
一个数都提示猜的数是偏大或偏小,看看猜中谁用的次数最少。
---
---
5、10 千米的电话路线有一处出现故障,抢修工人怎样才能最快查出
故障?请你给出一个具体的方案。
实践与创新:小组合作探究
1、起步价 11 元 3 千米, 3-10 千米价格 2 元/ 千米,超过 10 千米价格
3 元/ 千米,路程 26 千米。如何乘车才会使费用最少。
2、利用冒泡排序法对下列 7 个数进行排序,写出排序过程。
81、35 、97、23、 48、16 、55
3、一份 20 页试卷,打印了 2 份,页码排序为: 1、1、2、 2、3、 3,,
20、20 。传统法左扣一张,右扣一张,需要扣 40 次分完,你能有更
高效的方法来减少翻动次数吗?
。
评价:
谈收获:
---