初二3课算法的优化ppt课件

第三课算法的优化,我阅读我思考,阅读课本13页“我阅读我思考”并回答：从算法的角度讲，孙膑的策略是一种什么样的算法？,现在回答：孙膑的策略是一种什么样的算法？,孙膑的策略是一种经过优化的算法。,算法的优化,学习目标,1.理解算法优化的意义。2.学会用不同的算法来解决问题，并能对算法进行优化。3.学会多视角分析问题，能利用高效的方法解决问题，养成细致缜密思考问题的习惯。,活动一：生活中算法的优化,学习任务：阅读课本14页活动一：生活中算法的优化下面的内容。,你能为“泡水烧茶”提供几种解决方案？你认为哪种方案是最快捷的？为什么？,活动一：生活中算法的优化,洗水壶1分钟,拿茶叶1分钟,洗茶杯2分钟,洗茶壶1分钟,烧开水15分钟,泡茶,李明从早上起床到上学前这段时间，要做以下几件事：,叠被（2分钟）,煮鸡蛋（10分钟）,刷牙（2分钟）,洗脸（3分钟）,刷锅（1分钟）,吃早点（10分钟）,李明从早上起床到上学前这段时间，要做以下几件事：,叠被（2分钟）,煮鸡蛋（10分钟）,刷牙（2分钟）,洗脸（3分钟）,刷锅（1分钟）,吃早点（10分钟）,零件1加工耗时（小时）1.8,零件2加工耗时（小时）2,零件3加工耗时（小时）0.5,零件6加工耗时（小时）1.6,零件5加工耗时（小时）1.2,零件4加工耗时（小时）0.8,“统筹方法”是一种安排工作进程的数学的方法。它的应用范围广泛，在（）（）中，在关系复杂的科研项目的组织和管理上，都可以应用。,企业管理,生产建设,“条条大路通罗马”出自罗马典故，是指达到同一目的可以用多种不同方法。但方法不同，解决问题的效率也会有差别。在解决实际问题时，我们要尽可能选择高效的算法。,一位商人有9枚银币，其中有一枚略轻，是假银币，你能用天平（不用砝码）将假银币找出来吗？请给出最优化的算法。,学习课本15页“加油站”的内容，回答问题：最优化方法是一种（）方法，它就是研究在给定的条件下如何寻求某些因素的（）、（）、（）、（）等，以使某一指标（或结果）达到最优的一些学科的总称。,数学,组织,替代,转换,统筹,蚂蚁的视力较差，但却能在黑暗的世界中快速找到食物，而且可以找到从洞穴到食物的最短路径。蚂蚁是如何做到的呢？同学们：看课本15页“读一读”和“一点通”以及评价手册9页“蚁群算法”,活动二：排序的算法优化,看课本16页上面内容并回答：所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小（）或（）排列的操作。计算机有许多对数据排序的方法，其中（）是排序常用的方法。,递增,递减,冒泡排序法,如何通过“冒泡排序”的算法，对下列几个数字进行过排序？,请模拟计算机使用“冒泡排序法”，对下列数据进行过排序？写出每轮排序的结果。,根据上面的排序过程，讨论一下：5个数在冒泡排序过程中经过了多少次比较？最多进行多少次交换？,图书管理员的一项重要工作是把学生还回来的书（如100本）按编号顺序放入书架。如果你是管理员，应如何快速将这些书放回书架呢？,传统方法,经过算法优化的方法（快速排序法）,活动三：查找的算法优化,查找是在大量信息中寻找一个特定的信息元素。在计算机应用中，查找是常用的基本算法。用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定的数据元素。那什么是顺序查找和二分查找呢？请同学们自学课本18页“加油站”的内容？,中央电视台曾经有一档栏目，要求选手在限定时间内猜中某一物品的售价。你能设计出一种快速可行的猜价方案吗？,1.某市的出租车计价规则为：在不考虑延时等待的情况下，起步价为11元，可以行驶3千米；接下来的7千米，每千米为2元；如果超过10千米，则剩余的路程每千米3元。不到1千米的按1千米计算。若路程为26千米，如何乘车才会使费用最少？,2.请利用冒泡排序法对下列7个数进行排序，并写出排序过程。,1.一份20页的试卷，打印了2份，打印出来的页码排序为：“1、1、2、2、3、3、4、420、20”。传统的分开方法为左一张反扣，右一张反扣，以此类推需要翻动40次才能完全将两份试