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

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

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

3、其中有1枚略轻，是假银币，你能用天练一练练一练练一练练一练练一练 3 1 不稳定 2 2 稳定 练一练 3 1 活动二排序的算法优化活动二排序的算法优化排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小递增或递减排列的操作。排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某排序的算法优化排序方法包括：冒泡排序选择排序插入排序希尔排序快速排序等排序的算法优化排序方法包括：冒泡排序这个算法的名字由来是因为元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。冒泡排序这个算法的名字由来是因为元素会经由交换慢慢“浮

4、”到数冒泡排序21345冒泡排序21345冒泡排序13452冒泡排序13452冒泡排序13452冒泡排序13452冒泡排序23451冒泡排序23451冒泡排序23451冒泡排序23451冒泡排序2451冒泡排序2451冒泡排序45冒泡排序45试一试一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序的方法，口述排序过程（例：3大于2，交换位置），完成排序。试一试一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序快速排序基准值第一次划分快速排序基准值第一次划分快速排序快速排序练一练认识了两种排序方法后，你是不是已经摩拳擦掌想试一试了？请同学们完成平板上的试题，将答案写在学案“活动二”练一练

5、的对应位置，并将答案拍照。练一练认识了两种排序方法后，你是不是已经摩拳擦掌想试一试了？查找的算法优化在计算机应用中，查找是常用的基本算法。快速高效地查找到需要的信息，是对计算机查找功能的一个重要要求。查找的算法优化在计算机应用中，查找是常用的基本算法。快速高效活动三查找的算法优化活动三查找的算法优化想一想顺序查找41想一想顺序查找41想一想猜数字：1-100直接猜数字，每猜一次都会告诉你大了、小了或者对了，如果用顺序查找，需要猜多少次？你能用尽量少的次数猜出来吗？想一想猜数字：1-100直接猜数字，每猜一次都会告诉你大了、二分法查找二分查找：先找有序数列的中点，利用中点将范围分为两部分，再经比较不断找中点并一步一步逼近目标，最后按要求确定一个较小范围。1-100的范围最少用 次最多用 次17二分法查找二分查找：先找有序数列的中点，利用中点将范围分为两理解算法优化的意义1234目标回顾学