具体数学

✍ dations ◷ 2025-12-06 23:35:51 #1988年出版书籍,数学书籍,高德纳的作品,计算机科学与技术书籍,Addison-Wesley出版物

《具体数学:计算机科学中的一块基石》(Concrete Mathematics: A Foundation for Computer Science),简称《具体数学》,是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多信息科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧,并特别着墨于算法分析方面。

根据此书原序,书名Concrete Mathematics中的Concrete系由连续(CONtinuous)配上离散(disCRETE)所组成的词,真正含意并非字面所翻译的“具体”,而是指该书讲述的数学实质上就是由连续数学与离散数学共同构成的。特别地,微积分在此书的讲解及习题常被用到。另外,concrete mathematics也意味着对于抽象数学(abstract mathematics)的补充。

此书系创建在高德纳于1970年代在斯坦福大学的上课讲义。此书实质上是对Knuth的名著《计算机程序设计艺术》(The Art of Computer Programming)一书中预备数学知识的扩展。因此,一些读者将本书作为“计算机编程设计艺术”的入门。

本书写作风格不十分严肃正式,行文带有幽默风格。

如同高德纳的其他书籍,高德纳鼓励读者抓错,无论是学术性的、历史性的、打字的或政治方面的错误,抓到错误者高德纳会给予奖赏。

此书推广了许多数学记号,诸如:艾佛森括号、下取整符号与上取整符号、以及用阶乘幂来表示连续递增(或递减)数列的连乘积。

高德纳将《具体数学》一书(第一版)作为AMS Euler字体与Concrete Roman字体的实验。

相关

  • 多哥多哥兰(Togoland)是德国在19世纪到第一次世界大战结束时在非洲西部的保护国。其国土除了包括现时之多哥全境以外,尚包括今日加纳东部的部分土地。第一次世界大战之后,德国战败,国
  • 针鼹针鼹,即针鼹科(Tachyglossidae),通常被称为刺食蚁兽,与鸭嘴兽同为仍然生存的单孔目动物。此科下共有三属六种生物,其中巨针鼹属已灭绝,其他两属均生活在澳大利亚及新畿内亚。针鼹被
  • 地下茎根茎(英语:Rhizome)是植物在地下变态茎的一种。某些植物的枝干部分,但是并不在地面以上生长,而是在土壤中生长,从形态上看,又似植物的根。但根的作用是吸收土壤中的水和矿物质,而根
  • 外丹术外丹术或炼丹术是中国的道教的一种修炼方法,也是化学的雏形。同时它也对中国传统医学产生了很大的影响。外丹术包括了黄白术,也就是炼金术。最早是通过炼制铅、汞等药物来制作
  • 西乡从道西乡从道(1843年6月1日-1902年7月18日)是日本近代的军人、政治家、元老。其兄为维新三杰之一的西乡隆盛,兄弟二人在倒幕运动、维新运动中十分活跃。西乡从道出生于萨摩藩鹿儿岛
  • 天主教埃尔芬教区天主教埃尔芬教区(拉丁语:Dioecesis Elphinensis、爱尔兰语:Deoise Ail Finn)是罗马天主教在爱尔兰的一个教区,属蒂厄姆总教区。范围包括斯莱戈郡、罗斯康芒郡、西米斯郡和戈尔韦
  • 李炳勋李炳勋(朝鲜语:이병훈/李炳勳 ,1957年3月18日-),大韩民国自由派政治人物,第21届国会议员。
  • 建安风骨建安风骨又称建安风力、汉魏风骨或魏晋风骨,指中国建安时代(196年-220年)作品(即建安文学)中慷慨悲凉、刚健明朗的风格。汉朝建安年间,三曹与建安七子等诗人继承《诗经》及东汉乐
  • 可计算文档格式可计算文档格式(CDF)是由 Wolfram Research 公司推出的一款公共电子文档格式,旨在帮助用户轻松实现文档内容的交互式处理,使用户能够轻松地进行文档创作。可计算文档格式支持多
  • 理智与情感《理智与情感》()是英国小说家简·奥斯丁小说作品,于1811年首次发表。故事主要是环绕两个女主角的遭遇,达什伍德(Dashwood)一家的两姊妹,爱莲娜(Elinor)、玛丽安(Marianne)性子截然不同