青岛版初中信息技术第三册1单元3课算法的优化教案.doc_第1页
青岛版初中信息技术第三册1单元3课算法的优化教案.doc_第2页
青岛版初中信息技术第三册1单元3课算法的优化教案.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第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、553、一份20页试卷，打印了2份，页码排序为：1、1、2、2、3
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论