2007年，为适应计算机科学与技术专业人才培养的需求，教育部高等学校计算机科学与技术教学指导委员会发表了《高等学校计算机科学与技术专业公共核心知识体系与课程》规范。按照该规范的规定，数据结构课程涵盖的知识单元有5个：基本算法（AL3) 、算法与问题求解（PF2) 、基本数据结构（PF3) 、递归（PF4）和分布式算法（AL4) . 2008年，教育部决定从2009年起，对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整，把数据结构课程列入了统考的考试科目之一。 本书的编写完全遵照了《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》的要求，并参考了《高等学校计算机科学与技术专业公共核心知识体系与课程》规范。为了让学生切实领会课程知识，掌握解题方法，本书在以下几方面做了很多工作。 (1) 采用“工科”思维，启发学生掌握“化复杂为简单”的方式，从问题入手，通过“问题/子问题”分解，寻找解决方案。 (2) 完全涵盖了考试大纲的6个知识点：线性表，栈、队列与数组，树与二叉树，图，查找，排序。对基本知识点讲深讲透，通过多种应用举例，让学生了解不同问题需要采取什么方法来应对。 (3) 通过大量习题，从不同视点、不同层面训练学生。见多才能识广，才能培养出联想能力，提高分析问题和解决问题的能力。 (4) 配套辅助教材《数据结构习题精析与考研辅导》和《数据结构精讲》（即将出版）提供了多达600多道题的参考答案和解析，并就关键点进行点拨；另外，提供了多套模拟题。 本书各章除了对数据结构的基本内容做了详细讨论之外，还针对学生在与教师的互动中提出的很多疑问，以及学生在考试和做业务中暴露出来的理解上的偏差，在正文中做了正面的阐述，并通过穿插在正文中的“想想看”来提醒学生注意哪些问题是很容易被忽略的。 本书在章节安排上遵照了考试大纲的顺序。在讲解数据结构的基本知识点的过程中，引入了最常用的穷举、递推、迭代、递归等算法的设计，在后续章节中陆续引入了分治、减治、回溯、动态规划、剪枝和贪婪等算法设计策略，使得算法与数据结构的设计互相渗透，有机融合。在讨论查找、排序等算法时，特别强调了算法分析，在布置上机作业或实训中让学生通过实际比较来了解算法分析的方法。 全书采用C语言作为数据结构及算法的描述工具，适当采用C++的少量语句以简化程序。算法描述力求结构化，注重编程风格，每个算法基本保持在100行之内，可读性强。 本书可以作为计算机科学与技术专业和软件工程专业本科生的教材，也可以作为计算机专业考研（硕士研究生、工程硕士研究生和博士研究生）的复习教材，还可以供使用计算机做系统开发的人员学习使用。 因为本书是从作者多年在清华大学讲授“数据结构”课程的课件取材，并经过一定改编而成的，因此在叙述上适合学生的特点，在内容上浅显易懂，在选材上舍弃了很多超出规范和大纲的内容，增加了许多在老教材中忽略了的内容。 各章所附习题不包括选择题，但精选了大量综合应用题，这些习题的参考解答参见作者的配套教材《数据结构习题精析与考研辅导》和《数据结构精讲》. 由于作者的水平有限，可能在某些方面有考虑不周的地方，使书中难免存在疏漏或错误，诚恳希望读者提出宝贵意见。 殷人昆 2012年9月于清华园荷清苑

• 暂无课件
• 样章下载
• 暂无网络资源

扫描二维码
下载APP了解更多

版权图片链接