3.4对数据进行排序

《3.4对数据进行排序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、对数据进行排序一、教材分析本节课内容为第三章第四节“对数据进行排序”。冒泡法排序算法是程序设计中的重要算法，又不容易理解，因此本节课通过多种方式加深学生对冒泡法排序算法的理解。二、学情分析学生学习了程序设计的三种结构，掌握了数组的概念和应用，理解了解析法和穷举法两个典型算法，这些都为学习冒泡法排序的算法奠定了基础。三、教学目标1、知识和技能（1）理解冒泡法排序算法思想。（2）学会用冒泡法对数据排序。2、过程和方法通过观察动画演示，思考相关问题，分析算法，画流程图，上机编程实践，掌握冒泡法排序算法的思想和应用。3、情感态度与价值观（1）培养学生的逻辑思维能力，使学生体会将自己的逻辑思维

2、与计算机程序设计相结合的过程。（2）培养学生对程序设计的兴趣和设计程序解决实际问题的能力。四、教学重点·难点重点：（1）冒泡法排序原理。（2）运用冒泡法排序解决实际问题。难点：（1）理解冒泡法排序中的趟、次等概念。（2）算法的优化。五、教学方法教法：演示法、讲授法、启发学法：实践、协作、自主探究。六、教学过程(一)创设情境，导入新课1、观看动画：王小丫主持的“开心辞典”栏目中有一道题是观看录像，然后根据录像内容回答问题。下面也请同学们观察动画演示过程，然后回答问题。2、师生问答：师：这个动画描述了什么问题？生：把一组数按从小到大的顺序进行排列。师：采用什么样的方法？生：相邻两个数两两

3、比较，小的放到前面，大的放到后面。师：第一趟比较多少次？第二趟比较多少次？一共比较了几趟？生：第一趟比较9次，第二趟比较8次，依此类推，最后一趟比较1次，一共比较9趟。师：动画中是对10个数从小到大进行排序，如果对n个数进行排序呢？生：第一趟比较n-1次，第二趟比较n-2次，依此类推，最后一趟比较1次，一共比较n-1趟。师：这就是排序方法中比较典型的冒泡法排序。这节课将学习冒泡法排序原理，并运用冒泡法排序解决实际问题。(一)启发思考，实践探究1、让学生通过分析和思考，总结出冒泡法排序算法的思想。2、根据学生总结的结果，教师再次进行补充完善冒泡法排序算法的思想。基本思想：将相邻两个数比

4、较，小的交换到前面，大的交换到后面。具体过程如下：将n个数按从小到大顺序进行排序，第一趟将相邻两个数比较，小的交换到前面，大的交换到后面，经n-1次比较后，最大的数被交换到最后一个位置。第二趟对余下的n-1个数按上面方法比较交换，经n-2次比较后将次大的数放在倒数第二个位置。依次类推，n个数共进行n-1趟比较，在第j趟中要进行n-j次两两比较。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称冒泡法排序。3、教师继续提出问题：如何用程序来进行排序？4、和学生一起分析：用双重循环实现，外循环变量设为i，内循环变量设为j，外循环重复9次，内循环依次重复9，8，...，1

5、次。每次进行比较的两个元素可以分别用a（j-1)和a(j)表示，i的值依次为1,2,...,9趟，对于每一个I趟,j的值依次为10-I次。具体算法如下：输入10个数到数组中。从小到大把数组中的变量进行排序。fori=1to9forj=i+1to10ifa（j-1）>a(j)then交换（j-1）和a(j)（3）输出排序后的数组。5、和学生一起画出算法的流程图。6、让学生根据算法编写VB代码来解决将10个数按从小到大的顺序进行排序问题。7、教师对学生的编程情况进行点评，并要求学生修改代码，将10个数按从大到小的顺序进行排序。(二)拓展加深，优化程序1、教师再次让学生观察“冒泡法排序”的

6、动画演示，继续提出问题：在动画中可以看出，第四趟排序结束，所有数据的顺序就满足从小到大的规则，按理说，此时可以停止比较，可是程序依然要比较完9趟才结束，只是不再需要交换。请同学们修改程序如何在满足排序规则后就终止比较？2、在学生思考后，教师提示：引入一个布尔型变量flag，在每趟排序开始前，先将其置为False。若排序过程中发生了交换，则将其置为True，结束时检查flag，如果没有进行交换则终止比较，不再进行下一趟排序。(三)归纳总结，巩固知识3、请学生复述冒泡法排序算法思想。4、和学生一起再次归纳冒泡法排序算法的实现过程：（1）通过不同方法输入n个数。（2）实现排序的过程：For

7、i=1TOn-1‘外循环控制排序趟数为(n-1)趟Forj=i+1TOn‘内循环控制当前趟排序次数(n-i)次Ifa(j-1)>a(j)then‘交换位置temp=a(j)a(j)=a(j-1)a(j-1)=tempendifNextjNexti(3)采用不同的方法输出数组中排好序的n个数。5、计算机编程中，排序算法的使用非常频繁。实践中，人们设计出了许多好的算法，除了冒泡法排序，还有交换排序、插入排序、选择排序、归并排序、基数排序等等，各种算法有其自身的