青岛版八年级信息技术上册-第三课-算法的优化-课件.ppt

1、Technology第一单元 第三课 算法的优化青岛版 信息技术第三册理解算法优化的意义1234学习目标学习目标学会用不同算法解决问题，并能对算法进行优化学会多视角分析问题，能利用高效方法解决问题养成细致缜密思考问题的习惯活动一活动一想一想烧水泡茶一个人口渴了，想泡一壶茶喝，需要烧开水、洗茶具、拿茶叶。他怎样才能在最短的时间喝上茶水呢？想一想请同学们完成学案活动一请同学们完成学案活动一“想一想想一想”。找出找出“烧水泡茶烧水泡茶”最好与最差的解决最好与最差的解决方案，并写出所需时间。方案，并写出所需时间。（请在平板电脑上写出你的答案）（请在平板电脑上写出你的答案）想一想生活中算法优化最优化方法

2、就是研究在给定的条件下如何寻求某些因素的组合、组合、统筹、替代、统筹、替代、转换转换等，以使某一指标(或结果)达到最优最优的一些学科的总称。罗马典故练一练请同学们开动脑筋，发挥聪明才智，请同学们开动脑筋，发挥聪明才智，以小组讨以小组讨论的方式，完成学案论的方式，完成学案“活动一活动一 练一练练一练”，由，由小组长拍照上传答案，限时小组长拍照上传答案，限时3 3分钟。分钟。练一练练一练一位商人有一位商人有9 9枚银币，其中有枚银币，其中有1 1枚略轻，是假银枚略轻，是假银币，你能用天平币，你能用天平(不用砝码不用砝码)将假银币找出来吗？将假银币找出来吗？请给出最优化的算法。请给出最优化的算法。练

3、一练练一练练一练练一练练一练练一练 3 1 不稳定 2 2 稳定 活动二活动二排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小递大小递增或递减排列增或递减排列的操作。排序的算法优化排序方法包括：冒泡排序选择排序插入排序希尔排序快速排序等冒泡排序这个算法的名字由来是因为元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序试一试一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序的方法，口述排序过程（例：3大于2，交换位置），完成排序。快速排序第一次划分快速排

4、序练一练认识了两种排序方法后，你是不是已经摩拳擦认识了两种排序方法后，你是不是已经摩拳擦掌想试一试了？请同学们完成平板上的试题，掌想试一试了？请同学们完成平板上的试题，将答案写在学案将答案写在学案“活动二活动二”练一练的对应位置，练一练的对应位置，并将答案拍照。并将答案拍照。查找的算法优化在计算机应用中，查找是常用的基本算法。快速高效地查找到需要的信息，是对计算机查找功能的一个重要要求。活动三活动三想一想顺序查找顺序查找41想一想猜数字：猜数字：1-1001-100直接猜数字，每猜一次都会告直接猜数字，每猜一次都会告诉你大了、小了或者对了，如果用顺序查找，诉你大了、小了或者对了，如果用顺序查找，需要猜多少次？需要猜多少次？你能用尽量少的次数猜出来吗？你能用尽量少的次数猜出来吗？二分法查找二分查找：先找的中点，利用将范围分为，再经比较不断找中点并一步一步逼近目标，最后按要求确定一个较小范围。1-100的范围最少用 次最多用 次理解算法优化的意义1234目标回顾目标回顾学会用不同算法解决问题，并能对算法进行优化学会多视角分析问题，能利用高效方法解决问题养成细致缜密思考问题的习惯