本书旨在综述当今程序员使用的最重要的计算机算法，同时为越来越多要学习这些算法的人讲解基本技术，本书可以用作学习计算机的科学的第二、第三或第四课程的教科书，供那些掌握了基本编程技能并熟悉了计算机系统，但还未学习计算机科学或着计算机应用的高阶领域专业课程的学生来选修，本书也可以作为从事计算机系统应用程序形象发的自学教材或参考书，因为它包含有用的算法的实现以及这些算法性能特征的详细信息。本书讲解全面，也是一本合适的算法导论书。RdbertSedgewick斯坦福大学博士，普林斯顿大学计算机科学系的教授，AdobeSystems公司董事。曾是XeroxPARC的研究人员，也曾就职于美国国防部防御分析研究所以及INRIA。《C算法》介绍了当今最重要的算法，共分3卷，本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论了基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法，归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物，也可供自学之用。
鄂公网安备 42010302001612号 