T007562　算法设计与分析

---

周培德编著。

机械工业出版社1992年5月版。51．8万字。高等学校教材。全书13章，内容包括算法设计步骤及算法分析的基本概念，基础数学，算法设计的基本方法，分类、集合上的基本操作及其适应的数据结构，图和网络的算法，几何问题和代数问题的算法，串匹配算法，NP完全性理论及近似算法，下界理论，概率算法和算法的概率分析及并行算法。其中求凸包的两种算法，是作者于1991年提出的。另外，书中介绍的Z算法，从思路、描述直至证明，也为作者首创。