《青岛版八年级信息技术上册-第三课-算法的优化-ppt课件》由会员分享，可在线阅读，更多相关《青岛版八年级信息技术上册-第三课-算法的优化-ppt课件（33页珍藏版）》请在装配图网上搜索。
1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样
2、式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击
3、此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,
4、第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处
5、编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二
6、级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑
7、母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,
8、第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,Technology,第一单元 第三课,算法的优化,青岛版 信息技术第三册,Technology第一单元 第
9、三课 青岛版 信息技术第三,理解算法优化的意义,1,2,3,4,学习目标,学会用不同算法解决问题，并能对算法进行优化,学会多视角分析问题，能利用高效方法解决问题,养成细致缜密思考问题的习惯,理解算法优化的意义1234学习目标学会用不同算法解决问题，并,活动一,生活中算法优化,活动一生活中算法优化,想一想,烧水泡茶,一个人口渴了，想泡一壶茶喝，需要烧开水、洗茶具、拿茶叶。他怎样才能在最短的时间喝上茶水呢？,想一想,想一想,请同学们完成学案活动一,“,想一想,”,。找出,“,烧水泡茶,”,最好与最差的解决方案，并写出所需时间。,（请在平板电脑上写出你的答案）,想一想请同学们完成学案活动一“想一想”
10、。找出“烧水泡茶”最好,想一想,想一想,生活中算法优化,最优化方法就是研究在给定的条件下如何寻求某些因素的,组合、统筹、替代、转换,等，以使某一指标(或结果)达到,最优,的一些学科的总称。,罗马典故,生活中算法优化最优化方法就是研究在给定的条件下如何寻求某些因,练一练,请同学们开动脑筋，发挥聪明才智，,以小组讨论的方式，完成学案,“,活动一 练一练,”,，由小组长拍照上传答案，限时,3,分钟。,练一练请同学们开动脑筋，发挥聪明才智，以小组讨论的方式，完成,练一练,一位商人有9枚银币，其中有1枚略轻，是假银币，你能用天平(不用砝码)将假银币找出来吗？请给出最优化的算法。,练一练一位商人有9枚银币
11、，其中有1枚略轻，是假银币，你能用天,练一练,练一练,练一练,练一练,练一练,3 1,不稳定,2 2,稳定,练一练 3 1,活动二,排序的算法优化,活动二排序的算法优化,排序的算法优化,所谓“排序”，就是使一串记录按照其中的某个或某些关键字的,大小递增或递减排列,的操作。,排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某,排序的算法优化,排序方法包括：,冒泡排序,选择排序,插入排序,希尔排序,快速排序,等,排序的算法优化排序方法包括：,冒泡排序,这个算法的名字由来是因为元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。,冒泡
12、排序这个算法的名字由来是因为元素会经由交换慢慢“浮”到数,冒泡排序,2,1,3,4,5,冒泡排序21345,冒泡排序,1,3,4,5,2,冒泡排序13452,冒泡排序,1,3,4,5,2,冒泡排序13452,冒泡排序,2,3,4,5,1,冒泡排序23451,冒泡排序,2,3,4,5,1,冒泡排序23451,冒泡排序,2,4,5,1,冒泡排序2451,冒泡排序,4,5,冒泡排序45,试一试,一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序的方法，口述排序过程（例：,3,大于,2,，交换位置），完成排序。,试一试一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序,快速排序,基准值,第一次
13、划分,快速排序基准值第一次划分,快速排序,快速排序,练一练,认识了两种排序方法后，你是不是已经摩拳擦掌想试一试了？请同学们完成平板上的试题，将答案写在学案,“,活动二,”,练一练的对应位置，并将答案拍照。,练一练认识了两种排序方法后，你是不是已经摩拳擦掌想试一试了？,查找的算法优化,在计算机应用中，查找是常用的基本算法。快速高效地查找到需要的信息，是对计算机查找功能的一个重要要求。,查找的算法优化在计算机应用中，查找是常用的基本算法。快速高效,活动三,查找的算法优化,活动三查找的算法优化,想一想,顺序查找,41,想一想顺序查找41,想一想,猜数字：,1-100,直接猜数字，每猜一次都会告诉你大
14、了、小了或者对了，如果用顺序查找，需要猜多少次？,你能用尽量少的次数猜出来吗？,想一想猜数字：1-100直接猜数字，每猜一次都会告诉你大了、,二分法查找,二分查找：先找,有序数列,的中点，利用,中点,将范围分为,两部分,，再经比较不断找中点并一步一步逼近目标，最后按要求确定一个较小范围。,1-100,的范围,最少用 次,最多用 次,1,7,二分法查找二分查找：先找有序数列的中点，利用中点将范围分为两,理解算法优化的意义,1,2,3,4,目标回顾,学会用不同算法解决问题，并能对算法进行优化,学会多视角分析问题，能利用高效方法解决问题,养成细致缜密思考问题的习惯,理解算法优化的意义1234目标回顾学会用不同算法解决问题，并,
青岛版八年级信息技术上册-第三课-算法的优化-ppt课件
