冒泡排序PPT课件.pptVIP

* 一、 说课题 课题名称： 冒泡排序 选用教材：《数据结构》 西安交通大学出版社 适用范围：计算机及相关专业 课题位置：第9章 排序 冒泡排序 * 二、说对课题的分析与处理 1、地位作用 2、目标要求 3、重点难点 排序的方法设计中包含的丰富的程序设计技巧，这对初学者提高软件设计能力帮助很大。而且本知识点也是后续学习“查找”的一个基础。 （1）认知方面：掌握冒泡排序的原理和流程图； （2）技能方面：掌握冒泡排序的优化方法； （3）情感方面：培养学习乐趣和解决实际问题应用的能力。 （1）重点：冒泡排序的原理； （2）难点：冒泡排序的优化方法。 * 三、教学对象分析 1、本课题教学对象 2、学生特点 教育技术学专业本科大二学生 （1）具备计算机的基础知识； （2）具备基本的C程序的阅读能力； （3）但是较计算机专业的学生来说，动手和独立思考的 能力教差。 * 四、说教学策略 1、教学方法 2、学法指导 （1）讲解法——帮助学生理解较为抽象的课堂知识 （2）举例法——通过举例，深入理解理论知识 （3）讨论法——针对课堂问题，讨论优化算法的策略 （4）情景教学法 倡导“自主、合作、探究”的学习方式，具体的学法是讨论法。 * 五、说讲授程序 1、新课导入 结合之前学习的有关排序的概念、数组的概念以及循环算法的概念，并采用情景教学的方法，引入冒泡排序的基本原理。 这样导课比较形象、生动，调动学生学习的积极性。 * 2、内容讲解 （1）冒泡的基本原理 采用情景教学和实例教学相结合的方法 （2）冒泡的流程图 主要采用讲解法 （3）冒泡的算法优化问题 主要采用课堂讨论和提问的方式 （4）冒泡的知识点扩展 采用课堂演示的方法 （5）小结 * 在讲解的冒泡排序算法的基础上，思考进一步的优化算法。加深学生对知识的掌握和理解。 3、作业布置 * * 第9章 排序算法 ——冒泡排序 * 情景： 观察水中的气泡往上冒的情景，有什么特点呢？ * 冒泡原理 冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。 冒泡排序的基本原理 对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。 * 例：用冒泡排序的方法将下面一组无序数组 排成从小到大的顺序。 { 49,38,65,97,76,13,27,49 } 分析：首先为了方便分析，我们把所给的数据 先用一个表格列出来，如下： * 对比原数据经过第一趟排序，实现了什么目的？ 第一趟排序，一共进行了多少次比较？ 49 27 13 76 97 65 38 49 数据 8 7 6 5 4 3 2 1 序号 4938,交换位置 原数据和序号 序号 1 2 3 4 5 6 7 8 数据 49 38 65 97 76 13 27 49 第一趟排序的步骤： 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 97 76 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 97 13 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 97 27 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 97 49 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 经过第一趟排序，把最大的数沉到最底了！ 4965, 保持不变 6597, 保持不变 9776, 交换位置 9713, 交换位置 9727, 交换位置 9749, 交换位置 * 经过第二趟排序，实现了什么目的？ 经过第二趟排序，把第二大的数沉到倒数第二个位置了! 97 49 27 13 76 65 49 38 数据 8 7 6 5 4 3 2 1 序号 3849,保持不变 第一趟排序后的数据和序号 第二趟排序的步骤： 序号 1 2 3 4 5 6 7 8 数据 38 49 65 76 13 27 49 97 4965, 保持不变 6576, 保持不变 7613, 交换位置 762