题名:算法概论
作者:(美)Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani著
出版年:2008
ISBN: 978-7-302-17939-9
分类号: TP301.6
中图分类: 算法理论
译者: 王沛, 唐扬斌, 刘齐军
定价: 39.99元
页数: 345 页
出版社: 清华大学出版社
装订: 平装

《国外经典教材·算法概论》涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时,阐述它的应用背景,强调每个算法运转背后的简洁数学思想,注意运用与其他技术类比的方法来说明它的特征,并提供了大量相应实际问题的例子。《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。全书共10章,从基本的数字算法人手,先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术,对NP完全问题进行厂基本而清晰的阐述,对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题,有利于读者对书中内容的理解和应用。

王沛,男,国防科学技术大学管理科学与工程专业博士,自攻读硕士起一直从事智能优化算法领域的研究,已在该领域发表论文6篇,其中英文论文3篇。
Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法,对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。