资源简介 (共26张PPT)同样的马,为什么结果不一样了?想一想:假如你是孙膑,你有什么好办法取胜吗?信息技术青岛出版社初中第三册算 法 的化优学习目标: 理解算法优化的意义 学会用不同的算法来解决问题,并能对算法进行优化 学会多视角分析问题,能利用高效的方法解决问题,养成细致缜密思考问题的习惯1生活中算法的优化自主探究:任务一:一个人口渴了,想泡一壶茶喝,需要烧开水、洗茶具、拿茶叶。他怎么才能在最短的时间喝上茶水呢?洗水壶1分钟1、你能为“烧水泡茶”提供几种解烧开水15分钟洗茶壶1分钟决方案?2、你认为哪种方案是最快捷的?洗茶杯2分钟拿茶叶1分钟华 罗 庚统筹方法与算法方案一:洗水壶1分钟烧开水15分钟洗茶壶1分钟洗茶杯1分钟拿茶叶1分钟泡茶共用时19分钟方案二:烧开水15分钟洗茶壶1分钟洗茶杯1分钟拿茶叶1分钟共用时16分钟泡茶结论:统筹方法与算法相结合,可以优化算法流程!洗水壶1分钟节约时间任务二:李明从早上起床到上学前这段时间要做以下几件事:叠被子(2分钟)、洗脸(3分钟)、刷牙(2分钟)、刷锅(1分钟)、煮鸡蛋(10分钟)、吃早点(10分钟)聪明的你能为李明同学设计一套最节约时间的方案吗?如何找出假银币任务三:一位商人有9枚银币,其中有一枚略轻,是假银币,你能用天平(不用法码)将假银币找出来吗?请给出最优化的算法。最佳算法:1、将银币分成3份,设为ABC;2、先称A和B,若平衡的话假银币就在C中,不平衡的话就在轻的那份中;,3、再在假银币堆里再随机拿出两个银币称,平衡的话假银币就是剩下的那个,不平衡的话,轻的那个就是假的!共用到2次称量神奇的蚂蚁蚂蚁的视图较差,但却能在黑暗的世界中快速找到食物,而且可以找到从洞穴到食物的最短路径。蚂蚁是如何做到的呢?蚁群算法蚂蚁在行走的过程中会释放一种称为“信息素”的挥发性化学物质,用来标识自己的行走路径。在寻找食物的过程中,蚂蚁会根据信息素的浓度选择行走的方向,并最终以最短路径找到食物。观察一下图2图12排序的算法优化自主探究:任务四:1、认真阅读教材P16,探究什么是排序?这些排序分别依据什么?排序的关键是什么?排序:就是使一串记录按照其中的某个或某些关键字的大小递增或递减排列的操作。比较:排序的关键是比较,生活中常见比较大小、多少、轻重等自主探究: 将10、5、4、8、3按由小到大的顺序排列出来, 人工是如何排序的呢?请用自然语言说一说排序的算法过程。10、5、4、8、3 第四轮 第一轮 第三轮 第二轮5、10、4、8、34、5、8、3、105、4、10、8、35、4、8、10、35、4、8、3、104、5、8、3、104、5、3、8、104、5、3、8、104、3、5、8、103、4、5、8、10精彩呈现:3、认真阅读教材p16(加油站)内容,冒泡排序执行步骤思想是什么呢?首先将第1个数与第2个数比较,如果第1个数大于第2个数,则交换两个数的位置,接着比较第2个与第3个数。依此类推,直到最后两个数比较完毕。想一想任务七:图书管理员的一项重要工作是把学生还回来的书(如100本)按编号顺序放入书架。如果你是管理员,应如何快速将这些书放回书架呢?1、传统方法:一本一本按照编号还回到对应书架。要放回100本书,需要跑( )次。2、认真阅读教材P17,探究计算机又是用什么方法对这些数据排序的呢?快速排序100快速排序法思想:选择一个基准值,通过一趟排序,将待排序队列分为三部分,小于等于基准值的一部分,基准值,大于等于基准值的一部分。然后用同样的方法递归的排序小于等于基准值的一部分和大于等于基准值的一部分。自主探究:具体实现:图示:选择基准值1,选择最边上(左右都可以)2,随机法3,三数取中法对于2,3,选好基准值后,再把基准值交换到最边上遍历整个区间,分割成三部分一个从左边开始(begin),一个从右边开始(end)过程中保证左边值都比基准值小右边都比基准值大如果遇到不符合的情况,进行交换后继续最后把基准值交换到中间合作交流:小游戏--猜价格 某件物品价格在100—1000之间,你几次能猜中该物品的价格?该物品的价格为:7003查找的算法优化自主探究:任务八:1、认真阅读教材P18,探究什么是查找?查找:就是在大量信息中寻找一个特定的信息元素。2、认真阅读教材P18,探究计算机是用什么方法来快速查询信息的?①顺序查找:是从第一个元素开始一个一个向下查找,如果有和目标一致的元素,查找成功;如果到最后一个元素扔没有目标元素,则查找失败。②二分查找:则是先找有序列的中点,利用中点将范围分为两部分,再经比较不断找中点并一步一步逼近目标,最后按要求确定一个较小范围。合作交流:幸运52中央电视台曾经有一档节目,要求选手在限定时间内猜中某一物品的售价。如果猜中,就把物品奖励给对手。现在有一款手机,价格在500~1000之间。请问手机的价格是多少?二分查找低了低了(1000+500)/2=7(1000+750)/2=8(1000+875)/2=937.55075高了高了低了(750+500)/2=62(750+625)/2=687.(875+750)/2=812.555高了(625+500)/2=562.5二分查找梳理总结生活中算法的优化排序的算法优化冒泡排序快速排序查找的算法优化顺序查找二分查找我实践我创新 一份20页的试卷,打印了2份,打印出来的页码排序为:“1、1、2、2、3、3、4、4……20、20”。传统的分开方法为左一张反扣,右一张反扣,以此类推,需要翻动40次才能完全将两份试卷分开。 你能否提供一种更高效的方法来减少翻动次数?1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 …………18 18 19 19 20 20智能时代 追逐梦想同学们,老师相信,在你们当中一定有未来的任正非、乔布斯。在这个智能时代,大胆追求梦想,虽然梦想遥不可及,但只要你努力就一定会梦想成真。 展开更多...... 收起↑ 资源预览