初二课算法的优化课件.pptVIP

第三课算法的优化

我阅读我思考阅读课本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页上面内容并回答:所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小（）或（）排列的操作。计算机有许多对数据排序的方法，其中（）是排序常用的方法。递增递减冒泡排序法

12-348-5如何通过“冒泡排序”的算法，对下列几个数字进行过排序？

11-24+9-6请模拟计算机使用“冒泡排序法”，对下列数据进行过排序？写出每轮排序的结果。

根据上面的排序过程，讨论一下：5个数在冒泡排序过程中经过了多少次比较？最多进行多少次交换？

图书管理员的一项重要工作是把学生还回来的书（如100本）按编号顺序放入书架。如果你是管理员，应如何快速将这些书放回书架呢？传统方法经过算法优化的方法（快速排序法）

活动三:查找的算法优化查找是在大量信息中寻找一个特定的信息元素。在计算机应用中，查找是常用的基本算法。用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定的数据元素。那什么是顺序查找和二分查找呢？请同学们自学课本18页“加油站”的内容？

中央电视台曾经有一档栏目，要求选手在限定时间内猜中某一物品的售价。你能设计出一种快速可行的猜价方案吗？

1.某市的出租车计价规则为：在不考虑延时等待的情况下，起步价为11元，可以行驶3千米；接下来的7千米，每千米为2元；如果超过10千米，则剩余的路程每千米3元。不到1千米的按1千米计算。若路程为26千米，如何乘车才会使费用最少？

2.请利用冒泡排序法对下列7个数进行排序,并写出排序过程。81359723481655

1.一份20页的试卷，打印了2份，打印出来的页码排序为：“1、1、2、2、3、3、4.、4……20、20”。传统的分开方法为左一张反扣，右一张反扣，以此类推需要翻动40次才能完全将两份试卷分开。你能否提供一种更高效的方法来减少翻动次数？

课堂小结1.生活中算法的优化。2.排序的算法优化。3