31 32 33 34 9.4选择排序 9.5归并排序 9.6基数排序 9.7内部排序方法的比较 总复习 2 2 2 2 讲课＋课堂讨论 讲课 讲课 课堂讨论
四、本课程对培养学生能力和素质的贡献点
通过期末笔试的考试来对学生专业核心知识掌握进行考核，即对“毕业要求1工程知识”中的“指标点1.3掌握软件工程专业基本理论，以及基本分析与设计方法，用于解决复杂软件工程问题” ，“毕业要求2问题分析”中的“指标点2.1能够将数学与自然科学的基本概念运用到工程问题的适当表述之中；2_2 能够针对一个系统或者过程选择一种数学模型，并达到适当的精度要求”的指标达成度进行评估，并了解本专业的前沿发展现状和趋势，对新知识、新技术有较敏锐的洞察能力。
五、考核及成绩评定方式
最终成绩由平时作业成绩和期末成绩等组合而成。各部分所占比例如下： 平时作业成绩：30%。主要考核对每堂课知识点的复习、理解和掌握程度。
期末考试成绩：70%。主要考核操作系统基础知识的掌握程度。书面考试形式。题型为：选择题、填空题、问答题和程序设计题等。
六、教材及参考书目 1.教材
《数据结构（C语言版）》. 严蔚敏,吴伟民. 清华大学出版社. 2007年. 2.参考书目
[1] 《DATA STRUCTURES A Pseudocode Approach with C++(英文版)》.Richard F.Gilberg, Behrouz A.Forouzan.人民邮电出版社.2002年. [2] 《数据结构》.张选平,雷咏梅编.机械工程出版社,2000年.
[3] 《数据结构典型题解析及自测试题》.赵仲孟,张蓓.西北工业大学出版社.2002年. [4] 《数据结构题集》.严蔚敏,吴伟民.清华大学出版社.1999年.
（执笔人： 朱二周 审核人：邹海）
2016年6月5日
