《初二3课算法的优化》由会员分享，可在线阅读，更多相关《初二3课算法的优化（28页珍藏版）》请在金锄头文库上搜索。
1、第三课 算法的优化 我阅读我思考 阅读课本13页 我阅读我思考 并回答 从算 法 的角度讲 孙膑的策略是一种什么样的算法 现在回答 孙膑的策略是一种什么样的 算法 孙膑的策略是一种经过优化的算法 算法的优化 学习目标 1 理解算法优化的意义 2 学会用不同的算法来解决问题 并能对算法进行 优化 3 学会多视角分析问题 能利用高效的方法解决问 题 养成细致缜密思考问题的习惯 活动一 生活中算法的优化 学习任务 阅读课本14页活动一 生活中算法的 优化下面的内容 你能为 泡水烧茶 提供几种解决方 案 你认为哪种方案是最快捷的 为 什么 活动一 生活中算法的优化 洗水壶1分钟 拿茶叶1分钟 洗茶杯2
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 统筹方法 是一种安排工作进程的数学的方法 它的应用范围广泛 在 中 在关系复杂的科研项目的
3、组织和管理上 都可以 应用 企业管理 生产建设 条条大路通罗马 出自 罗马典故 是指 达到同一目的可以用多种不同方法 但方法不 同 解决问题的效率也会有差别 在解决实际 问题时 我们要尽可能选择高效的算法 一位商人有9枚银币 其中有一枚略轻 是假银币 你能用天平 不用砝码 将假银币找出来吗 请给 出最优化的算法 学习课本15页 加油站 的内容 回答问题 最优化方法是一种 方法 它就是研究 在给定的条件下如何寻求某些因素的 等 以使某一 指标 或结果 达到最优的一些学科的总称 数学 组织 替代 转换统筹 蚂蚁的视力较差 但却能在黑暗的世界中快 速找到食物 而且可以找到从洞穴到食物的 最短路径 蚂
4、蚁是如何做到的呢 同学们 看课本15页 读一读 和 一点通 以及评价手册9页 蚁群算法 活动二 排序的算法优化 看课本16页上面内容并回答 所谓 排序 就是使一串记录按照其中的某 个或某些关键字的大小 或 排列的操作 计算机有许多对数据排序的方法 其中 是排序常用的方 法 递递增递递减 冒泡排序法 12 348 5 如何通过 冒泡排序 的算法 对下列几个数字 进行过排序 11 24 9 6 请模拟计算机使用 冒泡排序法 对下列数据 进行过排序 写出每轮排序的结果 根据上面的排序过程 讨论一下 5个数在冒泡 排序过程中经过了多少次比较 最多进行多少次 交换 图书管理员的一项重要工作是把学生还回来
5、的书 如100本 按编号顺序放入书架 如果你是管 理员 应如何快速将这些书放回书架呢 传统传统 方法 经过经过 算法优优化的方法 快速排序法 活动三 查找的算法优化 查找是在大量信息中寻找一个特定的信息元素 在计算机应用中 查找是常用的基本算法 用 关键字标识一个数据元素 查找时根据给定的 某个值 在表中确定一个关键字的值等于给定 的数据元素 那什么是顺序查找和二分查找呢 请同学们自学课本18页 加油站 的内容 中央电视台曾经有一档栏目 要求选手在限定时 间内猜中某一物品的售价 你能设计出一种快速 可行的猜价方案吗 1 某市的出租车计价规则为 在不考虑延时等待的 情况下 起步价为11元 可以行
6、驶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 查找的算法优化 课堂练习 完成评价手册7页 2 选择题 3 判断题
