×

算法设计的艺术。 (英语) Zbl 1500.68002号

佛罗里达州博卡拉顿:CRC出版社(ISBN 978-0-367-55511-5/hbk;978-0-3657-55526-9/pbk;978-1-003-09388-6/电子书)。xix,298页。(2022).
这本书是算法设计和分析教科书市场上的新竞争者。这本书大约有300页,远不及《算法导论》(Introduction to algorithms)第二版,马萨诸塞州剑桥:麻省理工学院出版社(2001;Zbl 1047.68161号)]由T.H.科尔曼但仍然致力于简洁可行地介绍算法设计的关键概念。它在很大程度上遵循了关于算法的第一门课程的准则,例如,没有更高级的数据结构或网络流,并用一个简单的示例来总结硬问题的方法、矩阵、多项式和FFT以及数论算法。这与对详细示例和C语言中许多特定源代码页面的强烈关注相结合。基本规范中的一个遗漏可能是没有涵盖任何类型的二进制搜索树。然而,对于第一门课程,第1章至第6章的内容选择是合理的。我对第7章到第9章有点不解,因为尽管后面有一个美好的一瞥,但作者们提出了速度的改变以及内容的跳跃。我想知道,如果前面章节的风格中有更多内容,是否会讲述一个更具凝聚力的故事。也许未来的第二版(与大多数书籍一样)会从对格式、数学排版和图像的一些润色中受益。
我认为这本书最适合未来的工程师或学生,他们希望学习编程基础知识,并在学习过程中初步体验算法设计。由于有大量的示例和详细的代码,我可以将这本书视为自学的有效选择,而讲师则会在黑板上提供许多这样的示例。我还希望这对那些很难掌握将抽象概念翻译成代码的学生,或者那些只想选择更多代码示例以提高编程学习效率的学生,会有很大的帮助。对于有抱负的理论家或成功通过第一门编程课程的学生,我想说市场上有更多合适的选择,要么提供更多的定理和证明,要么提供关于实现高级算法的见解。但我们什么时候有一本适合所有人的书?

MSC公司:

68-01年 与计算机科学相关的介绍性说明(教科书、教程论文等)
68瓦xx 计算机科学中的算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部