|
题名:
|
算法设计 suan fa she ji / (美)乔恩·克莱因伯格，伊娃·塔多斯著 , 王海鹏译 |
|
ISBN:
|
978-7-115-54664-7 价格： CNY119.00 |
|
语种:
|
chi |
|
载体形态:
|
503页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2022 |
|
内容提要:
|
这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织，对每种算法技术用多个典型范例进行分析，把算法的理论跟实际问题结合起来，具有很大的启发性。本书侧重算法设计思路，每章都从实际问题出发，经过深入具体的分析引出相应算法的设计思想，并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广，且含有200多道精彩的习题，最后还扩展了PSPACE问题、参数复杂性等内容。 |
|
主题词:
|
电子计算机 算法设计 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
主要责任者:
|
克莱因伯格 ke lai yin bo ge 著 |
|
主要责任者:
|
塔多斯 ta duo si 著 |
|
次要责任者:
|
王海鹏 wang hai peng 译 |
|
附注:
|
国外著名高等院校信息科学与技术优秀教材 |
|
责任者附注:
|
乔恩·克莱因伯格（Jon Kleinberg），康奈尔大学计算机科学教授。他于1996年从麻省理工学院获得博士学位。他荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM 杰出创新奖和美国国家科学院创新研究奖等众多奖项。他的研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。伊娃·塔多斯（éva Tardos），康奈尔大学计算机科学教授。她是美国艺术与科学学院院士、ACM会士。她荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。她的研究兴趣主要集中在图和网络问题的算法设计和分析上。 |
|
索书号:
|
TP301.6/4462 |