算法设计与分析导论（英文版）|报价￥51.50|图书,计算机与互联网,计算机科学,计算机理论,李家同
品牌：李家同
基本信息
·出版社：机械工业出版社
·页码：723 页码
·出版日：2007年
·ISBN：9787111208211
·条码：9787111208211
·版次：2007年2月第1版
·装帧：平装
·开本：16开 16开
内容简介
通信网络设计、VLSI布局和DNA序列分析，都是重要而有难度的问题，无法单靠初级算法解决。因此，对于计算机科学家来说，有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计，而且对于每个算法，都有丰富的实例对其进行诠释。另外，每个例子中都带有很多图示。
近年来，许多近似算法相继开发出来。本书清晰地描述了两个重要概念：PTAS和NPO-complete。另外，本书第12章还介绍了联机算法，每个联机算法都是通过描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域，本书对这个不易理解的新概念也进行了详细的介绍。
本书可作为计算机专业本科生或硕士研究生的教材使用。
本书为英文版。
作者简介
R.C.T.Lee（李家同），台湾“暨南大学”教授。李教授是美国电机电子学会的荣誉会士，并且曾担任过11种国际学术刊物的编辑委员。他在算法和逻辑方面的著作曾被译为多种文字出版。同时，李教授也是短篇小说作家，他的小说亲切、自然、发人深省，曾感动了无数人。
编辑推荐
通信网络设计、VLSI布局和DNA序列分析，都是重要而有难度的问题，无法单靠初级算法解决。因此，对于计算机科学家来说，有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计，而且对于每个算法，都有丰富的实例对其进行诠释。另外，每个例子中都带有很多图示。
近年来，许多近似算法相继开发出来。本书清晰地描述了两个重要概念：PTAS和NPO-complete。另外，本书第12章还介绍了联机算法，每个联机算法都是通过描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域，本书对这个不易理解的新概念也进行了详细的介绍。
本书可作为计算机专业本科生或硕士研究生的教材使用。
本书为英文版。
目录
Preface
List of Figures
Chapter 1 INTRODUCTION
Chapter 2 THE COMPLEXITY OF ALGORITHMS AND THE LOWER BOUNDS OF PROBLEMS
2-1 The time complexity of an algorithm
2-2 The best-, average- and worst-case analysis of algorithms
……[看更多目录]
点此购买报价￥51.50