具体数学

✍ dations ◷ 2025-12-03 08:46:29 #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字体的实验。

相关

  • 杰弗里·弗里德曼杰弗里·M·弗里德曼(英语:Jeffrey M. Friedman,1954年7月20日-),美国医学家,纽约市洛克菲勒大学的分子遗传学家,和霍华德·休斯医学研究所的研究员。他发现了激素瘦素和它对调节人
  • 本因坊丈和本因坊丈和(1787年-1847年),生于信浓国水内郡,乳名戶谷松之助,日本围棋棋手。父亲为商人,松之助从小即喜碁,于是其父在江户经商时将其送入坊门。其父过世时,因继承地位的纷争,少年时期
  • 幻视幻视可以指以下事物:
  • 穆夫提穆夫提(/ˈmʌfti/;阿拉伯语:مفتي‎ ;土耳其语:müftü),是负责解释伊斯兰教法的学者,他们也是乌理玛和教法官,有权发布伊斯兰教令。
  • 蒲阳街道蒲阳街道,原为蒲阳镇,是中华人民共和国四川省成都市都江堰市下辖的一个乡镇级行政单位。2019年12月,撤销向峨乡、蒲阳镇,设立蒲阳街道,以原向峨乡和原蒲阳镇所属行政区域为蒲阳街
  • 东亭站 (无锡地铁)坐标:31°35′02″N 120°21′32″E / 31.58383°N 120.35899°E / 31.58383; 120.358992号线 往梅园开原寺方向:06:10 往无锡东站方向:06:21 5号线 往东北塘方向:(未开通) 往蠡湖
  • 大侵袭《大侵袭》(英语:)是一部1985年美国动作片,由约瑟夫·齐托(英语:Joseph Zito)执导,詹姆斯·布鲁纳(James Bruner)和查克·罗礼士根据布鲁纳与阿朗·罗礼士(英语:Aaron Norris)构思的故事
  • 王瑞霞 (歌手)王瑞霞(英文名:Anna Wang,1968年9月26日-),台湾女歌手。高中毕业后就只身到台北寻求发展,原本是要到上华唱片试唱,但一唱完反而被名冠唱片的老板许安进相中,因此开启了台语歌坛之路。
  • 萧惟堂萧惟堂,清朝前期反清领袖。顺治十八年(1661年),他在福建建宁聚众反清,改元天顺。被清军镇压。
  • 福岛润福岛润(1976年9月4日-),出生于日本爱媛县,日本男性配音员。隶属ARTSVISION,血型为O型。于日本播音演技研究所毕业。1998年1999年2000年2001年2002年2003年2004年2005年2006年2007