冒泡排序教学设计.docVIP

冒泡排序教学设计 课题 算法实例之冒泡排序算法 第 5周 第 2教时 教学 目标 1.了解排序算法的含义，知道常见排序算法的名称 2.理解冒泡排序算法的概念和原理 3.理解冒泡排序的特点 4.会使用冒泡排序对10个以内数据进行升序排序 5.能看懂5个数据冒泡排序算法的VB程序 6.了解N个数据冒泡排序算法的VB程序 重点 理解冒泡排序的原理和掌握较少数据冒泡排序的实现过程 难点 看懂实现5个数据冒泡排序的VB程序，能写出N个数据冒泡排序算法那的VB程序 教学过程 教学环节 教师活动 学生活动 设计意图 新课引入 排序概念的引入 冒泡排序的引入 冒泡排序的概念和原理 数组的引入 学习冒泡排序的具体过程 巩固练习 VB程序结构分析 VB程序演示 小结 “勇攀高峰”图片展示 说明学习《算法与程序设计》进入最后阶段，达到最高难度。 以“扑克牌”为例，解释排序算法的含义以及学习排序算法的目的。 介绍常见的排序算法。 播放《最酷的排序算法比赛》动画，说明观看动画时三个要求： 1.动画以球的亮暗为序进行排序 2.重点观察冒泡排序的过程 3.找出冒泡排序在比赛中体现出来的特点 Q1：从动画中看出，冒泡排序的大概过程是如何的？ 参考答案：从一端向另一端，相邻两个球，依次比较亮暗，把较亮的球向一端移动，一轮结束后，最亮的球排在终端。 Q2：从动画中看出，冒泡排序有什么特点？ 参考答案：完成排序速度较慢