《计算问题:思想、算法、源代码(原名:程序员的算法)》
《Matters Computational: Ideas, Algorithms, Source Code (formerly: Algorithms for Programmers)》
2010

简介:
这是一本面向计算主义者的书,无论是工作的程序员还是对计算方法感兴趣的任何人。重点是通常不会出现在算法教科书中的材料。
在必要时,解释了基本思想,并正式给出了算法。假设读者能够理解给定的源代码,它被认为是文本的一部分。我们使用C编程语言进行低级算法。但是,只使用了纯C之外的最少的一组功能,最重要的是类和模板。对于C代码中的技术细节会掩盖基本思想的材料,我们使用伪代码或使用算术算法的GP语言。附录C介绍了GP。
通常使用算法给出示例计算,这些通常是使用所引用的演示程序进行的。本书中的大多数列表和数字都是使用这些程序创建的。一个反复出现的主题是实现的实际效率。描述了各种优化技术,并指出了许多给定实现的实际性能。
英文简介:
This is a book for the computationalist, whether a working programmer or anyone interested in methods of computation. The focus is on material that does not usually appear in textbooks on algorithms.
Where necessary the underlying ideas are explained and the algorithms are given formally. It is assumed that the reader is able to understand the given source code, it is considered part of the text. We use the C++ programming language for low-level algorithms. However, only a minimal set of features beyond plain C is used, most importantly classes and templates. For material where technicalities in the C++ code would obscure the underlying ideas we use either pseudocode or, with arithmetical algorithms, the GP language. Appendix C gives an introduction to GP.
Example computations are often given with an algorithm, these are usually made with the demo programs referred to. Most of the listings and figures in this book were created with these programs. A recurring topic is practical efficiency of the implementations. Various optimization techniques are described and the actual performance of many given implementations is indicated.
- 语言
- 英文/English
- 在线查阅
- Download this Book
最后更新:2025-03-15 16:46:55