排序算法的程序实现 ———冒泡排序 一、教学内容分析 本节课是浙江教育-出卷网-《算法与程序设计》第5章第3节“排序算法的程序实现”中学生的实践体验活动，是排序算法程序实现的第1学时（排序算法程序实现共安排3学时）。实践体验活动是本章最重要的活动形式，我们要采用各种办法让学生获得成功的体验。所以，这节课的主要内容是学习使用程序设计语言VB，编制在第2章学习过的冒泡排序算法的有关实例的程序，并在计算机上实现冒泡排序算法。通过这样的学习，提高学生的程序设计能力，能够对一些简单的实际问题，设计算法编制程序并在计算机上实现，为今后在算法与程序设计方面的进一步研究和学习打下基础。 二、学生情况分析 在第2章算法实例的学习中，学生已经了解什么是冒泡排序算法，怎样用冒泡排序算法来解决实际问题的基本思路。在第三、四章，已经学习了面向对象程序设计的基本知识和程序设计语言VB，为本算法的程序实现作好了铺垫。 三、教学目标 目标维度 行为目标 知识与技能 1、掌握冒泡排序的基本思路。 2、通过程序的实现进一步理解冒泡排序的意义和特点。 3、提高学生综合运用各种基本语句的能力。 4、增强学生的知识迁移应用能力。 过程与方法 1、通过实例，体会冒泡排序的基本过程。 2、体验探究学习的过程，获得成功的体验。 情感态度与价值观 1、增强学生通过设计算法编写程序解决实际问题的自信心。 2、激发学生进一步学习算法和VB程序的热情。 四、教学重点难点 重点：一遍加工过程的分解、一遍加工过程的程序实现、冒泡排序的优化 难点：一遍加工下标变量范围的确定、程序的优化 五、教学方法 主要教法：讲授法、任务驱动法 主要学法：自主探究、循序渐进 六、教学资源 教师用资源：教学演示文稿（PPT）、NBA球员得分统计表（XLS）、“冒泡排序”源程序（半成品） 学生用资源：教学导学案 七、教学过程 （一）创设任务情境 用Excel展示一张“NBA球员得分统计表” 师：想要知道哪个球员的场均得分最高，有什么最简单的方法？ 生：排序。 （演示）教师用工具栏中的升、降序按钮，很快就得到了结果。 师：看来，排序功能在我们日常生活中非常有用哦，今天，我们就来做一个程序开发者，用VB工具编写一个带有排序功能的小程序。 （设计意图）通过创设情境激发学生的学习兴趣。 （二）激活原有知识 师：实现排序的算法有很多，这节课我们就来学习其中的一种算法———冒泡排序。在第2章我们学习过冒泡排序算法，它的基本思想是怎么样的？ 生：把待排序的数据看成是垂直堆放的一列数据，从下往上一个个比较、逆序交换，经过一遍加工使最小的数冒泡到第一个位置，再经过多遍加工，直到整列数据有序。 师：已知4个同学的身高，我们把他们进行从低到高排序，用冒泡排序算法把排序过程模拟一下。 师生共同模拟4个数据的排序，完成下方的表格： （三）构建新知识 师：冒泡排序的算法我们都了解了，能不能用VB编制成程序呢？ 生：沉默、好像有点难。 师：我们一步步来，在编制程序代码时，第一步我们要做什么？ 生：定义变量。 师：回顾刚才我们来分析一下要定义几个变量？ 学生讨论并得出结果。 师：我们现在的任务就是把刚才的算法过程能用VB语句表达出来，首先我们来完成最里层的任务，也是冒泡排序的核心特征：相邻两两比较，逆序交换。 师：刚开始时，是哪两个数据相比较？ 生：172与183 师：换句话说也就是比较a(4)与？ 生：a(3) 师：通用的说法是a(j)与？ 生：a（j-1） 师：也就是说a(j)与a(j-1)进行比较，“如果a(j)< a(j-1)，则交换a(j)与a(j-1)”，请同学们试试把这句话转换为程序。 学生完成if语句和交换。 师：接下来确定‘怎么实现一遍加工？’，刚才手工冒泡模拟过程中，我们不断地在做a(j)与a(j-1)两个 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
