具体数学

✍ dations ◷ 2025-11-27 15:54:37 #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字体的实验。

相关

  • 膀胱膀胱是哺乳动物贮尿的囊状器官,功能是暂存和排泄小便。经肾脏过滤之后的含有代谢产物的体液流入膀胱,形成尿液;当排尿时,膀胱壁的肌肉收缩,出口处的括约肌放松。膀胱是中空的、由
  • 人民力量党人民力量党(1998年11月9日-2008年12月2日,泰语:พรรคพลังประชาชน)是泰国的政党之一,成立于1998年11月9日。普遍认为它在2006年以后演变为原执政党泰爱泰党的化身。
  • 齐学启齐学启(1903年-1945年),湖南宁乡人,中华民国军人,为中日战争期间阵亡的中国军方高级将领之一。齐学启1923年毕业于清华大学,是孙立人的同窗好友。嗣后前往美国诺维琪军校学习军事,19
  • 硝酸铀酰硝酸铀酰 (UO2(NO3)2),是一种易溶于水的黄色固体,有放射性。它的相对摩尔质量为394.04 g/mol(无水)。水合物为黄绿色的 六水合硝酸铀酰(UO2(NO3)2.6H2O),水合物结晶具摩擦发光(tribolu
  • 柯袍柯袍(高棉语:កែ ពក,Ke Pauk,1934年-2002年2月15日),一译盖博,红色高棉高层人物之一。出生在柬埔寨磅同省的一个村庄。1949年,在法国军队洗劫他的村庄之后,柯袍加入了自由高棉运动,
  • 察隅开獐牙菜察隅开獐牙菜(学名:)为龙胆科獐牙菜属下的一个种。
  • 木桐酒庄木桐酒庄,又名武当酒庄,全名木桐·罗斯柴尔德酒庄(法语:Château Mouton Rothschild audio 帮助·信息.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux
  • 理查德·拉什理查德·拉什(Richard Rush,1780年8月29日-1859年7月30日),美国政治家,曾任美国司法部长(1814年-1817年)和美国财政部长(1825年-1829年)。
  • 比尔基塔·琼斯多蒂尔比尔基塔·琼斯多蒂尔(冰岛语:Birgitta Jónsdóttir;1967年4月17日-),是冰岛海盗党政治人物、无政府主义者、诗人和活动家,现任冰岛议会西南选区(英语:Southwest Constituency)议员。
  • 奇辉椋鸟奇辉椋鸟(学名:)是库克群岛毛凯岛(Mauke)上发现及已灭绝的一种椋鸟。它的学名是因沃尔特·布勒(Walter Buller)误会了其标本的标名而来。奇辉椋鸟长约19.2厘米,尾巴长6.4厘米。它们