“冒泡排序”教学设计

《“冒泡排序”教学设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《冒泡排序》教学设计一、教学课题第三章第四节3.4.1《冒泡法排序算法》——算法与程序设计（新课标教科书；教育科学出版社）二、教材与学者分析冒泡排序的重点在于讲清楚冒泡排序的原理以及如何用程序实现算法，这也是本节的难点。本节教材上是通过解决“明日之星英语演讲大赛”的选手成绩排序问题作为切入点，而我并没有按照教材的例子展开，我根据教材“对5个元素‘4，1，2，5，3’的序列进行升序排序”为例，重点分析排序的过程（多少趟、每趟进行多少次比较），进而帮助学生找出其中的规律，由此，学生可以举一反三解决问题。虽然学生已经学习过程序设计的三种结构，也学习使用过VB里

2、的数组及应用。但在学习冒泡排序算法的过程中学生会对数组变量的变化在理解上存在一定困难，对双重循环内外层的作用及有关循环参数的设置可能会产生不解，需要通过实践的体验进行强化。三、教学目标知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；教学重点、难点重点：冒泡排序算法的基本思想，双重循环应用难点：理解冒泡排序中的趟、次等概念（即对变

3、量使用的理解）四、教学策略与手段以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。五、课时安排1课时六、媒体准备多媒体网络教室、投影机、多媒体教学平台、flash软件七、教学过程一、导入：创设情景师：教师播放Flash动画（大鱼吃小鱼）游戏，并进行游戏操作。生：迷惑不解，难道今天老师让我们玩游戏？师：观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？生：鱼吐的水泡到了上面渐渐地变小了。师：冒泡排序和气泡在水中不断往上冒的情况有些类似

4、。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。那么，这节课我就和大家一起来探讨一下冒泡排序是如何实现的。【设计意图】通过游戏，活跃课堂气氛，一扫编程课堂死沉沉的尴尬局面，同时也能让学生在游戏展示的过程中发现水泡的规律。二、新授我们经常会碰到要排队的情况，比如排座位，做操、排大合唱队伍等。今天我想请五位同学上来表演一下排队。我报了五位学生的学号，让他们上来，并让他们按报到的次序站在黑板上对应的数组单元下。好，现在请你们按身高从矮到高排起来。不一会五位学生就排好了。师：他们是怎么排的？生：他们之间去比一下，矮的站前面，高的站后面。师：对，肯定要比

5、一下才知道，如果前面个子比后面的高那他们俩就需要交换一下位置。那排队其实是一种排序：通过调整位置，把杂乱无章的数据变为有序的数据。那我们就一起来分析一下冒泡排序的原理。【设计意图】教师在黑板上写上a数组的5个单元，a(0)，a(1)，a(2)，a(3)，a(4)，请5位同学按上来的顺序站在对应的数组单元下，并将学生的身高写在对应的数组单元里，便于后面进行排序使用。师：我们知道个子最高的站在最后面，那怎样找出最高的呢？生：两两比较，一趟下来就能找出最高的了。（注：在讲数组时学生已实践过从数组中找出最大数和最小数）师：很好，第一趟能找出一个最高的，第二趟能找

6、出第二高的，第三趟找出第三高的，第四趟找出第四高的，第五趟找出第五高的。生：大笑！师：装傻！大家为什么而笑啊？生：第五趟不用找了，第四趟结束，剩下的就是最矮的了。师：哦，对了，也就是5个数需要经过四趟查找后可以完成排序。那第一趟需要经过几次比较才能找出最大的数呢？第二趟又需要经过几次比较才能找出第二大的数呢？……【设计意图】老师带着学生在轻松活跃氛围中进行课堂教学活动，便于学生接受知识。师：播放flash动画课件，学生思考。生：第一趟比较4次，第二趟比较3次，第三趟比较2次，第四趟比较1次。师：很好，那我们从趟数和次数上看，能不能找出什么规律呢？生：思考

7、片刻。每一趟的趟数加上该趟的比较次数正好是参加排序数值的个数。师生共同分析并展示课件：第一趟冒泡排序共需要进行4次比较，j从0开始到3：第二趟冒泡排序共需要进行3次比较，j从0开始到2：第三趟冒泡排序共需要进行2次比较，j从0开始到1：第四趟冒泡排序共需要进行1次比较，j从0开始到0：【设计意图】通过动画课件展示排序过程，帮助学生理解排序原理。如果用伪代码可表示为：第1次冒泡排序时需要比较4次，j从0开始到3：For j=0to3   if a(j)>a(j+1)then 交换a(j)和a(j+1)的值第2次冒泡排序时需要比较3次，j从0开始到2：For

8、 j=0to2 if a(j)>a(j+1)then 交换a(j)和a(j+1)