青岛版八年级上册信息技术《算法的优化》优课课件（配套A）.pptVIP

算法的优化 青岛版新版教材 八年级 上册 第一单元 第三课 小故事： 孙膑发现他们的马脚力都差不多，于是对田忌说：“您只管下大赌注，我能让您取胜。”田忌相信并答应了他，与齐王和各位公子用千金来赌注。 活动一：生活中算法的优化（节省时间，节约成本） 英国文艺复兴时期哲学家，思想家，作家 分组活动 1。烧水泡茶问题的优化：（统筹方法）（最优秀的算法） 洗水壶 1分钟，洗茶壶1分钟 ，洗茶杯2分钟、拿茶叶 1分钟，烧开水15分钟，泡茶2分钟 2.李明起床上学，时间优化： 叠被2分钟，洗脸3分钟，刷牙2分钟，刷锅1分钟，煮鸡蛋10分钟，吃早点10分钟，请 给她 合理安排时间 3.有9枚银币，1个假的，略轻，能不能用天平（不用砝码）找出假币，怎样称？你需要称几次？ 4.零件加工耗时 加工六个零件，耗时分别为，a1.8小时、b2小时、c半小时，d0,8小时，e1.2小时，f1.8小时，怎样加工才能使这6个零件在车间停留平均时间最少 （分析） 活动二：排序的算法优化 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 插入排序 冒泡排序： 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个 取一个基数，把数据分2部分，第一部分小，第二部分大 练习 1.冒泡排序： 11，-2，5，10，-4 写出第一轮排序结果 2.快速排序算法： 整理图书，把杂乱无章的100本图书放入2个书架，最小编号为001，最大编号为200，传统方法是一本一本的放回去，需要跑100次书架，请说出快速排序算法。 活动三：查找的算法 查找：指在大量的信息中寻找一个特定的信息元素。 了解：顺序查找和二分查找 1.什么是顺序查找呢？　　顺序查找的原理很简单，就是从第一个元素开始，一个一个向下查找，若某个记录的关键字和给定值相等，则查找成功。如果直到最后一个记录，一直没有所查的目标，查找失败。 2.二分查找 　?取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。 查找算法的应用 有一段10公里的电话线路发生故障，如何快速的找到断点？ （电线杆每隔50米一个，一共200个线杆，假设断点在第160个线杆处） 传统方法，顺序查找，需要查找（）米，爬（）个线杆， 二分查找法，先到第（）个线杆处检查，再到第（）个线杆处检查，然后-------写出所查了哪几颗杆，最多爬（）个杆 实践创新 某市的出租车，起步价11元，可以行使3千米，接下来的7千米，每千米2元，如果超过10千米，以后的路程，每千米3元，不到1千米的按1千米收费。现在路程共有26千米，最低花费多少钱？？？