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

大家都玩过扑克牌游戏，不论玩什么样扑克牌游戏，拿到牌以后总要做一件事情是什么？冒泡排序教学设计课件第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 冒泡排序（普通情况）1234415283415283ijj -1冒泡排序教学设计课件第8页8/25 冒泡排序（普通情况）1234415283415328ijj -1冒泡排序教学设计课件第9页9/25 冒泡排序（普通情况）1234415283415328ijj -1冒泡排序教学设计课件第10页10/25 冒泡排序（普通情况）1234415283413528ijj -1冒泡排序教学设计课件第11页11/25 冒泡排序（普通情况）1234415283413528ijj -1冒泡排序教学设计课件第12页12/25 冒泡排序（普通情况）1234415283341528ijj -1冒泡排序教学设计课件第13页13/25 冒泡排序（普通情况）1234415283341528ijj -1冒泡排序教学设计课件第14页14/25 冒泡排序（普通情况）1234415283341528ijj -1冒泡排序教学设计课件第15页15/25 冒泡排序（普通情况）1234415283341528ijj -1冒泡排序教学设计课件第16页16/25 冒泡排序（普通情况）1234415283354128ijj -1冒泡排序教学设计课件第17页17/25 冒泡排序（普通情况）1234415283354128ijj -1冒泡排序教学设计课件第18页18/25 冒泡排序（普通情况）1234415283352841ijj -1冒泡排序教学设计课件第19页19/25 普通情况改变过程：41，5，28，341，5，3，2841，3，5，283，41，5，283，41，5，283，5，41，283，5，28，41在此次冒泡排序中：交换次数：？取数次数：？冒泡排序教学设计课件第20页20/25 最糟情况改变过程：在最糟情况冒泡排序中：交换次数：？取数次数：？352841532841528341528413285413284153412853冒泡排序教学设计课件第21页21/25 冒泡排序教学设计课件第22页22/25 提问：假如要13张卡片进行冒泡排序，取数多少次？交换多少次？冒泡排序教学设计课件第23页23/25 按照冒泡排序算法再对5张数字卡片进行排序；统计卡片初始状态及每一次调整后状态；统计取数次数和交换次数；冒泡排序练习冒泡排序教学设计课件第24页24/25 小结天天我们用计算机完成各种各样任务，表面上看是计算机在为人服务，实际上是人们将思维形式化为计算机能够执行步骤，再编写成程序让计算机执行，其中步骤就是算法。排序是计算机处理问题惯用算法之一，排序算法方法多样，本节课只介绍了其中一个——冒泡排序，书上还介绍了另外一个算法选择排序，有兴趣同学能够按照本节所用方法自己研究一下，看看冒泡排序和选择排序有什么区分，看看哪一个排序愈加紧？冒泡排序教学设计课件第25页25/25