冒泡排序教学设计

1、冒泡排序教学设计课题算法实例之冒泡排序算法第 5周 第 2教时教学目标1.了解排序算法的含义，知道常见排序算法的名称2.理解冒泡排序算法的概念和原理3.理解冒泡排序的特点4.会使用冒泡排序对10个以内数据进行升序排序5.能看懂5个数据冒泡排序算法的VB程序6.了解N个数据冒泡排序算法的VB程序重点理解冒泡排序的原理和掌握较少数据冒泡排序的实现过程难点看懂实现5个数据冒泡排序的VB程序，能写出N个数据冒泡排序算法那的VB程序教学过程教学环节教师活动学生活动设计意图新课引入排序概念的引入冒泡排序的引入冒泡排序的概念和原理数组的引入学习冒泡排序的具体过程巩固练习VB程序结构分析VB程序演示小结“勇攀

2、高峰”图片展示说明学习算法与程序设计进入最后阶段，达到最高难度。以“扑克牌”为例，解释排序算法的含义以及学习排序算法的目的。介绍常见的排序算法。播放最酷的排序算法比赛动画，说明观看动画时三个要求：1.动画以球的亮暗为序进行排序2.重点观察冒泡排序的过程3.找出冒泡排序在比赛中体现出来的特点Q1：从动画中看出，冒泡排序的大概过程是如何的？参考答案：从一端向另一端，相邻两个球，依次比较亮暗，把较亮的球向一端移动，一轮结束后，最亮的球排在终端。Q2：从动画中看出，冒泡排序有什么特点？参考答案：完成排序速度较慢，但感觉很有规律，不会出错，可以说是稳定的排序方法。介绍冒泡排序算法的简要概念后，邀请一名勇

3、敢的学生上来模仿动画里的机器人，用5张扑克牌完成一次冒泡排序。事先说明要求：以从小到大的升序完成冒泡排序。（如无学生主动上台，则延后该活动）以5张扑克牌为例，详细介绍一遍冒泡排序的原理，并提问。Q3：第一遍加工完成后，一共两两比较了几次？第二遍加工呢？再次邀请学生完成尝试活动，如无主动，则制定一名学生参与。Q4：学习程序设计后，我们知道程序中的数据应该先放入变量，那需要排序的数据放入什么变量比较合适呢？普通变量还是数组变量？为什么？参考答案：数组变量，因为待排序的数据一般属于同一类型，而且数组元素的下标正好可以表示排序时的位置。将5张扑克牌的数字作为数据放入数组，以升序为例，演示较小数字上升，

4、较大数字下沉的过程。配合PPT演示，在黑板上统计每遍加工的比较次数和交换次数。教材P68 1-3讲解：第1题，选项A和选项C产生异议的原因。第二遍加工后，虽然已经完成升序的排列，但冒泡算法并没有记忆功能，仍然会继续对余下数据排序，直到最后一次加工。Q5：根据已经学习的冒泡算法的具体过程，可能需要什么结构来实现？参考答案：相邻元素两两比较是个重复的过程，需要循环结构；每次从一端到另一端的加工也是个重复的过程，也需要循环结构；比较元素大小，需要分支结构。Q6：如何交换两个数组元素的值？参考答案：最常用的方法，借用第三变量。结合板书讲解，依次完成PPT中的填空，将冒泡排序的具体过程和VB程序的代码对

5、应起来。强调冒泡排序算法的VB程序进入最高阶段，即如何实现一般情况的N个数据的冒泡排序。提示：三个重要变量：i , j , n 的功能完成PPT中的填空。重申冒泡排序的具体实现过程和原理是重点，VB程序要求能看懂，不要求编写。布置课后练习。观看PPT聆听观看PPT聆听观看动画讨论后回答问题Q1和Q2阅读PPT上台同学尝试冒泡排序，台下同学共同参与，帮助该同学完成尝试。阅读PPT思考并回答问题Q3讨论后回答问题Q4观察PPT动画一起回答统计结果完成练习核对答案讨论并回答问题Q5,Q6思考，一起回答填空答案思考回答填空内容感受学习算法的成就，鼓励学生完成算法部分的学习，并挑战最高难度，登上顶峰。完成目标1为解释冒泡排序的原理做铺垫引起学生学习冒泡排序的兴趣完成目标3完成目标1培养学生的自信心和