内容发布更新时间 : 2024/12/23 16:19:21星期一 下面是文章的全部内容请认真阅读。

（3）选择排序 （4）交换排序 （二）教学基本要求 1．总体要求

（1）采用启发式、讨论式、实例分析教学等多种方式，充分利用多媒体等现代化教学手段，整体优化教学过程和教学内容，调动学生学习积极性；

（2）贯彻精讲的原则，注重三基内容的讲解，突出重点，照顾一般，图文并貌，重在基本概念的理解；

（3）贯彻理论和实践相结合的原则，给学生出一定量的思考题、设计题，并要求学生完成一定量的作业，以提高学生对数据结构课程基本概念和理论技巧的深入理解，提高其动手操作的能力。

（4）分析与总结相结合，对讲授内容及时总结，对重点内容深入分析，深入浅出，循序渐进。

2．具体要求

（1）重点是理解数据结构的基本概念和数据类型，算法的基本内容； （2）线性表的存储结构及其操作；

（3）栈的存储结构及其操作；队列的存储结构及其操作；

（4）树：重点是树的存储结构；二叉树；二叉树的遍历和线索；哈夫曼树； （5）分析说明图的存储结构和图的遍历； （6）重点是顺序表查找的分析； （7）重点是插入排序和选择排序；

五、必要说明

（一）课程开设的基本条件

开设本课程需具备多媒体教室，学校机房等方面的环境和设备。学生需在学习计算机基础知识，C语言等课程的基础上学习本课程。

（二）建议使用的教材及教学参考书

教 材：《数据结构》，孙克雷、孙怀宁等编著，武汉大学出版社，2007年，第1版。 参考书：《实用数据结构基础》，陈元春、张亮、王勇编著，中国铁道出版社，2003年，

6

第1版。

（三）考核方式及成绩评定 1.考核方式及形式 方式：考试；形式：笔试

2.总评成绩的组成及评定标准：期末考试70%，平时成绩30% （五）其他说明

本课程应在《计算机基础知识》，《开设。

C语言》等课程结束后开设。安排在第三学期

7