T007562 算法设计与分析

书籍:中国图书大辞典:1949-1992第16册工业技术(下) 更新时间:2018-11-09 13:17:41

出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第16册工业技术(下)》第799页(242字)

周培德编着。

机械工业出版社1992年5月版。51.8万字。

高等学校教材。

全书13章,内容包括算法设计步骤及算法分析的基本概念,基础数学,算法设计的基本方法,分类、集合上的基本操作及其适应的数据结构,图和网络的算法,几何问题和代数问题的算法,串匹配算法,NP完全性理论及近似算法,下界理论,概率算法和算法的概率分析及并行算法。

其中求凸包的两种算法,是作者于1991年提出的。另外,书中介绍的Z算法,从思路、描述直至证明,也为作者首创。

分享到: