浙教版高一冒泡排序教学案例.doc

浙教版高一冒泡排序教学案例浙江省丽水第二高级中学 胡建友一、教材分析 我们采用的教材是浙江教育出版社的算法与程序设计一书，学科指导意见对排序算法的要求是初步掌握，出于对算法掌握要求的把握和在分析完冒泡算法同时就结合算法的实现容易理解的考虑，在教材处理上，本课时除了学习教材第二章第3节的“排序”中的冒泡排序的算法外，还加入了冒泡排序算法的程序实现。而冒泡排序算法的程序实现部分的内容在教材中的没有讲到的。这样的处理主要是为了：一是以加深学生对算法和程序设计的关系的体会；二是可以通过对程序实现的讲解和练习形成对由双重循环构建而成的程序的分析思路和分析方法，进一步加深对循环的理解。二、学情分析学生已学习了程序设计的三种结构，也用VB实现过若干应用程序，对于事件处理过程、对象属性有一定的了解，学习使用过VB里的数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，同时由于程序实现中会出现有多个对象的事件处理过程代码，对看懂这些代码并对其进行正确把握需要细仔地分析。在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。三、教学目标知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯；四、教学重点、难点重点：冒泡排序算法的基本思想，双重循环应用难点：双重循环程序的解读，冒泡排序算法实现后对程序的理解五、教学策略与手段以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，由特殊到一般，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。六、课前准备PPT课件、冒泡排序的VB源程序七、教学过程（一）课前复习1、数组2、for-next语句（二）引入：师：在前面的学习中，我们学过了用EXCEL进行一些简单的数据处理方法，请同学们说说看你是怎么对同学的成绩排次序的？生：先选好数后，点排序就行了。师：是的。只要用EXCEL的排序功能就可以了，点点鼠标就能完成。在前面的学习中，我们已经解开了很多单击鼠标就可以完成某一个任务的秘密，今天我们就来探访一下排序的秘密吧（三）新课师：先让我们来做个游戏，规则是这样的：请四位同学从前到后坐好并拿好老师给你们的数字，然后从后面开始两个两个比较你们手中的数，如果后面的同学数小的话就和前面的同学换一下座位，直到拿到最小数的同学坐在第一个位子为止。现在开始，请其他同学注意观察。请同学们说说你们看到了什么？生:议论并说自己的想法师：我听到了同学们的发言了，你们都看到了最小数已经在最前面了，并且是经过了3次的比较。想一想，如果要让拿第二小的数的同学坐上第二个座位，还要进行几次的比较呢？（注意只能从后开始两两比较）请拿数的同学演示一下。几次？生：两次师：对了，是两次，比第一次少了一次。请四位同学回到座位。刚才我们通过四位同学的演示其实给我们展示了一种数据排序的方法-冒泡法。那么什么是冒泡排序法呢？冒泡排序法：是指把n个要排序的数看成一垂直列，从最下面的数开始两两比较相邻的两个数，把小的数向上换，经过n-1次处理以达到排序目的的一种排序方法。（课件展示）分析总结学生的演示：（课件展示）第1次冒泡排序时 j 从 4 开始到2：第2次冒泡排序时 j 从 4 开始到3：第3次冒泡排序时 j 从 4 开始到4如果用伪代码可表示为：第1次冒泡排序时 j 从 4 开始到2：For j=4 to 2 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值第2次冒泡排序时 j 从 4 开始到3：For j= 4 to 3 step -1if d(j)d(j-1) then 交换d(j) 和d(j-1)的值第3次冒泡排序时 j 从 4 开始到4：For j= 4 to 4 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值问：如果我们用一个变i（值分别为1，2，3）来记录冒泡的次数，请问能否将上述的三次代码合并成一段通用的代码呢？生：能（学生讲伪代码）For j= 4 to i+1 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值师：对归纳分析引入核心代码：当i=1到3时：（课件展示）For j= 4 to i+1 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值那么，我们用我们学过的循环语句就可以把某一次的比较表示为：（课件展示）For j= 4 to i+1 step -1 if d(j)d(j-1) then k=d(j):d(j)=d(j-1):d(j-1)=knext j问：这只是某一次比较的代码，那么我们怎么把是第几次体现出来呢？（提示：i是用来记录次数的）生：思考师：其实，我们可以在刚才的循环外再加一层循环，使i也参与变化，以达到对次数的控制（课件展示）For I=1 to 3For j=4 to i+1 step -1 if d(j)d(j-1) then k=d(j):d(j)=d(j-1):d(j-1)=knext jnext I这种在循环体内又有一个循环的格式我们称为双重循环。对于双重循环，在执行时只要明白：“外变一，内一轮”的思路，我们就是对它进行剖析。刚才我们已经讲解了4个数冒泡排序的代码，那么有n个数呢？（课件展示）For i = 1 To n- 1 For j = n To i + 1 Step -1 If d(j) d(j - 1) Then temp = d(j) d(j) = d(j - 1) d(j - 1) = temp End If Next jNext i分析冒泡排序的VB源程序（用VB编辑器演示分析）小结：1、冒泡排序的基本思想和程序实现2、双重循环在程序实现中的应用八、作业设置1、编写一个评分系统的代码段：有10个评委，最后得分为去掉一个最高分与一个最低分后的平均分。（提示：排序后要将最小和最大的数去除，再累加其余各数并除以8）2、看懂教材2.3节中冒泡排序的流程图。九、板书设计用PPT课件显示十、教学反思 本课时采用通过对冒泡排序的基本方法进行分析，借助伪代码逐步引出双循环和冒泡排序的程序实现，这就要求学生的循环语句基础要好些。因此，一旦是循环语句没学好的同学课时在学习上会有一定困难，