算法设计与分析导论(英文版)
作者 : R. C. T. Lee; S. S. Tseng,R. C. Chang; Y.T.Tsai
丛书名 : 经典原版书库
出版日期 : 2007-02-01
ISBN : 7-111-20821-1
定价 : 69.00元
教辅资源下载
扩展信息
语种 : 英文
页数 : 723
开本 : 16开
原书名 : Introduction to the Design and Analysis of Algorithms, A Strategic Approach
原出版社: MH
属性分类: 教材
包含CD :
绝版 :
图书简介

通信网络设计、VLSI布局和DNA序列分析,都是重要而有难度的问题,无法单靠初级算法解决。因此,对于计算机科学家来说,有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计,而且对于每个算法,都有丰富的实例对其进行诠释。另外,每个例子中都带有很多图示。
  近年来,许多近似算法相继开发出来。本书清晰地描述了两个重要概念:PTAS和NPO-complete。另外,本书第12章还介绍了联机算法,每个联机算法都是通过先描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域,本书对这个不易理解的新概念也进行了详细的介绍。
  本书可以作为计算机专业本科生或硕士研究生的教材使用。

图书特色

封底文字

通信网络设计、VLSI布局和DNA序列分析,都是重要而有难度的问题,无法单靠初级算法解决。因此,对于计算机科学家来说,有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计,而且对于每个算法,都有丰富的实例对其进行诠释。另外,每个例子中都带有很多图示。
  近年来,许多近似算法相继开发出来。本书清晰地描述了两个重要概念:PTAS和NPO-complete。另外,本书第12章还介绍了联机算法,每个联机算法都是通过先描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域,本书对这个不易理解的新概念也进行了详细的介绍。
  本书可以作为计算机专业本科生或硕士研究生的教材使用。

图书序言

R. C. T. Lee (李家同) 台湾“暨南大学”教授。李教授是美国电机电子学会的荣誉会士,并且曾担任过11种国际学术刊物的编辑委员。他在算法和逻辑方面的著作曾被译为多种文字出版。同时,李教授也是短篇小说作家,他的小说亲切、自然、发人深省,曾感动了无数人。
  S. S. Tseng (曾宪雄) 和R. C. Chang (张瑞川)  台湾交通大学计算机与信息科学系教授。
  Y. T. Tsai(蔡英德) 台湾静宜大学信息传播工程学系教授兼系主任。

作者简介

R. C. T. Lee; S. S. Tseng,R. C. Chang; Y.T.Tsai:R. C. T. Lee: R. C. T. Lee (李家同) 台湾“暨南大学”教授。李教授是美国电机电子学会的荣誉会士,并且曾担任过11种国际学术刊物的编辑委员。他在算法和逻辑方面的著作曾被译为多种文字出版。同时,李教授也是短篇小说作家,他的小说亲切、自然、发人深省,曾感动了无数人。
S. S. Tseng,R. C. Chang: S. S. Tseng (曾宪雄) 和R. C. Chang (张瑞川) 台湾交通大学计算机与信息科学系教授。
Y.T.Tsai: Y. T. Tsai(蔡英德) 台湾静宜大学信息传播工程学系教授兼系主任。

图书目录

教学资源推荐
作者: 袁春风
作者: 沈孝钧 编著
作者: 吕橙 万珊珊 郭志强 编著
作者: (美)Nell Dale得克萨斯大学奥斯汀分校 John Lewis弗吉尼亚理工大学 著
参考读物推荐
作者: 卞诚君 等编著
作者: [希]帕诺斯·卢里达斯(Panos Louridas) 著
作者: 侯晴 汪翔
作者: 高扬 卫峥 尹会生 著 万娟 插画设计