名称 算法设计与分析
索引号 TP301.6/20098
分类号 TP301.6
TP301.6(算法理论)
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 朱大铭、马绍汉、
出版社 北京 : 高等教育出版社, 2009
ISBN 978-7-04-025871-4
页数 244页 : 图 ; 24cm
价格 CNY20.30
标签
简介
注解 普通高等教育“十一五”国家级规划教材 英文并列题名取自封面 有书目 (第239-244页)
书籍简介

《算法设计与分析》是普通高等教育“十一五”国家级规划教材。《算法设计与分析》以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术专业的学生提供广泛而坚实的计算机基础知识。主要内容包括算法分析技术,算法设计技术,P类、NP类及NPC类,证明问题属于NPC类的技术,NPC问题子问题的复杂性,拟多项式变换和图灵归约,NP-难解问题近似算法,近似算法设计技术,等等。
《算法设计与分析》包括了算法与复杂性领域的主要内容,可以作为高等学校计算机专业高年级本科生和研究生学习计算机算法设计的教材,也可供广大工程技术人员和自学者学习参考。