具体数学
《具体数学：计算机科学中的一块基石》（Concrete Mathematics: A Foundation for Computer Science），简称《具体数学》，是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多资讯科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧，并特别著墨于算法分析方面。
| 具体数学：计算机科学中的一块基石 | |
|---|---|
 | |
| 作者 | Ronald Graham, Donald Knuth, and Oren Patashnik |
| 类型 | 数学 计算机科学 |
| 语言 | 英语 |
| 发行信息 | |
| 出版机构 | Addison–Wesley |
| 出版时间 | 1994 |
| 出版地点 | 美国 |
| 媒介 | 印刷 (硬皮精装) |
| 页数 | 657 页 (第二版) |
| 规范控制 | |
| ISBN | 0201558025 |
| OCLC | 29357079 |
| 杜威分类法 | 510 20 |
| LC分类法 | QA39.2 .G733 1994 |
根据此书原序，书名Concrete Mathematics中的Concrete系由连续（CONtinuous）配上离散（disCRETE）所组成的词，真正含意并非字面所翻译的“具体”，而是指该书讲述的数学实质上就是由连续数学与离散数学共同构成的。特别地，微积分在此书的讲解及习题常被用到。另外，concrete mathematics也意味著对于抽象数学（abstract mathematics）的补充。
此书系建立在高德纳于1970年代在史丹佛大学的上课讲义。此书实质上是对Knuth的名著《电脑程式设计艺术》（The Art of Computer Programming）一书中预备数学知识的扩充。因此，一些读者将本书作为“计算机编程设计艺术”的入门。
本书写作风格不十分严肃正式，行文带有幽默风格。
如同高德纳的其他书籍，高德纳鼓励读者抓错，无论是学术性的、历史性的、打字的或政治方面的错误，抓到错误者高德纳会给予奖赏。[1]
排版与字体
高德纳将《具体数学》一书（第一版）作为AMS Euler字型与Concrete Roman字型的实验。[2]
章节目录
版次
- 1st edition: September 1988 (ISBN 0-201-14236-8): Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren. Concrete Mathematics. Advanced Book Program first. Reading, MA: Addison-Wesley Publishing Company. 1989: xiv+625. ISBN 0-201-14236-8. MR1001562.
- 2nd edition: January 1994 (ISBN 0-201-55802-5): Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren. Concrete Mathematics second. Reading, MA: Addison-Wesley Publishing Company. 1994: xiv+657. ISBN 0-201-55802-5. MR1397498.
注记
- ^ Graham, Knuth, and Patashnik: Concrete Mathematics. [2011-08-11]. （原始内容存档于2020-11-06）.
- ^ Donald E. Knuth. Typesetting Concrete Mathematics （页面存档备份，存于互联网档案馆）, TUGboat 10 (1989), 31–36, 342. Reprinted as chapter 18 of the book Digital Typography.