本书根据教育部计算机类专业教学指导委员会制定的“计算机科学与技术专业规范”中“数据结构与算法”课程大纲和专业培养方案要求编写。教材跟踪和反映国内外技术发展需求和教学改革现状,重点强调数据结构和算法设计两方面的基础知识,体系科学完整,内容简洁实用,实践性强。
本书共10章。第1~8章主要介绍数据结构及经典应用算法,内容包括基本概念、三大基本结构(线性结构、树形结构、图结构)和两大经典应用算法(排序算法、查找算法)。第9~10章主要介绍算法设计方法及应用,内容包括贪心算法、分治算法、动态规划、回溯算法和NP完全性理论。每章均附有知识要点、重点提示、常见问题解答、本章小结及大量的习题,针对难点问题还同时提供微视频讲解(读者可扫描相应二维码观看)。附录给出了课内实验和专题实验指导。
为便于读者使用,本书同时配有电子教案、习题解答、程序代码等资源。详见与本书配套的易课程网站。
本书既可作为高等学校计算机类专业“数据结构与算法”课程教材,也可供从事计算机应用开发和研究的工程技术人员参考。
本数字课程与《数据结构与算法》纸质教材紧密配合,为读者提供电子教案、教学视频、习题参考答案和算法程序等辅助教学内容。充分运用多种形式的媒体资源,丰富了知识的呈现形式,拓展了教材内容。在有效帮助读者提升课程学习效果的同时,也为读者自主学习提供思维与探索的空间。