数据结构教案（第九章）.docVIP

教 案（理论课） 第 32 次课 2 学时 章 节 第九章 排序 9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 讲授主要内 容 排序的基本概念；插入排序；交换排序 重 点 难 点 重点： 1．排序的基本概念 2．插入排序 3．交换排序 难点： 1．插入排序 2．交换排序 要求掌握知识点和分析方法 理解排序的基本概念：排序、稳定性、内排序与外排序、就地排序 熟练掌握直接插入排序 熟练掌握二分插入排序 理解希尔排序 熟练掌握冒泡排序、快排 教学设计 给出排序的相关基本概念：排序、稳定性、内排序与外排序、就地排序。 利用算法动态演示，讲解直接插入排序，给出算法及其性能分析 利用算法动态演示，讲解二分插入排序，给出算法并分析算法的优缺点及特性 利用算法动态演示，讲解希尔排序，给出算法及其性能分析 利用算法动态演示，讲解冒泡排序，给出算法及其性能分析。要求学生分析标志位的使用，仿写从后往前的冒泡算法 利用算法动态演示，讲解快速排序，给出算法及其性能分析。 作业布置 习题9 教学后记 教 案（理论课） 第 33 次课 2 学时 章 节 第九章 排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 各种排序方法的比较和选择 讲授主要内 容 选择排序；归并排序；基数排序；各种排序方法的比较和选择 重 点 难 点 重点： 1．选择排序 2．归并排序 3．基数排序 4．各种排序方法的比较和选择 难点： 1．选择排序 2．归并排序 3．基数排序 4．各种排序方法的比较和选择 要求掌握知识点和分析方法 熟练掌握直接选择排序 掌握堆排序 理解归并排序 理解基数排序 掌握各种排序方法的比较和选择 教学设计 利用算法动态演示，讲解直接选择排序，给出算法及其性能分析 利用算法动态演示，讲解堆排序，给出算法及其性能分析。重点分析堆排序的步骤 利用算法动态演示，讲解归并排序，给出算法及其性能分析 利用算法动态演示，讲解基数排序，给出算法及其性能分析 分析各种排序方法的比较和选择，并通过课堂练习加以深刻理解 作业布置 习题9 教学后记 教 案（实验课） 第 34次课 2 学时 章 节 第九章 排序 重 点 难 点 重点： 各种排序算法的基本思想 难点： 各种排序算法的基本思想 要求掌握知识点和分析方法 掌握各种排序的基本原理 掌握本章要求的排序算法 教学内容 上机完成案例。 要求： 完成本章排序综合案例。 作业布置 完成本次课程实验报告 教学后记