3.普里姆算法和克鲁斯卡尔算法 教学难点 图操作的实现方法 第九章排序 基本内容 1.掌握排序的基本概念和排序算法的评判标准; 2.理解直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数 排序的算法思想和算法设计方法 3.理解各种排序方法的性能特点。 教学重点 希尔排序、堆排序、快速排序、二路归并排序和基数排序的算法思想 教学难点 堆排序、快速排序、二路归并排序和基数排序的算法设计方法。 第十章查找 基本内容 1.掌握查找的基本概念和查找方法的评判标准; 2.理解顺序查找和有序査找的算法设计方法,理解索引查找的基本结构; 3.了解二叉排序树和B-树的基本结构和插入、删除方法; 4.哈希函数、哈希冲突函数和哈希表的构造方法。 教学重点 1.二叉排序树和B-树的插入和删除方法 2.哈希函数、哈希冲突函数和哈希表的构造方法 课程教学的基本要求 1.本课程的教学包括课堂讲授、学生自学、课程设计(独立设课)、作业、辅导答疑、期末考 试等教学环节 2.课堂教学以课堂讲授为主,要求在必要时采用CAI课件以增大信息量。 3.要求算法设计内容采用vc++开发环境,配合大屏幕投影演示,以理论结合实际和提高学生 的学习兴趣 4.通过本课程的教学,学生在理解和掌握大纲所要求的知识内容的基础上,具有编写简单数据 结构问题或简单算法的上机编程能力,为后续课程的学习奠定坚实的理论和实践基础。 四、课程学时分配 讲课内容 学时 1.绪论 2.线性表 B.堆栈和队列 数组 6.递归 树和二叉树 8.图 2062220666 9.排序 11.上机实验 12 合计 64 五、建议教材与教学参考书 教材3．普里姆算法和克鲁斯卡尔算法。 教学难点： 图操作的实现方法。 第九章 排序 基本内容： 1．掌握排序的基本概念和排序算法的评判标准； 2．理解直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数 排序的算法思想和算法设计方法； 3．理解各种排序方法的性能特点。 教学重点： 希尔排序、堆排序、快速排序、二路归并排序和基数排序的算法思想。 教学难点： 堆排序、快速排序、二路归并排序和基数排序的算法设计方法。 第十章 查找 基本内容： 1．掌握查找的基本概念和查找方法的评判标准； 2．理解顺序查找和有序查找的算法设计方法，理解索引查找的基本结构； 3．了解二叉排序树和B-树的基本结构和插入、删除方法； 4．哈希函数、哈希冲突函数和哈希表的构造方法。 教学重点： 1．二叉排序树和B-树的插入和删除方法； 2．哈希函数、哈希冲突函数和哈希表的构造方法。 三、课程教学的基本要求 1．本课程的教学包括课堂讲授、学生自学、课程设计（独立设课）、作业、辅导答疑、期末考 试等教学环节。 2．课堂教学以课堂讲授为主，要求在必要时采用CAI课件以增大信息量。 3．要求算法设计内容采用vc++开发环境，配合大屏幕投影演示，以理论结合实际和提高学生 的学习兴趣。 4．通过本课程的教学，学生在理解和掌握大纲所要求的知识内容的基础上，具有编写简单数据 结构问题或简单算法的上机编程能力，为后续课程的学习奠定坚实的理论和实践基础。 四、课程学时分配 讲 课 内 容 学 时 1．绪论 2 2．线性表 10 3．堆栈和队列 6 4．串 2 5．数组 2 6．递归 2 7．树和二叉树 10 8．图 6 9．排序 6 10．查找 6 11．上机实验 12 合 计 64 五、建议教材与教学参考书 教材