具体数学

✍ dations ◷ 2025-11-28 14:04:39 #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字体的实验。

相关

  • 肱骨肱骨(humerus)是肩到肘的长骨,是上臂的一部分。它将肩胛骨和前臂的桡骨和尺骨连接起来。肱骨由三部分组成。肱骨上端(英语:Upper extremity of humerus)包括一个球型部分、一个较
  • 金赛量表金赛量表(英语:Kinsey Scale),也称为“同性恋 / 异性恋等级评定表(Heterosexual–Homosexual Rating Scale)”, 是在研究中基于一个人在特定时间内的经验或反应来描述一个人的性取
  • 大日本帝国陆军大日本帝国陆军(日语:大日本帝国陸軍/だいにっぽんていこくりくぐん  */?)是日本军的陆上武装部队,1871年(明治4年)成立、1945年(昭和20年)解散。略称为帝国陆军,一般常以日本陆军称
  • 人道 (佛教)在佛教术语中,人类(梵语:manuṣya,巴利语:manussa)称为人道、人趣(趋),是轮回六道或五道之一。因居住在十界之第五,又称为人界,为六道中最适合修行之一道。人界是对于其他界而言:佛教将
  • 波旁-帕尔马的齐塔齐塔·玛丽亚·戴娜·格蕾丝·艾德歌达·米歇娜·拉菲娜·约瑟品娜·安东妮亚·路易莎·艾格妮丝(Zita Maria delle Grazie Adelgonda Micaela Raffaela Gabriella Giuseppin
  • 增祺增祺(19世纪-1919年),字瑞堂,伊拉里氏,满洲镶白旗人,为中国清朝官员。初为密云驻防,以佐领调黑龙江,佐练兵事,历至齐齐哈尔副都统。光绪二十年(1894年),署将军。光绪二十四(1898年)年,擢福州
  • 质问本草《质问本草》是一部18世纪的医书,作者是琉球国的吴继志,撰成于1789年(清朝乾隆五十四年,日本宽政元年)。吴继志采集并种植琉球各岛的植物,向琉球和清朝学者鉴定与请教,才得以撰成此
  • 转移金属化转移金属化(英语:transmetalation或transmetallation)是一种配体在金属原子间发生转移的有机金属反应。该反应典型的形式为M1-R + M2-R' → M1-R' + M2-R,R和R'包括但不限于烷基
  • 刘震寰 (1912年)刘震寰(1912年-1971年),男,回族,直隶(今河北)孟村人,中国政治人物,曾任宁夏回族自治区政协副主席,宁夏回族自治区革命委员会副主任。
  • 万花尺万花尺 (日文:スピログラフ,俗称デザイン定规,英文:Spirograph,俗称Design Ruler),也叫繁花曲线规,是一种绘图玩具,由外图板及内圆图板两部分组成。内圆图板像一个齿轮,沿圆心不同半