算法设计与分析导论

出版时间：2007-2  出版社：机械工业出版社  作者：李家同  页数：723  
Tag标签：无  

内容概要

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

作者简介

R.C.T.Lee（李家同），台湾“暨南大学”教授。李教授是美国电机电子学会的荣誉会士，并且曾担任过11种国际学术刊物的编辑委员。他在算法和逻辑方面的著作曾被译为多种文字出版。同时，李教授也是短篇小说作家，他的小说亲切、自然、发人深省，曾感动了无数人。

书籍目录

PrefaceList of FiguresChapter 1 INTRODUCTIONChapter 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  2-3 The lower bound of a problem  2-4 The worst-case lower bound of sorting  2-5 Heap sort: A sorting algorithm which is optimal in worst cases  2-6 The average-case lower bound of sorting  2-7 Improving a lower bound through oracles  2-8 Finding the lower bound by problem transformation  2-9 Notes and references  2-10 Further reading materials ExerciseChapter 3 THE GREEDY METHOD  3-1 Kruskal's method to find a minimum spanning tree  3-2 Prim's method to find a minimum spanning tree  3-3 The single-source shortest path problem  3-4 The 2-way merge problem  3-5 The minimum cycle basis problem solved by the greedy algorithm……Chapter 4 THE DIVIDE-AND-CONQUER STRATEGYChapter 5 TREE SEARCHING STRATEGIESChapter 6 PRUNE-AND-SEARCHChapter 7 DYNAMIC PROGRAMMINGChapter 8 THE THEORY OF NP-COMPLETENESSChapter 9 APPROXIMATION ALGORITHMSChapter 10 AMORTIZED ANALYSISChapter 11 RANDOMIZED ALGORITHMSChapter 12 ON-LING ALGORITHMSBIBLIOGRAPHYAUTHOR INDEXSUBJECT INDEX

用户评论 (总计5条)

•   是好书，看看非常不错
•   不错，适合于算法的初学者！
•   很好但是发货速度能否快点
•   书是一本好书，但是我买的书却缺少了好几页。我去信跟卓越网交涉，但他们不理睬。很无奈！
•   等了个多星期, 没细心看。拿回桌上一摊, “咔喀”, 变为两本…如天塌般差点昏厥…成了鸡肋, 想起百小时对着它, 心中无业之火油然而生。难道我是vip(very important pig )!这是第一次, 不过我肯定没第三次!