冒泡排序教学设计课件市公开课一等奖省赛课微课金奖PPT课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/3,#,大家都玩过扑克牌游戏，不论玩什么样扑克牌游戏，拿到牌以后总要做一件事情是什么？,冒泡排序教学设计课件,第1页,1/25,什么是排序？,排序：,一些问题处理过程依赖于数据,有序性,，将,杂乱无章,数据变为,有序,数据这一过程称为排序。,排序规则：,递增排序，递减排序；,非递增排序，非递减排序；,冒泡排序教学设计课件,第2页,2/25,任务,有参加一百米决赛4位运动员成绩，你任务是对这4个成绩进行递增排序。,冒泡排序教学设计课件,第3页,3/25,任务规则,4人一个小组；,每组4张数字卡片和一张标有位置纸；,将4张卡片打乱，随机摆放在纸上；,每个小组用自己方法进行排序；,排序时两种操作：,取数（什么是取数？）,交换（什么是交换？）,总结你们小组排序规则；,冒泡排序教学设计课件,第4页,4/25,小 组 演 示,请思索：,该组所使用排序方法能不能成为一个算法？,冒泡排序教学设计课件,第5页,5/25,冒 泡 排 序,冒泡排序教学设计课件,第6页,6/25,什么是冒泡排序？,把待排序几个数据,竖直,堆放，从,最下面,一个数据起，,自下而上,比较,相邻,两个位置数据，将数值较小数据换到靠上位置（交换），然后重复这一过程，直处处理完最终位置两个数据。（P59）,冒泡排序教学设计课件,第7页,7/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,41,5,28,3,i,j,j-1,冒泡排序教学设计课件,第8页,8/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,41,5,3,28,i,j,j-1,冒泡排序教学设计课件,第9页,9/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,41,5,3,28,i,j,j-1,冒泡排序教学设计课件,第10页,10/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,41,3,5,28,i,j,j-1,冒泡排序教学设计课件,第11页,11/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,41,3,5,28,i,j,j-1,冒泡排序教学设计课件,第12页,12/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,41,5,28,i,j,j-1,冒泡排序教学设计课件,第13页,13/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,41,5,28,i,j,j-1,冒泡排序教学设计课件,第14页,14/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,41,5,28,i,j,j-1,冒泡排序教学设计课件,第15页,15/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,41,5,28,i,j,j-1,冒泡排序教学设计课件,第16页,16/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,5,41,28,i,j,j-1,冒泡排序教学设计课件,第17页,17/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,5,41,28,i,j,j-1,冒泡排序教学设计课件,第18页,18/25,冒泡排序,（普通情况）,1,2,3,4,41,5,28,3,3,5,28,41,i,j,j-1,冒泡排序教学设计课件,第19页,19/25,普通情况改变过程：,41，5，28，3,41，5，3，28,41，3，5，28,3,，41，5，28,3,，41，5，28,3,，,5,，41，28,3,，,5,，,28,，41,在此次冒泡排序中：,交换次数：？,取数次数：？,冒泡排序教学设计课件,第20页,20/25,最糟情况改变过程：,在最糟情况冒泡排序中：,交换次数：？,取数次数：？,3,5,28,41,5,3,28,41,5,28,3,41,5,28,41,3,28,5,41,3,28,41,5,3,41,28,5,3,冒泡排序教学设计课件,第21页,21/25,冒泡排序教学设计课件,第22页,22/25,提问：,假如要13张卡片进行冒泡排序，取数多少次？交换多少次？,冒泡排序教学设计课件,第23页,23/25,按照冒泡排序算法再对5张数字卡片进行排序；,统计卡片初始状态及每一次调整后状态；,统计取数次数和交换次数；,冒泡排序练习,冒泡排序教学设计课件,第24页,24/25,小结,天天我们用计算机完成各种各样任务，表面上看是计算机在为人服务，实际上是人们将思维形式化为计算机能够执行步骤，再编写成程序让计算机执行，其中步骤就是算法。,排序是计算机处理问题惯用算法之一，排序算法方法多样，本节课只介绍了其中一个冒泡排序，书上还介绍了另外一个算法,选择排序,，有兴趣同学能够按照本节所用方法自己研究一下，看看冒泡排序和选择排序有什么区分，看看哪一个排序愈加紧？,冒泡排序教学设计课件,第25页,25/25,