×

算法简介。第2版。 (英语) Zbl 1047.68161号

马萨诸塞州剑桥:麻省理工学院出版社(ISBN 0-262-03293-7/hbk;0-262-53196-8/pbk)。第二十二、1180页。(2001).
出版商描述:有一些关于算法的书籍是严格但不完整的,还有一些书籍涵盖了大量材料但缺乏严谨性。算法导论结合了严谨性和全面性。
这本书深入地涵盖了广泛的算法范围,并且使其设计和分析能够为所有级别的读者所用。每一章都是相对独立的,可以作为一个研究单元。这些算法是用英语和伪代码描述的,这些伪代码旨在让任何做过一点编程的人都能阅读。在不牺牲覆盖深度或数学严谨性的情况下,这些解释一直保持初级。
第一版成为专业人士的标准参考,也是世界各地大学广泛使用的文本。第二版有关于算法、概率分析和随机算法、线性规划的新章节,以及对书中几乎每一部分的广泛修订。在一个微妙但重要的更改中,在早期引入了循环不变量,并在整个文本中使用它来证明算法的正确性。在没有改变数学和分析重点的情况下,作者将大部分数学基础材料从第一部分移到了附录中,并在开头加入了额外的动机材料。
关于第一版,请参阅[Zbl 1158.68538号].

MSC公司:

68周05 非数值算法
90C05(二氧化碳) 线性规划
68瓦40 算法分析
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
2001年5月 与组合数学有关的介绍性论述(教科书、辅导论文等)
05C85号 图形算法(图形理论方面)
68第05页 数据结构
68页第10页 搜索和排序
65年第68季度 算法和问题复杂性分析
68瓦20 随机算法
PDF格式BibTeX公司 XML格式引用