初二课算法的优化ppt课件.pptx

第三课算法的优化 我阅读我思考 阅读课本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 4 20 20 传统的分开方法为左一张反扣 右一张反扣 以此类推需要翻动40次才能完全将两份试卷分开 你能否提供一种更高效的方法来减少翻动次数 课堂小结 1