课程教案基本单（ 6学时）.pptVIP

课程教案基本单元（ 6学时） 一、教学目的、基本要求（提出了解、熟悉及掌握的内容）： 1.熟悉相关的基本概念、各种简单排序、希尔排序、快速排序、归并排序、堆排序算法思想。 2.掌握各种简单排序、希尔排序、快速排序、归并排序、堆排序算法描述。 3.了解基数排序等其他排序方法。 二、重点、难点及突破方法 1.重点是理解和掌握排序方法 2.难点是希尔排序、快速排序、归并排序、堆排序方法的算法描述和算法性能分析 3.突破方法：使用动画演示各种排序方法，并且进行随堂练习。课堂讲解并编写算法步骤、同时让学生模仿编写相关的算法。最后，留下一些问题让有兴趣和有能力的同学深入钻研。 第十章 排序 数据结构课程研究的内容 1. 数据的逻辑结构： 线性结构、树形结构、图状结构 2. 数据的存储结构： 顺序存储结构、链式存储结构 3. 操作： 编写算法，讨论算法的性能等 一、概念 1. 排序：将数据元素的任意序列重新排列成按关键字有序的序列。 2. 排序方法的稳定性：在待排序的序列中，存在两个记录 Ri 领先于Rj(ij)，假设其关键字Ki = Kj，若在排序后的序列中 Ri 仍领先于 Rj，则称所用的排序方法是稳定的；反之，若可能使排序后的序列中 Rj 领先于 Ri，则称所用的排序方法是不稳定的。 3. 内部排序：是指待排序的记录存放在