《C语言程序设计冒泡排序教学案例杨进》由会员分享，可在线阅读，更多相关《C语言程序设计冒泡排序教学案例杨进(5页珍藏版)》请在人人文库网上搜索。

1、C语言程序设计冒泡排序教学案例永川职业教育中心杨进【案例背景】排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此 专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原 理，它简单，但过程繁琐，传统教学很难激发学生兴趣，学生不易理解，也很难编写掌 握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法， 又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。1学情分析学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中 学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外。

2、 层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。2、教学目标知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码； 理解冒泡排序的流程图；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序 设计的基本方法，进一步体会算法与程序实现的关系；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的 读程习惯；3、教学重点、难点重点：冒泡排序算法的基本思想，双重循环应用难点：双重循环程序的解读，冒泡排序算法实现后对程序的理解4、教学策略与手段以循序渐进、层层深入为教学的指导方针，采用讲解法、演示。

3、法、讨论合作、分析 归纳法引导学生参与思考，由特殊到一般，有效地突出重点突破难点，逐步深化对冒泡 算法、循环思想和执行过程的理解。5、课前准备PPT课件、冒泡排序的视频文件。【案例描述】师：在前面的学习中，我们学过了用 EXCEL进行一些简单的数据处理方法，请同学 们说说看你是怎么对同学的成绩排次序的？生：先选好数后，点排序就行了。师：是的。只要用EXCEL勺排序功能就可以了，点点鼠标就能完成。在前面的学习 中，我们已经解开了很多单击鼠标就可以完成某一个任务的秘密，今天我们就来探访一 下排序的秘密。师：先让我们来做个舞蹈视频，同时要求同学们谈谈看后的自己的想法。并要请几 位同学模拟示范。这段真。

4、人编排的排序算法的舞蹈视频，非常生动有趣，能充分吸引学生的眼球，极 大激发了学生的兴趣。播放完毕，老师提问：请同学们说说你们看到了什么？生：议论并说自己的想法。(冒泡排序的过程)由于视频播放相对较快，为了让学生更好理解与参与，老师还根据具体情况请了四 位涌跃分子来作下一个游戏。请四位同学从前到后坐好并拿好老师给你们的数字， 然后从后面开始两个两个比较 你们手中的数，如果后面的同学数小的话就和前面的同学换一下座位，直到拿到最小数 的同学坐在第一个位子为止。现在开始，请其他同学注意观察。请同学们说说你们看到了什么？生：议论并说自己的想法师：我听到了同学们的发言了，你们都看到了最小数已经在最前面了，。

5、并且是经过 了 3次的比较。想一想，如果要让拿第二小的数的同学坐上第二个座位，还要进行几次 的比较呢？(注意只能从后开始两两比较)请拿数的同学演示一下。几次？生：两次师：对了，是两次，比第一次少了一次。请四位同学回到座位。冈財我们通过四位同学的演示其实给我们展示了一种数据排序的方法-冒泡法。那么什么是冒泡排序法 呢？冒泡排序法：是指把n个要排序的数看成一垂直列，从最下面的数开始两两比较相 邻的两个数，把小的数向上换，经过 n-1次处理以达到排序目的的一种排序方法。(课 件展示)分析总结学生的演示：(课件展示)第1次冒泡排序时j从4开始到2：36第2次冒泡排序时j从4开始到3：dl|27 182。

6、7-j-11827dl2d364 J-132il432d勺32I3636第3次冒泡排序时j从4开始到4cil1818d 212727d3327132dM36I36如果用伪代码可表示为：第1次冒泡排序时j从4开始到2：for (j=4;j=2 ,j-)if (dj=3 ,j-)if ( dj=4 ,j-)if ( dj=i+1,j-)if ( dj=i+1;j-)if ( dj=i+1;j-)if ( dj= i+1;j-)if ( dj= i+1;j-)if ( djdj-1 ) k= dj= dj-1; dj-1= dj; dj=k;分析冒泡排序的源程序(用tc编辑器演示分析)为了进一步检验。

7、学生的情况，老师作了问题延伸：编写一个评分系统的代码段：有 10个评委，最后得分为去掉一个最高分与一个最 低分后的平均分。(提示：排序后要将最小和最大的数去除，再累加其余各数并除以8)，【案例反思】1、本课时采用通过对冒泡排序的基本方法进行分析， 利用视频、游戏等多种教 学手段，采用正向讲解算法思想，总结规律，归纳算法等方法，一方面使学生顺利从排序的思想过渡到伪代码并到代码的书写，逐步引出双循环和冒泡排序的程序实 现，另一方面培养学生观察算法，分析算法和使用算法的双向思维意识和发散思维 能力，提高学生自觉能力和独立思考能力，体现了在课程教学中培养学生综合素质 的教育思想。2、老师要注意讲授时间，要能及时调节课堂气氛，防止学生课内思维疲劳。