Introduction to the design and analysis of algorithms, by Anany Levitin, Villanova Univ., 2003
A new road map of algorithm design techniques:picking up where the traditional classification leaves off, by Anany Levitin, Villanova Univ. 200?
这本书力图按照算法设计技术的内在思想对经典算法进行分类,尤其适合学习了数据结构之后学习,对算法技术有更深的理解。
http://algorithm.cs.nthu.edu.tw/~course/ 采用该书第二版作为教材。
来自Amazon评价:
30 of 32 people found the following review helpful:
Algorithm Design from a different perspective, April 28, 2003
The book teaches you algorithm design and analysis from a completely different view point. It is entertaining to read and the problems at the end of each chapter are wonderful. I only hope that the author adds nore algorithms in his next edition. Go get it! Comment | Was this review helpful to you? <script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script> id="YesNoVotingFrame_2115R16RCE9ZXUE2OFHelpfulReviews1" style="VISIBILITY: hidden" name="YesNoVotingFrame_2115R16RCE9ZXUE2OFHelpfulReviews1" src="" width="0" height="0"><script language="Javascript1.1" type="text/javascript"> </script> <script language="Javascript1.1" type="text/javascript"> </script>(Report this) |
5 of 7 people found the following review helpful:
One of the better introductions, March 11, 2005
Comment | Was this review helpful to you? <script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script> id="YesNoVotingFrame_2115R1FX0BQPQBVB2GHelpfulReviews2" style="VISIBILITY: hidden" name="YesNoVotingFrame_2115R1FX0BQPQBVB2GHelpfulReviews2" src="" width="0" height="0"><script language="Javascript1.1" type="text/javascript"> </script> <script language="Javascript1.1" type="text/javascript"> </script>(Report this) |
1 of 1 people found the following review helpful:
Fantastic intro book, September 26, 2006
This review is from: Introduction to the Design and Analysis of Algorithms (2nd Edition) (Paperback)
Even though this book is only a few years old, it seems like a well-worn classic. That is not to say that it is outdated and irrelevant; it is exactly the opposite! While my knowledge of algorithms textbooks isn't encyclopedic, I can say that this book was way ahead of the curve in it's layout. Before it, most books presented a bunch of algorithms with some loose affiliations such as being search algorithms or dealing with graphs. This book groups algorithms into major themes and makes it much easier to learn the fundamentals of algorithm design. There have been a new set of algorithms textbooks coming out as late (Kleinberg and Tardos, Dasgupta et al, etc) that have the same approach as this book because it works so well. Don't miss out! Comment | Was this review helpful to you? <script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script> id="YesNoVotingFrame_2115R27M02Z1QS4G10HelpfulReviews3" style="VISIBILITY: hidden" name="YesNoVotingFrame_2115R27M02Z1QS4G10HelpfulReviews3" src="" width="0" height="0"><script language="Javascript1.1" type="text/javascript"> </script> <script language="Javascript1.1" type="text/javascript"> </script>(Report this) |
Average Customer Review: Write an online review and share your thoughts with other customers. |
6 of 7 people found the following review helpful:
Great introductory text!, March 10, 2006
Comment | Was this review helpful to you? <script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script> id="YesNoVotingFrame_2115R22D7OOCKV2V68HelpfulReviews4" style="VISIBILITY: hidden" name="YesNoVotingFrame_2115R22D7OOCKV2V68HelpfulReviews4" src="" width="0" height="0"><script language="Javascript1.1" type="text/javascript"> </script> <script language="Javascript1.1" type="text/javascript"> </script>(Report this) |
9 of 10 people found the following review helpful:
Great Introduction to Algorithmic Design, May 8, 2005
Comment | Was this review helpful to you? <script language="Javascript1.1" type="text/javascript"> </script><script language="Javascript1.1" type="text/javascript"> </script> id="YesNoVotingFrame_2115R2IGLQYK7IAMBDHelpfulReviews5" style="VISIBILITY: hidden" name="YesNoVotingFrame_2115R2IGLQYK7IAMBDHelpfulReviews5" src="" width="0" height="0"><script language="Javascript1.1" type="text/javascript"> </script> <script language="Javascript1.1" type="text/javascript"> </script>(Report this) |
18 of 31 people found the following review helpful:
An Interestingly Different Approach, June 4, 2003
acknowledged to be those by Donald Knuth, "The Art of Computer Programming". Very detailed, and with voluminous problem sets, they have been the standard for decades. Along comes this book with its claim of a different But what if a method to attack problem A and a method We should not draw a contrast between the author's Nonetheless, this is potentially quite a gem for a |
一个有意思的现象是,对于brute-force呀,divide-and-conquer呀,dynamic programming呀,这些,老师称之为“算法策略”的名词,该书也未能给出一个恰当的英文术语来描述:technique? strategy ? paradigm? idea when design certain type of algorithms? 不过,作者确实对现有的算法作了很好的分类。
该书的目录:部分
1.1算法的概念
1.2算法问题的求解基础
1.3重要的问题类型
1.4基本数据结构
2.1算法分析的框架
2.2渐进符号和基本效率类型
2.3 非递归算法的数学分析
2.4递归算法的数学分析
2.5例题:Fibonacci数列
2.6算法的经验分析
2.7算法的可视化
3.brute-force
3.1选择排序和冒泡排序
3.2顺序查找和蛮力字符匹配
3.3最近对和凸包convex问题的蛮力算法
3.4穷举查找
4分治法
4.1合并排序
4.2快速排序
4.3折半查找
4.4 二叉树遍历及相关特性
4.5 大整数乘法和Strassen矩阵乘法
5 减治法
5.1 插入排序
5.2 深度有限查找和广度优先查找
5.3 拓扑排序
5.4 生成组合对象的算法
5.5 减常因子算法 reduced constant factor algorithm
5.6 减可变规模算法
6 变治法
6.1预排序
6.2 高斯消去法
6.3 平衡查找树
6.4 堆和堆排序
6.5 H