“冒泡法排序”教学设计.pdfVIP

新锐讲坛 20113·卞 雪·电教 ‘冒‘ 挑霹”教 设计 ☆ 潘 宁 (江苏省赣榆 高级 中学 ，i-z-苏 赣榆 222100) 一 、 教材分析 结 ，找出可以用数学解决的可行的方法，简述实现的过程， 本教案采用 的教材是 算《法与程序设计》 (教育科学出 引入 冒泡排序算法概念。 版社2004版选修本)第三章 “算法 的程序实现”中第 四节 (三)动画模拟 ，探 究原理 “对数据进行排序”的内容 。 师 ：数据排序不外乎两种结果 ：升序或降序。下面我们 二、学情分析 就以升序为例，取例l中的前五个数 ，分析用冒泡排序算法 学生 已经具备了利用二重循环解决 问题 的能力 ，学会 了 实现排序的过程 ： 用数组对数据的处理，即使用循环对数组 中数据进行输人 、 逐步分析 ： (动画模拟 )四次比较及 比较后数据的变化 输出与交换等操作 ，具备 了将三种基本结构与数组结合 ，解 原理如下所示 ： 决更复杂的问题的能力。 23、79、45、10、6：23与79比较 ，2379，交换位置 ， 三、教学 目标 交换后 ：23、79、45、10、6 知识与技能：理解排序算法的含义 ，理解 冒泡法排序的 23、79、45、10、6：79与45比较 ，7945，进行交换 ， 实现原理 ，学会编程实现冒泡排序算法，掌握用冒泡法实现 交换后 ：23、45、79、10、6 数据排序 。 23、79、45、10、6：79与10比较 ．交换 ，交换后 ：23、 过程与方法 ：通过实例分析．引出排序算法。利用动画 45、10、79、6 模拟分析冒泡排序的原理 ，通过手动模拟加深理解 ，由自然 23、79、45、10、6：79与6比较 ，交换 ，交换后 ：23、 语言分析一程序实现采用支架式教学 ，由浅人深 ，由里到 45 10、6、79 外，分层逐步分析问题 ，帮助学生理清思路 ，解决问题，拓 注意 ：相邻两个数据进行比较称之为 “一次”，数据从 展知识O 开始逐步比较到结尾称之为 “一趟”。 情感 、态度与价值观 ：由学生感兴趣 的实例 弓{入 ，凸显 师 ：根据动画模拟过程 ，如果将数据存放在数组A (j) 问题，由感知到理性解决问题 ，顺应学生 的心理需要 ，增强 (i的取值：l到5)中，那么每次是哪两个变量进行 比较? 学生对程序设计的兴趣 。 生 ：A (j)和A (j+1) (如果学生回答不出，教师可用 四、教学重点、难点 列表 的形式引导学生发现规律 。) 重点 ：理解 冒泡法排序 的实现原理 ．程序实现 冒泡排 师：请同学们用学过的语句写出比较交换部分的程序。 序。 生：学生编写交换部分代码。 难点 ：程序的优化 O 教师巡视学生编写的情况，个别辅导。 五、教学环境 师：从分析我们可以看出比较方法重复了四次，像这样 网络机房 、VB6．0程序。 重复的操作用什么语句来实现? 六 、课前准备 生 ：循环语句 PPn果件 ；半成品程序 (下发到学生机 )。